Skip to content

Expand chains of type aliases without repeated occur checks - #9257

Draft
cknitt wants to merge 1 commit into
masterfrom
type-alias-chain-perf
Draft

cknitt wants to merge 1 commit into
masterfrom
type-alias-chain-perf

Conversation

@cknitt

@cknitt cknitt commented Nov 7, 2026

Copy link
Copy Markdown
Member

Part of #9256 (chains of type aliases).

A chain like type t1<'a> = t0<('a, int)>, type t2<'a> = t1<('a, int)>, … was cubic: each new alias is checked by expanding the whole chain several times, and every expansion step ran occur checks over arguments that grow along the chain.

  • Ctype.subst binds the freshly instantiated parameters of an expanded alias without an occur check, when they are distinct unlinked variables that nothing can contain yet. Constrained or non-generic parameters keep the full check.
  • Typedecl.check_constraints_rec skips type constructors whose parameters are distinct variables, since they accept any arguments. Matching against the constrained instance expanded both sides fully.
  • Ctype.cyclic_abbrev forgets the expansions it memorized, so that generalizing the declaration doesn't walk the whole chain again, and keeps the types it has seen in a set.

Measured with bsc on linux-arm64, allocated words and wall time:

Aliases Before After
50 13.3M, 38 ms 1.8M, 24 ms
100 102M, 207 ms 5.4M, 44 ms
200 851M, 1.62 s 19.3M, 150 ms

What remains: expansions memorize each alias in one list shared along the chain, and lookups scan it, so 800 aliases still take 6.7 s (290M words). Fixing that needs a different memo structure.

New test: constraint_failed_recursive checks that a constraint is still enforced through a recursive group, where only check_constraints_rec sees it.

🤖 Generated with Claude Code

https://claude.ai/code/session_01Kbf3gK1dcjbe97yY1wRMgs

@github-actions

github-actions Bot commented Nov 7, 2026 •

Copy link
Copy Markdown

Changelog

💅 Polish

  • Speed up type checking of long chains of parameterized type aliases.

Semantic Diff

1 commit · Full page

Expand chains of type aliases without repeated occur checks

6a1750e · cknitt + Claude · Nov 07, 2026, 10:05 UTC

Why

Each alias in type t1<'a> = t0<('a, int)>, type t2<'a> = t1<('a, int)>, … was checked by expanding the whole chain several times, and every expansion step ran occur checks over arguments that grow along the chain: 200 aliases allocated 850M words and took 1.6 s. They now allocate 19M words and take 0.15 s.

Binding the fresh parameters of an expanded alias skips the occur check, since nothing can contain them yet. The constraint check skips type constructors whose parameters are distinct variables, which accept any arguments, and the cycle check forgets the expansions it memorized.

Review

  • What remains superlinear? Expansions memorize each alias in one list shared along the chain, and looking an alias up scans it, a small cubic term: 800 aliases take 6.7 s, 290M words.

@codecov

codecov Bot commented Nov 7, 2026 •

Copy link
Copy Markdown

Codecov Report

❌ Patch coverage is 85.29412% with 5 lines in your changes missing coverage. Please review.
✅ Project coverage is 82.07%. Comparing base (a531dc3) to head (da3aed3).

Files with missing lines Patch % Lines
compiler/ml/ctype.ml 85.00% 3 Missing ⚠️
compiler/ml/typedecl.ml 85.71% 2 Missing ⚠️
Additional details and impacted files
@@           Coverage Diff           @@
##           master    #9257   +/-   ##
=======================================
  Coverage   82.06%   82.07%           
=======================================
  Files         455      455           
  Lines       65399    65422   +23     
=======================================
+ Hits        53672    53694   +22     
- Misses      11727    11728    +1     
Files with missing lines Coverage Δ
compiler/ml/typedecl.ml 83.66% <85.71%> (+0.13%) ⬆️
compiler/ml/ctype.ml 70.72% <85.00%> (+0.14%) ⬆️
🚀 New features to boost your workflow:
  • ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
  • 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.

@pkg-pr-new

pkg-pr-new Bot commented Nov 7, 2026 •

Copy link
Copy Markdown

Open in StackBlitz

rescript

npm i https://pkg.pr.new/rescript@9257

@rescript/belt

npm i https://pkg.pr.new/@rescript/belt@9257

@rescript/darwin-arm64

npm i https://pkg.pr.new/@rescript/darwin-arm64@9257

@rescript/linux-arm64

npm i https://pkg.pr.new/@rescript/linux-arm64@9257

@rescript/linux-x64

npm i https://pkg.pr.new/@rescript/linux-x64@9257

