running 1 test Number of iterations: 20 === Test u32 === Rust Uns American flag sort Ska Sort Voracious sort Array size: 1000 -- Unif :36us 651ns (36.68ns) 24us 305ns (24.75ns) 18us 559ns (18.58ns) 13us 135ns (13.25ns) -- Unif 10^9 :21us 58ns (21.38ns) 16us 105ns (16.46ns) 16us 67ns (16.42ns) 13us 93ns (13.16ns) -- Small1 :21us 180ns (21.19ns) 8us 43ns (8.99ns) 8us 23ns (8.91ns) 4us 15ns (4.06ns) -- Small2 :21us 130ns (22.00ns) 16us 58ns (16.30ns) 16us 55ns (16.74ns) 13us 69ns (13.42ns) -- Small3 :23us 425ns (23.18ns) 17us 131ns (17.04ns) 16us 166ns (16.82ns) 13us 94ns (13.16ns) -- Asc :1us 11ns (1.09ns) 5us 39ns (5.95ns) 5us 28ns (5.93ns) 1us 19ns (1.00ns) -- Desc :3us 37ns (3.97ns) 12us 73ns (12.60ns) 12us 71ns (12.71ns) 3us 40ns (3.73ns) -- Equal :0us 13ns (0.85ns) 17us 92ns (17.67ns) 18us 3ns (18.09ns) 0us 2ns (0.37ns) -- Alt16 :9us 88ns (9.61ns) 10us 180ns (10.75ns) 10us 27ns (10.43ns) 2us 23ns (2.78ns) -- Zipf :4us 150ns (4.02ns) 35us 177ns (35.60ns) 35us 28ns (35.39ns) 24us 238ns (24.61ns) -- Almost Asc :8us 166ns (8.98ns) 6us 37ns (6.64ns) 6us 53ns (6.82ns) 14us 303ns (14.40ns) -- Almost Desc:6us 162ns (6.93ns) 6us 115ns (6.79ns) 6us 31ns (6.53ns) 10us 233ns (10.88ns) -- Asc Saw :14us 107ns (14.91ns) 9us 51ns (9.26ns) 9us 73ns (9.41ns) 8us 57ns (8.96ns) -- Desc Saw :15us 94ns (15.64ns) 9us 46ns (9.18ns) 9us 32ns (9.22ns) 8us 65ns (8.19ns) -- Sqrt :6us 116ns (6.80ns) 15us 80ns (15.70ns) 15us 111ns (15.64ns) 7us 158ns (7.63ns) -- Pipe Organ :15us 290ns (15.26ns) 12us 36ns (12.09ns) 11us 38ns (11.98ns) 5us 51ns (5.51ns) -- Front :3us 32ns (3.70ns) 12us 52ns (12.70ns) 12us 59ns (12.50ns) 5us 48ns (5.85ns) -- Middle :2us 23ns (2.44ns) 9us 60ns (9.99ns) 9us 61ns (9.83ns) 3us 50ns (3.80ns) -- Normale 8 :22us 84ns (22.08ns) 18us 88ns (18.15ns) 17us 76ns (17.82ns) 14us 57ns (14.33ns) -- Normale 10 :22us 136ns (22.09ns) 18us 79ns (18.62ns) 18us 155ns (18.53ns) 14us 118ns (14.73ns) -- Normale 13 :21us 55ns (21.84ns) 18us 167ns (18.56ns) 18us 112ns (18.39ns) 14us 156ns (14.81ns) -- Normale 16 :22us 64ns (22.22ns) 18us 40ns (18.51ns) 19us 234ns (19.43ns) 14us 85ns (14.85ns) -- Normale 20 :22us 37ns (22.24ns) 18us 48ns (18.58ns) 26us 795ns (26.98ns) 17us 629ns (17.64ns) -- Normale 24 :26us 858ns (26.01ns) 19us 210ns (19.20ns) 18us 171ns (18.98ns) 14us 88ns (14.77ns) -- Normale 30 :23us 350ns (23.76ns) 19us 162ns (19.42ns) 19us 165ns (19.10ns) 15us 72ns (15.03ns) Array size: 10000 -- Unif :202us 88ns (20.25ns) 183us 349ns (18.34ns) 165us 440ns (16.59ns) 153us 887ns (15.30ns) -- Unif 10^9 :302us 1065ns (30.28ns) 190us 366ns (19.07ns) 221us 1654ns (22.16ns) 164us 1441ns (16.46ns) -- Small1 :112us 157ns (11.24ns) 70us 113ns (7.08ns) 61us 560ns (6.19ns) 21us 13ns (2.14ns) -- Small2 :216us 1630ns (21.67ns) 265us 1541ns (26.54ns) 162us 112ns (16.27ns) 144us 125ns (14.48ns) -- Small3 :197us 266ns (19.75ns) 184us 257ns (18.42ns) 160us 175ns (16.01ns) 141us 169ns (14.14ns) -- Asc :8us 19ns (0.84ns) 36us 397ns (3.67ns) 70us 518ns (7.08ns) 7us 26ns (0.76ns) -- Desc :37us 59ns (3.71ns) 168us 515ns (16.89ns) 194us 140ns (19.42ns) 23us 115ns (2.36ns) -- Equal :4us 0ns (0.47ns) 93us 65ns (9.38ns) 84us 93ns (8.48ns) 2us 12ns (0.26ns) -- Alt16 :118us 1463ns (11.88ns) 93us 1439ns (9.40ns) 48us 74ns (4.82ns) 15us 25ns (1.52ns) -- Zipf :33us 435ns (3.37ns) 169us 142ns (16.94ns) 145us 118ns (14.55ns) 166us 62ns (16.66ns) -- Almost Asc :59us 348ns (5.97ns) 35us 76ns (3.52ns) 68us 93ns (6.82ns) 77us 201ns (7.80ns) -- Almost Desc:45us 396ns (4.53ns) 41us 533ns (4.16ns) 57us 646ns (5.77ns) 63us 277ns (6.38ns) -- Asc Saw :151us 186ns (15.11ns) 130us 400ns (13.06ns) 145us 335ns (14.60ns) 57us 399ns (5.80ns) -- Desc Saw :149us 144ns (14.96ns) 168us 2026ns (16.89ns) 148us 1671ns (14.90ns) 55us 162ns (5.53ns) -- Sqrt :67us 93ns (6.74ns) 772us 1744ns (77.21ns) 721us 1099ns (72.11ns) 88us 361ns (8.84ns) -- Pipe Organ :276us 1883ns (27.68ns) 163us 429ns (16.33ns) 158us 139ns (15.85ns) 48us 253ns (4.80ns) -- Front :34us 69ns (3.45ns) 77us 62ns (7.74ns) 72us 173ns (7.29ns) 33us 141ns (3.34ns) -- Middle :15us 74ns (1.56ns) 55us 78ns (5.52ns) 69us 90ns (6.91ns) 20us 105ns (2.05ns) -- Normale 8 :137us 90ns (13.77ns) 345us 3950ns (34.54ns) 315us 4322ns (31.51ns) 117us 762ns (11.72ns) -- Normale 10 :194us 492ns (19.41ns) 365us 3631ns (36.54ns) 258us 1285ns (25.80ns) 152us 225ns (15.22ns) -- Normale 13 :204us 199ns (20.48ns) 275us 1408ns (27.50ns) 257us 1337ns (25.75ns) 202us 1677ns (20.21ns) -- Normale 16 :229us 1970ns (22.98ns) 318us 1112ns (31.89ns) 302us 1168ns (30.21ns) 175us 486ns (17.50ns) -- Normale 20 :204us 107ns (20.45ns) 315us 941ns (31.58ns) 321us 1012ns (32.14ns) 179us 378ns (17.94ns) -- Normale 24 :203us 205ns (20.35ns) 455us 3067ns (45.58ns) 465us 1830ns (46.56ns) 186us 1447ns (18.66ns) -- Normale 30 :198us 252ns (19.85ns) 376us 3249ns (37.69ns) 492us 341ns (49.24ns) 214us 2032ns (21.45ns) Array size: 50000 -- Unif :1020us 263ns (20.42ns) 1387us 808ns (27.76ns) 1214us 633ns (24.30ns) 990us 203ns (19.82ns) -- Unif 10^9 :1021us 180ns (20.42ns) 1591us 9826ns (31.83ns) 1211us 697ns (24.23ns) 945us 365ns (18.92ns) -- Small1 :497us 2649ns (9.95ns) 394us 1727ns (7.89ns) 217us 478ns (4.35ns) 48us 62ns (0.98ns) -- Small2 :1029us 308ns (20.60ns) 1135us 635ns (22.71ns) 968us 791ns (19.38ns) 735us 301ns (14.70ns) -- Small3 :1013us 111ns (20.26ns) 1419us 388ns (28.38ns) 1246us 698ns (24.94ns) 1300us 8565ns (26.01ns) -- Asc :36us 47ns (0.73ns) 594us 410ns (11.90ns) 707us 199ns (14.16ns) 20us 28ns (0.40ns) -- Desc :70us 97ns (1.41ns) 1115us 4399ns (22.31ns) 815us 1957ns (16.32ns) 55us 90ns (1.11ns) -- Equal :22us 48ns (0.46ns) 428us 191ns (8.57ns) 332us 88ns (6.66ns) 11us 0ns (0.23ns) -- Alt16 :267us 537ns (5.35ns) 389us 1586ns (7.80ns) 152us 119ns (3.05ns) 48us 69ns (0.98ns) -- Zipf :150us 595ns (3.01ns) 667us 392ns (13.35ns) 460us 451ns (9.21ns) 142us 1336ns (2.84ns) -- Almost Asc :336us 1854ns (6.72ns) 593us 502ns (11.87ns) 717us 174ns (14.36ns) 690us 3645ns (13.82ns) -- Almost Desc:173us 499ns (3.47ns) 571us 381ns (11.44ns) 655us 402ns (13.12ns) 499us 752ns (9.99ns) -- Asc Saw :709us 87ns (14.19ns) 1057us 327ns (21.14ns) 929us 151ns (18.58ns) 190us 85ns (3.80ns) -- Desc Saw :726us 545ns (14.53ns) 1047us 565ns (20.95ns) 934us 412ns (18.68ns) 202us 80ns (4.05ns) -- Sqrt :349us 170ns (6.99ns) 1895us 1399ns (37.92ns) 1767us 1740ns (35.35ns) 657us 2580ns (13.14ns) -- Pipe Organ :869us 147ns (17.39ns) 1302us 6472ns (26.05ns) 902us 429ns (18.06ns) 100us 160ns (2.01ns) -- Front :72us 64ns (1.45ns) 829us 793ns (16.60ns) 1007us 3450ns (20.16ns) 149us 559ns (2.98ns) -- Middle :55us 185ns (1.11ns) 718us 205ns (14.37ns) 843us 343ns (16.87ns) 69us 71ns (1.39ns) -- Normale 8 :654us 3555ns (13.09ns) 741us 326ns (14.82ns) 585us 939ns (11.72ns) 373us 793ns (7.46ns) -- Normale 10 :671us 154ns (13.43ns) 739us 152ns (14.79ns) 608us 198ns (12.18ns) 361us 148ns (7.23ns) -- Normale 13 :1010us 161ns (20.21ns) 1019us 4354ns (20.39ns) 743us 2118ns (14.87ns) 357us 162ns (7.14ns) -- Normale 16 :1172us 6187ns (23.46ns) 1049us 773ns (21.00ns) 1052us 420ns (21.05ns) 644us 501ns (12.89ns) -- Normale 20 :1144us 4739ns (22.89ns) 1223us 6126ns (24.46ns) 1072us 2605ns (21.45ns) 687us 1027ns (13.76ns) -- Normale 24 :1029us 206ns (20.59ns) 1080us 959ns (21.61ns) 1061us 261ns (21.23ns) 665us 613ns (13.30ns) -- Normale 30 :1034us 127ns (20.68ns) 1177us 357ns (23.54ns) 1039us 169ns (20.80ns) 770us 149ns (15.42ns) Array size: 100000 -- Unif :2355us 9268ns (23.56ns) 2916us 13122ns (29.16ns) 2050us 379ns (20.51ns) 1699us 5218ns (17.00ns) -- Unif 10^9 :2363us 5972ns (23.63ns) 2710us 10098ns (27.10ns) 2088us 238ns (20.88ns) 1592us 455ns (15.92ns) -- Small1 :865us 197ns (8.66ns) 886us 2025ns (8.86ns) 270us 127ns (2.70ns) 80us 62ns (0.81ns) -- Small2 :2327us 7398ns (23.27ns) 2169us 7698ns (21.69ns) 1692us 8207ns (16.92ns) 427us 60ns (4.27ns) -- Small3 :2077us 442ns (20.77ns) 2711us 11358ns (27.11ns) 2085us 1298ns (20.86ns) 1958us 8575ns (19.58ns) -- Asc :58us 59ns (0.58ns) 953us 360ns (9.53ns) 1122us 338ns (11.23ns) 35us 41ns (0.36ns) -- Desc :112us 74ns (1.13ns) 1588us 5388ns (15.89ns) 1332us 307ns (13.33ns) 85us 71ns (0.86ns) -- Equal :48us 70ns (0.48ns) 845us 672ns (8.45ns) 670us 91ns (6.70ns) 23us 2ns (0.23ns) -- Alt16 :510us 596ns (5.11ns) 684us 2302ns (6.84ns) 333us 614ns (3.33ns) 87us 45ns (0.87ns) -- Zipf :337us 1104ns (3.38ns) 1278us 324ns (12.78ns) 828us 559ns (8.28ns) 261us 1042ns (2.61ns) -- Almost Asc :411us 907ns (4.11ns) 927us 98ns (9.28ns) 1133us 191ns (11.33ns) 907us 1068ns (9.08ns) -- Almost Desc:363us 1262ns (3.64ns) 1249us 4876ns (12.49ns) 1065us 297ns (10.66ns) 1017us 4493ns (10.17ns) -- Asc Saw :1516us 106ns (15.17ns) 1608us 282ns (16.09ns) 1331us 407ns (13.31ns) 378us 70ns (3.78ns) -- Desc Saw :1881us 5842ns (18.82ns) 1628us 401ns (16.29ns) 1334us 375ns (13.35ns) 555us 1873ns (5.55ns) -- Sqrt :750us 356ns (7.50ns) 3172us 1617ns (31.72ns) 2951us 801ns (29.52ns) 1497us 1687ns (14.98ns) -- Pipe Organ :1821us 149ns (18.22ns) 1714us 364ns (17.14ns) 1904us 8684ns (19.04ns) 216us 633ns (2.17ns) -- Front :135us 379ns (1.35ns) 1360us 418ns (13.60ns) 1578us 231ns (15.79ns) 262us 715ns (2.62ns) -- Middle :108us 340ns (1.08ns) 1439us 4729ns (14.40ns) 1952us 9955ns (19.53ns) 123us 57ns (1.23ns) -- Normale 8 :975us 277ns (9.76ns) 1423us 4064ns (14.24ns) 1117us 3645ns (11.17ns) 118us 292ns (1.19ns) -- Normale 10 :1257us 221ns (12.58ns) 1339us 137ns (13.39ns) 912us 101ns (9.13ns) 118us 72ns (1.19ns) -- Normale 13 :1931us 261ns (19.32ns) 1337us 128ns (13.38ns) 1590us 8140ns (15.91ns) 254us 102ns (2.54ns) -- Normale 16 :2430us 9024ns (24.30ns) 2281us 10860ns (22.81ns) 1883us 527ns (18.83ns) 1278us 3016ns (12.78ns) -- Normale 20 :2116us 161ns (21.17ns) 2123us 4539ns (21.23ns) 2047us 5859ns (20.48ns) 1156us 399ns (11.57ns) -- Normale 24 :2278us 6760ns (22.78ns) 2172us 8081ns (21.73ns) 1921us 3242ns (19.21ns) 1306us 3683ns (13.06ns) -- Normale 30 :2132us 725ns (21.32ns) 2119us 194ns (21.20ns) 2398us 10932ns (23.98ns) 1249us 187ns (12.50ns) Array size: 1000000 -- Unif :27972us 22781ns (27.97ns) 20448us 203ns (20.45ns) 15510us 5292ns (15.51ns) 11737us 8750ns (11.74ns) -- Unif 10^9 :27523us 15026ns (27.52ns) 20546us 268ns (20.55ns) 15590us 5896ns (15.59ns) 11221us 287ns (11.22ns) -- Small1 :10375us 11122ns (10.38ns) 7327us 4456ns (7.33ns) 2058us 1273ns (2.06ns) 592us 43ns (0.59ns) -- Small2 :20858us 16992ns (20.86ns) 13427us 6215ns (13.43ns) 8931us 10128ns (8.93ns) 1869us 1694ns (1.87ns) -- Small3 :28701us 21654ns (28.70ns) 20927us 7048ns (20.93ns) 16153us 7048ns (16.15ns) 11797us 8515ns (11.80ns) -- Asc :497us 58ns (0.50ns) 4701us 4567ns (4.70ns) 8341us 4245ns (8.34ns) 319us 91ns (0.32ns) -- Desc :796us 60ns (0.80ns) 12432us 6333ns (12.43ns) 11916us 6778ns (11.92ns) 788us 426ns (0.79ns) -- Equal :449us 13ns (0.45ns) 8317us 543ns (8.32ns) 6291us 282ns (6.29ns) 223us 15ns (0.22ns) -- Alt16 :5428us 3542ns (5.43ns) 5895us 2877ns (5.90ns) 2011us 1092ns (2.01ns) 686us 382ns (0.69ns) -- Zipf :2890us 2653ns (2.89ns) 12279us 3012ns (12.28ns) 7061us 1618ns (7.06ns) 2538us 2398ns (2.54ns) -- Almost Asc :3842us 3375ns (3.84ns) 4996us 5561ns (5.00ns) 8566us 6172ns (8.57ns) 6873us 5449ns (6.87ns) -- Almost Desc:3925us 4393ns (3.93ns) 5325us 7208ns (5.33ns) 8192us 6821ns (8.19ns) 6600us 2607ns (6.60ns) -- Asc Saw :17852us 10301ns (17.85ns) 12883us 4378ns (12.88ns) 8541us 5576ns (8.54ns) 3974us 184ns (3.97ns) -- Desc Saw :17711us 9670ns (17.71ns) 12939us 4036ns (12.94ns) 8365us 172ns (8.37ns) 4284us 2109ns (4.28ns) -- Sqrt :13856us 14777ns (13.86ns) 17731us 1154ns (17.73ns) 15954us 398ns (15.95ns) 15531us 1032ns (15.53ns) -- Pipe Organ :21596us 4069ns (21.60ns) 17933us 296ns (17.93ns) 12872us 6702ns (12.87ns) 1618us 1199ns (1.62ns) -- Front :1159us 1124ns (1.16ns) 8411us 444ns (8.41ns) 8386us 215ns (8.39ns) 1989us 61ns (1.99ns) -- Middle :980us 913ns (0.98ns) 7298us 7797ns (7.30ns) 8276us 143ns (8.28ns) 1283us 995ns (1.28ns) -- Normale 8 :12143us 13356ns (12.14ns) 12950us 9827ns (12.95ns) 4290us 3782ns (4.29ns) 616us 44ns (0.62ns) -- Normale 10 :14766us 14817ns (14.77ns) 11990us 5235ns (11.99ns) 4512us 3801ns (4.51ns) 677us 321ns (0.68ns) -- Normale 13 :16389us 12300ns (16.39ns) 12949us 9555ns (12.95ns) 5470us 4394ns (5.47ns) 1185us 825ns (1.19ns) -- Normale 16 :24088us 14403ns (24.09ns) 33585us 2652ns (33.59ns) 27823us 3327ns (27.82ns) 11978us 6416ns (11.98ns) -- Normale 20 :25595us 11621ns (25.60ns) 34153us 5609ns (34.15ns) 27999us 4072ns (28.00ns) 14622us 5774ns (14.62ns) -- Normale 24 :27107us 16592ns (27.11ns) 40583us 6348ns (40.58ns) 33170us 2009ns (33.17ns) 15083us 3962ns (15.08ns) -- Normale 30 :27061us 15091ns (27.06ns) 24276us 4785ns (24.28ns) 17164us 4450ns (17.16ns) 13919us 4156ns (13.92ns) test tests::speed_sort::speed_test_u32 ... ok test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 1 filtered out running 1 test Number of iterations: 2 === Test u32 === Rust Uns American flag sort Ska Sort Voracious sort Array size: 100000000 -- Unif :3967563us 0ns (39.68ns) 2637516us 0ns (26.38ns) 2023718us 0ns (20.24ns) 1187874us 0ns (11.88ns) -- Unif 10^9 :3911259us 0ns (39.11ns) 2740264us 0ns (27.40ns) 2019415us 0ns (20.19ns) 1286302us 0ns (12.86ns) -- Small1 :1618300us 0ns (16.18ns) 714173us 0ns (7.14ns) 222768us 0ns (2.23ns) 97756us 0ns (0.98ns) -- Small2 :2963550us 0ns (29.64ns) 1386513us 0ns (13.87ns) 386213us 0ns (3.86ns) 144800us 0ns (1.45ns) -- Small3 :test tests::speed_sort::speed_test_u32 ... test tests::speed_sort::speed_test_u32 has been running for over 60 seconds 3896947us 0ns (38.97ns) 2030326us 0ns (20.30ns) 1429882us 0ns (14.30ns) 619062us 0ns (6.19ns) -- Asc :50777us 0ns (0.51ns) 722954us 0ns (7.23ns) 1193257us 0ns (11.93ns) 34586us 0ns (0.35ns) -- Desc :80902us 0ns (0.81ns) 1571340us 0ns (15.71ns) 1437226us 0ns (14.37ns) 64853us 0ns (0.65ns) -- Equal :52800us 0ns (0.53ns) 787934us 0ns (7.88ns) 628160us 0ns (6.28ns) 37806us 0ns (0.38ns) -- Alt16 :914505us 0ns (9.15ns) 588820us 0ns (5.89ns) 200461us 0ns (2.00ns) 99092us 0ns (0.99ns) -- Zipf :513755us 0ns (5.14ns) 1192852us 0ns (11.93ns) 674690us 0ns (6.75ns) 259630us 0ns (2.60ns) -- Almost Asc :534080us 0ns (5.34ns) 761658us 0ns (7.62ns) 1191260us 0ns (11.91ns) 788066us 0ns (7.88ns) -- Almost Desc:582642us 0ns (5.83ns) 730802us 0ns (7.31ns) 1156171us 0ns (11.56ns) 844835us 0ns (8.45ns) -- Asc Saw :2939505us 0ns (29.40ns) 1913299us 0ns (19.13ns) 1301504us 0ns (13.02ns) 486340us 0ns (4.86ns) -- Desc Saw :3049344us 0ns (30.49ns) 1911484us 0ns (19.11ns) 1298863us 0ns (12.99ns) 524311us 0ns (5.24ns) -- Sqrt :2356203us 0ns (23.56ns) 1613541us 0ns (16.14ns) 1070858us 0ns (10.71ns) 720730us 0ns (7.21ns) -- Pipe Organ :3397481us 0ns (33.97ns) 2557682us 0ns (25.58ns) 1590750us 0ns (15.91ns) 180192us 0ns (1.80ns) -- Front :91550us 0ns (0.92ns) 1130269us 0ns (11.30ns) 1198644us 0ns (11.99ns) 192132us 0ns (1.92ns) -- Middle :72596us 0ns (0.73ns) 917874us 0ns (9.18ns) 1192376us 0ns (11.92ns) 113720us 0ns (1.14ns) -- Normale 8 :1792366us 0ns (17.92ns) 1272237us 0ns (12.72ns) 484851us 0ns (4.85ns) 98353us 0ns (0.98ns) -- Normale 10 :2223354us 0ns (22.23ns) 1263617us 0ns (12.64ns) 481031us 0ns (4.81ns) 97939us 0ns (0.98ns) -- Normale 13 :2755446us 0ns (27.55ns) 1380122us 0ns (13.80ns) 488593us 0ns (4.89ns) 128112us 0ns (1.28ns) -- Normale 16 :3139464us 0ns (31.39ns) 1957657us 0ns (19.58ns) 770154us 0ns (7.70ns) 658274us 0ns (6.58ns) -- Normale 20 :3270514us 0ns (32.71ns) 1949645us 0ns (19.50ns) 896854us 0ns (8.97ns) 647196us 0ns (6.47ns) -- Normale 24 :4004473us 0ns (40.04ns) 2779128us 0ns (27.79ns) 2045908us 0ns (20.46ns) 1462522us 0ns (14.63ns) -- Normale 30 :3837155us 0ns (38.37ns) 2636446us 0ns (26.36ns) 1711000us 0ns (17.11ns) 1262595us 0ns (12.63ns) test tests::speed_sort::speed_test_u32 ... ok test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 1 filtered out running 1 test Number of iterations: 20 === Test u64 === Rust Uns American flag sort Ska Sort Voracious sort Array size: 1000 -- Unif :44us 1436ns (44.26ns) 25us 718ns (25.51ns) 17us 38ns (17.55ns) 14us 113ns (14.82ns) -- Unif 10^9 :23us 527ns (23.67ns) 17us 65ns (17.62ns) 17us 65ns (17.83ns) 15us 123ns (15.03ns) -- Small 1 :22us 139ns (22.68ns) 10us 133ns (10.85ns) 10us 42ns (10.78ns) 5us 158ns (5.53ns) -- Small 2 :23us 107ns (23.46ns) 18us 178ns (18.62ns) 18us 159ns (18.12ns) 15us 267ns (15.84ns) -- Small 3 :22us 106ns (22.83ns) 18us 215ns (18.19ns) 18us 92ns (18.21ns) 15us 172ns (15.35ns) -- Small 4 :23us 114ns (23.11ns) 18us 96ns (18.32ns) 18us 67ns (18.20ns) 14us 129ns (15.00ns) -- Small 5 :23us 159ns (23.38ns) 18us 109ns (18.21ns) 18us 88ns (18.18ns) 15us 79ns (15.07ns) -- Small 6 :22us 123ns (22.79ns) 18us 66ns (18.32ns) 18us 118ns (18.40ns) 15us 132ns (15.08ns) -- Small 7 :22us 182ns (22.83ns) 18us 59ns (18.01ns) 18us 59ns (18.07ns) 15us 78ns (15.18ns) -- Asc :1us 17ns (1.04ns) 6us 145ns (6.96ns) 6us 68ns (6.46ns) 1us 14ns (1.10ns) -- Asc1pmst :3us 25ns (3.85ns) 49us 890ns (49.37ns) 48us 995ns (48.88ns) 5us 39ns (5.97ns) -- Asc1pctst :16us 136ns (16.40ns) 49us 202ns (49.62ns) 49us 166ns (49.92ns) 6us 44ns (6.04ns) -- Asc10pctst :14us 157ns (14.99ns) 50us 229ns (50.76ns) 49us 166ns (49.71ns) 7us 53ns (7.66ns) -- Asc1pm :1us 13ns (1.04ns) 6us 82ns (6.49ns) 6us 43ns (6.47ns) 1us 20ns (1.14ns) -- Asc1pct :1us 74ns (1.83ns) 44us 154ns (44.91ns) 45us 212ns (45.08ns) 1us 19ns (1.44ns) -- Asc10pct :5us 60ns (5.35ns) 43us 236ns (43.55ns) 43us 142ns (43.47ns) 3us 23ns (3.33ns) -- Desc :3us 29ns (3.77ns) 13us 51ns (13.59ns) 13us 157ns (13.77ns) 4us 34ns (4.46ns) -- Desc1pmst :3us 27ns (3.66ns) 50us 644ns (50.52ns) 77us 2636ns (77.63ns) 4us 25ns (4.88ns) -- Desc1pctst :6us 102ns (6.08ns) 49us 278ns (49.02ns) 48us 189ns (48.42ns) 5us 51ns (5.34ns) -- Desc10pctst:7us 39ns (7.76ns) 48us 208ns (48.49ns) 50us 578ns (50.48ns) 7us 102ns (7.26ns) -- Desc1pm :4us 27ns (4.76ns) 18us 544ns (18.90ns) 17us 456ns (17.26ns) 4us 27ns (4.78ns) -- Desc1pct :16us 198ns (16.31ns) 49us 314ns (49.49ns) 61us 2258ns (61.64ns) 5us 41ns (5.28ns) -- Desc10pct :26us 375ns (26.34ns) 55us 1444ns (55.50ns) 50us 582ns (50.13ns) 5us 35ns (5.93ns) -- Equal :0us 8ns (0.54ns) 35us 196ns (35.35ns) 37us 77ns (37.40ns) 0us 3ns (0.37ns) -- Alt16 :10us 70ns (10.91ns) 12us 38ns (12.11ns) 12us 168ns (12.44ns) 3us 36ns (3.65ns) -- Zipf :3us 132ns (3.80ns) 74us 296ns (74.36ns) 73us 26ns (73.54ns) 53us 387ns (53.78ns) -- Almost Asc :9us 224ns (9.02ns) 7us 53ns (7.03ns) 6us 42ns (6.84ns) 15us 187ns (15.17ns) -- Almost Desc:6us 198ns (6.77ns) 6us 132ns (6.28ns) 6us 27ns (6.70ns) 11us 240ns (11.68ns) -- Asc Saw :18us 659ns (18.87ns) 10us 36ns (10.38ns) 10us 47ns (10.40ns) 10us 50ns (10.77ns) -- Desc Saw :16us 123ns (16.62ns) 10us 38ns (10.52ns) 10us 88ns (10.48ns) 9us 88ns (9.21ns) -- Asc Killer :14us 95ns (14.44ns) 10us 75ns (10.50ns) 10us 49ns (10.54ns) 3us 25ns (3.75ns) -- Desc Killer:14us 101ns (14.48ns) 10us 29ns (10.34ns) 10us 54ns (10.39ns) 3us 23ns (3.67ns) -- Sqrt :6us 58ns (6.88ns) 25us 83ns (25.17ns) 25us 138ns (25.08ns) 8us 200ns (8.45ns) -- Pipe Organ :15us 114ns (15.42ns) 12us 68ns (12.97ns) 12us 50ns (12.81ns) 6us 54ns (6.70ns) -- Front :4us 29ns (4.26ns) 14us 80ns (14.91ns) 14us 67ns (14.95ns) 6us 44ns (6.02ns) -- Middle :2us 32ns (2.82ns) 10us 60ns (10.73ns) 10us 57ns (10.81ns) 3us 26ns (3.85ns) -- Normale 10 :23us 84ns (23.39ns) 20us 149ns (20.02ns) 19us 112ns (19.82ns) 16us 115ns (16.63ns) -- Normale 20 :22us 63ns (22.92ns) 19us 88ns (19.96ns) 20us 96ns (20.14ns) 16us 81ns (16.34ns) -- Normale 30 :23us 55ns (23.04ns) 20us 59ns (20.14ns) 19us 57ns (19.87ns) 16us 46ns (16.28ns) -- Normale 40 :22us 71ns (22.99ns) 20us 49ns (20.20ns) 19us 37ns (19.91ns) 16us 42ns (16.38ns) -- Normale 51 :22us 55ns (22.72ns) 20us 134ns (20.43ns) 19us 51ns (19.97ns) 16us 60ns (16.57ns) -- Normale 63 :22us 116ns (22.99ns) 20us 103ns (20.25ns) 20us 180ns (20.21ns) 17us 189ns (17.47ns) Array size: 10000 -- Unif :207us 263ns (20.78ns) 284us 2711ns (28.48ns) 191us 1687ns (19.12ns) 155us 266ns (15.54ns) -- Unif 10^9 :206us 264ns (20.66ns) 201us 194ns (20.16ns) 234us 2482ns (23.49ns) 213us 1469ns (21.37ns) -- Small 1 :116us 225ns (11.63ns) 75us 160ns (7.58ns) 60us 190ns (6.05ns) 17us 57ns (1.79ns) -- Small 2 :284us 1906ns (28.42ns) 192us 193ns (19.23ns) 173us 148ns (17.37ns) 153us 171ns (15.40ns) -- Small 3 :207us 160ns (20.71ns) 197us 308ns (19.74ns) 176us 296ns (17.65ns) 190us 2180ns (19.09ns) -- Small 4 :299us 3194ns (29.96ns) 194us 137ns (19.44ns) 176us 332ns (17.60ns) 151us 160ns (15.15ns) -- Small 5 :242us 2728ns (24.24ns) 263us 2928ns (26.35ns) 172us 251ns (17.29ns) 152us 170ns (15.27ns) -- Small 6 :206us 194ns (20.61ns) 285us 2634ns (28.58ns) 188us 1842ns (18.87ns) 152us 171ns (15.27ns) -- Small 7 :283us 3154ns (28.31ns) 230us 2030ns (23.05ns) 242us 1523ns (24.28ns) 158us 773ns (15.85ns) -- Asc :6us 21ns (0.64ns) 32us 88ns (3.25ns) 65us 149ns (6.55ns) 5us 11ns (0.56ns) -- Asc1pmst :99us 423ns (9.93ns) 318us 245ns (31.89ns) 282us 275ns (28.28ns) 32us 97ns (3.22ns) -- Asc1pctst :164us 183ns (16.49ns) 327us 370ns (32.79ns) 288us 212ns (28.83ns) 32us 74ns (3.23ns) -- Asc10pctst :100us 283ns (10.01ns) 440us 4562ns (44.01ns) 328us 2187ns (32.80ns) 40us 115ns (4.09ns) -- Asc1pm :11us 198ns (1.20ns) 269us 265ns (26.91ns) 275us 308ns (27.54ns) 6us 24ns (0.62ns) -- Asc1pct :26us 60ns (2.62ns) 271us 348ns (27.13ns) 299us 1552ns (29.99ns) 8us 34ns (0.88ns) -- Asc10pct :40us 56ns (4.05ns) 256us 209ns (25.63ns) 436us 3501ns (43.60ns) 19us 26ns (1.98ns) -- Desc :23us 56ns (2.32ns) 175us 223ns (17.52ns) 273us 2636ns (27.38ns) 28us 67ns (2.88ns) -- Desc1pmst :37us 316ns (3.79ns) 345us 2649ns (34.54ns) 293us 188ns (29.35ns) 31us 75ns (3.13ns) -- Desc1pctst :38us 116ns (3.88ns) 308us 367ns (30.80ns) 294us 356ns (29.45ns) 32us 113ns (3.28ns) -- Desc10pctst:54us 385ns (5.50ns) 391us 2857ns (39.12ns) 295us 272ns (29.51ns) 39us 112ns (3.92ns) -- Desc1pm :88us 190ns (8.88ns) 320us 944ns (32.07ns) 300us 1231ns (30.08ns) 23us 93ns (2.34ns) -- Desc1pct :161us 291ns (16.17ns) 306us 297ns (30.62ns) 374us 6397ns (37.50ns) 37us 47ns (3.77ns) -- Desc10pct :128us 1532ns (12.84ns) 306us 273ns (30.68ns) 336us 359ns (33.61ns) 35us 106ns (3.52ns) -- Equal :3us 3ns (0.33ns) 190us 166ns (19.06ns) 165us 65ns (16.60ns) 2us 1ns (0.25ns) -- Alt16 :109us 257ns (10.99ns) 113us 203ns (11.36ns) 70us 206ns (7.01ns) 21us 20ns (2.17ns) -- Zipf :52us 650ns (5.30ns) 311us 344ns (31.16ns) 295us 267ns (29.55ns) 430us 336ns (43.06ns) -- Almost Asc :51us 372ns (5.12ns) 35us 81ns (3.60ns) 68us 78ns (6.88ns) 77us 325ns (7.79ns) -- Almost Desc:48us 579ns (4.84ns) 47us 140ns (4.79ns) 80us 266ns (8.03ns) 80us 1073ns (8.07ns) -- Asc Saw :156us 183ns (15.69ns) 131us 675ns (13.13ns) 160us 173ns (16.09ns) 90us 255ns (9.09ns) -- Desc Saw :157us 136ns (15.73ns) 166us 2015ns (16.67ns) 167us 509ns (16.73ns) 58us 164ns (5.86ns) -- Asc Killer :141us 144ns (14.13ns) 141us 184ns (14.14ns) 123us 859ns (12.35ns) 106us 117ns (10.64ns) -- Desc Killer:145us 334ns (14.53ns) 163us 159ns (16.35ns) 123us 260ns (12.33ns) 74us 154ns (7.44ns) -- Sqrt :67us 122ns (6.78ns) 1868us 1056ns (186.83ns) 1635us 3349ns (163.50ns) 82us 250ns (8.23ns) -- Pipe Organ :175us 161ns (17.54ns) 157us 267ns (15.78ns) 166us 212ns (16.67ns) 38us 167ns (3.84ns) -- Front :23us 168ns (2.35ns) 104us 747ns (10.42ns) 75us 224ns (7.60ns) 33us 70ns (3.36ns) -- Middle :13us 39ns (1.34ns) 55us 116ns (5.59ns) 71us 215ns (7.12ns) 19us 71ns (1.98ns) -- Normale 10 :193us 217ns (19.35ns) 270us 1263ns (27.09ns) 243us 1002ns (24.35ns) 153us 124ns (15.38ns) -- Normale 20 :220us 2008ns (22.06ns) 329us 885ns (32.92ns) 317us 675ns (31.79ns) 185us 498ns (18.51ns) -- Normale 30 :205us 292ns (20.58ns) 323us 972ns (32.36ns) 461us 7523ns (46.10ns) 181us 235ns (18.19ns) -- Normale 40 :203us 139ns (20.37ns) 330us 765ns (33.07ns) 311us 879ns (31.17ns) 186us 213ns (18.66ns) -- Normale 51 :206us 272ns (20.68ns) 325us 600ns (32.55ns) 346us 2310ns (34.67ns) 235us 2007ns (23.55ns) -- Normale 63 :203us 130ns (20.34ns) 334us 419ns (33.45ns) 320us 410ns (32.05ns) 190us 152ns (19.04ns) Array size: 50000 -- Unif :1062us 253ns (21.25ns) 1464us 508ns (29.29ns) 1246us 837ns (24.94ns) 1030us 213ns (20.60ns) -- Unif 10^9 :1139us 4091ns (22.79ns) 1422us 546ns (28.45ns) 1211us 687ns (24.23ns) 995us 300ns (19.90ns) -- Small 1 :441us 200ns (8.83ns) 351us 150ns (7.03ns) 161us 94ns (3.23ns) 48us 28ns (0.96ns) -- Small 2 :1086us 2432ns (21.72ns) 1180us 581ns (23.60ns) 968us 747ns (19.36ns) 777us 149ns (15.55ns) -- Small 3 :1125us 3466ns (22.50ns) 1469us 713ns (29.38ns) 1235us 850ns (24.72ns) 1021us 493ns (20.43ns) -- Small 4 :1296us 9089ns (25.92ns) 1503us 322ns (30.07ns) 1638us 9109ns (32.76ns) 1058us 252ns (21.16ns) -- Small 5 :1506us 5974ns (30.12ns) 1738us 12788ns (34.77ns) 1361us 5980ns (27.23ns) 1027us 519ns (20.54ns) -- Small 6 :1069us 1704ns (21.39ns) 1456us 524ns (29.12ns) 1257us 798ns (25.16ns) 1029us 376ns (20.58ns) -- Small 7 :1283us 9897ns (25.67ns) 1449us 1062ns (29.00ns) 1630us 9435ns (32.60ns) 998us 431ns (19.96ns) -- Asc :24us 47ns (0.49ns) 760us 3953ns (15.20ns) 782us 3304ns (15.65ns) 25us 35ns (0.50ns) -- Asc1pmst :1001us 215ns (20.03ns) 1510us 675ns (30.21ns) 1237us 484ns (24.75ns) 88us 177ns (1.78ns) -- Asc1pctst :922us 3898ns (18.45ns) 1901us 7404ns (38.04ns) 1305us 389ns (26.10ns) 93us 70ns (1.86ns) -- Asc10pctst :522us 2612ns (10.46ns) 1989us 11023ns (39.80ns) 1303us 418ns (26.07ns) 140us 157ns (2.81ns) -- Asc1pm :90us 37ns (1.82ns) 1442us 9364ns (28.85ns) 1258us 3806ns (25.18ns) 26us 21ns (0.53ns) -- Asc1pct :96us 68ns (1.93ns) 1336us 5916ns (26.72ns) 1499us 3067ns (29.99ns) 33us 50ns (0.68ns) -- Asc10pct :174us 96ns (3.49ns) 1165us 601ns (23.31ns) 1439us 653ns (28.78ns) 91us 58ns (1.83ns) -- Desc :59us 92ns (1.19ns) 802us 479ns (16.06ns) 753us 479ns (15.06ns) 62us 97ns (1.25ns) -- Desc1pmst :132us 285ns (2.64ns) 1521us 4800ns (30.43ns) 1270us 633ns (25.41ns) 150us 457ns (3.02ns) -- Desc1pctst :126us 72ns (2.54ns) 1408us 727ns (28.17ns) 1279us 883ns (25.58ns) 113us 424ns (2.28ns) -- Desc10pctst:319us 450ns (6.39ns) 1673us 10056ns (33.46ns) 1671us 12227ns (33.43ns) 168us 285ns (3.36ns) -- Desc1pm :1036us 448ns (20.74ns) 1595us 10274ns (31.90ns) 1275us 2208ns (25.50ns) 61us 68ns (1.24ns) -- Desc1pct :793us 2319ns (15.87ns) 1709us 9781ns (34.18ns) 1469us 2533ns (29.40ns) 69us 57ns (1.39ns) -- Desc10pct :502us 295ns (10.04ns) 1804us 12048ns (36.08ns) 1730us 10922ns (34.61ns) 119us 88ns (2.39ns) -- Equal :15us 3ns (0.31ns) 887us 175ns (17.75ns) 701us 76ns (14.03ns) 12us 12ns (0.25ns) -- Alt16 :302us 1154ns (6.05ns) 435us 2062ns (8.71ns) 186us 687ns (3.73ns) 81us 196ns (1.62ns) -- Zipf :175us 1215ns (3.51ns) 1199us 556ns (24.00ns) 920us 126ns (18.41ns) 233us 4345ns (4.68ns) -- Almost Asc :195us 609ns (3.90ns) 697us 2756ns (13.96ns) 774us 3598ns (15.49ns) 551us 1278ns (11.03ns) -- Almost Desc:168us 519ns (3.37ns) 740us 3861ns (14.81ns) 663us 518ns (13.26ns) 531us 1104ns (10.64ns) -- Asc Saw :815us 1232ns (16.31ns) 1269us 5291ns (25.39ns) 909us 204ns (18.19ns) 220us 89ns (4.41ns) -- Desc Saw :772us 166ns (15.46ns) 1061us 170ns (21.23ns) 904us 239ns (18.10ns) 227us 67ns (4.55ns) -- Asc Killer :1221us 7875ns (24.43ns) 985us 165ns (19.71ns) 816us 147ns (16.33ns) 628us 433ns (12.58ns) -- Desc Killer:801us 1652ns (16.03ns) 1194us 8135ns (23.90ns) 816us 133ns (16.32ns) 621us 461ns (12.42ns) -- Sqrt :454us 1799ns (9.09ns) 4779us 1278ns (95.59ns) 4394us 3093ns (87.90ns) 1659us 7908ns (33.19ns) -- Pipe Organ :910us 219ns (18.21ns) 1314us 4993ns (26.28ns) 891us 365ns (17.84ns) 123us 632ns (2.47ns) -- Front :64us 175ns (1.28ns) 807us 349ns (16.16ns) 907us 437ns (18.15ns) 121us 52ns (2.43ns) -- Middle :43us 210ns (0.87ns) 883us 4438ns (17.67ns) 790us 541ns (15.82ns) 73us 46ns (1.48ns) -- Normale 10 :751us 1342ns (15.02ns) 845us 4117ns (16.91ns) 791us 3159ns (15.82ns) 475us 2251ns (9.52ns) -- Normale 20 :1330us 6551ns (26.61ns) 1067us 997ns (21.36ns) 1022us 279ns (20.45ns) 639us 617ns (12.79ns) -- Normale 30 :1071us 2001ns (21.44ns) 1060us 999ns (21.21ns) 1340us 5322ns (26.80ns) 761us 1792ns (15.23ns) -- Normale 40 :1130us 1689ns (22.60ns) 1165us 1451ns (23.31ns) 1085us 3143ns (21.71ns) 910us 4591ns (18.21ns) -- Normale 51 :1104us 1357ns (22.09ns) 1825us 8331ns (36.50ns) 1015us 509ns (20.32ns) 719us 1068ns (14.39ns) -- Normale 63 :1263us 5270ns (25.28ns) 1425us 4983ns (28.51ns) 1006us 241ns (20.14ns) 757us 159ns (15.15ns) Array size: 100000 -- Unif :3209us 14747ns (32.10ns) 3126us 12070ns (31.26ns) 2020us 197ns (20.21ns) 1846us 7836ns (18.46ns) -- Unif 10^9 :2946us 12827ns (29.47ns) 2693us 10309ns (26.93ns) 1982us 281ns (19.82ns) 1550us 245ns (15.50ns) -- Small 1 :1416us 9128ns (14.17ns) 853us 2333ns (8.53ns) 278us 123ns (2.79ns) 91us 38ns (0.91ns) -- Small 2 :2781us 15321ns (27.81ns) 2219us 9246ns (22.19ns) 1914us 9129ns (19.15ns) 456us 381ns (4.56ns) -- Small 3 :2874us 15921ns (28.75ns) 2818us 10353ns (28.18ns) 2025us 172ns (20.26ns) 1883us 7177ns (18.83ns) -- Small 4 :3266us 16455ns (32.66ns) 2468us 233ns (24.69ns) 2009us 206ns (20.09ns) 1608us 191ns (16.08ns) -- Small 5 :2595us 4906ns (25.96ns) 2711us 9548ns (27.11ns) 2002us 192ns (20.03ns) 1766us 7513ns (17.66ns) -- Small 6 :2880us 9055ns (28.80ns) 2543us 266ns (25.43ns) 2237us 4804ns (22.37ns) 1643us 196ns (16.44ns) -- Small 7 :3352us 12045ns (33.52ns) 3196us 13992ns (31.97ns) 2060us 2503ns (20.60ns) 1594us 289ns (15.94ns) -- Asc :50us 34ns (0.51ns) 1091us 2863ns (10.91ns) 1169us 3147ns (11.70ns) 69us 81ns (0.69ns) -- Asc1pmst :2452us 9529ns (24.52ns) 3639us 14394ns (36.40ns) 2517us 718ns (25.17ns) 155us 79ns (1.55ns) -- Asc1pctst :1752us 4292ns (17.52ns) 3478us 836ns (34.78ns) 3097us 13343ns (30.97ns) 181us 347ns (1.82ns) -- Asc10pctst :1290us 3640ns (12.91ns) 3441us 439ns (34.42ns) 3177us 13497ns (31.78ns) 425us 1188ns (4.25ns) -- Asc1pm :179us 340ns (1.79ns) 2731us 12850ns (27.31ns) 2781us 14235ns (27.81ns) 50us 43ns (0.51ns) -- Asc1pct :187us 75ns (1.87ns) 2768us 9488ns (27.69ns) 2961us 3363ns (29.62ns) 58us 36ns (0.59ns) -- Asc10pct :383us 1235ns (3.84ns) 2391us 4098ns (23.92ns) 3446us 15458ns (34.47ns) 185us 63ns (1.85ns) -- Desc :99us 63ns (0.99ns) 1506us 3585ns (15.06ns) 1233us 268ns (12.33ns) 93us 54ns (0.93ns) -- Desc1pmst :219us 128ns (2.19ns) 4404us 13611ns (44.04ns) 2951us 11136ns (29.51ns) 198us 87ns (1.99ns) -- Desc1pctst :243us 150ns (2.43ns) 3474us 12603ns (34.75ns) 2626us 526ns (26.26ns) 210us 67ns (2.10ns) -- Desc10pctst:395us 129ns (3.96ns) 3240us 10968ns (32.40ns) 3290us 14440ns (32.90ns) 385us 1271ns (3.85ns) -- Desc1pm :2101us 571ns (21.02ns) 3156us 11766ns (31.57ns) 3075us 5045ns (30.76ns) 113us 69ns (1.13ns) -- Desc1pct :1523us 335ns (15.23ns) 3128us 9530ns (31.28ns) 3889us 14791ns (38.89ns) 117us 76ns (1.18ns) -- Desc10pct :1530us 8021ns (15.31ns) 3178us 12117ns (31.78ns) 3660us 14356ns (36.60ns) 237us 66ns (2.37ns) -- Equal :30us 15ns (0.31ns) 1748us 266ns (17.48ns) 1375us 99ns (13.75ns) 24us 0ns (0.24ns) -- Alt16 :678us 2223ns (6.78ns) 630us 74ns (6.31ns) 328us 887ns (3.28ns) 99us 37ns (1.00ns) -- Zipf :338us 1170ns (3.39ns) 2305us 1009ns (23.05ns) 1663us 463ns (16.64ns) 325us 1706ns (3.25ns) -- Almost Asc :470us 1697ns (4.71ns) 1038us 2766ns (10.39ns) 1123us 146ns (11.23ns) 921us 1282ns (9.22ns) -- Almost Desc:360us 961ns (3.60ns) 909us 81ns (9.10ns) 1286us 6134ns (12.86ns) 935us 989ns (9.35ns) -- Asc Saw :1877us 5442ns (18.77ns) 1696us 173ns (16.96ns) 1662us 5059ns (16.62ns) 426us 534ns (4.26ns) -- Desc Saw :2106us 6185ns (21.06ns) 1936us 7177ns (19.37ns) 1486us 3619ns (14.87ns) 538us 1484ns (5.39ns) -- Asc Killer :2003us 7073ns (20.04ns) 2419us 9728ns (24.19ns) 1405us 4084ns (14.06ns) 176us 288ns (1.76ns) -- Desc Killer:1999us 5348ns (20.00ns) 1562us 101ns (15.63ns) 1239us 215ns (12.39ns) 136us 35ns (1.37ns) -- Sqrt :1354us 5281ns (13.54ns) 7073us 1142ns (70.74ns) 6750us 1686ns (67.50ns) 3284us 7326ns (32.85ns) -- Pipe Organ :2848us 11876ns (28.49ns) 2063us 10079ns (20.64ns) 1477us 6079ns (14.78ns) 177us 62ns (1.78ns) -- Front :111us 275ns (1.12ns) 1604us 5665ns (16.04ns) 1676us 3931ns (16.76ns) 225us 62ns (2.25ns) -- Middle :73us 46ns (0.73ns) 1410us 4393ns (14.10ns) 1640us 6512ns (16.40ns) 132us 69ns (1.32ns) -- Normale 10 :1626us 4930ns (16.27ns) 1354us 197ns (13.55ns) 906us 126ns (9.07ns) 173us 461ns (1.73ns) -- Normale 20 :3098us 16127ns (30.99ns) 2462us 13129ns (24.63ns) 1932us 6578ns (19.33ns) 1244us 3951ns (12.45ns) -- Normale 30 :2991us 11634ns (29.91ns) 2137us 956ns (21.37ns) 1938us 1022ns (19.39ns) 1275us 2467ns (12.75ns) -- Normale 40 :2424us 4391ns (24.24ns) 2144us 1021ns (21.45ns) 2145us 8660ns (21.45ns) 1250us 586ns (12.51ns) -- Normale 51 :2853us 7225ns (28.53ns) 2162us 879ns (21.63ns) 1982us 1384ns (19.83ns) 1267us 520ns (12.67ns) -- Normale 63 :2874us 13487ns (28.74ns) 2668us 11083ns (26.69ns) 2085us 240ns (20.85ns) 1487us 3940ns (14.87ns) Array size: 1000000 -- Unif :30361us 11275ns (30.36ns) 22472us 6877ns (22.47ns) 16198us 3809ns (16.20ns) 12443us 8731ns (12.44ns) -- Unif 10^9 :29724us 11613ns (29.72ns) 22672us 6731ns (22.67ns) 16987us 7798ns (16.99ns) 12553us 7665ns (12.55ns) -- Small 1 :14616us 9399ns (14.62ns) 7568us 235ns (7.57ns) 2218us 193ns (2.22ns) 1081us 410ns (1.08ns) -- Small 2 :26746us 15667ns (26.75ns) 13824us 239ns (13.82ns) 8464us 3705ns (8.46ns) 2097us 1626ns (2.10ns) -- Small 3 :31352us 15404ns (31.35ns) 22486us 5676ns (22.49ns) 16364us 4820ns (16.36ns) 11933us 4868ns (11.93ns) -- Small 4 :29764us 11280ns (29.76ns) 21599us 4573ns (21.60ns) 15817us 986ns (15.82ns) 11981us 6385ns (11.98ns) -- Small 5 :31060us 12743ns (31.06ns) 22378us 4952ns (22.38ns) 16075us 1024ns (16.08ns) 11561us 241ns (11.56ns) -- Small 6 :30671us 14813ns (30.67ns) 22432us 5789ns (22.43ns) 16347us 4070ns (16.35ns) 11632us 230ns (11.63ns) -- Small 7 :29946us 13905ns (29.95ns) 22579us 7159ns (22.58ns) 16053us 1334ns (16.05ns) 12039us 7448ns (12.04ns) -- Asc :453us 295ns (0.45ns) 4754us 2126ns (4.75ns) 8025us 171ns (8.03ns) 390us 67ns (0.39ns) -- Asc1pmst :23026us 7612ns (23.03ns) 34690us 4632ns (34.69ns) 25155us 4892ns (25.16ns) 1507us 1019ns (1.51ns) -- Asc1pctst :19388us 6701ns (19.39ns) 38812us 675ns (38.81ns) 25281us 4456ns (25.28ns) 1461us 921ns (1.46ns) -- Asc10pctst :13979us 8060ns (13.98ns) 40152us 5767ns (40.15ns) 26742us 3874ns (26.74ns) 3429us 3534ns (3.43ns) -- Asc1pm :2172us 1702ns (2.17ns) 24712us 7327ns (24.71ns) 30347us 10691ns (30.35ns) 436us 62ns (0.44ns) -- Asc1pct :1769us 97ns (1.77ns) 24545us 6732ns (24.55ns) 31198us 2894ns (31.20ns) 609us 309ns (0.61ns) -- Asc10pct :4131us 4986ns (4.13ns) 24741us 6725ns (24.74ns) 29425us 6069ns (29.43ns) 3018us 3151ns (3.02ns) -- Desc :886us 400ns (0.89ns) 12334us 4302ns (12.33ns) 12254us 6009ns (12.25ns) 714us 98ns (0.71ns) -- Desc1pmst :2245us 1716ns (2.25ns) 29907us 7663ns (29.91ns) 26166us 4806ns (26.17ns) 1786us 1407ns (1.79ns) -- Desc1pctst :2171us 1915ns (2.17ns) 29522us 4429ns (29.52ns) 26438us 7255ns (26.44ns) 2236us 1651ns (2.24ns) -- Desc10pctst:4264us 4939ns (4.26ns) 29534us 5489ns (29.53ns) 26786us 6005ns (26.79ns) 3338us 2521ns (3.34ns) -- Desc1pm :22053us 9554ns (22.05ns) 29917us 9209ns (29.92ns) 32140us 3825ns (32.14ns) 817us 352ns (0.82ns) -- Desc1pct :16787us 9941ns (16.79ns) 30732us 3807ns (30.73ns) 32254us 5009ns (32.25ns) 980us 519ns (0.98ns) -- Desc10pct :15323us 8039ns (15.32ns) 33574us 1816ns (33.57ns) 30493us 5706ns (30.49ns) 2633us 2160ns (2.63ns) -- Equal :285us 18ns (0.29ns) 17074us 2171ns (17.07ns) 12987us 27ns (12.99ns) 237us 105ns (0.24ns) -- Alt16 :7150us 8556ns (7.15ns) 7032us 6614ns (7.03ns) 2425us 1750ns (2.43ns) 869us 278ns (0.87ns) -- Zipf :3438us 2403ns (3.44ns) 21111us 2189ns (21.11ns) 13902us 234ns (13.90ns) 3011us 3033ns (3.01ns) -- Almost Asc :4421us 5614ns (4.42ns) 5380us 6268ns (5.38ns) 8586us 5905ns (8.59ns) 7570us 6735ns (7.57ns) -- Almost Desc:3949us 4422ns (3.95ns) 5501us 7137ns (5.50ns) 8540us 7767ns (8.54ns) 7152us 2211ns (7.15ns) -- Asc Saw :23913us 15210ns (23.91ns) 14008us 6222ns (14.01ns) 9766us 8196ns (9.77ns) 5139us 5639ns (5.14ns) -- Desc Saw :26185us 14239ns (26.19ns) 14273us 7351ns (14.27ns) 9579us 8311ns (9.58ns) 5418us 6330ns (5.42ns) -- Asc Killer :19331us 6879ns (19.33ns) 13916us 6058ns (13.92ns) 8983us 8422ns (8.98ns) 964us 463ns (0.96ns) -- Desc Killer:18814us 4312ns (18.81ns) 13538us 6973ns (13.54ns) 8772us 7596ns (8.77ns) 996us 210ns (1.00ns) -- Sqrt :16364us 12047ns (16.36ns) 35507us 1099ns (35.51ns) 33437us 1615ns (33.44ns) 34585us 1975ns (34.59ns) -- Pipe Organ :24403us 9895ns (24.40ns) 19172us 6189ns (19.17ns) 12568us 2013ns (12.57ns) 1817us 1526ns (1.82ns) -- Front :1040us 717ns (1.04ns) 9465us 7879ns (9.47ns) 8530us 203ns (8.53ns) 2507us 3120ns (2.51ns) -- Middle :789us 488ns (0.79ns) 7292us 7681ns (7.29ns) 8448us 4810ns (8.45ns) 1417us 1156ns (1.42ns) -- Normale 10 :19707us 10502ns (19.71ns) 12828us 4954ns (12.83ns) 4931us 3199ns (4.93ns) 1000us 594ns (1.00ns) -- Normale 20 :test tests::speed_sort::speed_test_u64 ... test tests::speed_sort::speed_test_u64 has been running for over 60 seconds 30924us 12692ns (30.92ns) 35241us 6547ns (35.24ns) 28992us 6226ns (28.99ns) 15575us 5664ns (15.58ns) -- Normale 30 :31469us 10562ns (31.47ns) 38489us 4227ns (38.49ns) 32780us 5511ns (32.78ns) 15925us 6168ns (15.93ns) -- Normale 40 :30987us 14503ns (30.99ns) 38445us 834ns (38.45ns) 32980us 6981ns (32.98ns) 15626us 5081ns (15.63ns) -- Normale 51 :29951us 13480ns (29.95ns) 38520us 1111ns (38.52ns) 32661us 3688ns (32.66ns) 15948us 6762ns (15.95ns) -- Normale 63 :31682us 12878ns (31.68ns) 26690us 4969ns (26.69ns) 19075us 3957ns (19.08ns) 14156us 339ns (14.16ns) test tests::speed_sort::speed_test_u64 ... ok test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 2 filtered out running 1 test Number of iterations: 2 === Test u64 === Rust Uns American flag sort Ska Sort Voracious sort Array size: 100000000 -- Unif :3851411us 0ns (38.51ns) 2696135us 0ns (26.96ns) 2138859us 0ns (21.39ns) 1267923us 0ns (12.68ns) -- Unif 10^9 :3854288us 0ns (38.54ns) 2997925us 0ns (29.98ns) 2085642us 0ns (20.86ns) 1308000us 0ns (13.08ns) -- Small 1 :1675967us 0ns (16.76ns) 778100us 0ns (7.78ns) 294108us 0ns (2.94ns) 144016us 0ns (1.44ns) -- Small 2 :2941317us 0ns (29.41ns) 1487053us 0ns (14.87ns) 484461us 0ns (4.84ns) 185088us 0ns (1.85ns) -- Small 3 :test tests::speed_sort::speed_test_u64 ... test tests::speed_sort::speed_test_u64 has been running for over 60 seconds 3929656us 0ns (39.30ns) 2152093us 0ns (21.52ns) 1553485us 0ns (15.53ns) 718450us 0ns (7.18ns) -- Small 4 :3879488us 0ns (38.79ns) 2791696us 0ns (27.92ns) 2176911us 0ns (21.77ns) 1293388us 0ns (12.93ns) -- Small 5 :3877805us 0ns (38.78ns) 2796084us 0ns (27.96ns) 2186086us 0ns (21.86ns) 1299443us 0ns (12.99ns) -- Small 6 :3939666us 0ns (39.40ns) 2788569us 0ns (27.89ns) 2167028us 0ns (21.67ns) 1287582us 0ns (12.88ns) -- Small 7 :3969766us 0ns (39.70ns) 2785783us 0ns (27.86ns) 2151841us 0ns (21.52ns) 1285173us 0ns (12.85ns) -- Asc :47519us 0ns (0.48ns) 725271us 0ns (7.25ns) 1206728us 0ns (12.07ns) 47027us 0ns (0.47ns) -- Asc1pmst :2676111us 0ns (26.76ns) 5436499us 0ns (54.36ns) 2521610us 0ns (25.22ns) 128542us 0ns (1.29ns) -- Asc1pctst :2349571us 0ns (23.50ns) 5060391us 0ns (50.60ns) 2494205us 0ns (24.94ns) 153103us 0ns (1.53ns) -- Asc10pctst :1716534us 0ns (17.17ns) 4742026us 0ns (47.42ns) 2750942us 0ns (27.51ns) 394311us 0ns (3.94ns) -- Asc1pm :234996us 0ns (2.35ns) 2372731us 0ns (23.73ns) 3148872us 0ns (31.49ns) 48601us 0ns (0.49ns) -- Asc1pct :258919us 0ns (2.59ns) 2370115us 0ns (23.70ns) 2742639us 0ns (27.43ns) 59115us 0ns (0.59ns) -- Asc10pct :531618us 0ns (5.32ns) 2500865us 0ns (25.01ns) 2826805us 0ns (28.27ns) 290243us 0ns (2.90ns) -- Desc :97407us 0ns (0.97ns) 1628026us 0ns (16.28ns) 1468234us 0ns (14.68ns) 97114us 0ns (0.97ns) -- Desc1pmst :284123us 0ns (2.84ns) 3382468us 0ns (33.82ns) 2627756us 0ns (26.28ns) 196278us 0ns (1.96ns) -- Desc1pctst :310554us 0ns (3.11ns) 3402277us 0ns (34.02ns) 2636908us 0ns (26.37ns) 215398us 0ns (2.15ns) -- Desc10pctst:583948us 0ns (5.84ns) 3532578us 0ns (35.33ns) 2803909us 0ns (28.04ns) 438665us 0ns (4.39ns) -- Desc1pm :2704735us 0ns (27.05ns) 3538767us 0ns (35.39ns) 3334945us 0ns (33.35ns) 99283us 0ns (0.99ns) -- Desc1pct :2473027us 0ns (24.73ns) 3138760us 0ns (31.39ns) 2933386us 0ns (29.33ns) 110909us 0ns (1.11ns) -- Desc10pct :1857891us 0ns (18.58ns) 3469639us 0ns (34.70ns) 2857921us 0ns (28.58ns) 325001us 0ns (3.25ns) -- Equal :47424us 0ns (0.47ns) 1738492us 0ns (17.38ns) 1283704us 0ns (12.84ns) 46339us 0ns (0.46ns) -- Alt16 :977487us 0ns (9.77ns) 617824us 0ns (6.18ns) 240641us 0ns (2.41ns) 146932us 0ns (1.47ns) -- Zipf :492589us 0ns (4.93ns) 2105243us 0ns (21.05ns) 1344707us 0ns (13.45ns) 294073us 0ns (2.94ns) -- Almost Asc :812004us 0ns (8.12ns) 759060us 0ns (7.59ns) 1229352us 0ns (12.29ns) 978938us 0ns (9.79ns) -- Almost Desc:720683us 0ns (7.21ns) 758824us 0ns (7.59ns) 1231198us 0ns (12.31ns) 977107us 0ns (9.77ns) -- Asc Saw :3576506us 0ns (35.77ns) 2033476us 0ns (20.33ns) 1375044us 0ns (13.75ns) 667401us 0ns (6.67ns) -- Desc Saw :3492458us 0ns (34.92ns) 2030220us 0ns (20.30ns) 1375400us 0ns (13.75ns) 704768us 0ns (7.05ns) -- Asc Killer :3618432us 0ns (36.18ns) 1987076us 0ns (19.87ns) 1299893us 0ns (13.00ns) 929426us 0ns (9.29ns) -- Desc Killer:3610200us 0ns (36.10ns) 1982667us 0ns (19.83ns) 1287535us 0ns (12.88ns) 938661us 0ns (9.39ns) -- Sqrt :2639954us 0ns (26.40ns) 2604676us 0ns (26.05ns) 1924055us 0ns (19.24ns) 762949us 0ns (7.63ns) -- Pipe Organ :3589917us 0ns (35.90ns) 2710264us 0ns (27.10ns) 1688729us 0ns (16.89ns) 255452us 0ns (2.55ns) -- Front :109670us 0ns (1.10ns) 1151096us 0ns (11.51ns) 1255706us 0ns (12.56ns) 210357us 0ns (2.10ns) -- Middle :78450us 0ns (0.78ns) 931379us 0ns (9.31ns) 1235724us 0ns (12.36ns) 128785us 0ns (1.29ns) -- Normale 10 :2224514us 0ns (22.25ns) 1482721us 0ns (14.83ns) 658665us 0ns (6.59ns) 145298us 0ns (1.45ns) -- Normale 20 :3378232us 0ns (33.78ns) 2200328us 0ns (22.00ns) 1085646us 0ns (10.86ns) 845195us 0ns (8.45ns) -- Normale 30 :3978279us 0ns (39.78ns) 3187341us 0ns (31.87ns) 2089997us 0ns (20.90ns) 1737489us 0ns (17.37ns) -- Normale 40 :3928226us 0ns (39.28ns) 3224991us 0ns (32.25ns) 2209499us 0ns (22.09ns) 1756193us 0ns (17.56ns) -- Normale 51 :3913480us 0ns (39.13ns) 3214023us 0ns (32.14ns) 2182648us 0ns (21.83ns) 1752727us 0ns (17.53ns) -- Normale 63 :3993231us 0ns (39.93ns) 2951505us 0ns (29.52ns) 1883325us 0ns (18.83ns) 1436187us 0ns (14.36ns) test tests::speed_sort::speed_test_u64 ... ok test result: ok. 1 passed; 0 failed; 0 ignored; 0 measured; 2 filtered out