Skip to content

Commit 886a4a6

Browse files
MaxGraeyMaxGraey
authored
reduce INSERTION_SORT_THRESHOLD constant to 48 (#1978)
1 parent 6b774d4 commit 886a4a6

File tree

5 files changed

+37
-37
lines changed

5 files changed

+37
-37
lines changed

‎std/assembly/util/sort.ts

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ type Comparator<T> = (a: T, b: T) => i32;
55
// @ts-ignore: decorator
66
@lazy @inline const EMPTY = u32.MAX_VALUE;
77
// @ts-ignore: decorator
8-
@inline const INSERTION_SORT_THRESHOLD = 128;
8+
@inline const INSERTION_SORT_THRESHOLD = 48;
99
// @ts-ignore: decorator
1010
@inline const MIN_RUN_LENGTH = 32;
1111

‎tests/compiler/std/array.optimized.wat

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -5019,7 +5019,7 @@
50195019
(local $15 i32)
50205020
(local $16 f32)
50215021
local.get $1
5022-
i32.const 128
5022+
i32.const 48
50235023
i32.le_s
50245024
if
50255025
local.get $1
@@ -5927,7 +5927,7 @@
59275927
(local $15 i32)
59285928
(local $16 f64)
59295929
local.get $1
5930-
i32.const 128
5930+
i32.const 48
59315931
i32.le_s
59325932
if
59335933
local.get $1
@@ -6785,7 +6785,7 @@
67856785
(local $12 i64)
67866786
(local $13 i32)
67876787
local.get $1
6788-
i32.const 128
6788+
i32.const 48
67896789
i32.le_s
67906790
if
67916791
local.get $1
@@ -7598,7 +7598,7 @@
75987598
(local $12 i64)
75997599
(local $13 i32)
76007600
local.get $1
7601-
i32.const 128
7601+
i32.const 48
76027602
i32.le_s
76037603
if
76047604
local.get $1
@@ -8405,7 +8405,7 @@
84058405
i32.store offset=8
84068406
block $folding-inner0
84078407
local.get $1
8408-
i32.const 128
8408+
i32.const 48
84098409
i32.le_s
84108410
if
84118411
local.get $1
@@ -12455,7 +12455,7 @@
1245512455
(local $12 i64)
1245612456
(local $13 i32)
1245712457
local.get $1
12458-
i32.const 128
12458+
i32.const 48
1245912459
i32.le_s
1246012460
if
1246112461
local.get $1

‎tests/compiler/std/array.untouched.wat

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -7225,7 +7225,7 @@
72257225
(local $21 i32)
72267226
(local $22 i32)
72277227
local.get $1
7228-
i32.const 128
7228+
i32.const 48
72297229
i32.le_s
72307230
if
72317231
local.get $1
@@ -8248,7 +8248,7 @@
82488248
(local $21 i32)
82498249
(local $22 i32)
82508250
local.get $1
8251-
i32.const 128
8251+
i32.const 48
82528252
i32.le_s
82538253
if
82548254
local.get $1
@@ -9299,7 +9299,7 @@
92999299
(local $19 i32)
93009300
(local $20 i32)
93019301
local.get $1
9302-
i32.const 128
9302+
i32.const 48
93039303
i32.le_s
93049304
if
93059305
local.get $1
@@ -10214,7 +10214,7 @@
1021410214
(local $19 i32)
1021510215
(local $20 i32)
1021610216
local.get $1
10217-
i32.const 128
10217+
i32.const 48
1021810218
i32.le_s
1021910219
if
1022010220
local.get $1
@@ -11127,7 +11127,7 @@
1112711127
i32.const 0
1112811128
i32.store offset=8
1112911129
local.get $1
11130-
i32.const 128
11130+
i32.const 48
1113111131
i32.le_s
1113211132
if
1113311133
local.get $1
@@ -12059,7 +12059,7 @@
1205912059
i32.const 0
1206012060
i32.store offset=8
1206112061
local.get $1
12062-
i32.const 128
12062+
i32.const 48
1206312063
i32.le_s
1206412064
if
1206512065
local.get $1
@@ -12974,7 +12974,7 @@
1297412974
i32.const 0
1297512975
i32.store offset=8
1297612976
local.get $1
12977-
i32.const 128
12977+
i32.const 48
1297812978
i32.le_s
1297912979
if
1298012980
local.get $1
@@ -13802,7 +13802,7 @@
1380213802
i32.const 0
1380313803
i32.store offset=8
1380413804
local.get $1
13805-
i32.const 128
13805+
i32.const 48
1380613806
i32.le_s
1380713807
if
1380813808
local.get $1
@@ -14989,7 +14989,7 @@
1498914989
i32.const 0
1499014990
i32.store offset=8
1499114991
local.get $1
14992-
i32.const 128
14992+
i32.const 48
1499314993
i32.le_s
1499414994
if
1499514995
local.get $1
@@ -20669,7 +20669,7 @@
2066920669
(local $19 i32)
2067020670
(local $20 i32)
2067120671
local.get $1
20672-
i32.const 128
20672+
i32.const 48
2067320673
i32.le_s
2067420674
if
2067520675
local.get $1

‎tests/compiler/std/typedarray.optimized.wat

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -3468,7 +3468,7 @@
34683468
(local $15 i32)
34693469
(local $16 f64)
34703470
local.get $1
3471-
i32.const 128
3471+
i32.const 48
34723472
i32.le_s
34733473
if
34743474
local.get $1
@@ -29643,7 +29643,7 @@
2964329643
(local $12 i64)
2964429644
(local $13 i32)
2964529645
local.get $1
29646-
i32.const 128
29646+
i32.const 48
2964729647
i32.le_s
2964829648
if
2964929649
local.get $1
@@ -30427,7 +30427,7 @@
3042730427
(local $12 i64)
3042830428
(local $13 i32)
3042930429
local.get $1
30430-
i32.const 128
30430+
i32.const 48
3043130431
i32.le_s
3043230432
if
3043330433
local.get $1
@@ -31261,7 +31261,7 @@
3126131261
(local $12 i64)
3126231262
(local $13 i32)
3126331263
local.get $1
31264-
i32.const 128
31264+
i32.const 48
3126531265
i32.le_s
3126631266
if
3126731267
local.get $1
@@ -32089,7 +32089,7 @@
3208932089
(local $12 i64)
3209032090
(local $13 i32)
3209132091
local.get $1
32092-
i32.const 128
32092+
i32.const 48
3209332093
i32.le_s
3209432094
if
3209532095
local.get $1
@@ -32927,7 +32927,7 @@
3292732927
(local $12 i64)
3292832928
(local $13 i32)
3292932929
local.get $1
32930-
i32.const 128
32930+
i32.const 48
3293132931
i32.le_s
3293232932
if
3293332933
local.get $1
@@ -33749,7 +33749,7 @@
3374933749
(local $12 i64)
3375033750
(local $13 i32)
3375133751
local.get $1
33752-
i32.const 128
33752+
i32.const 48
3375333753
i32.le_s
3375433754
if
3375533755
local.get $1
@@ -34580,7 +34580,7 @@
3458034580
(local $14 i32)
3458134581
(local $15 i32)
3458234582
local.get $1
34583-
i32.const 128
34583+
i32.const 48
3458434584
i32.le_s
3458534585
if
3458634586
local.get $1
@@ -35411,7 +35411,7 @@
3541135411
(local $14 i32)
3541235412
(local $15 i32)
3541335413
local.get $1
35414-
i32.const 128
35414+
i32.const 48
3541535415
i32.le_s
3541635416
if
3541735417
local.get $1
@@ -36243,7 +36243,7 @@
3624336243
(local $15 i32)
3624436244
(local $16 f32)
3624536245
local.get $1
36246-
i32.const 128
36246+
i32.const 48
3624736247
i32.le_s
3624836248
if
3624936249
local.get $1

‎tests/compiler/std/typedarray.untouched.wat

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -4040,7 +4040,7 @@
40404040
(local $21 i32)
40414041
(local $22 i32)
40424042
local.get $1
4043-
i32.const 128
4043+
i32.const 48
40444044
i32.le_s
40454045
if
40464046
local.get $1
@@ -31802,7 +31802,7 @@
3180231802
(local $19 i32)
3180331803
(local $20 i32)
3180431804
local.get $1
31805-
i32.const 128
31805+
i32.const 48
3180631806
i32.le_s
3180731807
if
3180831808
local.get $1
@@ -32732,7 +32732,7 @@
3273232732
(local $19 i32)
3273332733
(local $20 i32)
3273432734
local.get $1
32735-
i32.const 128
32735+
i32.const 48
3273632736
i32.le_s
3273732737
if
3273832738
local.get $1
@@ -33719,7 +33719,7 @@
3371933719
(local $19 i32)
3372033720
(local $20 i32)
3372133721
local.get $1
33722-
i32.const 128
33722+
i32.const 48
3372333723
i32.le_s
3372433724
if
3372533725
local.get $1
@@ -34649,7 +34649,7 @@
3464934649
(local $19 i32)
3465034650
(local $20 i32)
3465134651
local.get $1
34652-
i32.const 128
34652+
i32.const 48
3465334653
i32.le_s
3465434654
if
3465534655
local.get $1
@@ -35593,7 +35593,7 @@
3559335593
(local $19 i32)
3559435594
(local $20 i32)
3559535595
local.get $1
35596-
i32.const 128
35596+
i32.const 48
3559735597
i32.le_s
3559835598
if
3559935599
local.get $1
@@ -36517,7 +36517,7 @@
3651736517
(local $19 i32)
3651836518
(local $20 i32)
3651936519
local.get $1
36520-
i32.const 128
36520+
i32.const 48
3652136521
i32.le_s
3652236522
if
3652336523
local.get $1
@@ -37447,7 +37447,7 @@
3744737447
(local $21 i32)
3744837448
(local $22 i32)
3744937449
local.get $1
37450-
i32.const 128
37450+
i32.const 48
3745137451
i32.le_s
3745237452
if
3745337453
local.get $1
@@ -38377,7 +38377,7 @@
3837738377
(local $21 i32)
3837838378
(local $22 i32)
3837938379
local.get $1
38380-
i32.const 128
38380+
i32.const 48
3838138381
i32.le_s
3838238382
if
3838338383
local.get $1
@@ -39307,7 +39307,7 @@
3930739307
(local $21 i32)
3930839308
(local $22 i32)
3930939309
local.get $1
39310-
i32.const 128
39310+
i32.const 48
3931139311
i32.le_s
3931239312
if
3931339313
local.get $1

0 commit comments

Comments
 (0)