@rescript/runtime

npm i https://pkg.pr.new/@rescript/runtime@9257

@rescript/win32-x64

npm i https://pkg.pr.new/@rescript/win32-x64@9257

commit: da3aed3

@github-actions

github-actions Bot commented Nov 7, 2026

Copy link
Copy Markdown

@cknitt
cknitt force-pushed the type-alias-chain-perf branch from 5546f81 to 6a1750e Compare November 7, 2026 18:06
@github-actions

github-actions Bot commented Nov 7, 2026

Copy link
Copy Markdown

🎉 Compiler benchmarks

Allocated words

In total: 456,989,425 → 435,343,562 (-4.74%).

🎉 Improvement: 17 benchmarks allocate more than 1% less.

Benchmark Base Head Change
stress/TypeAliasChain.res 22,449,889 2,299,449 -89.76%
packages/@rescript/runtime/Dom.res 1,695,433 1,479,248 -12.75%
packages/@rescript/runtime/JsxDOM.res 3,314,709 2,997,372 -9.57%
packages/@rescript/runtime/JsxDOMStyle.res 2,517,375 2,295,680 -8.81%
packages/@rescript/runtime/Stdlib_Temporal_Common.res 855,124 826,025 -3.40%
packages/@rescript/runtime/RescriptTools_Docgen.resi 759,438 741,809 -2.32%
packages/@rescript/runtime/RescriptTools_Docgen.res 769,841 752,212 -2.29%
packages/@rescript/runtime/Stdlib_Intl_NumberFormat.res 891,600 875,649 -1.79%
packages/@rescript/runtime/Stdlib_Intl_DateTimeFormat.res 875,253 860,052 -1.74%
packages/@rescript/belt/src/Belt_HashMap.res 1,848,233 1,820,407 -1.51%
99 more changes
Benchmark Base Head Change
packages/@rescript/runtime/Stdlib_Temporal_ZonedDateTime.res 1,060,605 1,046,001 -1.38%
packages/@rescript/belt/src/Belt_HashSet.res 1,573,656 1,554,187 -1.24%
packages/@rescript/belt/src/Belt_MapDict.res 2,359,280 2,331,758 -1.17%
packages/@rescript/belt/src/Belt_MapInt.res 1,816,494 1,797,521 -1.04%
packages/@rescript/belt/src/Belt_MapString.res 1,817,038 1,798,065 -1.04%
packages/@rescript/belt/src/Belt_HashMapInt.res 1,671,321 1,654,047 -1.03%
packages/@rescript/belt/src/Belt_HashMapString.res 1,672,033 1,654,755 -1.03%
packages/@rescript/belt/src/Belt_internalBuckets.resi 712,893 706,054 -0.96%
packages/@rescript/belt/src/Belt_internalAVLtree.resi 958,863 949,669 -0.96%
packages/@rescript/belt/src/Belt_internalMapInt.res 2,090,736 2,071,022 -0.94%
packages/@rescript/belt/src/Belt_internalMapString.res 2,092,574 2,072,860 -0.94%
packages/@rescript/runtime/Stdlib_Intl_PluralRules.res 682,314 676,400 -0.87%
packages/@rescript/belt/src/Belt_MutableMap.res 1,941,992 1,925,767 -0.84%
packages/@rescript/belt/src/Belt_MutableMapInt.res 1,773,700 1,759,005 -0.83%
packages/@rescript/belt/src/Belt_MutableMapString.res 1,773,969 1,759,282 -0.83%
packages/@rescript/runtime/Stdlib_Promise.resi 854,160 847,362 -0.80%
packages/@rescript/belt/src/Belt_internalBuckets.res 1,556,445 1,544,553 -0.76%
packages/@rescript/runtime/Stdlib_Result.res 1,903,060 1,889,380 -0.72%
packages/@rescript/belt/src/Belt_internalSetBuckets.resi 679,586 674,881 -0.69%
packages/@rescript/belt/src/Belt_SetDict.res 2,121,382 2,106,700 -0.69%
packages/@rescript/runtime/Stdlib_Promise.res 854,604 848,712 -0.69%
packages/@rescript/belt/src/Belt_Map.res 1,561,134 1,551,040 -0.65%
packages/@rescript/runtime/Stdlib_Intl_Locale.res 677,566 673,397 -0.62%
packages/@rescript/belt/src/Belt_internalSetBuckets.res 1,239,575 1,232,037 -0.61%
packages/@rescript/runtime/Stdlib_Intl_Collator.res 658,124 654,133 -0.61%
packages/@rescript/belt/src/Belt_Set.res 1,419,186 1,410,603 -0.60%
packages/@rescript/belt/src/Belt_internalAVLset.resi 849,821 844,819 -0.59%
packages/@rescript/belt/src/Belt_HashSetInt.res 1,412,456 1,404,318 -0.58%
packages/@rescript/belt/src/Belt_HashSetString.res 1,412,763 1,404,627 -0.58%
packages/@rescript/belt/src/Belt_internalAVLtree.res 4,426,588 4,402,308 -0.55%
packages/@rescript/runtime/Stdlib_Temporal_PlainYearMonth.res 865,691 861,091 -0.53%
packages/@rescript/runtime/Stdlib_IteratorObject.res 743,930 740,087 -0.52%
packages/@rescript/belt/src/Belt_MutableSet.res 2,609,727 2,596,681 -0.50%
packages/@rescript/runtime/JsxEvent.res 1,593,265 1,585,629 -0.48%
packages/@rescript/runtime/Stdlib_Temporal_Duration.res 856,482 852,447 -0.47%
packages/@rescript/belt/src/Belt_MapDict.resi 1,011,869 1,007,393 -0.44%
packages/@rescript/belt/src/Belt_Map.resi 1,076,538 1,071,895 -0.43%
packages/@rescript/belt/src/Belt_List.resi 1,270,413 1,265,371 -0.40%
packages/@rescript/belt/src/Belt_MutableStack.res 893,146 889,704 -0.39%
packages/@rescript/belt/src/Belt_MutableMap.resi 886,344 883,025 -0.37%
packages/@rescript/runtime/Stdlib_Intl_RelativeTimeFormat.res 659,287 656,835 -0.37%
packages/@rescript/belt/src/Belt_MutableQueue.res 1,328,287 1,323,404 -0.37%
packages/@rescript/belt/src/Belt_Result.res 920,631 917,353 -0.36%
packages/@rescript/belt/src/Belt_Set.resi 926,931 923,932 -0.32%
packages/@rescript/runtime/Stdlib_Result.resi 782,936 780,444 -0.32%
packages/@rescript/belt/src/Belt_HashMap.resi 781,990 779,592 -0.31%
packages/@rescript/belt/src/Belt_MutableSet.resi 885,936 883,233 -0.31%
packages/@rescript/belt/src/Belt_MutableSetString.res 2,314,432 2,307,414 -0.30%
packages/@rescript/belt/src/Belt_MutableSetInt.res 2,313,192 2,306,186 -0.30%
packages/@rescript/runtime/Stdlib_Intl_ListFormat.res 648,404 646,463 -0.30%
packages/@rescript/runtime/Stdlib_IteratorObject.resi 718,829 716,720 -0.29%
packages/@rescript/belt/src/Belt_SetDict.resi 892,770 890,153 -0.29%
packages/@rescript/belt/src/Belt_internalAVLset.res 3,657,958 3,647,442 -0.29%
packages/@rescript/belt/src/Belt_internalSetInt.res 1,267,668 1,264,086 -0.28%
packages/@rescript/belt/src/Belt_internalSetString.res 1,268,854 1,265,274 -0.28%
packages/@rescript/belt/src/Belt_internalBucketsType.resi 644,590 642,774 -0.28%
packages/@rescript/runtime/Stdlib_AsyncGenerator.res 702,496 700,521 -0.28%
packages/@rescript/runtime/Stdlib_JSON.resi 717,065 715,084 -0.28%
packages/@rescript/belt/src/Belt_Result.resi 726,130 724,132 -0.28%
packages/@rescript/belt/src/Belt_SetString.res 1,895,759 1,890,688 -0.27%
packages/@rescript/belt/src/Belt_SetInt.res 1,895,032 1,889,967 -0.27%
packages/@rescript/belt/src/Belt_HashSet.resi 705,390 703,522 -0.26%
packages/@rescript/runtime/Stdlib_AsyncIterableIterator.res 719,827 718,025 -0.25%
packages/@rescript/runtime/Stdlib_Date.res 1,057,120 1,054,506 -0.25%
packages/@rescript/runtime/Stdlib_Generator.res 688,088 686,407 -0.24%
packages/@rescript/runtime/Stdlib_JSON.res 784,466 782,553 -0.24%
packages/@rescript/runtime/Stdlib_Date.resi 1,103,247 1,100,633 -0.24%
packages/@rescript/runtime/Stdlib_IterableIterator.res 664,689 663,134 -0.23%
packages/@rescript/runtime/Stdlib_Option.res 1,288,904 1,285,890 -0.23%
packages/@rescript/runtime/Stdlib_AsyncGenerator.resi 646,704 645,209 -0.23%
packages/@rescript/runtime/Stdlib_AsyncIterator.resi 659,649 658,140 -0.23%
packages/@rescript/belt/src/Belt_internalBucketsType.res 777,633 775,870 -0.23%
packages/@rescript/runtime/Stdlib_Console.res 864,284 862,530 -0.20%
packages/@rescript/runtime/Stdlib_Console.resi 901,027 899,273 -0.19%
packages/@rescript/runtime/Stdlib_AsyncIterableIterator.resi 639,847 638,621 -0.19%
packages/@rescript/runtime/Stdlib_AsyncIterator.res 792,369 790,852 -0.19%
packages/@rescript/runtime/Stdlib_Temporal_Instant.res 788,857 787,353 -0.19%
packages/@rescript/belt/src/Belt_Array.resi 1,151,534 1,149,376 -0.19%
packages/@rescript/runtime/Stdlib_Intl_Segmenter.res 632,537 631,380 -0.18%
packages/@rescript/runtime/Stdlib_Generator.resi 640,209 639,062 -0.18%
packages/@rescript/belt/src/Belt_Id.res 775,865 774,515 -0.17%
packages/@rescript/runtime/Stdlib_IterableIterator.resi 629,052 627,959 -0.17%
packages/@rescript/runtime/Stdlib_Temporal_PlainMonthDay.res 749,204 748,004 -0.16%
packages/@rescript/belt/src/Belt_List.res 3,950,091 3,943,864 -0.16%
packages/@rescript/runtime/Primitive_hash.res 1,501,651 1,499,346 -0.15%
packages/@rescript/runtime/Stdlib_Option.resi 718,636 717,582 -0.15%
stress/Record.res 26,508,094 26,474,488 -0.13%
packages/@rescript/runtime/Stdlib_Nullable.resi 681,799 680,951 -0.12%
packages/@rescript/runtime/Stdlib_List.resi 896,248 895,138 -0.12%
packages/@rescript/runtime/Stdlib_Intl_Segments.res 593,977 593,244 -0.12%
packages/@rescript/runtime/Stdlib_Type.resi 613,261 612,507 -0.12%
packages/@rescript/runtime/Stdlib_Null.resi 686,311 685,478 -0.12%
packages/@rescript/belt/src/Belt_Array.res 2,842,879 2,839,600 -0.12%
packages/@rescript/runtime/Stdlib_Dict.resi 722,506 721,715 -0.11%
packages/@rescript/runtime/Stdlib_Null.res 830,463 829,592 -0.10%
packages/@rescript/runtime/Stdlib_TaggedTemplate.resi 583,770 583,160 -0.10%
packages/@rescript/runtime/Stdlib_Type.res 682,516 681,804 -0.10%
packages/@rescript/runtime/Stdlib_Nullable.res 828,570 827,726 -0.10%
packages/@rescript/runtime/Stdlib_RegExp.res 646,540 645,887 -0.10%

Instructions

In total: 10,226,961,817 → 9,754,934,599 (-4.62%).

🎉 Improvement: 4 benchmarks execute more than 1% fewer instructions.

Benchmark Base Head Change
stress/TypeAliasChain.res 536,835,458 95,336,545 -82.24%
packages/@rescript/runtime/JsxDOM.res 143,848,113 128,092,469 -10.95%
packages/@rescript/runtime/JsxDOMStyle.res 119,996,614 109,179,625 -9.01%
packages/@rescript/runtime/Stdlib_Temporal_ZonedDateTime.res 54,183,618 53,393,643 -1.46%
packages/@rescript/belt/src/Belt_internalAVLtree.res 166,149,501 165,325,949 -0.50%
packages/@rescript/runtime/Stdlib_Date.resi 57,209,151 57,025,484 -0.32%
packages/@rescript/belt/src/Belt_List.resi 62,577,399 62,391,473 -0.30%
packages/@rescript/belt/src/Belt_Array.resi 57,640,007 57,480,895 -0.28%
packages/@rescript/runtime/Stdlib_Array.resi 63,213,231 63,119,483 -0.15%
packages/@rescript/belt/src/Belt_List.res 145,581,008 145,370,895 -0.14%
2 more changes
Benchmark Base Head Change
packages/@rescript/runtime/Stdlib_List.resi 47,643,213 47,575,596 -0.14%
stress/Record.res 1,084,006,651 1,082,558,749 -0.13%

Pull request 6a1750e compared with base bf35764 in this run.

Why:
    Each alias in `type t1<'a> = t0<('a, int)>`, `type t2<'a> = t1<('a, int)>`,
    … was checked by expanding the whole chain several times, and every
    expansion step ran occur checks over arguments that grow along the
    chain: 200 aliases allocated 850M words and took 1.6 s. They now
    allocate 19M words and take 0.15 s.

Binding the fresh parameters of an expanded alias skips the occur check,
since nothing can contain them yet. The constraint check skips type
constructors whose parameters are distinct variables, which accept any
arguments, and the cycle check forgets the expansions it memorized.

Review: What remains superlinear? Expansions memorize each alias in one
list shared along the chain, and looking an alias up scans it, a small
cubic term: 800 aliases take 6.7 s, 290M words.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01Kbf3gK1dcjbe97yY1wRMgs
Signed-off-by: Christoph Knittel <ck@cca.io>
@cknitt
cknitt force-pushed the type-alias-chain-perf branch from 6a1750e to da3aed3 Compare November 14, 2026 19:53
@github-actions

Copy link
Copy Markdown

Changelog

💅 Polish

  • Speed up type checking of long chains of parameterized type aliases.

Semantic Diff

1 commit · Full page

Expand chains of type aliases without repeated occur checks

da3aed3 · cknitt + Claude · Nov 07, 2026, 10:05 UTC

Why

Each alias in type t1<'a> = t0<('a, int)>, type t2<'a> = t1<('a, int)>, … was checked by expanding the whole chain several times, and every expansion step ran occur checks over arguments that grow along the chain: 200 aliases allocated 850M words and took 1.6 s. They now allocate 19M words and take 0.15 s.

Binding the fresh parameters of an expanded alias skips the occur check, since nothing can contain them yet. The constraint check skips type constructors whose parameters are distinct variables, which accept any arguments, and the cycle check forgets the expansions it memorized.

Review

  • What remains superlinear? Expansions memorize each alias in one list shared along the chain, and looking an alias up scans it, a small cubic term: 800 aliases take 6.7 s, 290M words.

@github-actions

Copy link
Copy Markdown

🎉 Compiler benchmarks

Allocated words

In total: 640,953,667 → 639,239,964 (-0.27%).

Generated projects: 920,899,022 → 920,356,904 (-0.06%).

🎉 Improvement: 14 benchmarks allocate more than 1% less.

Benchmark Base Head Change
stress/TypeAliasChain.res 2,360,684 1,611,888 -31.72%
packages/@rescript/runtime/Dom.res 1,068,580 948,067 -11.28%
packages/@rescript/runtime/JsxDOM.res 2,663,329 2,428,002 -8.84%
packages/@rescript/runtime/JsxDOMStyle.res 1,935,139 1,765,964 -8.74%
packages/@rescript/runtime/Stdlib_Temporal_Common.res 365,984 343,301 -6.20%
packages/@rescript/runtime/RescriptTools_Docgen.resi 273,198 259,261 -5.10%
packages/@rescript/runtime/RescriptTools_Docgen.res 283,381 269,444 -4.92%
packages/@rescript/runtime/Stdlib_Intl_NumberFormat.res 403,726 391,585 -3.01%
packages/@rescript/runtime/Stdlib_Intl_DateTimeFormat.res 388,733 377,101 -2.99%
packages/@rescript/runtime/Stdlib_Intl_PluralRules.res 201,187 196,715 -2.22%
137 more changes
Benchmark Base Head Change
packages/@rescript/runtime/Stdlib_Temporal_ZonedDateTime.res 572,213 560,824 -1.99%
packages/@rescript/runtime/Stdlib_Intl_Collator.res 178,061 175,018 -1.71%
packages/@rescript/runtime/Stdlib_Intl_Locale.res 197,104 194,000 -1.57%
packages/@rescript/runtime/Stdlib_Intl_RelativeTimeFormat.res 179,823 177,946 -1.04%
packages/@rescript/belt/src/Belt_internalSetBuckets.resi 194,058 192,276 -0.92%
packages/@rescript/belt/src/Belt_internalBuckets.resi 222,871 220,871 -0.90%
packages/@rescript/runtime/Stdlib_Temporal_PlainYearMonth.res 381,518 378,139 -0.89%
packages/@rescript/runtime/Stdlib_Intl_ListFormat.res 169,182 167,733 -0.86%
packages/@rescript/runtime/Stdlib_Temporal_Duration.res 372,680 369,681 -0.80%
packages/@rescript/belt/src/Belt_internalBucketsType.resi 164,500 163,350 -0.70%
packages/@rescript/runtime/Stdlib_Intl_Segmenter.res 153,928 153,069 -0.56%
packages/@rescript/runtime/Stdlib_Intl_Segments.res 116,128 115,538 -0.51%
packages/@rescript/runtime/Stdlib_JSON.resi 236,632 235,441 -0.50%
packages/@rescript/runtime/JsxEvent.res 1,088,126 1,082,691 -0.50%
packages/@rescript/runtime/Stdlib_Type.resi 135,558 134,895 -0.49%
packages/@rescript/belt/src/Belt_SetDict.res 1,468,191 1,474,757 +0.45%
packages/@rescript/runtime/Stdlib_JSON.res 297,562 296,275 -0.43%
packages/@rescript/belt/src/Belt_List.resi 758,037 761,183 +0.42%
packages/@rescript/belt/src/Belt_internalBucketsType.res 292,515 291,353 -0.40%
packages/@rescript/belt/src/Belt_SetInt.res 1,308,967 1,314,030 +0.39%
packages/@rescript/belt/src/Belt_SetString.res 1,309,696 1,314,761 +0.39%
packages/@rescript/belt/src/Belt_Array.resi 649,780 652,218 +0.38%
packages/@rescript/runtime/Stdlib_Date.res 551,393 549,434 -0.36%
packages/@rescript/runtime/Stdlib_Temporal_Instant.res 307,218 306,130 -0.35%
packages/@rescript/belt/src/Belt_MapDict.res 1,654,983 1,660,383 +0.33%
packages/@rescript/runtime/Stdlib_TaggedTemplate.res 115,020 114,648 -0.32%
packages/@rescript/runtime/Stdlib_Temporal_PlainMonthDay.res 268,042 267,184 -0.32%
packages/@rescript/runtime/Stdlib_TaggedTemplate.resi 105,844 105,508 -0.32%
packages/@rescript/runtime/Stdlib_Date.resi 618,515 616,558 -0.32%
packages/@rescript/belt/src/Belt_MutableSetInt.res 1,691,616 1,696,904 +0.31%
packages/@rescript/belt/src/Belt_MutableSetString.res 1,692,859 1,698,147 +0.31%
packages/@rescript/runtime/Stdlib_Type.res 201,446 200,825 -0.31%
packages/@rescript/belt/src/Belt_HashSet.resi 222,411 221,735 -0.30%
packages/@rescript/runtime/Stdlib_Console.res 369,774 368,675 -0.30%
packages/@rescript/belt/src/Belt_MapInt.res 1,196,915 1,200,417 +0.29%
packages/@rescript/belt/src/Belt_MapString.res 1,197,451 1,200,953 +0.29%
packages/@rescript/belt/src/Belt_MutableStack.res 390,358 389,235 -0.29%
packages/@rescript/belt/src/Belt_HashSet.res 991,667 988,819 -0.29%
packages/@rescript/runtime/Stdlib_DataView.res 230,065 230,707 +0.28%
packages/@rescript/belt/src/Belt_internalAVLtree.resi 452,025 450,764 -0.28%
packages/@rescript/belt/src/Belt_internalMapInt.res 1,432,014 1,435,920 +0.27%
packages/@rescript/belt/src/Belt_internalMapString.res 1,433,864 1,437,766 +0.27%
packages/@rescript/runtime/Stdlib_Console.resi 414,802 413,703 -0.26%
packages/@rescript/belt/src/Belt_internalAVLset.resi 354,498 353,572 -0.26%
packages/@rescript/belt/src/Belt_MutableSetString.resi 264,520 265,207 +0.26%
packages/@rescript/belt/src/Belt_MutableSetInt.resi 264,637 265,324 +0.26%
packages/@rescript/runtime/Stdlib_IterableIterator.resi 149,136 148,750 -0.26%
packages/@rescript/runtime/Stdlib_TypedArray.res 782,668 784,684 +0.26%
packages/@rescript/runtime/Stdlib_String.resi 500,056 501,337 +0.26%
packages/@rescript/runtime/RescriptTools_ExtractCodeBlocks.res 111,761 111,482 -0.25%
packages/@rescript/runtime/Stdlib_IteratorObject.resi 235,063 234,487 -0.25%
packages/@rescript/runtime/Stdlib_Generator.resi 160,185 159,793 -0.24%
packages/@rescript/belt/src/Belt_SetString.resi 259,460 260,093 +0.24%
packages/@rescript/belt/src/Belt_SetInt.resi 259,587 260,220 +0.24%
packages/@rescript/runtime/Stdlib_DataView.resi 269,452 270,094 +0.24%
packages/@rescript/belt/src/Belt_MapString.resi 390,789 391,716 +0.24%
packages/@rescript/belt/src/Belt_MapInt.resi 390,832 391,759 +0.24%
packages/@rescript/runtime/Stdlib_Iterable.resi 97,865 97,633 -0.24%
packages/@rescript/runtime/Stdlib_AsyncIterable.resi 98,012 97,780 -0.24%
packages/@rescript/runtime/Primitive_object.resi 116,785 116,509 -0.24%
packages/@rescript/runtime/Stdlib_String.res 504,429 505,620 +0.24%
packages/@rescript/runtime/Stdlib_Iterable.res 98,555 98,323 -0.24%
packages/@rescript/runtime/Stdlib_AsyncIterable.res 98,626 98,394 -0.24%
packages/@rescript/runtime/Stdlib_AsyncIterableIterator.resi 159,538 159,182 -0.22%
packages/@rescript/runtime/Stdlib_Result.res 1,279,829 1,282,673 +0.22%
packages/@rescript/runtime/Stdlib_Math.res 326,844 327,558 +0.22%
packages/@rescript/runtime/Stdlib_RegExp.res 162,824 162,471 -0.22%
packages/@rescript/runtime/Stdlib_Math.resi 330,668 331,382 +0.22%
packages/@rescript/belt/src/Belt_SortArray.resi 253,602 254,142 +0.21%
packages/@rescript/belt/src/Belt_HashMap.res 1,217,499 1,214,937 -0.21%
packages/@rescript/belt/src/Belt_HashMap.resi 296,518 295,914 -0.20%
packages/@rescript/belt/src/Belt_MutableMapString.resi 314,517 315,156 +0.20%
packages/@rescript/belt/src/Belt_MutableMapInt.resi 314,635 315,274 +0.20%
packages/@rescript/runtime/Stdlib_Array.resi 731,799 733,253 +0.20%
packages/@rescript/runtime/Stdlib_AsyncGenerator.resi 165,537 165,217 -0.19%
packages/@rescript/belt/src/Belt_MutableQueue.res 799,705 798,187 -0.19%
packages/@rescript/belt/src/Belt_MutableMapInt.res 1,170,097 1,172,301 +0.19%
packages/@rescript/belt/src/Belt_MutableMapString.res 1,170,378 1,172,582 +0.19%
packages/@rescript/runtime/Stdlib_RegExp.resi 188,008 187,655 -0.19%
packages/@rescript/runtime/Stdlib_Int.resi 205,684 205,299 -0.19%
packages/@rescript/belt/src/Belt_Map.res 993,336 991,500 -0.18%
packages/@rescript/belt/src/Belt_Range.resi 176,345 176,669 +0.18%
packages/@rescript/belt/src/Belt_Set.res 869,516 867,994 -0.18%
packages/@rescript/runtime/Primitive_exceptions.resi 100,023 99,849 -0.17%
packages/@rescript/belt/src/Belt_MutableSet.res 1,934,212 1,937,551 +0.17%
packages/@rescript/runtime/Primitive_hash.res 976,384 974,752 -0.17%
packages/@rescript/belt/src/Belt_internalSetBuckets.res 705,944 704,771 -0.17%
packages/@rescript/runtime/Stdlib_Set.res 210,623 210,947 +0.15%
packages/@rescript/runtime/Stdlib_List.resi 409,316 409,918 +0.15%
packages/@rescript/runtime/Stdlib_BigInt.resi 186,319 186,592 +0.15%
packages/@rescript/runtime/Stdlib_Set.resi 229,602 229,938 +0.15%
packages/@rescript/runtime/Pervasives.res 238,946 239,288 +0.14%
packages/@rescript/runtime/Stdlib_Option.res 762,298 763,374 +0.14%
packages/@rescript/belt/src/Belt_MapDict.resi 513,036 513,746 +0.14%
build/no-op 9,307,766 9,294,938 -0.14%
packages/@rescript/runtime/Stdlib_Global.res 141,333 141,525 +0.14%
packages/@rescript/runtime/Stdlib_IterableIterator.res 178,852 178,610 -0.14%
packages/@rescript/belt/src/Belt_SortArrayString.resi 169,264 169,489 +0.13%
packages/@rescript/belt/src/Belt_SortArrayInt.resi 169,382 169,607 +0.13%
packages/@rescript/belt/src/Belt_HashMapString.resi 213,323 213,602 +0.13%
packages/@rescript/belt/src/Belt_HashMapInt.resi 213,438 213,717 +0.13%
packages/@rescript/runtime/Stdlib_Int8Array.res 343,007 342,562 -0.13%
packages/@rescript/runtime/Stdlib_Uint8Array.res 343,022 342,577 -0.13%
packages/@rescript/runtime/Stdlib_Float32Array.res 343,125 342,680 -0.13%
packages/@rescript/runtime/Stdlib_Float64Array.res 343,125 342,680 -0.13%
packages/@rescript/runtime/Stdlib_Int16Array.res 343,154 342,709 -0.13%
packages/@rescript/runtime/Stdlib_Int32Array.res 343,156 342,711 -0.13%
packages/@rescript/runtime/Stdlib_Uint16Array.res 343,161 342,716 -0.13%
packages/@rescript/runtime/Stdlib_Uint32Array.res 343,161 342,716 -0.13%
packages/@rescript/runtime/Stdlib_BigInt64Array.res 343,187 342,742 -0.13%
packages/@rescript/runtime/Stdlib_BigUint64Array.res 343,261 342,816 -0.13%
packages/@rescript/runtime/Stdlib_Uint8ClampedArray.res 343,537 343,092 -0.13%
packages/@rescript/runtime/Stdlib_Map.res 205,392 205,656 +0.13%
packages/@rescript/runtime/Primitive_module.res 340,357 339,923 -0.13%
packages/@rescript/runtime/Stdlib_Map.resi 217,646 217,922 +0.13%
packages/@rescript/belt/src/Belt_Option.resi 242,987 243,293 +0.13%
packages/@rescript/belt/src/Belt_internalBuckets.res 977,537 976,313 -0.13%
packages/@rescript/runtime/Stdlib_Global.resi 155,748 155,940 +0.12%
packages/@rescript/runtime/Stdlib_JsError.resi 185,017 185,239 +0.12%
build/shared-edit 72,920,547 72,834,969 -0.12%
packages/@rescript/belt/src/Belt_internalAVLset.res 2,912,931 2,916,345 +0.12%
packages/@rescript/runtime/Stdlib_Symbol.res 144,093 144,261 +0.12%
packages/@rescript/runtime/Stdlib_BigInt.res 206,835 207,072 +0.11%
stress/Record.res 26,163,126 26,133,420 -0.11%
packages/@rescript/belt/src/Belt_MutableQueue.resi 206,951 207,185 +0.11%
packages/@rescript/runtime/Stdlib_Generator.res 200,658 200,434 -0.11%
packages/@rescript/runtime/Stdlib_Temporal_PlainTime.res 319,810 320,161 +0.11%
packages/@rescript/belt/src/Belt_Result.res 411,989 412,439 +0.11%
packages/@rescript/runtime/Stdlib_Float.resi 194,410 194,617 +0.11%
packages/@rescript/runtime/Dom_storage2.res 119,500 119,626 +0.11%
packages/@rescript/runtime/Stdlib_Symbol.resi 159,856 160,024 +0.11%
packages/@rescript/belt/src/Belt_SetDict.resi 402,438 402,860 +0.10%
packages/@rescript/belt/src/Belt_HashSetString.resi 175,186 175,369 +0.10%
packages/@rescript/belt/src/Belt_HashSetInt.resi 175,299 175,482 +0.10%
packages/@rescript/belt/src/Belt_Array.res 2,186,895 2,189,161 +0.10%
build/clean 238,623,102 238,375,908 -0.10%
packages/@rescript/belt/src/Belt_MutableStack.resi 168,943 169,117 +0.10%

Instructions

In total: 9,209,713,560 → 9,089,208,790 (-1.31%).

🎉 Improvement: 4 benchmarks execute more than 1% fewer instructions.

Benchmark Base Head Change
stress/TypeAliasChain.res 171,864,383 75,583,966 -56.02%
packages/@rescript/runtime/JsxDOM.res 117,141,625 103,851,524 -11.35%
packages/@rescript/runtime/JsxDOMStyle.res 95,109,087 85,542,273 -10.06%
packages/@rescript/runtime/Stdlib_Temporal_ZonedDateTime.res 31,091,950 30,421,402 -2.16%
packages/@rescript/runtime/Stdlib_Date.resi 34,160,665 34,025,357 -0.40%
packages/@rescript/runtime/Stdlib_String.resi 29,383,549 29,438,938 +0.19%
packages/@rescript/runtime/Stdlib_Math.resi 21,221,614 21,255,098 +0.16%
packages/@rescript/belt/src/Belt_List.resi 39,012,154 39,067,576 +0.14%
stress/Record.res 1,071,521,822 1,070,199,827 -0.12%

Output size

In total: 25,843,406 → 25,843,938 (±0.00%).

None of the 13 benchmarks changed by 0.1% or more.

Pull request da3aed3 compared with base a531dc3 in this run.

@github-actions

Copy link
Copy Markdown

This branch has not been deployed

No deployments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant