running 1 test
Iterations: 500
=== Test u32 === Vora DLSD Rust Std Rust Uns Rdx (lib)
Array size: 250
-- Unif :7us 4151ns (29.25ns) 3us 1059ns (13.74ns) 5us 1365ns (22.43ns) 4us 1686ns (17.80ns) 5us 1831ns (21.67ns)
-- Unif 10^9 :6us 2239ns (27.23ns) 3us 823ns (14.08ns) 5us 1458ns (22.62ns) 4us 2533ns (18.08ns) 5us 2316ns (22.02ns)
-- Small1 :2us 797ns (9.14ns) 2us 1982ns (10.95ns) 5us 2029ns (22.56ns) 4us 1948ns (17.62ns) 5us 2060ns (22.70ns)
-- Small2 :3us 243ns (15.48ns) 3us 1735ns (14.41ns) 5us 2448ns (23.11ns) 4us 1200ns (17.54ns) 5us 843ns (23.16ns)
-- Small3 :5us 1011ns (21.44ns) 3us 240ns (13.36ns) 5us 174ns (21.82ns) 4us 937ns (17.36ns) 5us 262ns (21.53ns)
-- Asc :0us 29ns (0.96ns) 0us 8ns (0.96ns) 0us 14ns (0.61ns) 0us 7ns (0.68ns) 5us 215ns (20.90ns)
-- Desc :0us 20ns (1.14ns) 0us 5ns (1.14ns) 0us 10ns (1.25ns) 0us 5ns (0.91ns) 5us 207ns (21.24ns)
-- Equal :0us 15ns (0.84ns) 0us 11ns (0.84ns) 0us 7ns (0.63ns) 0us 5ns (0.68ns) 6us 464ns (25.89ns)
-- Alt16 :1us 111ns (4.99ns) 2us 230ns (11.78ns) 5us 175ns (22.05ns) 2us 226ns (9.51ns) 5us 809ns (22.83ns)
-- Zipf :8us 601ns (33.44ns) 3us 956ns (15.45ns) 5us 378ns (20.75ns) 1us 374ns (5.49ns) 7us 909ns (29.89ns)
-- Almost Asc :1us 1433ns (7.60ns) 3us 1193ns (13.52ns) 3us 299ns (14.66ns) 2us 577ns (9.98ns) 5us 294ns (22.29ns)
-- Almost Desc:1us 1517ns (7.66ns) 3us 1207ns (13.08ns) 3us 354ns (15.91ns) 3us 530ns (12.13ns) 5us 238ns (22.14ns)
-- Asc Saw :1us 175ns (5.19ns) 1us 75ns (5.11ns) 1us 78ns (7.82ns) 1us 188ns (5.82ns) 5us 237ns (23.23ns)
-- Desc Saw :1us 177ns (6.16ns) 1us 1818ns (6.63ns) 2us 2484ns (9.13ns) 1us 2471ns (7.13ns) 5us 1127ns (22.80ns)
-- Sqrt :3us 3337ns (12.26ns) 2us 2538ns (10.18ns) 1us 1426ns (7.33ns) 2us 3169ns (9.67ns) 6us 809ns (24.92ns)
-- Pipe Organ :0us 65ns (2.43ns) 0us 1165ns (2.64ns) 0us 17ns (3.24ns) 1us 201ns (6.09ns) 5us 3687ns (23.72ns)
-- Front :0us 32ns (2.32ns) 0us 19ns (2.35ns) 0us 19ns (2.92ns) 0us 6ns (1.24ns) 5us 2178ns (22.10ns)
-- Middle :0us 769ns (1.94ns) 0us 13ns (1.84ns) 0us 11ns (1.95ns) 0us 5ns (0.97ns) 5us 3072ns (22.85ns)
-- Normale 10 :8us 2735ns (32.28ns) 10us 2813ns (42.92ns) 5us 1324ns (21.98ns) 4us 239ns (16.82ns) 5us 286ns (23.33ns)
-- Normale 20 :7us 809ns (30.51ns) 9us 1351ns (36.68ns) 5us 148ns (21.65ns) 4us 203ns (16.80ns) 5us 225ns (22.90ns)
-- Normale 30 :7us 227ns (28.70ns) 3us 155ns (14.27ns) 5us 172ns (21.66ns) 4us 930ns (16.96ns) 5us 158ns (20.57ns)
-- Normale 40 :7us 840ns (28.75ns) 3us 190ns (13.88ns) 5us 924ns (21.80ns) 4us 222ns (16.90ns) 5us 113ns (20.56ns)
-- Normale 51 :7us 242ns (28.66ns) 3us 897ns (13.95ns) 5us 1412ns (22.04ns) 4us 202ns (16.82ns) 5us 152ns (20.55ns)
-- Normale 63 :7us 186ns (29.09ns) 3us 180ns (13.57ns) 5us 186ns (21.74ns) 4us 216ns (16.87ns) 5us 1180ns (23.76ns)
Array size: 500
-- Unif :8us 922ns (17.83ns) 5us 651ns (11.85ns) 11us 1133ns (23.30ns) 8us 202ns (17.56ns) 7us 154ns (15.66ns)
-- Unif 10^9 :8us 160ns (17.28ns) 5us 834ns (11.68ns) 11us 169ns (23.18ns) 8us 868ns (17.71ns) 8us 1341ns (16.34ns)
-- Small1 :2us 94ns (5.50ns) 3us 102ns (7.08ns) 11us 167ns (23.14ns) 8us 191ns (17.46ns) 8us 1445ns (17.94ns)
-- Small2 :4us 98ns (9.36ns) 5us 114ns (11.13ns) 11us 857ns (23.26ns) 8us 203ns (17.60ns) 8us 574ns (17.19ns)
-- Small3 :6us 869ns (13.97ns) 5us 90ns (11.88ns) 11us 168ns (23.15ns) 8us 204ns (17.57ns) 8us 670ns (16.66ns)
-- Asc :0us 13ns (0.79ns) 0us 6ns (0.79ns) 0us 9ns (0.53ns) 0us 4ns (0.61ns) 8us 197ns (17.30ns)
-- Desc :0us 15ns (0.99ns) 0us 4ns (0.97ns) 0us 10ns (1.16ns) 0us 4ns (0.86ns) 8us 199ns (17.02ns)
-- Equal :0us 23ns (0.69ns) 0us 19ns (0.69ns) 0us 7ns (0.53ns) 0us 2ns (0.61ns) 10us 907ns (20.63ns)
-- Alt16 :1us 546ns (3.43ns) 4us 161ns (8.14ns) 11us 1019ns (23.22ns) 3us 585ns (7.52ns) 9us 1012ns (18.06ns)
-- Zipf :10us 843ns (21.26ns) 7us 1387ns (15.14ns) 11us 1717ns (22.00ns) 2us 499ns (4.72ns) 10us 285ns (20.78ns)
-- Almost Asc :5us 1779ns (11.27ns) 6us 1301ns (12.29ns) 7us 342ns (14.18ns) 4us 600ns (9.19ns) 8us 366ns (17.20ns)
-- Almost Desc:5us 1597ns (11.05ns) 6us 1278ns (12.19ns) 7us 418ns (15.48ns) 5us 840ns (11.09ns) 8us 220ns (16.81ns)
-- Asc Saw :2us 81ns (5.05ns) 2us 90ns (5.05ns) 4us 39ns (8.57ns) 3us 280ns (7.39ns) 8us 237ns (17.69ns)
-- Desc Saw :2us 564ns (5.87ns) 2us 62ns (5.82ns) 4us 30ns (8.23ns) 3us 236ns (7.57ns) 8us 236ns (17.70ns)
-- Sqrt :9us 3807ns (19.13ns) 5us 1591ns (11.47ns) 3us 683ns (7.64ns) 3us 1388ns (7.82ns) 9us 243ns (18.97ns)
-- Pipe Organ :1us 45ns (2.10ns) 1us 33ns (2.09ns) 1us 16ns (3.11ns) 3us 875ns (6.71ns) 8us 662ns (17.03ns)
-- Front :1us 1039ns (2.13ns) 1us 634ns (2.00ns) 1us 25ns (2.81ns) 0us 6ns (1.15ns) 8us 949ns (17.32ns)
-- Middle :0us 17ns (1.46ns) 0us 825ns (1.56ns) 0us 12ns (1.79ns) 0us 3ns (0.89ns) 8us 933ns (17.29ns)
-- Normale 10 :9us 852ns (19.63ns) 18us 314ns (36.63ns) 11us 230ns (23.34ns) 8us 970ns (17.91ns) 8us 217ns (17.74ns)
-- Normale 20 :9us 185ns (18.68ns) 11us 912ns (22.13ns) 11us 853ns (23.25ns) 8us 579ns (17.70ns) 8us 317ns (16.86ns)
-- Normale 30 :8us 569ns (17.92ns) 6us 93ns (12.15ns) 11us 168ns (23.15ns) 8us 677ns (17.75ns) 7us 149ns (15.03ns)
-- Normale 40 :8us 843ns (17.40ns) 5us 77ns (11.55ns) 11us 148ns (23.17ns) 8us 252ns (17.64ns) 7us 113ns (15.08ns)
-- Normale 51 :9us 2182ns (18.37ns) 6us 1383ns (12.05ns) 11us 935ns (23.31ns) 8us 581ns (17.72ns) 7us 622ns (15.18ns)
-- Normale 63 :9us 974ns (18.05ns) 5us 992ns (11.72ns) 11us 163ns (23.15ns) 8us 209ns (17.68ns) 8us 132ns (17.06ns)
Array size: 750
-- Unif :10us 906ns (13.94ns) 6us 127ns (8.47ns) 18us 842ns (24.91ns) 13us 208ns (18.03ns) 10us 141ns (13.66ns)
-- Unif 10^9 :10us 1136ns (13.61ns) 6us 154ns (8.37ns) 18us 145ns (24.81ns) 13us 226ns (18.03ns) 10us 530ns (14.14ns)
-- Small1 :3us 700ns (4.45ns) 4us 116ns (5.54ns) 18us 926ns (25.02ns) 13us 226ns (17.69ns) 12us 371ns (16.31ns)
-- Small2 :5us 111ns (7.20ns) 6us 685ns (8.83ns) 18us 720ns (24.92ns) 13us 724ns (18.10ns) 11us 187ns (15.65ns)
-- Small3 :7us 121ns (10.59ns) 6us 1176ns (8.50ns) 18us 179ns (24.83ns) 13us 728ns (18.14ns) 11us 700ns (14.94ns)
-- Asc :0us 16ns (0.72ns) 0us 6ns (0.72ns) 0us 6ns (0.51ns) 0us 4ns (0.58ns) 11us 252ns (15.98ns)
-- Desc :0us 11ns (0.93ns) 0us 63ns (0.92ns) 0us 8ns (1.16ns) 0us 3ns (0.83ns) 11us 188ns (15.87ns)
-- Equal :0us 23ns (0.62ns) 0us 22ns (0.61ns) 0us 7ns (0.53ns) 0us 3ns (0.58ns) 14us 1448ns (19.68ns)
-- Alt16 :2us 68ns (2.72ns) 4us 145ns (6.64ns) 18us 1047ns (24.78ns) 5us 289ns (6.67ns) 12us 489ns (16.74ns)
-- Zipf :12us 634ns (17.16ns) 8us 1283ns (11.41ns) 17us 865ns (23.22ns) 3us 596ns (4.44ns) 14us 1302ns (19.42ns)
-- Almost Asc :6us 1314ns (8.61ns) 7us 949ns (9.88ns) 10us 772ns (14.22ns) 7us 691ns (9.42ns) 12us 706ns (16.04ns)
-- Almost Desc:6us 1117ns (8.12ns) 7us 1454ns (9.74ns) 11us 442ns (15.45ns) 8us 1005ns (11.08ns) 11us 866ns (15.99ns)
-- Asc Saw :3us 446ns (4.58ns) 3us 521ns (4.54ns) 6us 70ns (8.66ns) 5us 346ns (7.63ns) 12us 710ns (16.27ns)
-- Desc Saw :3us 99ns (4.78ns) 5us 150ns (6.92ns) 6us 63ns (8.79ns) 5us 284ns (7.82ns) 12us 1024ns (16.33ns)
-- Sqrt :17us 3670ns (23.87ns) 10us 1639ns (14.00ns) 6us 336ns (8.43ns) 5us 558ns (7.47ns) 13us 228ns (17.64ns)
-- Pipe Organ :1us 330ns (1.95ns) 1us 33ns (1.92ns) 2us 17ns (3.07ns) 5us 361ns (7.14ns) 12us 190ns (16.06ns)
-- Front :1us 43ns (1.81ns) 1us 38ns (1.80ns) 2us 21ns (2.76ns) 0us 5ns (1.12ns) 12us 718ns (16.12ns)
-- Middle :0us 21ns (1.32ns) 0us 18ns (1.32ns) 1us 15ns (1.73ns) 0us 3ns (0.85ns) 12us 698ns (16.03ns)
-- Normale 10 :11us 631ns (15.43ns) 28us 764ns (38.43ns) 19us 1965ns (25.39ns) 13us 753ns (18.35ns) 12us 209ns (16.16ns)
-- Normale 20 :11us 148ns (14.70ns) 20us 604ns (27.53ns) 18us 153ns (24.83ns) 13us 579ns (18.13ns) 11us 712ns (15.18ns)
-- Normale 30 :10us 768ns (14.20ns) 6us 85ns (8.52ns) 18us 485ns (24.79ns) 13us 589ns (18.13ns) 10us 1386ns (13.84ns)
-- Normale 40 :10us 709ns (14.11ns) 6us 460ns (8.66ns) 18us 1101ns (25.02ns) 13us 748ns (18.18ns) 10us 683ns (13.46ns)
-- Normale 51 :10us 626ns (14.25ns) 6us 106ns (8.70ns) 18us 829ns (24.98ns) 13us 727ns (18.19ns) 10us 99ns (13.39ns)
-- Normale 63 :11us 695ns (15.01ns) 6us 686ns (8.86ns) 19us 2188ns (25.90ns) 13us 1345ns (18.29ns) 11us 1175ns (15.53ns)
Array size: 1000
-- Unif :11us 990ns (11.88ns) 7us 116ns (7.49ns) 25us 167ns (25.08ns) 18us 531ns (18.59ns) 13us 729ns (13.20ns)
-- Unif 10^9 :11us 673ns (11.82ns) 7us 85ns (7.53ns) 25us 956ns (25.19ns) 18us 1084ns (18.52ns) 12us 158ns (12.99ns)
-- Small1 :3us 86ns (3.73ns) 4us 391ns (4.86ns) 25us 1257ns (25.23ns) 17us 224ns (17.63ns) 15us 214ns (15.59ns)
-- Small2 :6us 603ns (6.37ns) 7us 710ns (7.80ns) 25us 1081ns (25.09ns) 18us 220ns (18.32ns) 14us 633ns (14.73ns)
-- Small3 :9us 91ns (9.07ns) 7us 91ns (7.58ns) 25us 1419ns (25.38ns) 18us 645ns (18.42ns) 13us 159ns (13.77ns)
-- Asc :0us 15ns (0.70ns) 0us 7ns (0.70ns) 0us 24ns (0.51ns) 0us 4ns (0.57ns) 15us 190ns (15.28ns)
-- Desc :0us 15ns (0.90ns) 0us 62ns (0.90ns) 1us 9ns (1.15ns) 0us 3ns (0.83ns) 15us 764ns (15.43ns)
-- Equal :0us 15ns (0.59ns) 0us 14ns (0.59ns) 0us 12ns (0.52ns) 0us 4ns (0.58ns) 18us 594ns (18.60ns)
-- Alt16 :2us 85ns (2.40ns) 5us 166ns (5.95ns) 24us 535ns (24.92ns) 6us 497ns (6.22ns) 16us 208ns (16.06ns)
-- Zipf :15us 820ns (15.06ns) 10us 1601ns (10.36ns) 23us 1051ns (23.39ns) 4us 701ns (4.16ns) 18us 590ns (18.06ns)
-- Almost Asc :7us 995ns (7.20ns) 8us 1566ns (8.62ns) 14us 410ns (14.16ns) 8us 636ns (8.39ns) 15us 229ns (15.35ns)
-- Almost Desc:6us 1006ns (6.88ns) 8us 838ns (8.10ns) 15us 515ns (15.48ns) 10us 1313ns (10.08ns) 15us 226ns (15.33ns)
-- Asc Saw :4us 86ns (4.40ns) 4us 48ns (4.38ns) 8us 388ns (8.38ns) 7us 688ns (7.88ns) 15us 236ns (15.65ns)
-- Desc Saw :4us 70ns (4.75ns) 4us 51ns (4.75ns) 9us 740ns (9.24ns) 8us 325ns (8.32ns) 15us 851ns (15.78ns)
-- Sqrt :19us 2759ns (19.11ns) 11us 1949ns (11.77ns) 8us 374ns (8.45ns) 7us 398ns (7.30ns) 16us 251ns (16.71ns)
-- Pipe Organ :1us 39ns (1.85ns) 1us 29ns (1.84ns) 3us 16ns (3.01ns) 7us 564ns (7.49ns) 15us 190ns (15.18ns)
-- Front :1us 46ns (1.75ns) 1us 50ns (1.74ns) 2us 24ns (2.67ns) 1us 4ns (1.10ns) 15us 229ns (15.30ns)
-- Middle :1us 24ns (1.27ns) 1us 21ns (1.27ns) 1us 19ns (1.65ns) 0us 2ns (0.84ns) 15us 872ns (15.50ns)
-- Normale 10 :13us 659ns (13.52ns) 35us 945ns (35.37ns) 25us 615ns (25.22ns) 18us 219ns (18.39ns) 15us 761ns (15.57ns)
-- Normale 20 :12us 841ns (12.91ns) 27us 1196ns (27.90ns) 25us 172ns (25.11ns) 18us 811ns (18.50ns) 14us 573ns (14.27ns)
-- Normale 30 :12us 674ns (12.23ns) 7us 92ns (7.80ns) 26us 2268ns (26.06ns) 18us 1133ns (18.66ns) 12us 823ns (12.75ns)
-- Normale 40 :11us 626ns (11.85ns) 7us 598ns (7.60ns) 25us 305ns (25.42ns) 18us 1499ns (18.73ns) 12us 715ns (12.73ns)
-- Normale 51 :11us 839ns (11.88ns) 7us 457ns (7.59ns) 25us 620ns (25.16ns) 18us 861ns (18.50ns) 12us 942ns (12.78ns)
-- Normale 63 :12us 975ns (12.61ns) 7us 590ns (7.59ns) 25us 643ns (25.17ns) 18us 631ns (18.36ns) 14us 160ns (14.53ns)
Array size: 1500
-- Unif :14us 104ns (9.90ns) 10us 491ns (6.80ns) 40us 1006ns (26.76ns) 28us 219ns (18.75ns) 17us 527ns (11.91ns)
-- Unif 10^9 :14us 551ns (10.00ns) 10us 100ns (6.80ns) 40us 1021ns (26.73ns) 28us 1870ns (18.97ns) 18us 257ns (12.16ns)
-- Small1 :4us 68ns (2.81ns) 6us 87ns (4.27ns) 40us 1489ns (26.84ns) 25us 749ns (16.95ns) 22us 567ns (15.30ns)
-- Small2 :8us 105ns (5.37ns) 9us 72ns (6.65ns) 40us 881ns (26.71ns) 28us 914ns (18.85ns) 21us 527ns (14.22ns)
-- Small3 :11us 718ns (7.76ns) 10us 86ns (6.79ns) 40us 710ns (26.69ns) 28us 909ns (18.92ns) 19us 1171ns (13.31ns)
-- Asc :1us 361ns (0.68ns) 0us 50ns (0.66ns) 0us 13ns (0.46ns) 0us 3ns (0.55ns) 21us 797ns (14.61ns)
-- Desc :1us 8ns (0.86ns) 1us 4ns (0.86ns) 1us 36ns (1.12ns) 1us 2ns (0.82ns) 21us 194ns (14.53ns)
-- Equal :0us 47ns (0.54ns) 0us 14ns (0.53ns) 0us 12ns (0.47ns) 0us 2ns (0.55ns) 26us 1326ns (17.89ns)
-- Alt16 :3us 58ns (2.04ns) 8us 812ns (5.48ns) 39us 1719ns (26.66ns) 8us 754ns (5.71ns) 23us 864ns (15.87ns)
-- Zipf :20us 1082ns (13.40ns) 14us 1870ns (9.46ns) 37us 1506ns (24.70ns) 5us 908ns (3.96ns) 26us 1280ns (17.38ns)
-- Almost Asc :8us 1086ns (5.87ns) 11us 1266ns (7.38ns) 21us 730ns (14.27ns) 12us 892ns (8.44ns) 21us 515ns (14.61ns)
-- Almost Desc:8us 654ns (5.68ns) 10us 653ns (7.24ns) 23us 655ns (15.59ns) 15us 1709ns (10.01ns) 21us 369ns (14.58ns)
-- Asc Saw :6us 331ns (4.10ns) 6us 46ns (4.08ns) 12us 1588ns (8.65ns) 10us 579ns (7.25ns) 22us 545ns (15.17ns)
-- Desc Saw :7us 105ns (4.72ns) 8us 488ns (5.98ns) 13us 62ns (8.91ns) 11us 412ns (7.72ns) 22us 719ns (15.19ns)
-- Sqrt :26us 2559ns (17.46ns) 16us 1452ns (11.18ns) 13us 634ns (8.89ns) 10us 452ns (7.08ns) 24us 239ns (16.01ns)
-- Pipe Organ :2us 28ns (1.73ns) 2us 18ns (1.73ns) 4us 363ns (2.95ns) 11us 705ns (7.84ns) 22us 523ns (14.98ns)
-- Front :2us 366ns (1.70ns) 2us 61ns (1.68ns) 3us 33ns (2.60ns) 1us 35ns (1.09ns) 21us 750ns (14.60ns)
-- Middle :1us 28ns (1.20ns) 1us 320ns (1.22ns) 2us 534ns (1.62ns) 1us 307ns (0.84ns) 22us 1282ns (14.68ns)
-- Normale 10 :17us 327ns (11.63ns) 45us 558ns (30.36ns) 40us 931ns (26.77ns) 28us 399ns (18.85ns) 22us 216ns (14.81ns)
-- Normale 20 :16us 529ns (10.87ns) 49us 1563ns (32.83ns) 40us 648ns (26.79ns) 28us 586ns (18.99ns) 20us 411ns (13.52ns)
-- Normale 30 :15us 166ns (10.02ns) 10us 105ns (6.89ns) 40us 1356ns (26.90ns) 28us 453ns (18.84ns) 17us 77ns (11.90ns)
-- Normale 40 :15us 451ns (10.04ns) 10us 330ns (6.87ns) 40us 995ns (26.77ns) 28us 230ns (18.82ns) 17us 101ns (11.89ns)
-- Normale 51 :15us 449ns (10.03ns) 10us 107ns (6.84ns) 40us 778ns (26.73ns) 28us 536ns (18.87ns) 17us 72ns (11.88ns)
-- Normale 63 :16us 569ns (10.68ns) 10us 391ns (6.95ns) 40us 1829ns (27.01ns) 28us 573ns (18.74ns) 20us 991ns (13.95ns)
Array size: 2000
-- Unif :18us 758ns (9.11ns) 13us 433ns (6.77ns) 54us 480ns (27.11ns) 38us 990ns (19.17ns) 24us 465ns (12.24ns)
-- Unif 10^9 :18us 887ns (9.18ns) 13us 419ns (6.79ns) 54us 481ns (27.13ns) 38us 593ns (19.18ns) 25us 626ns (12.53ns)
-- Small1 :5us 560ns (2.50ns) 7us 95ns (3.87ns) 54us 1227ns (27.40ns) 31us 484ns (15.80ns) 30us 347ns (15.14ns)
-- Small2 :9us 526ns (4.90ns) 12us 65ns (6.10ns) 54us 750ns (27.19ns) 38us 488ns (19.12ns) 28us 618ns (14.22ns)
-- Small3 :14us 478ns (7.01ns) 13us 657ns (6.81ns) 54us 872ns (27.15ns) 38us 925ns (19.22ns) 26us 704ns (13.36ns)
-- Asc :1us 317ns (0.66ns) 1us 4ns (0.65ns) 0us 14ns (0.45ns) 1us 3ns (0.55ns) 29us 944ns (14.58ns)
-- Desc :1us 273ns (0.86ns) 1us 5ns (0.84ns) 2us 31ns (1.11ns) 1us 3ns (0.81ns) 28us 187ns (14.48ns)
-- Equal :1us 8ns (0.52ns) 1us 13ns (0.52ns) 0us 14ns (0.46ns) 1us 1ns (0.55ns) 35us 1573ns (17.51ns)
-- Alt16 :3us 465ns (1.88ns) 9us 339ns (4.95ns) 53us 332ns (26.75ns) 10us 554ns (5.37ns) 31us 486ns (15.80ns)
-- Zipf :24us 1062ns (12.10ns) 18us 1665ns (9.04ns) 50us 1653ns (25.34ns) 7us 1070ns (3.87ns) 33us 1130ns (17.00ns)
-- Almost Asc :10us 844ns (5.17ns) 13us 678ns (6.54ns) 29us 1199ns (14.56ns) 15us 875ns (7.65ns) 28us 207ns (14.49ns)
-- Almost Desc:10us 623ns (5.08ns) 12us 536ns (6.47ns) 31us 947ns (15.57ns) 18us 2100ns (9.01ns) 28us 203ns (14.48ns)
-- Asc Saw :8us 618ns (4.22ns) 10us 72ns (5.04ns) 16us 426ns (8.17ns) 15us 523ns (7.65ns) 30us 631ns (15.05ns)
-- Desc Saw :8us 746ns (4.43ns) 10us 326ns (5.24ns) 17us 33ns (8.77ns) 16us 565ns (8.02ns) 30us 588ns (15.07ns)
-- Sqrt :25us 1724ns (12.98ns) 17us 906ns (8.91ns) 18us 773ns (9.23ns) 13us 476ns (6.88ns) 32us 802ns (16.48ns)
-- Pipe Organ :3us 323ns (1.71ns) 3us 15ns (1.69ns) 5us 39ns (2.90ns) 16us 571ns (8.23ns) 29us 649ns (14.52ns)
-- Front :3us 51ns (1.65ns) 3us 63ns (1.65ns) 5us 46ns (2.57ns) 2us 31ns (1.09ns) 28us 480ns (14.48ns)
-- Middle :2us 31ns (1.17ns) 2us 471ns (1.20ns) 3us 43ns (1.54ns) 1us 5ns (0.82ns) 29us 461ns (14.51ns)
-- Normale 10 :21us 298ns (10.58ns) 44us 560ns (22.32ns) 54us 700ns (27.19ns) 38us 216ns (19.12ns) 29us 623ns (14.99ns)
-- Normale 20 :19us 541ns (9.84ns) 44us 502ns (22.01ns) 54us 1424ns (27.39ns) 38us 523ns (19.19ns) 27us 555ns (13.72ns)
-- Normale 30 :18us 706ns (9.12ns) 13us 744ns (6.86ns) 54us 939ns (27.19ns) 38us 226ns (19.15ns) 25us 1542ns (12.60ns)
-- Normale 40 :18us 950ns (9.19ns) 13us 97ns (6.78ns) 54us 855ns (27.38ns) 38us 432ns (19.16ns) 24us 523ns (12.27ns)
-- Normale 51 :18us 605ns (9.09ns) 13us 777ns (6.86ns) 54us 1763ns (27.43ns) 38us 928ns (19.19ns) 24us 354ns (12.26ns)
-- Normale 63 :19us 112ns (9.66ns) 13us 327ns (6.82ns) 54us 458ns (27.15ns) 37us 363ns (18.99ns) 28us 582ns (14.17ns)
Array size: 2500
-- Unif :21us 605ns (8.60ns) 16us 73ns (6.42ns) 67us 561ns (27.17ns) 48us 845ns (19.43ns) 28us 411ns (11.45ns)
-- Unif 10^9 :21us 637ns (8.74ns) 16us 273ns (6.48ns) 68us 788ns (27.24ns) 48us 1164ns (19.45ns) 29us 397ns (11.67ns)
-- Small1 :5us 551ns (2.21ns) 9us 71ns (3.69ns) 67us 371ns (27.19ns) 36us 436ns (14.70ns) 36us 213ns (14.51ns)
-- Small2 :11us 425ns (4.60ns) 14us 298ns (5.78ns) 68us 1102ns (27.29ns) 48us 664ns (19.37ns) 33us 495ns (13.57ns)
-- Small3 :16us 422ns (6.59ns) 16us 759ns (6.58ns) 68us 1249ns (27.33ns) 48us 440ns (19.47ns) 31us 1465ns (12.78ns)
-- Asc :1us 349ns (0.66ns) 1us 6ns (0.64ns) 1us 35ns (0.45ns) 1us 7ns (0.54ns) 34us 232ns (13.92ns)
-- Desc :2us 370ns (0.86ns) 2us 3ns (0.83ns) 2us 7ns (1.10ns) 2us 7ns (0.81ns) 35us 1062ns (14.06ns)
-- Equal :1us 242ns (0.52ns) 1us 27ns (0.51ns) 1us 16ns (0.45ns) 1us 2ns (0.54ns) 51us 1780ns (20.66ns)
-- Alt16 :4us 71ns (1.75ns) 11us 467ns (4.75ns) 67us 679ns (26.93ns) 13us 524ns (5.24ns) 37us 527ns (15.16ns)
-- Zipf :29us 1346ns (11.65ns) 21us 2126ns (8.78ns) 63us 1397ns (25.43ns) 9us 1104ns (3.68ns) 44us 1538ns (17.72ns)
-- Almost Asc :11us 484ns (4.79ns) 15us 378ns (6.09ns) 36us 855ns (14.54ns) 18us 705ns (7.55ns) 34us 565ns (13.89ns)
-- Almost Desc:11us 466ns (4.77ns) 15us 281ns (6.05ns) 39us 847ns (15.73ns) 22us 2059ns (8.90ns) 34us 744ns (13.94ns)
-- Asc Saw :9us 323ns (3.98ns) 9us 37ns (3.96ns) 20us 257ns (8.15ns) 20us 585ns (8.34ns) 36us 786ns (14.49ns)
-- Desc Saw :11us 684ns (4.43ns) 12us 601ns (5.15ns) 21us 251ns (8.77ns) 21us 562ns (8.51ns) 36us 946ns (14.59ns)
-- Sqrt :31us 2198ns (12.56ns) 21us 1302ns (8.70ns) 23us 973ns (9.59ns) 16us 777ns (6.61ns) 39us 767ns (15.97ns)
-- Pipe Organ :4us 382ns (1.70ns) 4us 33ns (1.68ns) 7us 529ns (2.92ns) 22us 739ns (8.99ns) 35us 930ns (14.08ns)
-- Front :4us 244ns (1.64ns) 4us 49ns (1.64ns) 6us 56ns (2.54ns) 2us 29ns (1.08ns) 34us 686ns (13.93ns)
-- Middle :2us 242ns (1.16ns) 2us 32ns (1.15ns) 3us 423ns (1.55ns) 2us 279ns (0.83ns) 34us 435ns (13.90ns)
-- Normale 10 :25us 921ns (10.15ns) 50us 726ns (20.00ns) 68us 1476ns (27.37ns) 48us 866ns (19.48ns) 35us 793ns (14.24ns)
-- Normale 20 :23us 487ns (9.31ns) 58us 424ns (23.42ns) 68us 637ns (27.26ns) 48us 646ns (19.41ns) 32us 157ns (12.82ns)
-- Normale 30 :21us 147ns (8.58ns) 16us 434ns (6.49ns) 68us 619ns (27.22ns) 48us 810ns (19.49ns) 28us 459ns (11.47ns)
-- Normale 40 :21us 1116ns (8.71ns) 16us 390ns (6.48ns) 67us 183ns (27.19ns) 48us 698ns (19.42ns) 29us 1042ns (11.60ns)
-- Normale 51 :21us 796ns (8.64ns) 16us 94ns (6.44ns) 68us 458ns (27.33ns) 48us 516ns (19.43ns) 28us 1118ns (11.55ns)
-- Normale 63 :22us 849ns (9.15ns) 16us 259ns (6.48ns) 68us 790ns (27.23ns) 48us 379ns (19.23ns) 32us 539ns (13.12ns)
Array size: 5000
-- Unif :36us 287ns (7.37ns) 29us 107ns (5.82ns) 146us 1339ns (29.20ns) 100us 879ns (20.15ns) 69us 1021ns (13.89ns)
-- Unif 10^9 :37us 396ns (7.41ns) 29us 215ns (5.84ns) 145us 979ns (29.15ns) 100us 443ns (20.08ns) 79us 621ns (15.82ns)
-- Small1 :8us 180ns (1.61ns) 16us 199ns (3.29ns) 147us 1891ns (29.40ns) 57us 371ns (11.45ns) 99us 1121ns (19.94ns)
-- Small2 :19us 327ns (3.99ns) 25us 222ns (5.10ns) 145us 844ns (29.20ns) 100us 600ns (20.13ns) 94us 1297ns (18.90ns)
-- Small3 :29us 875ns (5.83ns) 29us 386ns (5.83ns) 145us 1261ns (29.16ns) 100us 1072ns (20.14ns) 88us 751ns (17.80ns)
-- Asc :3us 407ns (0.64ns) 3us 6ns (0.62ns) 2us 22ns (0.43ns) 2us 20ns (0.54ns) 95us 1065ns (19.04ns)
-- Desc :4us 12ns (0.82ns) 4us 170ns (0.82ns) 5us 3ns (1.08ns) 4us 169ns (0.81ns) 95us 929ns (19.02ns)
-- Equal :2us 262ns (0.49ns) 2us 31ns (0.49ns) 2us 30ns (0.44ns) 2us 2ns (0.54ns) 136us 2977ns (27.37ns)
-- Alt16 :7us 189ns (1.54ns) 21us 539ns (4.32ns) 143us 963ns (28.75ns) 24us 784ns (4.88ns) 100us 843ns (20.02ns)
-- Zipf :50us 1489ns (10.12ns) 38us 2731ns (7.66ns) 136us 2535ns (27.24ns) 17us 1599ns (3.54ns) 122us 1442ns (24.48ns)
-- Almost Asc :20us 675ns (4.18ns) 26us 239ns (5.27ns) 75us 1482ns (15.20ns) 35us 901ns (7.09ns) 96us 1620ns (19.20ns)
-- Almost Desc:22us 1106ns (4.41ns) 26us 1189ns (5.37ns) 81us 1868ns (16.39ns) 40us 2537ns (8.03ns) 95us 1034ns (19.08ns)
-- Asc Saw :19us 518ns (3.83ns) 18us 200ns (3.80ns) 40us 935ns (8.18ns) 56us 538ns (11.23ns) 102us 1499ns (20.44ns)
-- Desc Saw :24us 309ns (4.91ns) 25us 269ns (5.14ns) 44us 650ns (8.90ns) 57us 693ns (11.58ns) 101us 668ns (20.27ns)
-- Sqrt :51us 1118ns (10.31ns) 36us 847ns (7.40ns) 52us 752ns (10.49ns) 33us 665ns (6.75ns) 92us 756ns (18.54ns)
-- Pipe Organ :8us 544ns (1.64ns) 7us 11ns (1.59ns) 14us 206ns (2.88ns) 70us 926ns (14.03ns) 97us 1359ns (19.44ns)
-- Front :8us 423ns (1.62ns) 8us 184ns (1.63ns) 12us 381ns (2.54ns) 5us 22ns (1.07ns) 95us 590ns (19.05ns)
-- Middle :5us 202ns (1.12ns) 5us 36ns (1.12ns) 7us 178ns (1.50ns) 4us 262ns (0.81ns) 95us 531ns (19.06ns)
-- Normale 10 :43us 437ns (8.66ns) 74us 1436ns (14.89ns) 145us 849ns (29.16ns) 100us 770ns (20.11ns) 97us 686ns (19.56ns)
-- Normale 20 :40us 324ns (8.02ns) 130us 618ns (26.16ns) 145us 840ns (29.15ns) 101us 1441ns (20.28ns) 93us 1257ns (18.77ns)
-- Normale 30 :37us 978ns (7.41ns) 29us 634ns (5.90ns) 145us 792ns (29.13ns) 100us 669ns (20.14ns) 69us 372ns (13.80ns)
-- Normale 40 :36us 321ns (7.36ns) 29us 522ns (5.85ns) 145us 1046ns (29.16ns) 100us 674ns (20.15ns) 69us 567ns (13.81ns)
-- Normale 51 :36us 343ns (7.37ns) 29us 82ns (5.83ns) 146us 1455ns (29.31ns) 100us 610ns (20.13ns) 69us 542ns (13.82ns)
-- Normale 63 :39us 847ns (7.94ns) 29us 312ns (5.85ns) 145us 1409ns (29.20ns) 99us 682ns (19.92ns) 91us 496ns (18.30ns)
Array size: 7500
-- Unif :54us 386ns (7.21ns) 45us 285ns (6.09ns) 235us 1326ns (31.43ns) 154us 669ns (20.58ns) 116us 1155ns (15.60ns)
-- Unif 10^9 :54us 1091ns (7.24ns) 45us 279ns (6.10ns) 235us 1001ns (31.40ns) 154us 913ns (20.62ns) 124us 582ns (16.65ns)
-- Small1 :10us 53ns (1.42ns) 23us 154ns (3.17ns) 235us 998ns (31.36ns) 79us 542ns (10.56ns) 155us 1716ns (20.70ns)
-- Small2 :29us 400ns (3.87ns) 37us 835ns (5.04ns) 236us 1861ns (31.50ns) 154us 933ns (20.62ns) 147us 586ns (19.64ns)
-- Small3 :42us 836ns (5.67ns) 45us 398ns (6.11ns) 235us 853ns (31.37ns) 154us 792ns (20.60ns) 139us 789ns (18.60ns)
-- Asc :4us 174ns (0.62ns) 4us 8ns (0.61ns) 3us 32ns (0.43ns) 4us 17ns (0.54ns) 155us 1121ns (20.69ns)
-- Desc :6us 222ns (0.82ns) 6us 357ns (0.84ns) 8us 256ns (1.08ns) 6us 259ns (0.81ns) 150us 827ns (20.06ns)
-- Equal :3us 356ns (0.50ns) 3us 69ns (0.51ns) 3us 12ns (0.44ns) 4us 18ns (0.54ns) 212us 2389ns (28.27ns)
-- Alt16 :10us 62ns (1.46ns) 31us 222ns (4.14ns) 231us 688ns (30.87ns) 36us 880ns (4.80ns) 152us 572ns (20.31ns)
-- Zipf :72us 2005ns (9.71ns) 58us 3687ns (7.79ns) 220us 3084ns (29.42ns) 25us 1853ns (3.43ns) 191us 2344ns (25.51ns)
-- Almost Asc :30us 572ns (4.06ns) 38us 209ns (5.11ns) 116us 987ns (15.55ns) 50us 861ns (6.74ns) 154us 924ns (20.64ns)
-- Almost Desc:30us 299ns (4.05ns) 38us 238ns (5.10ns) 126us 1756ns (16.88ns) 57us 3076ns (7.61ns) 150us 734ns (20.00ns)
-- Asc Saw :32us 714ns (4.37ns) 33us 194ns (4.48ns) 60us 217ns (8.12ns) 102us 515ns (13.70ns) 157us 978ns (20.97ns)
-- Desc Saw :36us 474ns (4.84ns) 37us 222ns (5.00ns) 66us 564ns (8.85ns) 100us 493ns (13.46ns) 157us 938ns (20.98ns)
-- Sqrt :73us 914ns (9.77ns) 53us 638ns (7.17ns) 83us 1196ns (11.13ns) 49us 641ns (6.67ns) 155us 1818ns (20.72ns)
-- Pipe Organ :12us 334ns (1.62ns) 12us 144ns (1.61ns) 22us 37ns (2.97ns) 118us 806ns (15.84ns) 149us 661ns (19.94ns)
-- Front :11us 251ns (1.59ns) 11us 56ns (1.58ns) 18us 50ns (2.53ns) 8us 214ns (1.07ns) 154us 766ns (20.61ns)
-- Middle :8us 223ns (1.11ns) 8us 144ns (1.11ns) 11us 32ns (1.50ns) 6us 216ns (0.81ns) 154us 1046ns (20.66ns)
-- Normale 10 :63us 778ns (8.41ns) 97us 705ns (12.98ns) 236us 1291ns (31.47ns) 154us 1545ns (20.64ns) 158us 4639ns (21.09ns)
-- Normale 20 :58us 667ns (7.77ns) 152us 762ns (20.32ns) 235us 1150ns (31.43ns) 154us 630ns (20.64ns) 143us 981ns (19.12ns)
-- Normale 30 :54us 999ns (7.29ns) 45us 552ns (6.11ns) 236us 1253ns (31.48ns) 155us 1215ns (20.73ns) 115us 822ns (15.39ns)
-- Normale 40 :54us 623ns (7.23ns) 45us 489ns (6.12ns) 237us 1717ns (31.70ns) 158us 1395ns (21.10ns) 119us 2398ns (15.99ns)
-- Normale 51 :56us 1203ns (7.48ns) 46us 574ns (6.15ns) 238us 2101ns (31.79ns) 155us 1238ns (20.74ns) 115us 938ns (15.40ns)
-- Normale 63 :57us 469ns (7.69ns) 46us 1349ns (6.23ns) 244us 3443ns (32.56ns) 156us 2305ns (20.85ns) 144us 2013ns (19.30ns)
Array size: 10000
-- Unif :73us 1652ns (7.36ns) 64us 1571ns (6.46ns) 318us 3226ns (31.88ns) 213us 2447ns (21.36ns) 149us 1226ns (14.97ns)
-- Unif 10^9 :69us 322ns (6.99ns) 62us 1038ns (6.24ns) 313us 1738ns (31.35ns) 210us 1193ns (21.00ns) 166us 1386ns (16.68ns)
-- Small1 :12us 254ns (1.29ns) 30us 323ns (3.10ns) 318us 2579ns (31.86ns) 102us 1291ns (10.22ns) 208us 2003ns (20.87ns)
-- Small2 :38us 727ns (3.81ns) 48us 572ns (4.86ns) 313us 2443ns (31.33ns) 209us 1019ns (20.92ns) 195us 1204ns (19.54ns)
-- Small3 :54us 650ns (5.50ns) 61us 514ns (6.19ns) 315us 3076ns (31.57ns) 213us 2612ns (21.36ns) 187us 2230ns (18.75ns)
-- Asc :6us 244ns (0.62ns) 6us 220ns (0.62ns) 4us 33ns (0.42ns) 5us 15ns (0.53ns) 209us 2169ns (20.99ns)
-- Desc :8us 431ns (0.85ns) 8us 239ns (0.84ns) 10us 301ns (1.09ns) 8us 447ns (0.83ns) 205us 1419ns (20.58ns)
-- Equal :5us 216ns (0.51ns) 5us 140ns (0.50ns) 4us 20ns (0.44ns) 5us 140ns (0.54ns) 280us 2999ns (28.03ns)
-- Alt16 :14us 223ns (1.45ns) 41us 792ns (4.11ns) 307us 1699ns (30.75ns) 47us 1064ns (4.74ns) 203us 1691ns (20.34ns)
-- Zipf :94us 2365ns (9.43ns) 75us 4171ns (7.53ns) 294us 3317ns (29.46ns) 34us 2325ns (3.46ns) 258us 2386ns (25.85ns)
-- Almost Asc :57us 658ns (5.78ns) 68us 591ns (6.83ns) 158us 1434ns (15.83ns) 66us 1039ns (6.68ns) 208us 1571ns (20.82ns)
-- Almost Desc:56us 283ns (5.64ns) 67us 476ns (6.72ns) 170us 1544ns (17.06ns) 75us 3498ns (7.55ns) 204us 822ns (20.46ns)
-- Asc Saw :37us 483ns (3.77ns) 37us 127ns (3.75ns) 81us 611ns (8.14ns) 140us 1333ns (14.09ns) 222us 2903ns (22.27ns)
-- Desc Saw :40us 459ns (4.02ns) 40us 411ns (4.01ns) 88us 796ns (8.82ns) 143us 1128ns (14.32ns) 215us 1294ns (21.52ns)
-- Sqrt :94us 923ns (9.44ns) 69us 622ns (6.90ns) 114us 1094ns (11.46ns) 65us 686ns (6.52ns) 203us 1197ns (20.37ns)
-- Pipe Organ :15us 231ns (1.59ns) 15us 227ns (1.59ns) 29us 503ns (2.97ns) 170us 659ns (17.00ns) 197us 1403ns (19.80ns)
-- Front :15us 381ns (1.59ns) 16us 480ns (1.61ns) 24us 347ns (2.50ns) 10us 122ns (1.07ns) 207us 1256ns (20.71ns)
-- Middle :11us 198ns (1.10ns) 10us 154ns (1.10ns) 14us 47ns (1.45ns) 7us 16ns (0.80ns) 207us 1375ns (20.71ns)
-- Normale 10 :81us 680ns (8.11ns) 118us 627ns (11.81ns) 311us 1018ns (31.16ns) 207us 1357ns (20.71ns) 198us 989ns (19.86ns)
-- Normale 20 :75us 520ns (7.55ns) 222us 893ns (22.21ns) 311us 1041ns (31.18ns) 209us 703ns (20.96ns) 191us 1003ns (19.16ns)
-- Normale 30 :70us 441ns (7.02ns) 61us 422ns (6.11ns) 311us 1480ns (31.19ns) 210us 1454ns (21.04ns) 150us 616ns (15.02ns)
-- Normale 40 :70us 349ns (7.03ns) 62us 751ns (6.22ns) 311us 1008ns (31.19ns) 209us 664ns (20.94ns) 148us 600ns (14.81ns)
-- Normale 51 :70us 293ns (7.02ns) 61us 467ns (6.18ns) 313us 2357ns (31.33ns) 211us 1940ns (21.17ns) 148us 753ns (14.82ns)
-- Normale 63 :75us 622ns (7.52ns) 61us 558ns (6.18ns) 311us 1027ns (31.16ns) 207us 880ns (20.73ns) 187us 620ns (18.77ns)
Array size: 12000
-- Unif :83us 771ns (6.94ns) 73us 549ns (6.16ns) 390us 948ns (32.51ns) 252us 731ns (21.07ns) 179us 549ns (14.94ns)
-- Unif 10^9 :82us 402ns (6.89ns) 75us 1483ns (6.31ns) 393us 2806ns (32.81ns) 253us 847ns (21.09ns) 199us 922ns (16.60ns)
-- Small1 :14us 301ns (1.21ns) 36us 166ns (3.06ns) 390us 1255ns (32.53ns) 115us 568ns (9.58ns) 246us 820ns (20.58ns)
-- Small2 :44us 646ns (3.74ns) 57us 431ns (4.80ns) 389us 989ns (32.50ns) 253us 1120ns (21.15ns) 236us 1726ns (19.67ns)
-- Small3 :65us 464ns (5.46ns) 73us 436ns (6.14ns) 390us 1113ns (32.51ns) 253us 1063ns (21.11ns) 221us 631ns (18.45ns)
-- Asc :7us 116ns (0.61ns) 7us 16ns (0.61ns) 5us 38ns (0.42ns) 6us 3ns (0.53ns) 263us 2363ns (21.98ns)
-- Desc :10us 260ns (0.85ns) 10us 259ns (0.84ns) 13us 275ns (1.10ns) 9us 33ns (0.81ns) 259us 2470ns (21.67ns)
-- Equal :6us 267ns (0.51ns) 6us 81ns (0.50ns) 5us 36ns (0.43ns) 6us 14ns (0.53ns) 333us 2705ns (27.79ns)
-- Alt16 :17us 59ns (1.43ns) 48us 391ns (4.00ns) 384us 1667ns (32.05ns) 56us 1126ns (4.74ns) 242us 1053ns (20.17ns)
-- Zipf :110us 2246ns (9.23ns) 87us 4433ns (7.31ns) 371us 4379ns (30.93ns) 41us 2446ns (3.42ns) 311us 2361ns (25.98ns)
-- Almost Asc :71us 504ns (5.93ns) 83us 701ns (6.98ns) 192us 1511ns (16.02ns) 80us 1264ns (6.69ns) 263us 2308ns (21.98ns)
-- Almost Desc:71us 716ns (5.94ns) 83us 350ns (6.97ns) 206us 1760ns (17.21ns) 90us 3941ns (7.57ns) 259us 2082ns (21.60ns)
-- Asc Saw :48us 315ns (4.04ns) 50us 367ns (4.19ns) 101us 621ns (8.49ns) 176us 886ns (14.72ns) 261us 1391ns (21.82ns)
-- Desc Saw :54us 780ns (4.57ns) 56us 370ns (4.68ns) 106us 607ns (8.85ns) 180us 462ns (15.06ns) 260us 899ns (21.67ns)
-- Sqrt :111us 550ns (9.31ns) 81us 473ns (6.78ns) 141us 1375ns (11.75ns) 80us 830ns (6.70ns) 246us 1548ns (20.58ns)
-- Pipe Organ :19us 313ns (1.60ns) 19us 111ns (1.58ns) 35us 51ns (2.94ns) 212us 1109ns (17.71ns) 240us 857ns (20.05ns)
-- Front :18us 224ns (1.57ns) 18us 84ns (1.57ns) 30us 136ns (2.50ns) 12us 193ns (1.07ns) 273us 1780ns (22.83ns)
-- Middle :13us 139ns (1.10ns) 13us 46ns (1.09ns) 17us 125ns (1.47ns) 9us 20ns (0.80ns) 263us 2403ns (21.95ns)
-- Normale 10 :96us 637ns (8.00ns) 140us 809ns (11.69ns) 390us 936ns (32.52ns) 247us 692ns (20.60ns) 240us 1338ns (20.01ns)
-- Normale 20 :90us 898ns (7.51ns) 284us 966ns (23.71ns) 391us 1420ns (32.61ns) 254us 1059ns (21.21ns) 230us 1730ns (19.20ns)
-- Normale 30 :83us 547ns (6.92ns) 73us 427ns (6.09ns) 391us 1542ns (32.60ns) 254us 979ns (21.18ns) 181us 1455ns (15.10ns)
-- Normale 40 :83us 687ns (6.96ns) 73us 346ns (6.15ns) 390us 1259ns (32.58ns) 254us 1422ns (21.24ns) 179us 881ns (15.00ns)
-- Normale 51 :83us 817ns (7.00ns) 73us 491ns (6.16ns) 390us 1225ns (32.55ns) 254us 1218ns (21.21ns) 179us 562ns (14.97ns)
-- Normale 63 :89us 952ns (7.44ns) 74us 525ns (6.17ns) 392us 1866ns (32.67ns) 250us 776ns (20.89ns) 227us 811ns (18.93ns)
Array size: 14000
-- Unif :96us 658ns (6.89ns) 88us 922ns (6.34ns) 456us 1732ns (32.62ns) 298us 1235ns (21.31ns) 205us 494ns (14.67ns)
-- Unif 10^9 :95us 281ns (6.81ns) 88us 575ns (6.29ns) 456us 1896ns (32.58ns) 297us 1021ns (21.26ns) 229us 805ns (16.41ns)
-- Small1 :16us 435ns (1.15ns) 42us 239ns (3.04ns) 456us 2352ns (32.64ns) 130us 659ns (9.35ns) 286us 1054ns (20.44ns)
-- Small2 :51us 598ns (3.69ns) 66us 325ns (4.72ns) 454us 1247ns (32.49ns) 299us 1793ns (21.38ns) 272us 1407ns (19.49ns)
-- Small3 :75us 578ns (5.39ns) 88us 543ns (6.30ns) 454us 1277ns (32.50ns) 298us 1143ns (21.30ns) 256us 1248ns (18.36ns)
-- Asc :8us 120ns (0.61ns) 8us 103ns (0.61ns) 5us 23ns (0.41ns) 7us 104ns (0.53ns) 298us 1383ns (21.33ns)
-- Desc :11us 186ns (0.86ns) 12us 167ns (0.86ns) 15us 243ns (1.09ns) 11us 19ns (0.81ns) 295us 1104ns (21.07ns)
-- Equal :7us 172ns (0.52ns) 6us 21ns (0.47ns) 6us 27ns (0.43ns) 7us 13ns (0.53ns) 388us 3158ns (27.77ns)
-- Alt16 :20us 316ns (1.43ns) 55us 236ns (3.97ns) 447us 1678ns (31.97ns) 65us 1342ns (4.70ns) 280us 1217ns (20.04ns)
-- Zipf :129us 2602ns (9.23ns) 102us 4507ns (7.32ns) 430us 4560ns (30.74ns) 46us 2419ns (3.29ns) 361us 2361ns (25.84ns)
-- Almost Asc :85us 875ns (6.12ns) 98us 373ns (7.07ns) 226us 1799ns (16.20ns) 89us 1053ns (6.41ns) 300us 1625ns (21.43ns)
-- Almost Desc:84us 530ns (6.04ns) 99us 742ns (7.09ns) 243us 1849ns (17.43ns) 100us 4352ns (7.21ns) 298us 1945ns (21.29ns)
-- Asc Saw :59us 759ns (4.25ns) 60us 778ns (4.33ns) 118us 489ns (8.48ns) 209us 950ns (14.93ns) 280us 1223ns (20.02ns)
-- Desc Saw :63us 608ns (4.56ns) 66us 491ns (4.75ns) 125us 553ns (8.95ns) 215us 1446ns (15.39ns) 277us 781ns (19.84ns)
-- Sqrt :129us 757ns (9.25ns) 96us 290ns (6.88ns) 167us 1299ns (11.98ns) 94us 820ns (6.75ns) 285us 1446ns (20.42ns)
-- Pipe Organ :22us 193ns (1.59ns) 22us 150ns (1.58ns) 41us 109ns (2.94ns) 248us 1650ns (17.78ns) 283us 1185ns (20.25ns)
-- Front :21us 153ns (1.57ns) 21us 112ns (1.56ns) 34us 147ns (2.47ns) 14us 121ns (1.06ns) 298us 1683ns (21.35ns)
-- Middle :15us 217ns (1.10ns) 15us 186ns (1.10ns) 20us 211ns (1.47ns) 11us 147ns (0.80ns) 301us 1822ns (21.52ns)
-- Normale 10 :111us 771ns (7.95ns) 160us 563ns (11.46ns) 454us 995ns (32.48ns) 287us 666ns (20.51ns) 275us 739ns (19.70ns)
-- Normale 20 :104us 868ns (7.44ns) 344us 1051ns (24.60ns) 455us 1426ns (32.55ns) 298us 709ns (21.32ns) 265us 722ns (18.96ns)
-- Normale 30 :96us 609ns (6.89ns) 87us 368ns (6.25ns) 455us 1249ns (32.51ns) 298us 609ns (21.30ns) 207us 648ns (14.79ns)
-- Normale 40 :97us 805ns (6.93ns) 89us 933ns (6.36ns) 455us 1144ns (32.51ns) 298us 978ns (21.35ns) 206us 441ns (14.75ns)
-- Normale 51 :97us 1204ns (6.95ns) 88us 703ns (6.30ns) 456us 2050ns (32.58ns) 298us 1042ns (21.35ns) 207us 865ns (14.79ns)
-- Normale 63 :103us 834ns (7.40ns) 88us 632ns (6.32ns) 455us 1494ns (32.54ns) 295us 1222ns (21.10ns) 263us 1215ns (18.81ns)
Array size: 16000
-- Unif :114us 1081ns (7.13ns) 102us 497ns (6.43ns) 527us 1359ns (32.99ns) 342us 892ns (21.39ns) 230us 654ns (14.43ns)
-- Unif 10^9 :113us 1130ns (7.07ns) 102us 748ns (6.44ns) 528us 1447ns (33.03ns) 342us 937ns (21.43ns) 256us 1084ns (16.05ns)
-- Small1 :17us 191ns (1.12ns) 49us 317ns (3.11ns) 527us 1271ns (32.97ns) 145us 668ns (9.12ns) 321us 656ns (20.11ns)
-- Small2 :60us 374ns (3.80ns) 77us 210ns (4.85ns) 529us 2218ns (33.09ns) 342us 940ns (21.40ns) 305us 907ns (19.09ns)
-- Small3 :88us 624ns (5.51ns) 103us 602ns (6.44ns) 528us 1451ns (33.04ns) 342us 897ns (21.39ns) 288us 914ns (18.00ns)
-- Asc :9us 102ns (0.61ns) 9us 115ns (0.61ns) 6us 34ns (0.41ns) 8us 173ns (0.54ns) 337us 1894ns (21.12ns)
-- Desc :13us 203ns (0.83ns) 13us 127ns (0.85ns) 17us 98ns (1.08ns) 12us 22ns (0.81ns) 334us 1090ns (20.88ns)
-- Equal :8us 176ns (0.51ns) 8us 94ns (0.50ns) 6us 30ns (0.43ns) 8us 12ns (0.53ns) 441us 3343ns (27.62ns)
-- Alt16 :22us 169ns (1.40ns) 64us 621ns (4.04ns) 518us 1102ns (32.40ns) 74us 1447ns (4.68ns) 314us 796ns (19.66ns)
-- Zipf :148us 2809ns (9.29ns) 118us 4863ns (7.41ns) 498us 4511ns (31.13ns) 53us 2576ns (3.34ns) 412us 2639ns (25.77ns)
-- Almost Asc :98us 795ns (6.18ns) 114us 915ns (7.18ns) 260us 1550ns (16.28ns) 100us 1030ns (6.30ns) 335us 768ns (20.96ns)
-- Almost Desc:98us 534ns (6.17ns) 114us 321ns (7.16ns) 282us 2192ns (17.65ns) 113us 4218ns (7.09ns) 335us 1386ns (20.96ns)
-- Asc Saw :67us 496ns (4.22ns) 68us 433ns (4.28ns) 135us 339ns (8.46ns) 237us 570ns (14.84ns) 317us 1211ns (19.84ns)
-- Desc Saw :72us 700ns (4.55ns) 75us 340ns (4.72ns) 143us 397ns (8.95ns) 242us 701ns (15.18ns) 317us 1383ns (19.84ns)
-- Sqrt :150us 725ns (9.39ns) 111us 424ns (6.96ns) 193us 1333ns (12.11ns) 105us 1058ns (6.58ns) 322us 1125ns (20.16ns)
-- Pipe Organ :25us 297ns (1.60ns) 25us 241ns (1.59ns) 47us 241ns (2.95ns) 284us 851ns (17.76ns) 316us 1255ns (19.79ns)
-- Front :25us 314ns (1.57ns) 24us 42ns (1.56ns) 39us 418ns (2.50ns) 17us 257ns (1.07ns) 338us 1561ns (21.18ns)
-- Middle :17us 112ns (1.09ns) 17us 131ns (1.09ns) 23us 347ns (1.47ns) 12us 18ns (0.80ns) 336us 972ns (21.04ns)
-- Normale 10 :129us 599ns (8.08ns) 182us 461ns (11.39ns) 529us 1681ns (33.09ns) 326us 1110ns (20.40ns) 314us 1061ns (19.65ns)
-- Normale 20 :120us 369ns (7.54ns) 402us 1689ns (25.17ns) 528us 1388ns (33.02ns) 344us 1220ns (21.51ns) 298us 829ns (18.64ns)
-- Normale 30 :113us 722ns (7.11ns) 102us 378ns (6.40ns) 527us 925ns (32.96ns) 344us 1088ns (21.50ns) 234us 377ns (14.66ns)
-- Normale 40 :113us 597ns (7.08ns) 103us 663ns (6.44ns) 527us 770ns (32.95ns) 343us 688ns (21.44ns) 231us 826ns (14.46ns)
-- Normale 51 :113us 824ns (7.11ns) 103us 601ns (6.44ns) 527us 1061ns (32.97ns) 342us 442ns (21.42ns) 230us 271ns (14.41ns)
-- Normale 63 :121us 981ns (7.58ns) 103us 621ns (6.45ns) 528us 1370ns (33.00ns) 338us 618ns (21.17ns) 295us 723ns (18.46ns)
Array size: 18000
-- Unif :130us 977ns (7.24ns) 118us 696ns (6.58ns) 596us 1146ns (33.16ns) 386us 724ns (21.49ns) 254us 463ns (14.12ns)
-- Unif 10^9 :129us 617ns (7.18ns) 118us 431ns (6.58ns) 597us 1012ns (33.17ns) 387us 923ns (21.55ns) 287us 811ns (15.97ns)
-- Small1 :19us 223ns (1.08ns) 59us 371ns (3.31ns) 596us 1243ns (33.16ns) 161us 813ns (8.96ns) 360us 804ns (20.03ns)
-- Small2 :71us 259ns (3.99ns) 91us 635ns (5.09ns) 596us 1012ns (33.14ns) 389us 1394ns (21.64ns) 341us 985ns (18.96ns)
-- Small3 :103us 859ns (5.73ns) 118us 404ns (6.58ns) 597us 1462ns (33.19ns) 389us 1112ns (21.63ns) 321us 878ns (17.86ns)
-- Asc :11us 246ns (0.62ns) 10us 93ns (0.61ns) 7us 45ns (0.42ns) 9us 166ns (0.54ns) 346us 937ns (19.27ns)
-- Desc :15us 127ns (0.85ns) 15us 156ns (0.85ns) 20us 496ns (1.12ns) 14us 203ns (0.82ns) 346us 1020ns (19.23ns)
-- Equal :9us 137ns (0.50ns) 8us 28ns (0.47ns) 7us 38ns (0.43ns) 9us 105ns (0.53ns) 495us 3326ns (27.53ns)
-- Alt16 :25us 358ns (1.41ns) 75us 397ns (4.20ns) 587us 1407ns (32.62ns) 84us 1476ns (4.71ns) 353us 971ns (19.66ns)
-- Zipf :170us 2912ns (9.47ns) 136us 5184ns (7.56ns) 563us 4923ns (31.30ns) 60us 2827ns (3.38ns) 461us 2670ns (25.64ns)
-- Almost Asc :115us 860ns (6.39ns) 132us 579ns (7.34ns) 296us 1741ns (16.48ns) 115us 1052ns (6.41ns) 347us 1061ns (19.32ns)
-- Almost Desc:114us 508ns (6.33ns) 131us 309ns (7.33ns) 320us 2012ns (17.79ns) 128us 4280ns (7.16ns) 346us 645ns (19.23ns)
-- Asc Saw :75us 277ns (4.19ns) 76us 237ns (4.27ns) 152us 486ns (8.48ns) 266us 872ns (14.81ns) 358us 1696ns (19.91ns)
-- Desc Saw :81us 449ns (4.52ns) 85us 384ns (4.72ns) 162us 275ns (9.03ns) 270us 745ns (15.05ns) 355us 919ns (19.74ns)
-- Sqrt :172us 1034ns (9.59ns) 128us 945ns (7.13ns) 223us 1560ns (12.39ns) 122us 747ns (6.82ns) 358us 868ns (19.94ns)
-- Pipe Organ :28us 170ns (1.59ns) 28us 135ns (1.58ns) 52us 115ns (2.94ns) 330us 1470ns (18.36ns) 367us 894ns (20.40ns)
-- Front :28us 379ns (1.57ns) 28us 124ns (1.56ns) 44us 209ns (2.46ns) 19us 256ns (1.07ns) 347us 1137ns (19.33ns)
-- Middle :19us 38ns (1.09ns) 19us 154ns (1.09ns) 26us 180ns (1.46ns) 14us 108ns (0.80ns) 347us 1149ns (19.32ns)
-- Normale 10 :149us 722ns (8.33ns) 208us 1080ns (11.56ns) 597us 1305ns (33.19ns) 364us 1435ns (20.26ns) 349us 1034ns (19.40ns)
-- Normale 20 :138us 498ns (7.68ns) 463us 1308ns (25.73ns) 597us 1346ns (33.19ns) 389us 1093ns (21.65ns) 333us 1229ns (18.55ns)
-- Normale 30 :131us 974ns (7.33ns) 118us 508ns (6.56ns) 596us 839ns (33.15ns) 390us 1315ns (21.68ns) 259us 1113ns (14.43ns)
-- Normale 40 :130us 923ns (7.27ns) 118us 455ns (6.59ns) 598us 1576ns (33.24ns) 389us 1194ns (21.66ns) 255us 614ns (14.19ns)
-- Normale 51 :130us 785ns (7.25ns) 118us 303ns (6.59ns) 597us 1207ns (33.18ns) 389us 1022ns (21.62ns) 255us 703ns (14.20ns)
-- Normale 63 :138us 793ns (7.68ns) 118us 488ns (6.61ns) 596us 1105ns (33.16ns) 383us 828ns (21.32ns) 329us 909ns (18.30ns)
Array size: 20000
-- Unif :148us 942ns (7.42ns) 134us 270ns (6.71ns) 664us 1269ns (33.21ns) 432us 679ns (21.61ns) 288us 513ns (14.40ns)
-- Unif 10^9 :147us 811ns (7.36ns) 134us 729ns (6.72ns) 664us 1126ns (33.21ns) 433us 649ns (21.65ns) 322us 602ns (16.10ns)
-- Small1 :20us 268ns (1.05ns) 68us 416ns (3.44ns) 663us 1226ns (33.17ns) 175us 629ns (8.79ns) 401us 585ns (20.07ns)
-- Small2 :84us 667ns (4.20ns) 104us 263ns (5.21ns) 663us 1202ns (33.19ns) 434us 1361ns (21.74ns) 381us 698ns (19.07ns)
-- Small3 :117us 560ns (5.88ns) 134us 418ns (6.71ns) 664us 1355ns (33.20ns) 435us 1369ns (21.75ns) 360us 655ns (18.01ns)
-- Asc :12us 310ns (0.62ns) 12us 89ns (0.61ns) 8us 103ns (0.42ns) 10us 4ns (0.53ns) 388us 994ns (19.41ns)
-- Desc :17us 180ns (0.85ns) 17us 177ns (0.85ns) 21us 152ns (1.08ns) 16us 102ns (0.81ns) 387us 914ns (19.38ns)
-- Equal :10us 167ns (0.50ns) 9us 104ns (0.50ns) 8us 48ns (0.42ns) 10us 10ns (0.53ns) 550us 3683ns (27.50ns)
-- Alt16 :27us 120ns (1.39ns) 86us 238ns (4.34ns) 653us 1555ns (32.66ns) 93us 1521ns (4.66ns) 391us 860ns (19.57ns)
-- Zipf :190us 2947ns (9.54ns) 151us 5491ns (7.59ns) 627us 4883ns (31.37ns) 65us 2962ns (3.29ns) 513us 2877ns (25.69ns)
-- Almost Asc :131us 835ns (6.59ns) 150us 419ns (7.55ns) 331us 1869ns (16.58ns) 127us 1133ns (6.38ns) 388us 987ns (19.42ns)
-- Almost Desc:129us 561ns (6.50ns) 151us 861ns (7.58ns) 357us 2005ns (17.87ns) 142us 4508ns (7.10ns) 387us 1038ns (19.39ns)
-- Asc Saw :83us 339ns (4.18ns) 85us 277ns (4.28ns) 169us 444ns (8.49ns) 299us 1213ns (14.99ns) 397us 1089ns (19.87ns)
-- Desc Saw :90us 384ns (4.53ns) 94us 358ns (4.73ns) 182us 742ns (9.11ns) 301us 1562ns (15.09ns) 396us 978ns (19.82ns)
-- Sqrt :192us 701ns (9.64ns) 144us 565ns (7.22ns) 250us 1572ns (12.53ns) 135us 784ns (6.79ns) 400us 1367ns (20.00ns)
-- Pipe Organ :31us 379ns (1.59ns) 31us 192ns (1.59ns) 59us 173ns (2.95ns) 365us 798ns (18.27ns) 416us 1329ns (20.81ns)
-- Front :31us 209ns (1.56ns) 31us 253ns (1.56ns) 49us 448ns (2.47ns) 21us 103ns (1.06ns) 388us 1216ns (19.45ns)
-- Middle :21us 329ns (1.09ns) 21us 279ns (1.10ns) 28us 182ns (1.43ns) 15us 124ns (0.80ns) 388us 1039ns (19.42ns)
-- Normale 10 :169us 996ns (8.46ns) 228us 923ns (11.41ns) 664us 1258ns (33.23ns) 399us 1023ns (19.97ns) 387us 1311ns (19.39ns)
-- Normale 20 :158us 874ns (7.90ns) 532us 1093ns (26.63ns) 664us 1269ns (33.22ns) 435us 1044ns (21.77ns) 371us 1034ns (18.56ns)
-- Normale 30 :147us 1024ns (7.39ns) 134us 526ns (6.70ns) 664us 1271ns (33.21ns) 436us 1103ns (21.81ns) 289us 786ns (14.46ns)
-- Normale 40 :147us 668ns (7.39ns) 134us 481ns (6.72ns) 663us 1165ns (33.19ns) 435us 1011ns (21.76ns) 286us 715ns (14.32ns)
-- Normale 51 :148us 716ns (7.41ns) 134us 376ns (6.73ns) 665us 1840ns (33.27ns) 435us 1093ns (21.77ns) 286us 747ns (14.34ns)
-- Normale 63 :166us 2084ns (8.31ns) 134us 421ns (6.73ns) 664us 1216ns (33.21ns) 429us 1216ns (21.49ns) 366us 804ns (18.35ns)
Array size: 25000
-- Unif :191us 762ns (7.66ns) 175us 664ns (7.00ns) 869us 1097ns (34.78ns) 546us 718ns (21.84ns) 351us 692ns (14.07ns)
-- Unif 10^9 :190us 1040ns (7.62ns) 174us 621ns (6.99ns) 869us 1062ns (34.79ns) 548us 1083ns (21.92ns) 400us 1159ns (16.02ns)
-- Small1 :25us 319ns (1.02ns) 93us 474ns (3.72ns) 868us 909ns (34.73ns) 213us 676ns (8.53ns) 502us 1287ns (20.09ns)
-- Small2 :110us 616ns (4.44ns) 136us 373ns (5.46ns) 869us 1189ns (34.78ns) 549us 1347ns (21.98ns) 475us 1023ns (19.01ns)
-- Small3 :152us 870ns (6.10ns) 174us 576ns (7.00ns) 869us 897ns (34.76ns) 547us 1254ns (21.90ns) 447us 760ns (17.90ns)
-- Asc :15us 359ns (0.62ns) 15us 222ns (0.61ns) 11us 167ns (0.46ns) 13us 15ns (0.53ns) 484us 1030ns (19.36ns)
-- Desc :20us 123ns (0.82ns) 20us 179ns (0.82ns) 28us 26ns (1.12ns) 20us 79ns (0.81ns) 482us 1039ns (19.31ns)
-- Equal :12us 156ns (0.49ns) 12us 95ns (0.48ns) 11us 133ns (0.46ns) 13us 15ns (0.53ns) 681us 4350ns (27.26ns)
-- Alt16 :34us 287ns (1.39ns) 115us 323ns (4.61ns) 854us 1855ns (34.16ns) 115us 1583ns (4.63ns) 487us 581ns (19.52ns)
-- Zipf :241us 3018ns (9.67ns) 193us 6047ns (7.75ns) 833us 5616ns (33.35ns) 85us 3458ns (3.40ns) 645us 3877ns (25.83ns)
-- Almost Asc :180us 1951ns (7.23ns) 196us 676ns (7.86ns) 427us 2203ns (17.12ns) 160us 1399ns (6.41ns) 483us 992ns (19.34ns)
-- Almost Desc:169us 670ns (6.76ns) 193us 550ns (7.75ns) 459us 2305ns (18.36ns) 176us 5231ns (7.06ns) 482us 1032ns (19.32ns)
-- Asc Saw :107us 811ns (4.32ns) 107us 230ns (4.29ns) 218us 631ns (8.73ns) 381us 791ns (15.27ns) 493us 1140ns (19.76ns)
-- Desc Saw :118us 809ns (4.74ns) 120us 255ns (4.82ns) 231us 371ns (9.27ns) 385us 707ns (15.41ns) 492us 902ns (19.68ns)
-- Sqrt :247us 1155ns (9.89ns) 184us 570ns (7.39ns) 327us 2034ns (13.10ns) 169us 869ns (6.78ns) 494us 1556ns (19.80ns)
-- Pipe Organ :46us 428ns (1.84ns) 46us 268ns (1.84ns) 79us 369ns (3.17ns) 474us 1112ns (18.98ns) 522us 1088ns (20.88ns)
-- Front :38us 203ns (1.55ns) 38us 128ns (1.55ns) 63us 381ns (2.54ns) 26us 312ns (1.07ns) 483us 1272ns (19.36ns)
-- Middle :27us 284ns (1.09ns) 27us 96ns (1.08ns) 37us 185ns (1.50ns) 19us 20ns (0.80ns) 483us 936ns (19.34ns)
-- Normale 10 :215us 986ns (8.61ns) 283us 730ns (11.34ns) 869us 1016ns (34.77ns) 481us 809ns (19.25ns) 481us 1132ns (19.25ns)
-- Normale 20 :202us 980ns (8.10ns) 695us 905ns (27.84ns) 870us 1342ns (34.82ns) 547us 671ns (21.91ns) 462us 712ns (18.50ns)
-- Normale 30 :191us 828ns (7.66ns) 174us 429ns (6.98ns) 869us 1034ns (34.77ns) 552us 2170ns (22.08ns) 354us 898ns (14.20ns)
-- Normale 40 :190us 681ns (7.64ns) 174us 557ns (7.00ns) 870us 1359ns (34.82ns) 548us 855ns (21.92ns) 349us 651ns (13.98ns)
-- Normale 51 :191us 828ns (7.67ns) 175us 579ns (7.01ns) 872us 1507ns (34.88ns) 548us 946ns (21.96ns) 349us 640ns (13.98ns)
-- Normale 63 :202us 786ns (8.09ns) 175us 552ns (7.03ns) 869us 975ns (34.77ns) 542us 1261ns (21.70ns) 454us 900ns (18.17ns)
Array size: 30000
-- Unif :236us 846ns (7.88ns) 217us 383ns (7.25ns) 1046us 1435ns (34.89ns) 662us 1065ns (22.09ns) 422us 990ns (14.08ns)
-- Unif 10^9 :234us 649ns (7.83ns) 218us 685ns (7.28ns) 1045us 1022ns (34.85ns) 663us 1376ns (22.11ns) 476us 880ns (15.90ns)
-- Small1 :29us 371ns (0.98ns) 117us 229ns (3.91ns) 1044us 1151ns (34.82ns) 250us 691ns (8.34ns) 598us 989ns (19.95ns)
-- Small2 :137us 872ns (4.58ns) 168us 488ns (5.60ns) 1046us 1385ns (34.89ns) 663us 964ns (22.11ns) 568us 1237ns (18.94ns)
-- Small3 :190us 910ns (6.34ns) 217us 480ns (7.25ns) 1046us 1380ns (34.87ns) 663us 1052ns (22.10ns) 534us 888ns (17.82ns)
-- Asc :18us 208ns (0.61ns) 18us 87ns (0.61ns) 13us 49ns (0.44ns) 15us 110ns (0.53ns) 573us 1143ns (19.12ns)
-- Desc :25us 238ns (0.85ns) 25us 192ns (0.85ns) 33us 207ns (1.12ns) 24us 235ns (0.82ns) 573us 1709ns (19.12ns)
-- Equal :14us 197ns (0.50ns) 14us 164ns (0.50ns) 13us 56ns (0.44ns) 15us 108ns (0.53ns) 811us 4535ns (27.05ns)
-- Alt16 :41us 194ns (1.37ns) 143us 432ns (4.77ns) 1025us 1205ns (34.19ns) 138us 1823ns (4.61ns) 589us 964ns (19.64ns)
-- Zipf :297us 3826ns (9.93ns) 240us 6517ns (8.02ns) 995us 6558ns (33.18ns) 100us 3622ns (3.34ns) 775us 4864ns (25.85ns)
-- Almost Asc :216us 1010ns (7.22ns) 244us 537ns (8.16ns) 527us 2312ns (17.58ns) 185us 1297ns (6.20ns) 572us 928ns (19.08ns)
-- Almost Desc:213us 931ns (7.11ns) 242us 687ns (8.07ns) 564us 2505ns (18.83ns) 200us 3780ns (6.70ns) 570us 596ns (19.02ns)
-- Asc Saw :135us 577ns (4.51ns) 135us 296ns (4.52ns) 268us 555ns (8.93ns) 440us 911ns (14.68ns) 591us 871ns (19.71ns)
-- Desc Saw :148us 640ns (4.95ns) 152us 444ns (5.07ns) 285us 562ns (9.51ns) 451us 1008ns (15.06ns) 590us 696ns (19.67ns)
-- Sqrt :300us 956ns (10.01ns) 227us 636ns (7.60ns) 408us 2095ns (13.62ns) 206us 1030ns (6.88ns) 586us 1314ns (19.56ns)
-- Pipe Organ :61us 489ns (2.04ns) 61us 151ns (2.06ns) 104us 1165ns (3.49ns) 567us 1303ns (18.91ns) 625us 1125ns (20.83ns)
-- Front :47us 473ns (1.57ns) 46us 250ns (1.56ns) 74us 272ns (2.48ns) 31us 191ns (1.06ns) 572us 1065ns (19.08ns)
-- Middle :32us 250ns (1.08ns) 32us 38ns (1.08ns) 43us 107ns (1.46ns) 23us 21ns (0.79ns) 573us 1246ns (19.10ns)
-- Normale 10 :262us 602ns (8.75ns) 338us 756ns (11.27ns) 1046us 1368ns (34.89ns) 556us 914ns (18.55ns) 580us 1175ns (19.36ns)
-- Normale 20 :247us 594ns (8.24ns) 822us 1927ns (27.43ns) 1045us 1202ns (34.85ns) 664us 1016ns (22.14ns) 567us 3174ns (18.91ns)
-- Normale 30 :234us 696ns (7.82ns) 218us 574ns (7.28ns) 1045us 1104ns (34.84ns) 663us 1049ns (22.12ns) 427us 881ns (14.25ns)
-- Normale 40 :234us 641ns (7.82ns) 217us 652ns (7.26ns) 1045us 1246ns (34.86ns) 664us 1040ns (22.14ns) 419us 647ns (13.97ns)
-- Normale 51 :234us 736ns (7.82ns) 218us 779ns (7.28ns) 1045us 1347ns (34.87ns) 663us 954ns (22.12ns) 419us 741ns (13.98ns)
-- Normale 63 :247us 707ns (8.26ns) 217us 499ns (7.26ns) 1046us 1472ns (34.87ns) 654us 831ns (21.80ns) 544us 884ns (18.14ns)
Array size: 50000
-- Unif :365us 667ns (7.32ns) 323us 243ns (6.47ns) 1904us 1831ns (38.10ns) 1161us 1023ns (23.22ns) 655us 617ns (13.11ns)
-- Unif 10^9 :338us 293ns (6.78ns) 316us 299ns (6.33ns) 1851us 942ns (37.03ns) 1144us 531ns (22.89ns) 728us 615ns (14.58ns)
-- Small1 :45us 17ns (0.91ns) 152us 154ns (3.05ns) 1856us 855ns (37.13ns) 410us 426ns (8.20ns) 936us 491ns (18.73ns)
-- Small2 :184us 234ns (3.69ns) 235us 224ns (4.71ns) 1843us 777ns (36.87ns) 1129us 197ns (22.60ns) 876us 293ns (17.54ns)
-- Small3 :268us 309ns (5.36ns) 312us 87ns (6.24ns) 1848us 1436ns (36.97ns) 1131us 283ns (22.64ns) 823us 307ns (16.47ns)
-- Asc :30us 12ns (0.60ns) 30us 9ns (0.60ns) 20us 22ns (0.41ns) 26us 62ns (0.54ns) 878us 176ns (17.57ns)
-- Desc :41us 56ns (0.84ns) 42us 69ns (0.85ns) 54us 2ns (1.08ns) 40us 8ns (0.82ns) 880us 352ns (17.61ns)
-- Equal :25us 92ns (0.50ns) 23us 35ns (0.47ns) 21us 22ns (0.42ns) 26us 8ns (0.53ns) 1312us 1955ns (26.25ns)
-- Alt16 :68us 129ns (1.38ns) 185us 59ns (3.71ns) 1808us 914ns (36.17ns) 237us 787ns (4.76ns) 925us 828ns (18.51ns)
-- Zipf :436us 863ns (8.73ns) 345us 2967ns (6.92ns) 1796us 3856ns (35.93ns) 167us 1551ns (3.35ns) 1250us 1602ns (25.01ns)
-- Almost Asc :358us 365ns (7.17ns) 406us 427ns (8.12ns) 908us 1188ns (18.17ns) 318us 721ns (6.38ns) 898us 601ns (17.97ns)
-- Almost Desc:362us 433ns (7.25ns) 422us 846ns (8.45ns) 986us 1339ns (19.73ns) 336us 1472ns (6.72ns) 890us 505ns (17.81ns)
-- Asc Saw :204us 247ns (4.09ns) 206us 248ns (4.13ns) 447us 402ns (8.94ns) 752us 440ns (15.04ns) 908us 493ns (18.17ns)
-- Desc Saw :229us 220ns (4.58ns) 236us 366ns (4.72ns) 470us 546ns (9.41ns) 766us 765ns (15.32ns) 914us 647ns (18.28ns)
-- Sqrt :444us 239ns (8.90ns) 319us 208ns (6.38ns) 739us 1687ns (14.78ns) 372us 938ns (7.46ns) 998us 1673ns (19.96ns)
-- Pipe Organ :98us 201ns (1.97ns) 100us 263ns (2.00ns) 157us 420ns (3.14ns) 1037us 1671ns (20.74ns) 926us 1213ns (18.54ns)
-- Front :77us 130ns (1.55ns) 78us 144ns (1.56ns) 124us 117ns (2.50ns) 54us 80ns (1.09ns) 898us 739ns (17.97ns)
-- Middle :54us 122ns (1.09ns) 53us 7ns (1.07ns) 72us 82ns (1.46ns) 40us 2ns (0.82ns) 887us 470ns (17.76ns)
-- Normale 10 :387us 360ns (7.75ns) 455us 347ns (9.11ns) 1832us 620ns (36.65ns) 827us 410ns (16.55ns) 933us 640ns (18.66ns)
-- Normale 20 :382us 828ns (7.64ns) 1260us 1544ns (25.22ns) 1937us 1691ns (38.74ns) 1204us 1111ns (24.08ns) 924us 1595ns (18.50ns)
-- Normale 30 :361us 444ns (7.23ns) 331us 676ns (6.63ns) 1890us 1928ns (37.82ns) 1169us 1698ns (23.38ns) 688us 971ns (13.77ns)
-- Normale 40 :353us 464ns (7.07ns) 319us 275ns (6.39ns) 1894us 828ns (37.90ns) 1180us 889ns (23.61ns) 694us 850ns (13.89ns)
-- Normale 51 :361us 562ns (7.24ns) 328us 580ns (6.57ns) 1906us 1311ns (38.14ns) 1188us 1197ns (23.78ns) 675us 574ns (13.52ns)
-- Normale 63 :386us 677ns (7.72ns) 347us 915ns (6.94ns) 1954us 2341ns (39.09ns) 1204us 1642ns (24.09ns) 903us 1103ns (18.07ns)
Array size: 60000
-- Unif :438us 654ns (7.31ns) 393us 321ns (6.57ns) 2230us 1097ns (37.18ns) 1377us 590ns (22.95ns) 777us 383ns (12.96ns)
-- Unif 10^9 :415us 246ns (6.93ns) 385us 218ns (6.42ns) 2219us 888ns (36.99ns) 1412us 1205ns (23.55ns) 884us 592ns (14.74ns)
-- Small1 :55us 75ns (0.93ns) 187us 220ns (3.13ns) 2252us 1174ns (37.53ns) 483us 484ns (8.06ns) 1125us 732ns (18.76ns)
-- Small2 :221us 117ns (3.68ns) 285us 342ns (4.76ns) 2209us 772ns (36.83ns) 1374us 531ns (22.91ns) 1081us 925ns (18.03ns)
-- Small3 :343us 597ns (5.72ns) 399us 542ns (6.67ns) 2296us 1615ns (38.27ns) 1436us 1104ns (23.94ns) 1033us 671ns (17.22ns)
-- Asc :37us 95ns (0.62ns) 36us 10ns (0.62ns) 26us 159ns (0.44ns) 34us 305ns (0.57ns) 1067us 789ns (17.79ns)
-- Desc :51us 235ns (0.86ns) 52us 160ns (0.87ns) 65us 54ns (1.09ns) 50us 56ns (0.84ns) 1091us 676ns (18.18ns)
-- Equal :29us 207ns (0.50ns) 30us 92ns (0.52ns) 26us 153ns (0.44ns) 32us 64ns (0.55ns) 1630us 2231ns (27.17ns)
-- Alt16 :83us 225ns (1.39ns) 226us 254ns (3.77ns) 2187us 1005ns (36.46ns) 275us 727ns (4.60ns) 1109us 599ns (18.50ns)
-- Zipf :528us 1714ns (8.80ns) 388us 2392ns (6.48ns) 2147us 2825ns (35.79ns) 218us 1772ns (3.65ns) 1490us 1988ns (24.83ns)
-- Almost Asc :403us 619ns (6.72ns) 454us 342ns (7.58ns) 1093us 1022ns (18.23ns) 373us 579ns (6.23ns) 1047us 545ns (17.45ns)
-- Almost Desc:407us 454ns (6.80ns) 460us 429ns (7.68ns) 1174us 1319ns (19.57ns) 396us 1739ns (6.61ns) 1039us 231ns (17.32ns)
-- Asc Saw :250us 190ns (4.18ns) 257us 315ns (4.30ns) 529us 354ns (8.83ns) 913us 519ns (15.23ns) 1078us 576ns (17.97ns)
-- Desc Saw :275us 129ns (4.58ns) 281us 244ns (4.69ns) 563us 412ns (9.40ns) 950us 613ns (15.83ns) 1083us 619ns (18.06ns)
-- Sqrt :543us 538ns (9.05ns) 388us 393ns (6.47ns) 869us 1195ns (14.50ns) 415us 316ns (6.92ns) 1099us 411ns (18.32ns)
-- Pipe Organ :113us 179ns (1.88ns) 112us 111ns (1.87ns) 177us 26ns (2.96ns) 1193us 847ns (19.89ns) 1077us 831ns (17.97ns)
-- Front :94us 188ns (1.58ns) 93us 115ns (1.55ns) 149us 168ns (2.48ns) 63us 11ns (1.06ns) 1044us 387ns (17.41ns)
-- Middle :65us 97ns (1.08ns) 64us 53ns (1.08ns) 87us 30ns (1.46ns) 48us 110ns (0.80ns) 1040us 299ns (17.34ns)
-- Normale 10 :463us 278ns (7.73ns) 542us 166ns (9.04ns) 2208us 574ns (36.81ns) 963us 704ns (16.06ns) 1094us 759ns (18.25ns)
-- Normale 20 :440us 204ns (7.34ns) 1374us 559ns (22.91ns) 2198us 272ns (36.65ns) 1370us 401ns (22.84ns) 1038us 663ns (17.31ns)
-- Normale 30 :419us 132ns (6.99ns) 387us 205ns (6.46ns) 2205us 611ns (36.76ns) 1374us 636ns (22.91ns) 778us 236ns (12.97ns)
-- Normale 40 :421us 262ns (7.02ns) 382us 172ns (6.38ns) 2209us 663ns (36.83ns) 1375us 628ns (22.92ns) 772us 254ns (12.88ns)
-- Normale 51 :423us 336ns (7.06ns) 382us 181ns (6.38ns) 2199us 341ns (36.66ns) 1378us 607ns (22.98ns) 775us 343ns (12.93ns)
-- Normale 63 :445us 307ns (7.43ns) 386us 227ns (6.43ns) 2222us 851ns (37.04ns) 1364us 669ns (22.73ns) 1007us 470ns (16.79ns)
Array size: 70000
-- Unif :492us 416ns (7.03ns) 451us 116ns (6.45ns) 2637us 1823ns (37.67ns) 1612us 409ns (23.03ns) 922us 594ns (13.18ns)
-- Unif 10^9 :493us 361ns (7.05ns) 455us 195ns (6.50ns) 2598us 487ns (37.12ns) 1614us 454ns (23.06ns) 1014us 350ns (14.49ns)
-- Small1 :64us 91ns (0.92ns) 213us 274ns (3.05ns) 2601us 542ns (37.16ns) 552us 364ns (7.90ns) 1308us 509ns (18.70ns)
-- Small2 :257us 164ns (3.68ns) 331us 385ns (4.74ns) 2606us 820ns (37.23ns) 1614us 514ns (23.06ns) 1228us 389ns (17.55ns)
-- Small3 :388us 234ns (5.54ns) 452us 136ns (6.47ns) 2594us 283ns (37.07ns) 1616us 618ns (23.09ns) 1160us 711ns (16.57ns)
-- Asc :42us 94ns (0.61ns) 42us 19ns (0.60ns) 28us 55ns (0.41ns) 37us 121ns (0.54ns) 1235us 767ns (17.65ns)
-- Desc :59us 121ns (0.84ns) 59us 108ns (0.84ns) 75us 8ns (1.08ns) 57us 10ns (0.82ns) 1219us 481ns (17.41ns)
-- Equal :37us 60ns (0.54ns) 33us 72ns (0.48ns) 28us 28ns (0.41ns) 37us 71ns (0.54ns) 1885us 2096ns (26.93ns)
-- Alt16 :95us 27ns (1.36ns) 261us 198ns (3.73ns) 2613us 1237ns (37.33ns) 333us 1152ns (4.76ns) 1315us 683ns (18.79ns)
-- Zipf :618us 1439ns (8.84ns) 472us 3317ns (6.74ns) 2590us 3644ns (37.01ns) 233us 1850ns (3.33ns) 1803us 2115ns (25.76ns)
-- Almost Asc :633us 583ns (9.05ns) 622us 410ns (8.89ns) 1319us 1207ns (18.84ns) 437us 557ns (6.25ns) 1233us 645ns (17.62ns)
-- Almost Desc:622us 362ns (8.89ns) 612us 355ns (8.75ns) 1376us 1241ns (19.67ns) 474us 2527ns (6.77ns) 1226us 577ns (17.51ns)
-- Asc Saw :293us 207ns (4.19ns) 300us 286ns (4.29ns) 616us 236ns (8.81ns) 1073us 497ns (15.33ns) 1259us 619ns (17.99ns)
-- Desc Saw :324us 342ns (4.64ns) 331us 189ns (4.74ns) 653us 236ns (9.34ns) 1065us 232ns (15.22ns) 1246us 463ns (17.80ns)
-- Sqrt :621us 247ns (8.88ns) 447us 252ns (6.39ns) 1008us 1058ns (14.41ns) 497us 481ns (7.11ns) 1296us 737ns (18.52ns)
-- Pipe Organ :131us 151ns (1.88ns) 130us 25ns (1.86ns) 211us 263ns (3.02ns) 1394us 539ns (19.92ns) 1252us 550ns (17.89ns)
-- Front :107us 11ns (1.54ns) 107us 10ns (1.54ns) 173us 42ns (2.48ns) 74us 7ns (1.06ns) 1221us 335ns (17.45ns)
-- Middle :74us 9ns (1.07ns) 75us 74ns (1.08ns) 100us 21ns (1.44ns) 55us 10ns (0.79ns) 1225us 643ns (17.51ns)
-- Normale 10 :546us 365ns (7.80ns) 649us 461ns (9.27ns) 2657us 925ns (37.96ns) 1104us 696ns (15.77ns) 1314us 925ns (18.77ns)
-- Normale 20 :530us 824ns (7.57ns) 1582us 920ns (22.61ns) 2653us 1063ns (37.90ns) 1646us 828ns (23.52ns) 1263us 1054ns (18.05ns)
-- Normale 30 :507us 456ns (7.26ns) 468us 346ns (6.70ns) 2651us 915ns (37.88ns) 1663us 1184ns (23.76ns) 935us 532ns (13.37ns)
-- Normale 40 :498us 452ns (7.13ns) 460us 404ns (6.57ns) 2594us 260ns (37.07ns) 1608us 311ns (22.97ns) 907us 239ns (12.97ns)
-- Normale 51 :492us 217ns (7.04ns) 452us 250ns (6.47ns) 2599us 497ns (37.13ns) 1611us 444ns (23.02ns) 906us 206ns (12.95ns)
-- Normale 63 :517us 155ns (7.39ns) 456us 372ns (6.52ns) 2596us 361ns (37.09ns) 1582us 247ns (22.61ns) 1174us 254ns (16.78ns)
Array size: 80000
-- Unif :563us 439ns (7.04ns) 525us 178ns (6.57ns) 3021us 1387ns (37.76ns) 1890us 816ns (23.63ns) 1041us 502ns (13.02ns)
-- Unif 10^9 :554us 322ns (6.93ns) 529us 235ns (6.61ns) 3027us 761ns (37.84ns) 1872us 753ns (23.40ns) 1149us 228ns (14.36ns)
-- Small1 :72us 102ns (0.91ns) 243us 228ns (3.05ns) 3007us 1100ns (37.60ns) 633us 362ns (7.92ns) 1485us 424ns (18.57ns)
-- Small2 :295us 197ns (3.69ns) 376us 162ns (4.70ns) 2990us 410ns (37.38ns) 1847us 367ns (23.10ns) 1395us 394ns (17.44ns)
-- Small3 :443us 201ns (5.55ns) 527us 320ns (6.59ns) 2994us 729ns (37.43ns) 1850us 345ns (23.13ns) 1303us 268ns (16.30ns)
-- Asc :47us 8ns (0.60ns) 48us 61ns (0.61ns) 33us 30ns (0.41ns) 42us 7ns (0.53ns) 1365us 208ns (17.07ns)
-- Desc :65us 26ns (0.82ns) 66us 65ns (0.83ns) 86us 1ns (1.08ns) 65us 1ns (0.82ns) 1380us 741ns (17.26ns)
-- Equal :39us 91ns (0.49ns) 42us 1ns (0.53ns) 33us 30ns (0.41ns) 42us 1ns (0.53ns) 2124us 2312ns (26.55ns)
-- Alt16 :109us 79ns (1.37ns) 299us 273ns (3.74ns) 2953us 877ns (36.92ns) 368us 912ns (4.60ns) 1457us 469ns (18.22ns)
-- Zipf :724us 2408ns (9.05ns) 531us 2733ns (6.65ns) 2901us 3381ns (36.27ns) 281us 2370ns (3.52ns) 1959us 1559ns (24.49ns)
-- Almost Asc :684us 334ns (8.56ns) 717us 1007ns (8.97ns) 1496us 1339ns (18.70ns) 491us 553ns (6.14ns) 1366us 437ns (17.08ns)
-- Almost Desc:679us 260ns (8.49ns) 706us 180ns (8.83ns) 1584us 938ns (19.81ns) 544us 3484ns (6.80ns) 1362us 297ns (17.03ns)
-- Asc Saw :336us 104ns (4.21ns) 342us 172ns (4.28ns) 710us 363ns (8.88ns) 1235us 438ns (15.45ns) 1407us 309ns (17.59ns)
-- Desc Saw :370us 97ns (4.63ns) 379us 69ns (4.74ns) 752us 176ns (9.41ns) 1221us 252ns (15.27ns) 1405us 358ns (17.56ns)
-- Sqrt :708us 287ns (8.86ns) 508us 247ns (6.35ns) 1192us 1112ns (14.90ns) 571us 605ns (7.14ns) 1459us 351ns (18.24ns)
-- Pipe Organ :148us 32ns (1.86ns) 148us 33ns (1.86ns) 237us 43ns (2.96ns) 1602us 664ns (20.04ns) 1403us 410ns (17.54ns)
-- Front :123us 16ns (1.54ns) 123us 13ns (1.54ns) 199us 121ns (2.49ns) 84us 56ns (1.06ns) 1365us 330ns (17.07ns)
-- Middle :86us 102ns (1.08ns) 85us 10ns (1.07ns) 115us 66ns (1.45ns) 63us 7ns (0.79ns) 1371us 517ns (17.15ns)
-- Normale 10 :629us 418ns (7.87ns) 739us 465ns (9.24ns) 3079us 946ns (38.49ns) 1238us 490ns (15.48ns) 1500us 1050ns (18.75ns)
-- Normale 20 :605us 399ns (7.57ns) 1760us 600ns (22.01ns) 3076us 774ns (38.45ns) 1881us 771ns (23.52ns) 1386us 716ns (17.34ns)
-- Normale 30 :563us 174ns (7.05ns) 536us 178ns (6.70ns) 2995us 599ns (37.44ns) 1849us 302ns (23.12ns) 1040us 268ns (13.00ns)
-- Normale 40 :563us 247ns (7.05ns) 526us 209ns (6.58ns) 2986us 492ns (37.33ns) 1852us 584ns (23.16ns) 1036us 445ns (12.96ns)
-- Normale 51 :564us 361ns (7.06ns) 524us 71ns (6.56ns) 2992us 483ns (37.41ns) 1849us 324ns (23.12ns) 1030us 297ns (12.88ns)
-- Normale 63 :593us 194ns (7.41ns) 524us 195ns (6.55ns) 2995us 674ns (37.45ns) 1825us 478ns (22.82ns) 1336us 237ns (16.70ns)
Array size: 90000
-- Unif :637us 434ns (7.09ns) 597us 172ns (6.64ns) 3561us 1990ns (39.57ns) 2134us 805ns (23.71ns) 1192us 576ns (13.26ns)
-- Unif 10^9 :649us 464ns (7.21ns) 616us 442ns (6.85ns) 3632us 879ns (40.36ns) 2163us 473ns (24.04ns) 1337us 687ns (14.86ns)
-- Small1 :84us 145ns (0.93ns) 282us 386ns (3.13ns) 3570us 1304ns (39.67ns) 716us 523ns (7.96ns) 1677us 450ns (18.64ns)
-- Small2 :336us 246ns (3.74ns) 424us 80ns (4.72ns) 3500us 535ns (38.89ns) 2083us 187ns (23.15ns) 1576us 342ns (17.52ns)
-- Small3 :503us 241ns (5.60ns) 594us 72ns (6.61ns) 3508us 708ns (38.98ns) 2117us 868ns (23.52ns) 1521us 574ns (16.91ns)
-- Asc :55us 111ns (0.62ns) 55us 106ns (0.61ns) 37us 74ns (0.42ns) 48us 85ns (0.54ns) 1685us 687ns (18.72ns)
-- Desc :76us 155ns (0.85ns) 75us 137ns (0.84ns) 98us 59ns (1.09ns) 76us 125ns (0.85ns) 1631us 1072ns (18.12ns)
-- Equal :46us 138ns (0.52ns) 49us 8ns (0.55ns) 38us 32ns (0.43ns) 49us 48ns (0.55ns) 2481us 2959ns (27.57ns)
-- Alt16 :127us 233ns (1.41ns) 348us 578ns (3.87ns) 3548us 1310ns (39.42ns) 424us 1156ns (4.72ns) 1683us 713ns (18.70ns)
-- Zipf :817us 2077ns (9.09ns) 626us 4220ns (6.96ns) 3457us 3848ns (38.41ns) 299us 2383ns (3.33ns) 2230us 1928ns (24.78ns)
-- Almost Asc :792us 320ns (8.81ns) 792us 150ns (8.80ns) 1716us 1482ns (19.07ns) 556us 585ns (6.18ns) 1632us 353ns (18.14ns)
-- Almost Desc:789us 260ns (8.78ns) 807us 444ns (8.97ns) 1802us 1228ns (20.03ns) 596us 2471ns (6.63ns) 1580us 578ns (17.56ns)
-- Asc Saw :389us 316ns (4.33ns) 396us 324ns (4.40ns) 817us 711ns (9.08ns) 1422us 732ns (15.80ns) 1730us 1029ns (19.23ns)
-- Desc Saw :450us 466ns (5.00ns) 466us 582ns (5.19ns) 872us 508ns (9.69ns) 1418us 793ns (15.76ns) 1747us 1129ns (19.42ns)
-- Sqrt :818us 722ns (9.09ns) 589us 657ns (6.55ns) 1377us 1325ns (15.31ns) 641us 526ns (7.12ns) 1686us 895ns (18.74ns)
-- Pipe Organ :173us 261ns (1.92ns) 171us 200ns (1.90ns) 272us 255ns (3.02ns) 1866us 616ns (20.74ns) 1618us 691ns (17.98ns)
-- Front :143us 216ns (1.59ns) 142us 193ns (1.58ns) 228us 218ns (2.54ns) 96us 131ns (1.08ns) 1675us 757ns (18.62ns)
-- Middle :97us 147ns (1.09ns) 97us 82ns (1.08ns) 130us 74ns (1.45ns) 71us 6ns (0.79ns) 1642us 698ns (18.25ns)
-- Normale 10 :697us 321ns (7.75ns) 804us 294ns (8.94ns) 3493us 245ns (38.82ns) 1316us 215ns (14.63ns) 1644us 666ns (18.28ns)
-- Normale 20 :664us 228ns (7.39ns) 1882us 345ns (20.91ns) 3500us 472ns (38.89ns) 2122us 1073ns (23.58ns) 1600us 1071ns (17.79ns)
-- Normale 30 :652us 507ns (7.25ns) 629us 637ns (6.99ns) 3595us 1512ns (39.94ns) 2149us 1010ns (23.89ns) 1211us 821ns (13.46ns)
-- Normale 40 :651us 445ns (7.24ns) 611us 437ns (6.79ns) 3563us 1130ns (39.60ns) 2128us 830ns (23.65ns) 1161us 274ns (12.90ns)
-- Normale 51 :640us 234ns (7.11ns) 599us 177ns (6.66ns) 3497us 412ns (38.86ns) 2091us 386ns (23.24ns) 1163us 335ns (12.93ns)
-- Normale 63 :680us 286ns (7.56ns) 605us 407ns (6.73ns) 3506us 566ns (38.96ns) 2072us 509ns (23.03ns) 1519us 713ns (16.89ns)
Array size: 100000
-- Unif :719us 589ns (7.20ns) 738us 477ns (7.38ns) 3931us 1115ns (39.31ns) 2398us 967ns (23.98ns) 1317us 539ns (13.18ns)
-- Unif 10^9 :703us 410ns (7.03ns) 735us 377ns (7.36ns) 3941us 1597ns (39.42ns) 2379us 953ns (23.80ns) 1472us 601ns (14.72ns)
-- Small1 :92us 122ns (0.93ns) 306us 290ns (3.07ns) 3892us 909ns (38.93ns) 786us 408ns (7.86ns) 1888us 678ns (18.89ns)
-- Small2 :375us 275ns (3.75ns) 473us 183ns (4.74ns) 3871us 575ns (38.72ns) 2339us 672ns (23.40ns) 1785us 755ns (17.86ns)
-- Small3 :574us 456ns (5.75ns) 699us 313ns (6.99ns) 3916us 836ns (39.17ns) 2372us 737ns (23.73ns) 1673us 630ns (16.73ns)
-- Asc :60us 73ns (0.61ns) 60us 84ns (0.60ns) 40us 24ns (0.40ns) 53us 46ns (0.53ns) 1786us 455ns (17.87ns)
-- Desc :86us 228ns (0.87ns) 85us 166ns (0.86ns) 109us 71ns (1.09ns) 82us 85ns (0.83ns) 1783us 535ns (17.84ns)
-- Equal :50us 136ns (0.50ns) 46us 28ns (0.46ns) 41us 34ns (0.42ns) 52us 6ns (0.53ns) 2679us 3012ns (26.79ns)
-- Alt16 :137us 196ns (1.38ns) 371us 222ns (3.71ns) 3803us 539ns (38.03ns) 462us 1372ns (4.62ns) 1826us 890ns (18.26ns)
-- Zipf :872us 1869ns (8.72ns) 900us 3775ns (9.00ns) 3758us 4387ns (37.59ns) 342us 2331ns (3.42ns) 2532us 2098ns (25.32ns)
-- Almost Asc :896us 355ns (8.97ns) 1021us 189ns (10.21ns) 1899us 1284ns (18.99ns) 618us 436ns (6.18ns) 1792us 918ns (17.93ns)
-- Almost Desc:896us 277ns (8.96ns) 1027us 409ns (10.28ns) 2068us 2134ns (20.69ns) 690us 2583ns (6.90ns) 1848us 1145ns (18.49ns)
-- Asc Saw :419us 387ns (4.20ns) 413us 282ns (4.14ns) 913us 461ns (9.13ns) 1584us 679ns (15.85ns) 1976us 898ns (19.76ns)
-- Desc Saw :441us 326ns (4.41ns) 441us 368ns (4.42ns) 976us 462ns (9.77ns) 1604us 739ns (16.05ns) 1913us 882ns (19.13ns)
-- Sqrt :913us 681ns (9.13ns) 871us 470ns (8.71ns) 1523us 1258ns (15.23ns) 732us 908ns (7.32ns) 1863us 719ns (18.63ns)
-- Pipe Organ :187us 185ns (1.88ns) 189us 199ns (1.90ns) 298us 173ns (2.98ns) 2057us 407ns (20.58ns) 1805us 611ns (18.05ns)
-- Front :157us 123ns (1.57ns) 156us 176ns (1.57ns) 253us 266ns (2.53ns) 108us 39ns (1.09ns) 1797us 507ns (17.97ns)
-- Middle :107us 34ns (1.08ns) 108us 107ns (1.08ns) 147us 170ns (1.48ns) 79us 45ns (0.80ns) 1800us 744ns (18.01ns)
-- Normale 10 :772us 335ns (7.72ns) 918us 203ns (9.19ns) 3869us 401ns (38.70ns) 1443us 434ns (14.44ns) 1845us 1986ns (18.45ns)
-- Normale 20 :756us 512ns (7.57ns) 1620us 929ns (16.21ns) 3962us 1389ns (39.62ns) 2400us 874ns (24.00ns) 1772us 931ns (17.73ns)
-- Normale 30 :728us 471ns (7.29ns) 747us 399ns (7.48ns) 3984us 1081ns (39.84ns) 2409us 1041ns (24.10ns) 1339us 654ns (13.40ns)
-- Normale 40 :711us 244ns (7.11ns) 729us 255ns (7.30ns) 3902us 1178ns (39.02ns) 2336us 554ns (23.36ns) 1297us 428ns (12.98ns)
-- Normale 51 :714us 381ns (7.15ns) 731us 434ns (7.32ns) 3874us 652ns (38.74ns) 2379us 939ns (23.79ns) 1316us 582ns (13.16ns)
-- Normale 63 :758us 426ns (7.59ns) 741us 425ns (7.41ns) 3958us 1461ns (39.58ns) 2351us 626ns (23.52ns) 1738us 984ns (17.39ns)
Array size: 200000
-- Unif :1450us 672ns (7.25ns) 1492us 502ns (7.46ns) 8180us 928ns (40.90ns) 4824us 694ns (24.12ns) 2577us 393ns (12.89ns)
-- Unif 10^9 :1402us 443ns (7.01ns) 1456us 209ns (7.28ns) 8218us 1469ns (41.09ns) 4896us 922ns (24.48ns) 3006us 976ns (15.03ns)
-- Small1 :183us 117ns (0.92ns) 627us 468ns (3.14ns) 8214us 1105ns (41.07ns) 1529us 447ns (7.65ns) 3747us 370ns (18.74ns)
-- Small2 :829us 287ns (4.15ns) 949us 341ns (4.75ns) 8158us 567ns (40.79ns) 4739us 426ns (23.70ns) 3550us 913ns (17.75ns)
-- Small3 :1152us 640ns (5.76ns) 1386us 363ns (6.93ns) 8302us 1595ns (41.51ns) 4991us 1278ns (24.96ns) 3491us 1441ns (17.46ns)
-- Asc :130us 238ns (0.65ns) 126us 172ns (0.63ns) 83us 43ns (0.42ns) 108us 109ns (0.54ns) 4051us 1376ns (20.26ns)
-- Desc :167us 108ns (0.84ns) 173us 229ns (0.87ns) 226us 153ns (1.13ns) 169us 106ns (0.85ns) 3891us 1169ns (19.46ns)
-- Equal :101us 108ns (0.51ns) 96us 124ns (0.48ns) 81us 65ns (0.41ns) 105us 6ns (0.53ns) 5720us 5050ns (28.60ns)
-- Alt16 :279us 243ns (1.40ns) 760us 653ns (3.80ns) 8341us 2267ns (41.71ns) 922us 1559ns (4.61ns) 3758us 1338ns (18.79ns)
-- Zipf :1742us 2285ns (8.71ns) 1796us 5764ns (8.98ns) 8065us 5469ns (40.33ns) 656us 3103ns (3.28ns) 5361us 3375ns (26.81ns)
-- Almost Asc :1693us 1151ns (8.47ns) 1924us 630ns (9.62ns) 4051us 2036ns (20.26ns) 1252us 620ns (6.26ns) 3995us 1626ns (19.98ns)
-- Almost Desc:1642us 445ns (8.21ns) 1882us 227ns (9.41ns) 4259us 1696ns (21.30ns) 1337us 4395ns (6.69ns) 3868us 560ns (19.34ns)
-- Asc Saw :879us 248ns (4.40ns) 897us 751ns (4.49ns) 1809us 368ns (9.05ns) 3301us 432ns (16.51ns) 4000us 564ns (20.00ns)
-- Desc Saw :1012us 318ns (5.06ns) 1032us 206ns (5.16ns) 1934us 339ns (9.67ns) 3306us 616ns (16.53ns) 3979us 577ns (19.90ns)
-- Sqrt :1754us 412ns (8.77ns) 1701us 400ns (8.51ns) 3264us 1901ns (16.32ns) 1477us 613ns (7.39ns) 3673us 970ns (18.37ns)
-- Pipe Organ :376us 172ns (1.88ns) 376us 155ns (1.88ns) 597us 124ns (2.99ns) 4214us 196ns (21.07ns) 3635us 778ns (18.18ns)
-- Front :308us 82ns (1.54ns) 310us 127ns (1.55ns) 499us 116ns (2.50ns) 211us 8ns (1.06ns) 3942us 1281ns (19.71ns)
-- Middle :214us 70ns (1.07ns) 213us 64ns (1.07ns) 290us 177ns (1.45ns) 158us 60ns (0.79ns) 3916us 797ns (19.58ns)
-- Normale 10 :1539us 444ns (7.70ns) 1784us 201ns (8.92ns) 8153us 598ns (40.77ns) 2574us 316ns (12.87ns) 3717us 1308ns (18.59ns)
-- Normale 20 :1486us 592ns (7.43ns) 3568us 643ns (17.84ns) 8157us 529ns (40.79ns) 4823us 611ns (24.12ns) 3609us 1461ns (18.05ns)
-- Normale 30 :1433us 703ns (7.17ns) 1462us 266ns (7.31ns) 8167us 767ns (40.84ns) 4834us 556ns (24.17ns) 2609us 242ns (13.05ns)
-- Normale 40 :1430us 592ns (7.15ns) 1460us 212ns (7.30ns) 8160us 536ns (40.80ns) 4825us 531ns (24.13ns) 2566us 317ns (12.83ns)
-- Normale 51 :1437us 582ns (7.19ns) 1462us 259ns (7.31ns) 8148us 496ns (40.74ns) 4814us 390ns (24.07ns) 2572us 402ns (12.86ns)
-- Normale 63 :1499us 618ns (7.50ns) 1461us 186ns (7.31ns) 8146us 286ns (40.73ns) 4760us 626ns (23.80ns) 3374us 336ns (16.87ns)
Array size: 300000
-- Unif :2414us 573ns (8.05ns) 2467us 232ns (8.22ns) 12440us 643ns (41.47ns) 7371us 617ns (24.57ns) 3870us 444ns (12.90ns)
-- Unif 10^9 :2372us 411ns (7.91ns) 2461us 165ns (8.20ns) 12443us 553ns (41.48ns) 7357us 494ns (24.53ns) 4558us 307ns (15.19ns)
-- Small1 :273us 145ns (0.91ns) 1188us 179ns (3.96ns) 12416us 503ns (41.39ns) 2305us 551ns (7.68ns) 6118us 8472ns (20.40ns)
-- Small2 :1008us 267ns (3.36ns) 1690us 159ns (5.63ns) 12439us 591ns (41.46ns) 7030us 398ns (23.43ns) 5566us 1393ns (18.56ns)
-- Small3 :1970us 479ns (6.57ns) 2328us 150ns (7.76ns) 12423us 451ns (41.41ns) 7356us 530ns (24.52ns) 5191us 252ns (17.31ns)
-- Asc :182us 118ns (0.61ns) 179us 36ns (0.60ns) 123us 56ns (0.41ns) 159us 52ns (0.53ns) 5558us 411ns (18.53ns)
-- Desc :253us 140ns (0.85ns) 252us 129ns (0.84ns) 328us 9ns (1.09ns) 248us 25ns (0.83ns) 5557us 689ns (18.52ns)
-- Equal :136us 115ns (0.45ns) 136us 106ns (0.45ns) 121us 48ns (0.41ns) 160us 86ns (0.53ns) 8414us 5576ns (28.05ns)
-- Alt16 :407us 61ns (1.36ns) 1387us 331ns (4.62ns) 12193us 1023ns (40.65ns) 1356us 1673ns (4.52ns) 6010us 9861ns (20.04ns)
-- Zipf :2857us 3220ns (9.53ns) 3054us 7582ns (10.18ns) 12169us 5585ns (40.57ns) 1039us 3827ns (3.47ns) 8029us 4454ns (26.77ns)
-- Almost Asc :2883us 704ns (9.61ns) 3251us 422ns (10.84ns) 6170us 1877ns (20.57ns) 1823us 732ns (6.08ns) 5493us 570ns (18.31ns)
-- Almost Desc:2824us 826ns (9.41ns) 3196us 545ns (10.66ns) 6587us 1871ns (21.96ns) 2034us 6046ns (6.78ns) 5476us 552ns (18.26ns)
-- Asc Saw :1472us 501ns (4.91ns) 1467us 178ns (4.89ns) 3168us 241ns (10.56ns) 5057us 369ns (16.86ns) 5650us 559ns (18.83ns)
-- Desc Saw :1469us 563ns (4.90ns) 1475us 150ns (4.92ns) 3075us 239ns (10.25ns) 5133us 253ns (17.11ns) 5628us 421ns (18.76ns)
-- Sqrt :2909us 563ns (9.70ns) 2801us 153ns (9.34ns) 5097us 2259ns (16.99ns) 2250us 676ns (7.50ns) 5503us 802ns (18.34ns)
-- Pipe Organ :583us 446ns (1.94ns) 570us 106ns (1.90ns) 894us 121ns (2.98ns) 6414us 347ns (21.38ns) 5860us 638ns (19.54ns)
-- Front :466us 148ns (1.55ns) 464us 133ns (1.55ns) 743us 140ns (2.48ns) 317us 55ns (1.06ns) 5490us 487ns (18.30ns)
-- Middle :320us 27ns (1.07ns) 320us 12ns (1.07ns) 433us 93ns (1.44ns) 238us 51ns (0.79ns) 5506us 1071ns (18.35ns)
-- Normale 10 :2566us 269ns (8.56ns) 2920us 139ns (9.73ns) 12459us 992ns (41.53ns) 3678us 422ns (12.26ns) 5673us 1298ns (18.91ns)
-- Normale 20 :2504us 729ns (8.35ns) 6055us 305ns (20.19ns) 12436us 651ns (41.45ns) 7356us 514ns (24.52ns) 5549us 3276ns (18.50ns)
-- Normale 30 :2408us 416ns (8.03ns) 2466us 266ns (8.22ns) 12438us 541ns (41.46ns) 7369us 539ns (24.57ns) 3972us 1013ns (13.24ns)
-- Normale 40 :2404us 406ns (8.02ns) 2461us 130ns (8.20ns) 12460us 1549ns (41.53ns) 7367us 574ns (24.56ns) 3884us 1140ns (12.95ns)
-- Normale 51 :2405us 557ns (8.02ns) 2467us 231ns (8.22ns) 12462us 1257ns (41.54ns) 7378us 668ns (24.59ns) 3894us 1341ns (12.98ns)
-- Normale 63 :2496us 338ns (8.32ns) 2454us 174ns (8.18ns) 12449us 1039ns (41.50ns) 7266us 597ns (24.22ns) 5263us 1278ns (17.55ns)
Array size: 400000
-- Unif :2892us 1714ns (7.23ns) 2937us 272ns (7.34ns) 17187us 1121ns (42.97ns) 9948us 591ns (24.87ns) 5212us 1394ns (13.03ns)
-- Unif 10^9 :2821us 966ns (7.05ns) 2931us 199ns (7.33ns) 17183us 1136ns (42.96ns) 9955us 748ns (24.89ns) 6134us 1312ns (15.34ns)
-- Small1 :366us 177ns (0.92ns) 1235us 610ns (3.09ns) 17150us 1041ns (42.88ns) 3053us 597ns (7.63ns) 7848us 498ns (19.62ns)
-- Small2 :1188us 295ns (2.97ns) 1906us 568ns (4.77ns) 17161us 637ns (42.90ns) 9146us 952ns (22.87ns) 7453us 1315ns (18.63ns)
-- Small3 :2283us 1022ns (5.71ns) 2767us 229ns (6.92ns) 17193us 1593ns (42.98ns) 9950us 423ns (24.88ns) 7001us 1339ns (17.50ns)
-- Asc :244us 171ns (0.61ns) 240us 57ns (0.60ns) 163us 74ns (0.41ns) 211us 5ns (0.53ns) 7418us 1016ns (18.55ns)
-- Desc :332us 75ns (0.83ns) 336us 104ns (0.84ns) 440us 109ns (1.10ns) 335us 110ns (0.84ns) 7458us 1878ns (18.65ns)
-- Equal :192us 226ns (0.48ns) 187us 146ns (0.47ns) 161us 45ns (0.40ns) 211us 46ns (0.53ns) 11244us 5422ns (28.11ns)
-- Alt16 :541us 27ns (1.35ns) 1475us 584ns (3.69ns) 16798us 1123ns (42.00ns) 1791us 2056ns (4.48ns) 7590us 780ns (18.98ns)
-- Zipf :3411us 3623ns (8.53ns) 3419us 6135ns (8.55ns) 16992us 9135ns (42.48ns) 1329us 4333ns (3.32ns) 10664us 4716ns (26.66ns)
-- Almost Asc :3835us 1728ns (9.59ns) 4299us 306ns (10.75ns) 8412us 2411ns (21.03ns) 2466us 695ns (6.17ns) 7395us 370ns (18.49ns)
-- Almost Desc:3827us 1349ns (9.57ns) 4270us 386ns (10.68ns) 8995us 3132ns (22.49ns) 2602us 573ns (6.51ns) 7392us 530ns (18.48ns)
-- Asc Saw :1997us 673ns (4.99ns) 2003us 315ns (5.01ns) 4237us 208ns (10.59ns) 6614us 463ns (16.54ns) 7626us 374ns (19.07ns)
-- Desc Saw :2042us 695ns (5.11ns) 2058us 201ns (5.15ns) 4352us 362ns (10.88ns) 6734us 390ns (16.84ns) 7609us 418ns (19.02ns)
-- Sqrt :3519us 895ns (8.80ns) 3372us 173ns (8.43ns) 6908us 2679ns (17.27ns) 3020us 883ns (7.55ns) 7358us 490ns (18.40ns)
-- Pipe Organ :775us 469ns (1.94ns) 760us 86ns (1.90ns) 1199us 111ns (3.00ns) 8793us 391ns (21.98ns) 8052us 428ns (20.13ns)
-- Front :627us 363ns (1.57ns) 615us 59ns (1.54ns) 990us 162ns (2.48ns) 426us 229ns (1.07ns) 7427us 591ns (18.57ns)
-- Middle :427us 45ns (1.07ns) 428us 109ns (1.07ns) 585us 292ns (1.46ns) 318us 64ns (0.80ns) 7413us 368ns (18.53ns)
-- Normale 10 :3090us 1040ns (7.73ns) 3734us 637ns (9.34ns) 17170us 601ns (42.93ns) 4756us 401ns (11.89ns) 7845us 2879ns (19.61ns)
-- Normale 20 :2998us 1312ns (7.50ns) 8315us 543ns (20.79ns) 17160us 668ns (42.90ns) 9985us 1820ns (24.96ns) 7303us 849ns (18.26ns)
-- Normale 30 :2840us 1014ns (7.10ns) 2931us 202ns (7.33ns) 17166us 732ns (42.92ns) 9975us 1710ns (24.94ns) 5301us 271ns (13.25ns)
-- Normale 40 :2860us 990ns (7.15ns) 2935us 132ns (7.34ns) 17163us 462ns (42.91ns) 9975us 1657ns (24.94ns) 5178us 319ns (12.95ns)
-- Normale 51 :2873us 1311ns (7.18ns) 2930us 180ns (7.33ns) 17163us 665ns (42.91ns) 9986us 1702ns (24.97ns) 5181us 211ns (12.95ns)
-- Normale 63 :3010us 1058ns (7.53ns) 2950us 227ns (7.38ns) 17189us 892ns (42.97ns) 9824us 977ns (24.56ns) 7069us 486ns (17.67ns)
Array size: 500000
-- Unif :3603us 1928ns (7.21ns) 3681us 213ns (7.36ns) 21777us 646ns (43.55ns) 12584us 1590ns (25.17ns) 6553us 649ns (13.11ns)
-- Unif 10^9 :3504us 1471ns (7.01ns) 3664us 129ns (7.33ns) 21774us 721ns (43.55ns) 12579us 1543ns (25.16ns) 7709us 461ns (15.42ns)
-- Small1 :464us 302ns (0.93ns) 1549us 697ns (3.10ns) 21740us 666ns (43.48ns) 3820us 664ns (7.64ns) 9916us 1181ns (19.83ns)
-- Small2 :1382us 319ns (2.77ns) 2396us 643ns (4.79ns) 21794us 1178ns (43.59ns) 10985us 1206ns (21.97ns) 9355us 532ns (18.71ns)
-- Small3 :2813us 1142ns (5.63ns) 3443us 886ns (6.89ns) 21758us 466ns (43.52ns) 12595us 1394ns (25.19ns) 8773us 485ns (17.55ns)
-- Asc :302us 109ns (0.60ns) 299us 51ns (0.60ns) 206us 158ns (0.41ns) 270us 144ns (0.54ns) 9253us 368ns (18.51ns)
-- Desc :423us 169ns (0.85ns) 424us 155ns (0.85ns) 550us 72ns (1.10ns) 419us 143ns (0.84ns) 9245us 494ns (18.49ns)
-- Equal :244us 163ns (0.49ns) 235us 117ns (0.47ns) 203us 67ns (0.41ns) 264us 5ns (0.53ns) 14061us 7044ns (28.12ns)
-- Alt16 :682us 183ns (1.37ns) 1863us 693ns (3.73ns) 21300us 739ns (42.60ns) 2250us 2225ns (4.50ns) 9575us 581ns (19.15ns)
-- Zipf :4275us 4389ns (8.55ns) 4406us 6961ns (8.81ns) 21183us 10238ns (42.37ns) 1616us 4540ns (3.23ns) 13453us 4728ns (26.91ns)
-- Almost Asc :4672us 1301ns (9.34ns) 5280us 263ns (10.56ns) 10753us 2835ns (21.51ns) 3074us 770ns (6.15ns) 9265us 399ns (18.53ns)
-- Almost Desc:4682us 1497ns (9.37ns) 5293us 268ns (10.59ns) 11392us 2837ns (22.79ns) 3221us 666ns (6.44ns) 9239us 446ns (18.48ns)
-- Asc Saw :2378us 785ns (4.76ns) 2363us 163ns (4.73ns) 5192us 298ns (10.38ns) 8415us 346ns (16.83ns) 9584us 655ns (19.17ns)
-- Desc Saw :2699us 891ns (5.40ns) 2697us 78ns (5.39ns) 5617us 235ns (11.24ns) 8583us 332ns (17.17ns) 9552us 554ns (19.10ns)
-- Sqrt :4403us 1003ns (8.81ns) 4225us 185ns (8.45ns) 8849us 2440ns (17.70ns) 3819us 886ns (7.64ns) 9335us 1129ns (18.67ns)
-- Pipe Organ :963us 497ns (1.93ns) 966us 514ns (1.93ns) 1500us 128ns (3.00ns) 10966us 476ns (21.93ns) 10239us 1271ns (20.48ns)
-- Front :775us 176ns (1.55ns) 770us 80ns (1.54ns) 1231us 188ns (2.46ns) 530us 107ns (1.06ns) 9327us 590ns (18.65ns)
-- Middle :540us 156ns (1.08ns) 533us 29ns (1.07ns) 720us 135ns (1.44ns) 396us 40ns (0.79ns) 9321us 493ns (18.64ns)
-- Normale 10 :3855us 761ns (7.71ns) 4658us 293ns (9.32ns) 21871us 2872ns (43.74ns) 5875us 1226ns (11.75ns) 9724us 1907ns (19.45ns)
-- Normale 20 :3736us 1028ns (7.47ns) 10972us 814ns (21.94ns) 21790us 1482ns (43.58ns) 12602us 1070ns (25.20ns) 9208us 643ns (18.42ns)
-- Normale 30 :3566us 1253ns (7.13ns) 3670us 167ns (7.34ns) 21798us 1662ns (43.60ns) 12561us 700ns (25.12ns) 6729us 1074ns (13.46ns)
-- Normale 40 :3547us 961ns (7.09ns) 3666us 328ns (7.33ns) 21820us 1503ns (43.64ns) 12578us 705ns (25.16ns) 6585us 965ns (13.17ns)
-- Normale 51 :3552us 1199ns (7.11ns) 3666us 281ns (7.33ns) 21811us 1199ns (43.62ns) 12566us 960ns (25.13ns) 6566us 914ns (13.13ns)
-- Normale 63 :3719us 1236ns (7.44ns) 3649us 328ns (7.30ns) 21808us 1669ns (43.62ns) 12393us 795ns (24.79ns) 8954us 777ns (17.91ns)
Array size: 600000
-- Unif :4873us 867ns (8.12ns) 4987us 244ns (8.31ns) 26171us 1420ns (43.62ns) 15180us 607ns (25.30ns) 7948us 912ns (13.25ns)
-- Unif 10^9 :4732us 520ns (7.89ns) 4996us 342ns (8.33ns) 26167us 1507ns (43.61ns) 15231us 1104ns (25.39ns) 9316us 432ns (15.53ns)
-- Small1 :551us 238ns (0.92ns) 2427us 294ns (4.05ns) 26116us 767ns (43.53ns) 4577us 1027ns (7.63ns) 11893us 323ns (19.82ns)
-- Small2 :1536us 471ns (2.56ns) 3438us 668ns (5.73ns) 26144us 693ns (43.57ns) 12694us 1283ns (21.16ns) 11269us 958ns (18.78ns)
-- Small3 :3944us 666ns (6.57ns) 4686us 332ns (7.81ns) 26208us 1386ns (43.68ns) 15203us 553ns (25.34ns) 10568us 1015ns (17.61ns)
-- Asc :360us 77ns (0.60ns) 358us 47ns (0.60ns) 240us 19ns (0.40ns) 318us 80ns (0.53ns) 11091us 352ns (18.49ns)
-- Desc :507us 164ns (0.85ns) 504us 156ns (0.84ns) 659us 49ns (1.10ns) 498us 39ns (0.83ns) 11088us 620ns (18.48ns)
-- Equal :289us 207ns (0.48ns) 273us 155ns (0.46ns) 252us 93ns (0.42ns) 317us 50ns (0.53ns) 16569us 8154ns (27.62ns)
-- Alt16 :814us 132ns (1.36ns) 2799us 298ns (4.67ns) 25640us 1599ns (42.73ns) 2743us 2050ns (4.57ns) 11562us 572ns (19.27ns)
-- Zipf :5694us 4790ns (9.49ns) 5894us 9354ns (9.82ns) 25799us 8833ns (43.00ns) 2003us 5230ns (3.34ns) 16064us 4837ns (26.77ns)
-- Almost Asc :6445us 968ns (10.74ns) 7178us 392ns (11.96ns) 13062us 3126ns (21.77ns) 3654us 676ns (6.09ns) 11132us 1450ns (18.55ns)
-- Almost Desc:6319us 544ns (10.53ns) 7088us 989ns (11.81ns) 13788us 2824ns (22.98ns) 3868us 689ns (6.45ns) 11152us 1816ns (18.59ns)
-- Asc Saw :2880us 829ns (4.80ns) 2859us 110ns (4.77ns) 6246us 595ns (10.41ns) 10088us 360ns (16.81ns) 11450us 1287ns (19.08ns)
-- Desc Saw :3303us 1214ns (5.51ns) 3319us 233ns (5.53ns) 6727us 345ns (11.21ns) 10222us 994ns (17.04ns) 11428us 1375ns (19.05ns)
-- Sqrt :5828us 554ns (9.71ns) 5622us 239ns (9.37ns) 10788us 2693ns (17.98ns) 4663us 662ns (7.77ns) 11164us 1418ns (18.61ns)
-- Pipe Organ :1157us 629ns (1.93ns) 1136us 98ns (1.89ns) 1796us 125ns (2.99ns) 13365us 986ns (22.28ns) 11355us 644ns (18.93ns)
-- Front :930us 189ns (1.55ns) 925us 122ns (1.54ns) 1489us 296ns (2.48ns) 638us 140ns (1.06ns) 11112us 353ns (18.52ns)
-- Middle :644us 106ns (1.07ns) 640us 56ns (1.07ns) 858us 118ns (1.43ns) 476us 74ns (0.79ns) 11114us 1043ns (18.52ns)
-- Normale 10 :5167us 351ns (8.61ns) 6177us 293ns (10.30ns) 26170us 1365ns (43.62ns) 6937us 603ns (11.56ns) 11685us 1920ns (19.48ns)
-- Normale 20 :5055us 438ns (8.43ns) 14409us 551ns (24.02ns) 26202us 1780ns (43.67ns) 15232us 890ns (25.39ns) 11085us 572ns (18.48ns)
-- Normale 30 :4829us 368ns (8.05ns) 5012us 287ns (8.35ns) 26208us 1342ns (43.68ns) 15218us 1411ns (25.36ns) 8114us 695ns (13.52ns)
-- Normale 40 :4850us 424ns (8.08ns) 5005us 421ns (8.34ns) 26190us 1284ns (43.65ns) 15234us 1214ns (25.39ns) 7919us 301ns (13.20ns)
-- Normale 51 :4845us 374ns (8.08ns) 5019us 452ns (8.37ns) 26173us 1567ns (43.62ns) 15222us 1376ns (25.37ns) 7920us 262ns (13.20ns)
-- Normale 63 :5024us 504ns (8.37ns) 4976us 403ns (8.29ns) 26196us 1766ns (43.66ns) 14984us 950ns (24.97ns) 10751us 618ns (17.92ns)
Array size: 700000
-- Unif :5097us 1795ns (7.28ns) 5275us 533ns (7.54ns) 31781us 1671ns (45.40ns) 17880us 1227ns (25.54ns) 9313us 401ns (13.30ns)
-- Unif 10^9 :4962us 1452ns (7.09ns) 5246us 247ns (7.49ns) 31786us 1423ns (45.41ns) 17885us 1275ns (25.55ns) 10875us 519ns (15.54ns)
-- Small1 :640us 262ns (0.92ns) 2227us 879ns (3.18ns) 31760us 2195ns (45.37ns) 5316us 684ns (7.60ns) 13909us 1166ns (19.87ns)
-- Small2 :1681us 370ns (2.40ns) 3406us 784ns (4.87ns) 31797us 1699ns (45.42ns) 14198us 591ns (20.28ns) 13135us 871ns (18.77ns)
-- Small3 :4057us 1254ns (5.80ns) 4898us 316ns (7.00ns) 31808us 2248ns (45.44ns) 17885us 1148ns (25.55ns) 12342us 552ns (17.63ns)
-- Asc :422us 83ns (0.60ns) 418us 57ns (0.60ns) 284us 100ns (0.41ns) 371us 67ns (0.53ns) 12888us 440ns (18.41ns)
-- Desc :591us 201ns (0.84ns) 584us 77ns (0.84ns) 772us 111ns (1.10ns) 582us 59ns (0.83ns) 12864us 391ns (18.38ns)
-- Equal :335us 186ns (0.48ns) 337us 185ns (0.48ns) 286us 87ns (0.41ns) 374us 74ns (0.54ns) 19728us 7304ns (28.18ns)
-- Alt16 :950us 128ns (1.36ns) 2665us 903ns (3.81ns) 31090us 1988ns (44.42ns) 3177us 2708ns (4.54ns) 13505us 622ns (19.29ns)
-- Zipf :5947us 4351ns (8.50ns) 6188us 8266ns (8.84ns) 31553us 10637ns (45.08ns) 2306us 5937ns (3.30ns) 18986us 4405ns (27.12ns)
-- Almost Asc :7441us 1861ns (10.63ns) 8294us 318ns (11.85ns) 15295us 3658ns (21.85ns) 4349us 546ns (6.21ns) 12920us 1567ns (18.46ns)
-- Almost Desc:7411us 1594ns (10.59ns) 8261us 350ns (11.80ns) 16413us 3671ns (23.45ns) 4661us 3937ns (6.66ns) 12875us 667ns (18.39ns)
-- Asc Saw :3431us 1131ns (4.90ns) 3407us 166ns (4.87ns) 7251us 308ns (10.36ns) 11508us 529ns (16.44ns) 13334us 1126ns (19.05ns)
-- Desc Saw :3917us 921ns (5.60ns) 3942us 188ns (5.63ns) 7812us 810ns (11.16ns) 11555us 663ns (16.51ns) 13322us 1175ns (19.03ns)
-- Sqrt :6188us 1182ns (8.84ns) 5988us 752ns (8.55ns) 12727us 2724ns (18.18ns) 5447us 993ns (7.78ns) 13188us 1588ns (18.84ns)
-- Pipe Organ :1353us 759ns (1.93ns) 1331us 134ns (1.90ns) 2102us 145ns (3.00ns) 15668us 921ns (22.38ns) 13138us 459ns (18.77ns)
-- Front :1084us 183ns (1.55ns) 1075us 45ns (1.54ns) 1743us 270ns (2.49ns) 742us 90ns (1.06ns) 12874us 249ns (18.39ns)
-- Middle :755us 229ns (1.08ns) 751us 109ns (1.07ns) 1002us 120ns (1.43ns) 556us 85ns (0.80ns) 12879us 319ns (18.40ns)
-- Normale 10 :5452us 941ns (7.79ns) 6562us 223ns (9.37ns) 31792us 1944ns (45.42ns) 8000us 629ns (11.43ns) 13639us 1983ns (19.48ns)
-- Normale 20 :5299us 969ns (7.57ns) 17072us 523ns (24.39ns) 31815us 1998ns (45.45ns) 17838us 590ns (25.48ns) 12953us 700ns (18.50ns)
-- Normale 30 :5088us 1020ns (7.27ns) 5289us 260ns (7.56ns) 31786us 1633ns (45.41ns) 17861us 1094ns (25.52ns) 9498us 362ns (13.57ns)
-- Normale 40 :5091us 1056ns (7.27ns) 5285us 335ns (7.55ns) 31765us 1337ns (45.38ns) 17867us 1384ns (25.52ns) 9292us 471ns (13.27ns)
-- Normale 51 :5078us 961ns (7.25ns) 5302us 683ns (7.57ns) 31780us 1381ns (45.40ns) 17878us 1290ns (25.54ns) 9286us 365ns (13.27ns)
-- Normale 63 :5249us 1079ns (7.50ns) 5204us 224ns (7.43ns) 31780us 2110ns (45.40ns) 17869us 2436ns (25.53ns) 12733us 1445ns (18.19ns)
Array size: 800000
-- Unif :5877us 1711ns (7.35ns) 6255us 1134ns (7.82ns) 36272us 3027ns (45.34ns) 20507us 1051ns (25.63ns) 10702us 363ns (13.38ns)
-- Unif 10^9 :5764us 1163ns (7.21ns) 6126us 360ns (7.66ns) 36061us 1631ns (45.08ns) 20568us 1236ns (25.71ns) 12479us 546ns (15.60ns)
-- Small1 :729us 239ns (0.91ns) 2623us 1016ns (3.28ns) 36352us 2855ns (45.44ns) 6198us 960ns (7.75ns) 16114us 1372ns (20.14ns)
-- Small2 :1841us 462ns (2.30ns) 3925us 859ns (4.91ns) 36026us 1373ns (45.03ns) 15656us 1309ns (19.57ns) 15257us 1767ns (19.07ns)
-- Small3 :5029us 1587ns (6.29ns) 5962us 1015ns (7.45ns) 36467us 3441ns (45.58ns) 20557us 1140ns (25.70ns) 14166us 490ns (17.71ns)
-- Asc :490us 141ns (0.61ns) 480us 53ns (0.60ns) 320us 33ns (0.40ns) 423us 43ns (0.53ns) 14746us 469ns (18.43ns)
-- Desc :674us 177ns (0.84ns) 672us 148ns (0.84ns) 879us 54ns (1.10ns) 667us 80ns (0.83ns) 14711us 482ns (18.39ns)
-- Equal :417us 218ns (0.52ns) 373us 121ns (0.47ns) 328us 79ns (0.41ns) 423us 35ns (0.53ns) 22249us 10177ns (27.81ns)
-- Alt16 :1092us 179ns (1.37ns) 3080us 965ns (3.85ns) 35300us 1928ns (44.13ns) 3694us 2951ns (4.62ns) 15520us 770ns (19.40ns)
-- Zipf :6905us 5380ns (8.63ns) 6963us 7489ns (8.70ns) 35831us 12777ns (44.79ns) 2580us 5835ns (3.23ns) 21615us 6193ns (27.02ns)
-- Almost Asc :9921us 1546ns (12.40ns) 10917us 432ns (13.65ns) 17762us 3873ns (22.20ns) 4963us 662ns (6.20ns) 14763us 1113ns (18.45ns)
-- Almost Desc:9945us 1375ns (12.43ns) 10914us 247ns (13.64ns) 18862us 3643ns (23.58ns) 5247us 1039ns (6.56ns) 14727us 986ns (18.41ns)
-- Asc Saw :3962us 972ns (4.95ns) 3957us 158ns (4.95ns) 8333us 253ns (10.42ns) 13343us 605ns (16.68ns) 15218us 1328ns (19.02ns)
-- Desc Saw :4596us 1407ns (5.75ns) 4617us 205ns (5.77ns) 8921us 170ns (11.15ns) 13195us 455ns (16.49ns) 15217us 1123ns (19.02ns)
-- Sqrt :7103us 1351ns (8.88ns) 6847us 316ns (8.56ns) 14881us 3332ns (18.60ns) 6272us 997ns (7.84ns) 15093us 1541ns (18.87ns)
-- Pipe Organ :1552us 760ns (1.94ns) 1540us 409ns (1.93ns) 2409us 117ns (3.01ns) 18138us 533ns (22.67ns) 15138us 1317ns (18.92ns)
-- Front :1237us 167ns (1.55ns) 1231us 87ns (1.54ns) 1974us 228ns (2.47ns) 849us 115ns (1.06ns) 14778us 769ns (18.47ns)
-- Middle :861us 111ns (1.08ns) 853us 15ns (1.07ns) 1151us 133ns (1.44ns) 634us 35ns (0.79ns) 14752us 400ns (18.44ns)
-- Normale 10 :6230us 1040ns (7.79ns) 7565us 496ns (9.46ns) 36045us 1835ns (45.06ns) 9065us 491ns (11.33ns) 15768us 2224ns (19.71ns)
-- Normale 20 :6117us 1010ns (7.65ns) 20333us 672ns (25.42ns) 36052us 1408ns (45.07ns) 20504us 743ns (25.63ns) 14924us 1005ns (18.66ns)
-- Normale 30 :5861us 1011ns (7.33ns) 6120us 306ns (7.65ns) 36084us 1552ns (45.11ns) 20512us 792ns (25.64ns) 10951us 447ns (13.69ns)
-- Normale 40 :5877us 1107ns (7.35ns) 6124us 417ns (7.66ns) 36085us 1509ns (45.11ns) 20533us 950ns (25.67ns) 10721us 249ns (13.40ns)
-- Normale 51 :5877us 1101ns (7.35ns) 6088us 273ns (7.61ns) 36063us 1647ns (45.08ns) 20522us 1142ns (25.65ns) 10700us 240ns (13.38ns)
-- Normale 63 :6167us 1104ns (7.71ns) 6127us 538ns (7.66ns) 36069us 1942ns (45.09ns) 20213us 759ns (25.27ns) 14455us 579ns (18.07ns)
Array size: 900000
-- Unif :6672us 1696ns (7.41ns) 6946us 304ns (7.72ns) 40609us 1434ns (45.12ns) 23208us 867ns (25.79ns) 12098us 409ns (13.44ns)
-- Unif 10^9 :6510us 1123ns (7.23ns) 6933us 209ns (7.70ns) 40589us 1756ns (45.10ns) 23251us 934ns (25.83ns) 14116us 605ns (15.68ns)
-- Small1 :827us 330ns (0.92ns) 2986us 980ns (3.32ns) 40515us 1342ns (45.02ns) 6873us 1215ns (7.64ns) 17957us 664ns (19.95ns)
-- Small2 :1996us 323ns (2.22ns) 4463us 858ns (4.96ns) 40590us 1858ns (45.10ns) 17022us 1117ns (18.91ns) 16980us 382ns (18.87ns)
-- Small3 :5360us 1299ns (5.96ns) 6453us 266ns (7.17ns) 40598us 1458ns (45.11ns) 23224us 1255ns (25.81ns) 15964us 571ns (17.74ns)
-- Asc :551us 116ns (0.61ns) 543us 21ns (0.60ns) 370us 192ns (0.41ns) 478us 80ns (0.53ns) 16552us 357ns (18.39ns)
-- Desc :761us 212ns (0.85ns) 750us 43ns (0.83ns) 992us 68ns (1.10ns) 751us 72ns (0.84ns) 16502us 410ns (18.34ns)
-- Equal :429us 113ns (0.48ns) 429us 160ns (0.48ns) 369us 70ns (0.41ns) 476us 42ns (0.53ns) 25871us 7805ns (28.75ns)
-- Alt16 :1225us 116ns (1.36ns) 3520us 901ns (3.91ns) 39752us 1871ns (44.17ns) 4082us 2863ns (4.54ns) 17476us 628ns (19.42ns)
-- Zipf :7867us 6381ns (8.74ns) 8105us 11571ns (9.01ns) 40549us 11299ns (45.06ns) 2950us 5648ns (3.28ns) 24341us 5943ns (27.05ns)
-- Almost Asc :10724us 1617ns (11.92ns) 11836us 343ns (13.15ns) 20182us 3803ns (22.42ns) 5571us 752ns (6.19ns) 16540us 929ns (18.38ns)
-- Almost Desc:10799us 1433ns (12.00ns) 11928us 810ns (13.25ns) 21327us 4104ns (23.70ns) 5841us 761ns (6.49ns) 16506us 1116ns (18.34ns)
-- Asc Saw :4497us 1055ns (5.00ns) 4509us 191ns (5.01ns) 9377us 351ns (10.42ns) 15181us 1269ns (16.87ns) 17083us 933ns (18.98ns)
-- Desc Saw :5247us 1022ns (5.83ns) 5305us 190ns (5.89ns) 10021us 265ns (11.13ns) 14987us 1179ns (16.65ns) 17047us 991ns (18.94ns)
-- Sqrt :8026us 1179ns (8.92ns) 7766us 394ns (8.63ns) 16737us 3210ns (18.60ns) 7183us 1418ns (7.98ns) 17041us 1427ns (18.94ns)
-- Pipe Organ :1767us 840ns (1.96ns) 1739us 90ns (1.93ns) 2730us 102ns (3.03ns) 20411us 496ns (22.68ns) 17049us 1419ns (18.94ns)
-- Front :1398us 250ns (1.55ns) 1385us 83ns (1.54ns) 2229us 166ns (2.48ns) 972us 345ns (1.08ns) 16543us 397ns (18.38ns)
-- Middle :976us 188ns (1.08ns) 961us 61ns (1.07ns) 1295us 99ns (1.44ns) 714us 38ns (0.79ns) 16561us 504ns (18.40ns)
-- Normale 10 :7086us 1070ns (7.87ns) 8520us 226ns (9.47ns) 40602us 1793ns (45.11ns) 10181us 595ns (11.31ns) 17607us 2134ns (19.56ns)
-- Normale 20 :6945us 1126ns (7.72ns) 23475us 1219ns (26.08ns) 40609us 1466ns (45.12ns) 23146us 567ns (25.72ns) 16763us 1625ns (18.63ns)
-- Normale 30 :6662us 1038ns (7.40ns) 6979us 373ns (7.76ns) 40597us 1525ns (45.11ns) 23192us 854ns (25.77ns) 12350us 267ns (13.72ns)
-- Normale 40 :6646us 1050ns (7.38ns) 6940us 313ns (7.71ns) 40615us 1762ns (45.13ns) 23197us 786ns (25.78ns) 12123us 315ns (13.47ns)
-- Normale 51 :6666us 1055ns (7.41ns) 6939us 236ns (7.71ns) 40614us 1787ns (45.13ns) 23192us 757ns (25.77ns) 12102us 257ns (13.45ns)
-- Normale 63 :6900us 1060ns (7.67ns) 6904us 452ns (7.67ns) 40624us 1514ns (45.14ns) 22842us 669ns (25.38ns) 16286us 667ns (18.10ns)
Array size: 1000000
-- Unif :8518us 1963ns (8.52ns) 7839us 328ns (7.84ns) 45774us 342ns (45.77ns) 26005us 702ns (26.01ns) 13331us 159ns (13.33ns)
-- Unif 10^9 :7327us 828ns (7.33ns) 7726us 66ns (7.73ns) 45744us 608ns (45.74ns) 25870us 198ns (25.87ns) 14864us 522ns (14.86ns)
-- Small1 :971us 302ns (0.97ns) 3459us 856ns (3.46ns) 45610us 356ns (45.61ns) 7630us 377ns (7.63ns) 19468us 282ns (19.47ns)
-- Small2 :2183us 442ns (2.18ns) 5094us 843ns (5.09ns) 45680us 304ns (45.68ns) 18357us 190ns (18.36ns) 18375us 280ns (18.38ns)
-- Small3 :6151us 1465ns (6.15ns) 7265us 170ns (7.27ns) 45642us 174ns (45.64ns) 25986us 685ns (25.99ns) 17311us 421ns (17.31ns)
-- Asc :622us 62ns (0.62ns) 610us 34ns (0.61ns) 413us 41ns (0.41ns) 540us 36ns (0.54ns) 17795us 165ns (17.80ns)
-- Desc :839us 31ns (0.84ns) 851us 114ns (0.85ns) 1102us 4ns (1.10ns) 834us 3ns (0.83ns) 17840us 540ns (17.84ns)
-- Equal :503us 103ns (0.50ns) 518us 86ns (0.52ns) 407us 14ns (0.41ns) 532us 29ns (0.53ns) 27684us 7542ns (27.68ns)
-- Alt16 :1375us 35ns (1.38ns) 4014us 978ns (4.01ns) 44701us 642ns (44.70ns) 4718us 1402ns (4.72ns) 15261us 386ns (15.26ns)
-- Zipf :8801us 3174ns (8.80ns) 8526us 2241ns (8.53ns) 45395us 4401ns (45.40ns) 2767us 1444ns (2.77ns) 17797us 3678ns (17.80ns)
-- Almost Asc :11637us 723ns (11.64ns) 12828us 180ns (12.83ns) 22641us 2417ns (22.64ns) 6238us 306ns (6.24ns) 12860us 133ns (12.86ns)
-- Almost Desc:11744us 550ns (11.74ns) 13029us 529ns (13.03ns) 23861us 2204ns (23.86ns) 6619us 1065ns (6.62ns) 12845us 241ns (12.85ns)
-- Asc Saw :4769us 94ns (4.77ns) 4835us 482ns (4.84ns) 10469us 269ns (10.47ns) 16654us 416ns (16.65ns) 13331us 198ns (13.33ns)
-- Desc Saw :4966us 69ns (4.97ns) 5000us 201ns (5.00ns) 11204us 472ns (11.20ns) 16638us 222ns (16.64ns) 13374us 606ns (13.37ns)
-- Sqrt :8871us 198ns (8.87ns) 8612us 112ns (8.61ns) 18923us 1976ns (18.92ns) 7954us 758ns (7.95ns) 15981us 215ns (15.98ns)
-- Pipe Organ :1947us 27ns (1.95ns) 1940us 14ns (1.94ns) 3052us 91ns (3.05ns) 22654us 160ns (22.65ns) 12956us 273ns (12.96ns)
-- Front :1540us 17ns (1.54ns) 1544us 34ns (1.54ns) 2520us 270ns (2.52ns) 1067us 56ns (1.07ns) 12892us 118ns (12.89ns)
-- Middle :1079us 88ns (1.08ns) 1076us 75ns (1.08ns) 1435us 47ns (1.44ns) 798us 36ns (0.80ns) 12939us 389ns (12.94ns)
-- Normale 10 :7880us 142ns (7.88ns) 9453us 210ns (9.45ns) 45775us 526ns (45.78ns) 11216us 355ns (11.22ns) 14024us 289ns (14.02ns)
-- Normale 20 :7722us 393ns (7.72ns) 26177us 170ns (26.18ns) 45676us 231ns (45.68ns) 25926us 360ns (25.93ns) 12499us 82ns (12.50ns)
-- Normale 30 :7453us 305ns (7.45ns) 7781us 98ns (7.78ns) 45711us 404ns (45.71ns) 25905us 475ns (25.91ns) 11018us 108ns (11.02ns)
-- Normale 40 :7495us 323ns (7.50ns) 7758us 50ns (7.76ns) 45668us 269ns (45.67ns) 25905us 312ns (25.91ns) 11038us 202ns (11.04ns)
-- Normale 51 :7467us 334ns (7.47ns) 7769us 68ns (7.77ns) 45660us 357ns (45.66ns) 25982us 324ns (25.98ns) 10991us 58ns (10.99ns)
-- Normale 63 :7740us 295ns (7.74ns) 7723us 139ns (7.72ns) 45803us 978ns (45.80ns) 25515us 314ns (25.52ns) 12810us 413ns (12.81ns)
Array size: 2000000
-- Unif :15548us 289ns (7.77ns) 17379us 156ns (8.69ns) 95895us 312ns (47.95ns) 54220us 2958ns (27.11ns) 23070us 580ns (11.54ns)
-- Unif 10^9 :15153us 229ns (7.58ns) 17341us 176ns (8.67ns) 95801us 397ns (47.90ns) 53865us 1379ns (26.93ns) 24825us 124ns (12.41ns)
-- Small1 :2096us 85ns (1.05ns) 6949us 177ns (3.47ns) 95846us 708ns (47.92ns) 15303us 658ns (7.65ns) 35137us 2047ns (17.57ns)
-- Small2 :3841us 142ns (1.92ns) 10357us 77ns (5.18ns) 95759us 257ns (47.88ns) 33018us 396ns (16.51ns) 32733us 845ns (16.37ns)
-- Small3 :12360us 375ns (6.18ns) 14770us 120ns (7.39ns) 95865us 530ns (47.93ns) 53445us 460ns (26.72ns) 30542us 951ns (15.27ns)
-- Asc :1239us 52ns (0.62ns) 1229us 21ns (0.61ns) 898us 25ns (0.45ns) 1082us 4ns (0.54ns) 31747us 279ns (15.87ns)
-- Desc :1768us 63ns (0.88ns) 1764us 61ns (0.88ns) 2395us 303ns (1.20ns) 1765us 35ns (0.88ns) 31755us 288ns (15.88ns)
-- Equal :994us 125ns (0.50ns) 1003us 142ns (0.50ns) 895us 31ns (0.45ns) 1091us 42ns (0.55ns) 44914us 17309ns (22.46ns)
-- Alt16 :3015us 131ns (1.51ns) 8131us 185ns (4.07ns) 93731us 899ns (46.87ns) 9152us 1551ns (4.58ns) 29815us 162ns (14.91ns)
-- Zipf :18815us 4529ns (9.41ns) 18932us 8709ns (9.47ns) 93925us 11580ns (46.96ns) 7178us 3152ns (3.59ns) 35553us 2924ns (17.78ns)
-- Almost Asc :23859us 210ns (11.93ns) 26253us 96ns (13.13ns) 47755us 2191ns (23.88ns) 13006us 435ns (6.50ns) 25017us 257ns (12.51ns)
-- Almost Desc:24004us 367ns (12.00ns) 26426us 152ns (13.21ns) 50442us 2611ns (25.22ns) 13648us 451ns (6.82ns) 24313us 344ns (12.16ns)
-- Asc Saw :10877us 141ns (5.44ns) 10904us 45ns (5.45ns) 21115us 118ns (10.56ns) 34721us 355ns (17.36ns) 25438us 636ns (12.72ns)
-- Desc Saw :12827us 184ns (6.41ns) 13012us 112ns (6.51ns) 22401us 141ns (11.20ns) 34509us 69ns (17.25ns) 25371us 188ns (12.69ns)
-- Sqrt :17992us 203ns (9.00ns) 17225us 201ns (8.61ns) 41078us 3605ns (20.54ns) 16850us 450ns (8.43ns) 32415us 674ns (16.21ns)
-- Pipe Organ :4303us 226ns (2.15ns) 4232us 24ns (2.12ns) 6372us 30ns (3.19ns) 47104us 180ns (23.55ns) 25102us 220ns (12.55ns)
-- Front :3214us 146ns (1.61ns) 3174us 87ns (1.59ns) 5107us 39ns (2.55ns) 2216us 15ns (1.11ns) 25191us 674ns (12.60ns)
-- Middle :2192us 36ns (1.10ns) 2192us 50ns (1.10ns) 2963us 58ns (1.48ns) 1634us 24ns (0.82ns) 25062us 200ns (12.53ns)
-- Normale 10 :16018us 158ns (8.01ns) 18719us 204ns (9.36ns) 95829us 1000ns (47.91ns) 22061us 514ns (11.03ns) 28624us 1527ns (14.31ns)
-- Normale 20 :16013us 1011ns (8.01ns) 38949us 283ns (19.48ns) 95928us 352ns (47.96ns) 53715us 810ns (26.86ns) 25782us 835ns (12.89ns)
-- Normale 30 :15515us 232ns (7.76ns) 17352us 225ns (8.68ns) 95994us 1133ns (48.00ns) 53694us 1440ns (26.85ns) 22134us 95ns (11.07ns)
-- Normale 40 :15629us 521ns (7.81ns) 17430us 171ns (8.72ns) 95933us 402ns (47.97ns) 53358us 196ns (26.68ns) 22087us 147ns (11.04ns)
-- Normale 51 :15577us 514ns (7.79ns) 17449us 351ns (8.72ns) 95763us 377ns (47.88ns) 53579us 1143ns (26.79ns) 22088us 164ns (11.04ns)
-- Normale 63 :15969us 287ns (7.98ns) 16722us 147ns (8.36ns) 95706us 285ns (47.85ns) 52750us 1155ns (26.38ns) 25432us 156ns (12.72ns)
Array size: 3000000
-- Unif :23499us 450ns (7.83ns) 26364us 155ns (8.79ns) 148925us 969ns (49.64ns) 81684us 399ns (27.23ns) 33129us 213ns (11.04ns)
-- Unif 10^9 :22744us 196ns (7.58ns) 26235us 145ns (8.75ns) 148881us 799ns (49.63ns) 81725us 405ns (27.24ns) 34249us 480ns (11.42ns)
-- Small1 :3301us 134ns (1.10ns) 10506us 204ns (3.50ns) 148853us 1818ns (49.62ns) 23406us 1023ns (7.80ns) 43993us 3187ns (14.66ns)
-- Small2 :5320us 108ns (1.77ns) 15711us 458ns (5.24ns) 148671us 317ns (49.56ns) 47421us 789ns (15.81ns) 39926us 307ns (13.31ns)
-- Small3 :18780us 711ns (6.26ns) 22258us 125ns (7.42ns) 149337us 3045ns (49.78ns) 81856us 945ns (27.29ns) 36795us 349ns (12.27ns)
-- Asc :1868us 74ns (0.62ns) 1847us 30ns (0.62ns) 1428us 146ns (0.48ns) 1641us 27ns (0.55ns) 51328us 1462ns (17.11ns)
-- Desc :2729us 80ns (0.91ns) 2715us 73ns (0.91ns) 3593us 34ns (1.20ns) 2709us 29ns (0.90ns) 48146us 2217ns (16.05ns)
-- Equal :1535us 186ns (0.51ns) 1466us 132ns (0.49ns) 1406us 41ns (0.47ns) 1640us 10ns (0.55ns) 72803us 10334ns (24.27ns)
-- Alt16 :4692us 117ns (1.56ns) 12582us 242ns (4.19ns) 146094us 2468ns (48.70ns) 14194us 2613ns (4.73ns) 45369us 2073ns (15.12ns)
-- Zipf :25368us 697ns (8.46ns) 26206us 6090ns (8.74ns) 149875us 8714ns (49.96ns) 10589us 5591ns (3.53ns) 63676us 3616ns (21.23ns)
-- Almost Asc :41017us 274ns (13.67ns) 44727us 196ns (14.91ns) 73459us 3453ns (24.49ns) 19953us 212ns (6.65ns) 51367us 3208ns (17.12ns)
-- Almost Desc:41380us 283ns (13.79ns) 45098us 610ns (15.03ns) 79172us 4349ns (26.39ns) 21030us 778ns (7.01ns) 47928us 1991ns (15.98ns)
-- Asc Saw :16007us 244ns (5.34ns) 16109us 504ns (5.37ns) 31687us 124ns (10.56ns) 54524us 186ns (18.17ns) 50722us 1863ns (16.91ns)
-- Desc Saw :18877us 251ns (6.29ns) 19095us 182ns (6.37ns) 33792us 563ns (11.26ns) 54108us 75ns (18.04ns) 47953us 1955ns (15.98ns)
-- Sqrt :27031us 228ns (9.01ns) 25957us 189ns (8.65ns) 62884us 2617ns (20.96ns) 25859us 1163ns (8.62ns) 48923us 550ns (16.31ns)
-- Pipe Organ :6565us 65ns (2.19ns) 6542us 32ns (2.18ns) 9659us 1032ns (3.22ns) 72720us 328ns (24.24ns) 45736us 194ns (15.25ns)
-- Front :4874us 200ns (1.62ns) 4843us 138ns (1.61ns) 7776us 64ns (2.59ns) 3404us 16ns (1.13ns) 51497us 2156ns (17.17ns)
-- Middle :3352us 151ns (1.12ns) 3311us 36ns (1.10ns) 4562us 35ns (1.52ns) 2498us 25ns (0.83ns) 51237us 2704ns (17.08ns)
-- Normale 10 :24196us 210ns (8.07ns) 28675us 382ns (9.56ns) 148959us 1012ns (49.65ns) 33292us 776ns (11.10ns) 43834us 3658ns (14.61ns)
-- Normale 20 :23686us 208ns (7.90ns) 63261us 216ns (21.09ns) 149127us 1049ns (49.71ns) 81590us 444ns (27.20ns) 41879us 935ns (13.96ns)
-- Normale 30 :23358us 174ns (7.79ns) 26178us 149ns (8.73ns) 148752us 388ns (49.58ns) 81748us 519ns (27.25ns) 33190us 194ns (11.06ns)
-- Normale 40 :23452us 118ns (7.82ns) 26311us 160ns (8.77ns) 148853us 776ns (49.62ns) 81944us 1087ns (27.31ns) 33104us 89ns (11.03ns)
-- Normale 51 :23401us 134ns (7.80ns) 26343us 200ns (8.78ns) 149062us 807ns (49.69ns) 82417us 993ns (27.47ns) 33101us 119ns (11.03ns)
-- Normale 63 :23977us 158ns (7.99ns) 25225us 149ns (8.41ns) 149052us 657ns (49.68ns) 80500us 615ns (26.83ns) 38533us 1479ns (12.84ns)
Array size: 4000000
-- Unif :31243us 169ns (7.81ns) 35332us 126ns (8.83ns) 200653us 935ns (50.16ns) 110029us 277ns (27.51ns) 45948us 57ns (11.49ns)
-- Unif 10^9 :30446us 359ns (7.61ns) 35212us 155ns (8.80ns) 200928us 1079ns (50.23ns) 110140us 438ns (27.54ns) 51250us 142ns (12.81ns)
-- Small1 :4513us 93ns (1.13ns) 14023us 229ns (3.51ns) 200579us 997ns (50.14ns) 31254us 770ns (7.81ns) 69947us 3652ns (17.49ns)
-- Small2 :6803us 97ns (1.70ns) 20890us 164ns (5.22ns) 200557us 830ns (50.14ns) 61466us 671ns (15.37ns) 64904us 211ns (16.23ns)
-- Small3 :25034us 197ns (6.26ns) 29741us 80ns (7.44ns) 200774us 949ns (50.19ns) 110328us 668ns (27.58ns) 60431us 209ns (15.11ns)
-- Asc :2465us 33ns (0.62ns) 2451us 6ns (0.61ns) 1862us 8ns (0.47ns) 2193us 21ns (0.55ns) 70627us 516ns (17.66ns)
-- Desc :3680us 45ns (0.92ns) 3639us 38ns (0.91ns) 4830us 18ns (1.21ns) 3640us 29ns (0.91ns) 63649us 490ns (15.91ns)
-- Equal :1999us 170ns (0.50ns) 2001us 207ns (0.50ns) 1887us 48ns (0.47ns) 2187us 7ns (0.55ns) 107725us 8277ns (26.93ns)
-- Alt16 :6367us 73ns (1.59ns) 16285us 295ns (4.07ns) 196443us 1313ns (49.11ns) 18551us 2779ns (4.64ns) 65657us 216ns (16.41ns)
-- Zipf :34921us 5712ns (8.73ns) 37948us 12183ns (9.49ns) 205080us 6128ns (51.27ns) 13527us 4806ns (3.38ns) 76255us 7496ns (19.06ns)
-- Almost Asc :54443us 308ns (13.61ns) 59228us 201ns (14.81ns) 100046us 1950ns (25.01ns) 26892us 412ns (6.72ns) 51044us 1272ns (12.76ns)
-- Almost Desc:54794us 277ns (13.70ns) 59546us 217ns (14.89ns) 105433us 2773ns (26.36ns) 28571us 602ns (7.14ns) 49572us 641ns (12.39ns)
-- Asc Saw :22208us 203ns (5.55ns) 22351us 170ns (5.59ns) 42414us 50ns (10.60ns) 73710us 181ns (18.43ns) 61229us 3433ns (15.31ns)
-- Desc Saw :25690us 588ns (6.42ns) 26053us 591ns (6.51ns) 44963us 166ns (11.24ns) 73959us 943ns (18.49ns) 54107us 4631ns (13.53ns)
-- Sqrt :36151us 420ns (9.04ns) 34588us 150ns (8.65ns) 84835us 2197ns (21.21ns) 35059us 1239ns (8.76ns) 64250us 314ns (16.06ns)
-- Pipe Organ :8823us 116ns (2.21ns) 8846us 110ns (2.21ns) 12709us 43ns (3.18ns) 97301us 241ns (24.33ns) 49547us 1266ns (12.39ns)
-- Front :6490us 138ns (1.62ns) 6443us 61ns (1.61ns) 10410us 37ns (2.60ns) 4578us 57ns (1.14ns) 50872us 410ns (12.72ns)
-- Middle :4472us 106ns (1.12ns) 4457us 58ns (1.11ns) 6089us 109ns (1.52ns) 3359us 18ns (0.84ns) 50656us 1148ns (12.66ns)
-- Normale 10 :33849us 179ns (8.46ns) 38237us 158ns (9.56ns) 200768us 923ns (50.19ns) 43716us 457ns (10.93ns) 56821us 1655ns (14.21ns)
-- Normale 20 :31827us 326ns (7.96ns) 90283us 283ns (22.57ns) 200805us 752ns (50.20ns) 110249us 450ns (27.56ns) 50559us 1066ns (12.64ns)
-- Normale 30 :31186us 204ns (7.80ns) 35205us 167ns (8.80ns) 200701us 682ns (50.18ns) 110172us 922ns (27.54ns) 44291us 102ns (11.07ns)
-- Normale 40 :31263us 177ns (7.82ns) 35259us 184ns (8.81ns) 200620us 450ns (50.16ns) 110057us 328ns (27.51ns) 44244us 111ns (11.06ns)
-- Normale 51 :31249us 370ns (7.81ns) 35438us 723ns (8.86ns) 200716us 617ns (50.18ns) 110229us 336ns (27.56ns) 44216us 103ns (11.05ns)
-- Normale 63 :31941us 101ns (7.99ns) 34066us 425ns (8.52ns) 200470us 489ns (50.12ns) 108692us 588ns (27.17ns) 51595us 334ns (12.90ns)
Array size: 5000000
-- Unif :39173us 186ns (7.83ns) 44409us 139ns (8.88ns) 251845us 778ns (50.37ns) 139397us 952ns (27.88ns) 55458us 255ns (11.09ns)
-- Unif 10^9 :38124us 173ns (7.62ns) 44252us 257ns (8.85ns) 252066us 945ns (50.41ns) 139073us 425ns (27.81ns) 56391us 138ns (11.28ns)
-- Small1 :5674us 87ns (1.13ns) 17542us 367ns (3.51ns) 251588us 1037ns (50.32ns) 39212us 1196ns (7.84ns) 71776us 306ns (14.36ns)
-- Small2 :8291us 116ns (1.66ns) 26222us 152ns (5.24ns) 251922us 1311ns (50.38ns) 74985us 292ns (15.00ns) 66434us 604ns (13.29ns)
-- Small3 :31439us 146ns (6.29ns) 37503us 225ns (7.50ns) 251745us 833ns (50.35ns) 139044us 747ns (27.81ns) 60938us 365ns (12.19ns)
-- Asc :3078us 18ns (0.62ns) 3066us 10ns (0.61ns) 2344us 16ns (0.47ns) 2739us 19ns (0.55ns) 59729us 177ns (11.95ns)
-- Desc :4629us 70ns (0.93ns) 4590us 22ns (0.92ns) 6123us 44ns (1.22ns) 4613us 45ns (0.92ns) 59383us 184ns (11.88ns)
-- Equal :2503us 232ns (0.50ns) 2458us 161ns (0.49ns) 2354us 19ns (0.47ns) 2734us 30ns (0.55ns) 119023us 7907ns (23.80ns)
-- Alt16 :8010us 140ns (1.60ns) 20494us 256ns (4.10ns) 246365us 863ns (49.27ns) 23075us 2506ns (4.62ns) 74810us 1618ns (14.96ns)
-- Zipf :45337us 6997ns (9.07ns) 43741us 7841ns (8.75ns) 252341us 16484ns (50.47ns) 16630us 6154ns (3.33ns) 101493us 6305ns (20.30ns)
-- Almost Asc :73357us 300ns (14.67ns) 79342us 163ns (15.87ns) 129351us 5697ns (25.87ns) 33770us 406ns (6.75ns) 59727us 248ns (11.95ns)
-- Almost Desc:73956us 317ns (14.79ns) 80053us 246ns (16.01ns) 134923us 4272ns (26.98ns) 35391us 373ns (7.08ns) 59515us 254ns (11.90ns)
-- Asc Saw :26886us 84ns (5.38ns) 26859us 102ns (5.37ns) 53725us 273ns (10.75ns) 96695us 887ns (19.34ns) 66961us 1061ns (13.39ns)
-- Desc Saw :30757us 221ns (6.15ns) 31153us 362ns (6.23ns) 56421us 176ns (11.28ns) 99526us 559ns (19.91ns) 64985us 962ns (13.00ns)
-- Sqrt :45076us 219ns (9.02ns) 43382us 136ns (8.68ns) 108833us 2886ns (21.77ns) 44957us 1165ns (8.99ns) 81131us 929ns (16.23ns)
-- Pipe Organ :11039us 63ns (2.21ns) 11120us 253ns (2.22ns) 15837us 88ns (3.17ns) 123385us 279ns (24.68ns) 64089us 1636ns (12.82ns)
-- Front :8102us 136ns (1.62ns) 8074us 45ns (1.61ns) 13111us 374ns (2.62ns) 5723us 22ns (1.14ns) 59757us 125ns (11.95ns)
-- Middle :5572us 48ns (1.11ns) 5552us 56ns (1.11ns) 7649us 75ns (1.53ns) 4208us 16ns (0.84ns) 59794us 336ns (11.96ns)
-- Normale 10 :42585us 413ns (8.52ns) 48331us 802ns (9.67ns) 251703us 507ns (50.34ns) 54673us 651ns (10.93ns) 69871us 1154ns (13.97ns)
-- Normale 20 :39970us 258ns (7.99ns) 120381us 1010ns (24.08ns) 251477us 336ns (50.30ns) 138796us 936ns (27.76ns) 63423us 921ns (12.68ns)
-- Normale 30 :39070us 159ns (7.81ns) 44261us 190ns (8.85ns) 251972us 840ns (50.39ns) 139201us 763ns (27.84ns) 55440us 193ns (11.09ns)
-- Normale 40 :39136us 168ns (7.83ns) 44383us 213ns (8.88ns) 251884us 1146ns (50.38ns) 138929us 453ns (27.79ns) 55369us 342ns (11.07ns)
-- Normale 51 :39211us 115ns (7.84ns) 44368us 157ns (8.87ns) 251845us 789ns (50.37ns) 138897us 580ns (27.78ns) 55388us 257ns (11.08ns)
-- Normale 63 :39967us 152ns (7.99ns) 42435us 192ns (8.49ns) 252087us 1323ns (50.42ns) 136801us 606ns (27.36ns) 63421us 170ns (12.68ns)
Array size: 6000000
-- Unif :47013us 172ns (7.84ns) 53311us 156ns (8.89ns) 311728us 2438ns (51.95ns) 168162us 581ns (28.03ns) 66387us 228ns (11.06ns)
-- Unif 10^9 :45768us 228ns (7.63ns) 53160us 175ns (8.86ns) 312049us 4346ns (52.01ns) 168167us 638ns (28.03ns) 67603us 123ns (11.27ns)
-- Small1 :6859us 138ns (1.14ns) 21197us 168ns (3.53ns) 310723us 1007ns (51.79ns) 46724us 830ns (7.79ns) 104862us 6425ns (17.48ns)
-- Small2 :9953us 122ns (1.66ns) 31456us 90ns (5.24ns) 311105us 1053ns (51.85ns) 88636us 532ns (14.77ns) 97392us 764ns (16.23ns)
-- Small3 :37821us 237ns (6.30ns) 45019us 155ns (7.50ns) 311886us 2685ns (51.98ns) 168289us 782ns (28.05ns) 90607us 210ns (15.10ns)
-- Asc :3701us 37ns (0.62ns) 3690us 41ns (0.62ns) 2832us 46ns (0.47ns) 3295us 27ns (0.55ns) 89284us 285ns (14.88ns)
-- Desc :5502us 41ns (0.92ns) 5482us 14ns (0.91ns) 7330us 47ns (1.22ns) 5481us 25ns (0.91ns) 89135us 988ns (14.86ns)
-- Equal :2957us 164ns (0.49ns) 2928us 91ns (0.49ns) 2831us 20ns (0.47ns) 3294us 24ns (0.55ns) 164703us 6455ns (27.45ns)
-- Alt16 :9624us 97ns (1.60ns) 24737us 450ns (4.12ns) 305541us 3630ns (50.92ns) 30960us 3199ns (5.16ns) 107172us 477ns (17.86ns)
-- Zipf :51963us 4549ns (8.66ns) 50699us 1284ns (8.45ns) 315596us 11544ns (52.60ns) 19468us 7503ns (3.24ns) 132108us 5843ns (22.02ns)
-- Almost Asc :87788us 285ns (14.63ns) 95120us 371ns (15.85ns) 157380us 2494ns (26.23ns) 41001us 645ns (6.83ns) 89395us 390ns (14.90ns)
-- Almost Desc:88626us 459ns (14.77ns) 95932us 484ns (15.99ns) 164849us 5778ns (27.47ns) 43317us 659ns (7.22ns) 89076us 434ns (14.85ns)
-- Asc Saw :32656us 146ns (5.44ns) 32637us 102ns (5.44ns) 64541us 128ns (10.76ns) 114887us 850ns (19.15ns) 92984us 180ns (15.50ns)
-- Desc Saw :37668us 204ns (6.28ns) 38175us 208ns (6.36ns) 67835us 124ns (11.31ns) 116766us 595ns (19.46ns) 92622us 233ns (15.44ns)
-- Sqrt :53974us 165ns (9.00ns) 51971us 190ns (8.66ns) 132349us 1706ns (22.06ns) 53582us 502ns (8.93ns) 97352us 1079ns (16.23ns)
-- Pipe Organ :13274us 114ns (2.21ns) 13174us 54ns (2.20ns) 18996us 35ns (3.17ns) 149834us 696ns (24.97ns) 98227us 1677ns (16.37ns)
-- Front :9710us 82ns (1.62ns) 9683us 79ns (1.61ns) 15652us 49ns (2.61ns) 6884us 30ns (1.15ns) 88994us 961ns (14.83ns)
-- Middle :6701us 60ns (1.12ns) 6659us 25ns (1.11ns) 9209us 54ns (1.53ns) 5057us 6ns (0.84ns) 89313us 291ns (14.89ns)
-- Normale 10 :50901us 161ns (8.48ns) 57484us 595ns (9.58ns) 310721us 525ns (51.79ns) 65655us 683ns (10.94ns) 94618us 2151ns (15.77ns)
-- Normale 20 :48002us 421ns (8.00ns) 152827us 481ns (25.47ns) 310916us 443ns (51.82ns) 167344us 549ns (27.89ns) 88305us 3201ns (14.72ns)
-- Normale 30 :46899us 205ns (7.82ns) 53167us 135ns (8.86ns) 310854us 583ns (51.81ns) 167911us 753ns (27.99ns) 66296us 68ns (11.05ns)
-- Normale 40 :46954us 159ns (7.83ns) 53424us 321ns (8.90ns) 310858us 399ns (51.81ns) 167902us 390ns (27.98ns) 66339us 115ns (11.06ns)
-- Normale 51 :46997us 188ns (7.83ns) 53397us 322ns (8.90ns) 310837us 558ns (51.81ns) 168320us 811ns (28.05ns) 66346us 131ns (11.06ns)
-- Normale 63 :48027us 120ns (8.00ns) 50886us 268ns (8.48ns) 311066us 581ns (51.84ns) 165543us 656ns (27.59ns) 92339us 237ns (15.39ns)
Array size: 7000000
-- Unif :54830us 139ns (7.83ns) 62458us 158ns (8.92ns) 362561us 1091ns (51.79ns) 197382us 559ns (28.20ns) 77758us 772ns (11.11ns)
-- Unif 10^9 :53362us 149ns (7.62ns) 62515us 171ns (8.93ns) 362342us 717ns (51.76ns) 197212us 548ns (28.17ns) 88755us 776ns (12.68ns)
-- Small1 :8015us 104ns (1.15ns) 24642us 155ns (3.52ns) 362085us 657ns (51.73ns) 55038us 1259ns (7.86ns) 121365us 7489ns (17.34ns)
-- Small2 :11650us 129ns (1.66ns) 36749us 139ns (5.25ns) 362356us 762ns (51.77ns) 102425us 339ns (14.63ns) 111827us 1234ns (15.98ns)
-- Small3 :44092us 201ns (6.30ns) 52543us 197ns (7.51ns) 362954us 1192ns (51.85ns) 197394us 701ns (28.20ns) 104035us 1111ns (14.86ns)
-- Asc :4315us 30ns (0.62ns) 4303us 26ns (0.61ns) 3305us 50ns (0.47ns) 3839us 18ns (0.55ns) 102751us 1523ns (14.68ns)
-- Desc :6498us 103ns (0.93ns) 6432us 48ns (0.92ns) 8592us 82ns (1.23ns) 6417us 53ns (0.92ns) 102445us 1577ns (14.64ns)
-- Equal :3489us 250ns (0.50ns) 3511us 211ns (0.50ns) 3304us 17ns (0.47ns) 3838us 29ns (0.55ns) 183115us 10803ns (26.16ns)
-- Alt16 :11284us 65ns (1.61ns) 28843us 281ns (4.12ns) 355748us 3823ns (50.82ns) 32820us 2950ns (4.69ns) 123249us 199ns (17.61ns)
-- Zipf :61603us 5315ns (8.80ns) 61590us 9207ns (8.80ns) 364102us 19123ns (52.01ns) 24430us 6893ns (3.49ns) 160262us 7065ns (22.89ns)
-- Almost Asc :95665us 218ns (13.67ns) 104541us 2097ns (14.93ns) 182450us 4859ns (26.06ns) 47954us 503ns (6.85ns) 103136us 1606ns (14.73ns)
-- Almost Desc:96319us 240ns (13.76ns) 105014us 541ns (15.00ns) 193396us 3730ns (27.63ns) 50515us 369ns (7.22ns) 102497us 1557ns (14.64ns)
-- Asc Saw :38488us 97ns (5.50ns) 38762us 282ns (5.54ns) 76018us 497ns (10.86ns) 133412us 440ns (19.06ns) 106461us 193ns (15.21ns)
-- Desc Saw :45211us 144ns (6.46ns) 45711us 118ns (6.53ns) 79792us 858ns (11.40ns) 136145us 506ns (19.45ns) 106355us 464ns (15.19ns)
-- Sqrt :62987us 226ns (9.00ns) 60639us 158ns (8.66ns) 156917us 5008ns (22.42ns) 63593us 667ns (9.08ns) 113535us 919ns (16.22ns)
-- Pipe Organ :15475us 148ns (2.21ns) 15471us 114ns (2.21ns) 22179us 46ns (3.17ns) 176974us 895ns (25.28ns) 121265us 1696ns (17.32ns)
-- Front :11309us 88ns (1.62ns) 11289us 64ns (1.61ns) 18226us 82ns (2.60ns) 8043us 54ns (1.15ns) 103105us 1700ns (14.73ns)
-- Middle :7805us 75ns (1.12ns) 7787us 36ns (1.11ns) 10752us 62ns (1.54ns) 5935us 37ns (0.85ns) 102860us 1675ns (14.69ns)
-- Normale 10 :59476us 197ns (8.50ns) 66890us 585ns (9.56ns) 362151us 491ns (51.74ns) 76470us 466ns (10.92ns) 122247us 2728ns (17.46ns)
-- Normale 20 :55806us 156ns (7.97ns) 183973us 630ns (26.28ns) 362353us 568ns (51.76ns) 196272us 921ns (28.04ns) 113220us 348ns (16.17ns)
-- Normale 30 :54772us 153ns (7.82ns) 62804us 1194ns (8.97ns) 362340us 535ns (51.76ns) 197267us 341ns (28.18ns) 77813us 1082ns (11.12ns)
-- Normale 40 :54789us 191ns (7.83ns) 62778us 943ns (8.97ns) 362654us 1871ns (51.81ns) 197236us 858ns (28.18ns) 77450us 115ns (11.06ns)
-- Normale 51 :54818us 148ns (7.83ns) 62772us 746ns (8.97ns) 362949us 1729ns (51.85ns) 197687us 1002ns (28.24ns) 77467us 166ns (11.07ns)
-- Normale 63 :56124us 161ns (8.02ns) 59877us 701ns (8.55ns) 362600us 714ns (51.80ns) 194620us 673ns (27.80ns) 105295us 247ns (15.04ns)
Array size: 8000000
-- Unif :62802us 130ns (7.85ns) 71625us 133ns (8.95ns) 419424us 2055ns (52.43ns) 227302us 873ns (28.41ns) 93208us 366ns (11.65ns)
-- Unif 10^9 :61195us 185ns (7.65ns) 71417us 176ns (8.93ns) 419037us 575ns (52.38ns) 227270us 968ns (28.41ns) 103565us 170ns (12.95ns)
-- Small1 :9196us 115ns (1.15ns) 28375us 134ns (3.55ns) 418418us 515ns (52.30ns) 62205us 692ns (7.78ns) 138139us 5915ns (17.27ns)
-- Small2 :13360us 153ns (1.67ns) 42090us 96ns (5.26ns) 418952us 707ns (52.37ns) 116577us 508ns (14.57ns) 127175us 701ns (15.90ns)
-- Small3 :50571us 293ns (6.32ns) 60182us 196ns (7.52ns) 419032us 1654ns (52.38ns) 226698us 649ns (28.34ns) 118209us 220ns (14.78ns)
-- Asc :4911us 22ns (0.61ns) 4908us 24ns (0.61ns) 3770us 9ns (0.47ns) 4400us 37ns (0.55ns) 116228us 155ns (14.53ns)
-- Desc :7377us 85ns (0.92ns) 7367us 69ns (0.92ns) 9815us 32ns (1.23ns) 7325us 25ns (0.92ns) 116701us 1309ns (14.59ns)
-- Equal :3964us 218ns (0.50ns) 4013us 230ns (0.50ns) 3807us 59ns (0.48ns) 4388us 24ns (0.55ns) 213301us 9928ns (26.66ns)
-- Alt16 :12936us 70ns (1.62ns) 33231us 623ns (4.15ns) 410225us 2933ns (51.28ns) 39646us 3148ns (4.96ns) 141687us 893ns (17.71ns)
-- Zipf :67501us 424ns (8.44ns) 71296us 10639ns (8.91ns) 399862us 29376ns (49.98ns) 26844us 8125ns (3.36ns) 190258us 10725ns (23.78ns)
-- Almost Asc :116402us 274ns (14.55ns) 126725us 2138ns (15.84ns) 211381us 3945ns (26.42ns) 55994us 509ns (7.00ns) 116211us 342ns (14.53ns)
-- Almost Desc:117488us 165ns (14.69ns) 127543us 521ns (15.94ns) 223020us 4929ns (27.88ns) 58890us 876ns (7.36ns) 115899us 356ns (14.49ns)
-- Asc Saw :44795us 153ns (5.60ns) 44987us 95ns (5.62ns) 87280us 604ns (10.91ns) 154724us 472ns (19.34ns) 121990us 318ns (15.25ns)
-- Desc Saw :52970us 225ns (6.62ns) 53786us 202ns (6.72ns) 91513us 499ns (11.44ns) 157726us 461ns (19.72ns) 121630us 247ns (15.20ns)
-- Sqrt :72001us 219ns (9.00ns) 69375us 95ns (8.67ns) 183323us 5123ns (22.92ns) 73943us 1682ns (9.24ns) 130550us 1443ns (16.32ns)
-- Pipe Organ :17627us 98ns (2.20ns) 17543us 22ns (2.19ns) 25429us 71ns (3.18ns) 201552us 584ns (25.19ns) 137298us 1539ns (17.16ns)
-- Front :12929us 69ns (1.62ns) 13017us 120ns (1.63ns) 20910us 84ns (2.61ns) 9206us 33ns (1.15ns) 116762us 1463ns (14.60ns)
-- Middle :8939us 72ns (1.12ns) 8958us 202ns (1.12ns) 12313us 29ns (1.54ns) 6861us 180ns (0.86ns) 116399us 391ns (14.55ns)
-- Normale 10 :68169us 498ns (8.52ns) 76482us 595ns (9.56ns) 418767us 585ns (52.35ns) 87361us 835ns (10.92ns) 142717us 3397ns (17.84ns)
-- Normale 20 :63974us 272ns (8.00ns) 213604us 2338ns (26.70ns) 418675us 535ns (52.33ns) 224918us 1177ns (28.11ns) 131594us 569ns (16.45ns)
-- Normale 30 :62645us 146ns (7.83ns) 72240us 1706ns (9.03ns) 418802us 557ns (52.35ns) 226734us 1008ns (28.34ns) 89248us 1658ns (11.16ns)
-- Normale 40 :62875us 408ns (7.86ns) 72147us 1632ns (9.02ns) 418814us 375ns (52.35ns) 226866us 1026ns (28.36ns) 88635us 138ns (11.08ns)
-- Normale 51 :62874us 670ns (7.86ns) 72258us 1687ns (9.03ns) 418503us 353ns (52.31ns) 226774us 747ns (28.35ns) 88596us 90ns (11.07ns)
-- Normale 63 :64414us 339ns (8.05ns) 68803us 1641ns (8.60ns) 419496us 3488ns (52.44ns) 223176us 397ns (27.90ns) 120550us 532ns (15.07ns)
Array size: 9000000
-- Unif :70759us 275ns (7.86ns) 81248us 1070ns (9.03ns) 470532us 860ns (52.28ns) 255973us 466ns (28.44ns) 107666us 278ns (11.96ns)
-- Unif 10^9 :68934us 290ns (7.66ns) 81400us 1437ns (9.04ns) 469928us 247ns (52.21ns) 256846us 1256ns (28.54ns) 119337us 245ns (13.26ns)
-- Small1 :10333us 53ns (1.15ns) 32022us 255ns (3.56ns) 470343us 1995ns (52.26ns) 70619us 1462ns (7.85ns) 174092us 1503ns (19.34ns)
-- Small2 :15060us 142ns (1.67ns) 47337us 68ns (5.26ns) 470347us 867ns (52.26ns) 130344us 889ns (14.48ns) 162198us 825ns (18.02ns)
-- Small3 :56871us 192ns (6.32ns) 67924us 342ns (7.55ns) 470934us 1811ns (52.33ns) 256373us 676ns (28.49ns) 150193us 316ns (16.69ns)
-- Asc :5549us 44ns (0.62ns) 5509us 16ns (0.61ns) 4272us 34ns (0.47ns) 4968us 84ns (0.55ns) 148559us 674ns (16.51ns)
-- Desc :8445us 66ns (0.94ns) 8403us 82ns (0.93ns) 11233us 227ns (1.25ns) 8602us 264ns (0.96ns) 148073us 546ns (16.45ns)
-- Equal :4373us 122ns (0.49ns) 4446us 196ns (0.49ns) 4265us 23ns (0.47ns) 4942us 19ns (0.55ns) 260275us 11983ns (28.92ns)
-- Alt16 :14555us 123ns (1.62ns) 37244us 296ns (4.14ns) 462083us 3494ns (51.34ns) 44841us 3950ns (4.98ns) 174751us 653ns (19.42ns)
-- Zipf :76005us 886ns (8.45ns) 81314us 10782ns (9.03ns) 473064us 15800ns (52.56ns) 34464us 7440ns (3.83ns) 228116us 11615ns (25.35ns)
-- Almost Asc :124556us 229ns (13.84ns) 136275us 2005ns (15.14ns) 241622us 5716ns (26.85ns) 62500us 676ns (6.94ns) 148285us 244ns (16.48ns)
-- Almost Desc:125979us 187ns (14.00ns) 137092us 377ns (15.23ns) 250304us 4192ns (27.81ns) 65762us 568ns (7.31ns) 147693us 123ns (16.41ns)
-- Asc Saw :50324us 196ns (5.59ns) 50594us 93ns (5.62ns) 98223us 494ns (10.91ns) 175117us 603ns (19.46ns) 153421us 144ns (17.05ns)
-- Desc Saw :60023us 663ns (6.67ns) 60931us 463ns (6.77ns) 103326us 595ns (11.48ns) 178599us 560ns (19.84ns) 153236us 244ns (17.03ns)
-- Sqrt :80976us 183ns (9.00ns) 78100us 117ns (8.68ns) 206545us 4807ns (22.95ns) 82611us 907ns (9.18ns) 154624us 1572ns (17.18ns)
-- Pipe Organ :19865us 128ns (2.21ns) 19833us 92ns (2.20ns) 28590us 62ns (3.18ns) 228240us 615ns (25.36ns) 149422us 192ns (16.60ns)
-- Front :14531us 84ns (1.61ns) 14496us 40ns (1.61ns) 23519us 107ns (2.61ns) 10370us 30ns (1.15ns) 148438us 704ns (16.49ns)
-- Middle :10056us 74ns (1.12ns) 10027us 53ns (1.11ns) 13922us 55ns (1.55ns) 7622us 12ns (0.85ns) 148424us 520ns (16.49ns)
-- Normale 10 :76786us 426ns (8.53ns) 85900us 226ns (9.54ns) 469997us 383ns (52.22ns) 98187us 510ns (10.91ns) 166191us 1866ns (18.47ns)
-- Normale 20 :72123us 462ns (8.01ns) 240282us 1560ns (26.70ns) 470003us 417ns (52.22ns) 253989us 1121ns (28.22ns) 150873us 430ns (16.76ns)
-- Normale 30 :70489us 91ns (7.83ns) 81024us 933ns (9.00ns) 469959us 601ns (52.22ns) 257178us 1773ns (28.58ns) 109437us 440ns (12.16ns)
-- Normale 40 :70671us 174ns (7.85ns) 81317us 1070ns (9.04ns) 469905us 323ns (52.21ns) 256403us 494ns (28.49ns) 107955us 280ns (12.00ns)
-- Normale 51 :70749us 215ns (7.86ns) 81238us 917ns (9.03ns) 469941us 405ns (52.22ns) 256351us 364ns (28.48ns) 108168us 346ns (12.02ns)
-- Normale 63 :72222us 116ns (8.02ns) 77118us 1153ns (8.57ns) 470107us 583ns (52.23ns) 251926us 788ns (27.99ns) 153640us 334ns (17.07ns)
Array size: 10000000
-- Unif :78658us 224ns (7.87ns) 91114us 1775ns (9.11ns) 525766us 665ns (52.58ns) 285998us 544ns (28.60ns) 121904us 335ns (12.19ns)
-- Unif 10^9 :76626us 277ns (7.66ns) 90488us 1780ns (9.05ns) 525651us 521ns (52.57ns) 286039us 828ns (28.60ns) 135137us 550ns (13.51ns)
-- Small1 :11495us 83ns (1.15ns) 35596us 209ns (3.56ns) 525913us 2292ns (52.59ns) 77852us 1213ns (7.79ns) 200962us 1067ns (20.10ns)
-- Small2 :16702us 75ns (1.67ns) 52665us 149ns (5.27ns) 526689us 1945ns (52.67ns) 144655us 585ns (14.47ns) 187358us 1658ns (18.74ns)
-- Small3 :63378us 165ns (6.34ns) 75597us 304ns (7.56ns) 526571us 2066ns (52.66ns) 285942us 464ns (28.59ns) 174378us 1826ns (17.44ns)
-- Asc :6139us 44ns (0.61ns) 6141us 28ns (0.61ns) 4740us 29ns (0.47ns) 5536us 45ns (0.55ns) 173484us 2500ns (17.35ns)
-- Desc :9261us 53ns (0.93ns) 9236us 59ns (0.92ns) 12327us 110ns (1.23ns) 9214us 42ns (0.92ns) 172682us 831ns (17.27ns)
-- Equal :4924us 116ns (0.49ns) 4821us 101ns (0.48ns) 4793us 163ns (0.48ns) 5478us 13ns (0.55ns) 294578us 17761ns (29.46ns)
-- Alt16 :16186us 62ns (1.62ns) 41643us 438ns (4.16ns) 516886us 3713ns (51.69ns) 50019us 4400ns (5.00ns) 196777us 1026ns (19.68ns)
-- Zipf :91421us 11723ns (9.14ns) 85701us 6191ns (8.57ns) 514734us 23467ns (51.47ns) 36975us 15192ns (3.70ns) 273007us 7458ns (27.30ns)
-- Almost Asc :140022us 442ns (14.00ns) 152751us 1282ns (15.28ns) 271714us 5173ns (27.17ns) 69802us 637ns (6.98ns) 174017us 1266ns (17.40ns)
-- Almost Desc:141623us 473ns (14.16ns) 153978us 583ns (15.40ns) 282301us 5565ns (28.23ns) 73653us 714ns (7.37ns) 173669us 1494ns (17.37ns)
-- Asc Saw :53385us 153ns (5.34ns) 53434us 108ns (5.34ns) 109572us 454ns (10.96ns) 194345us 423ns (19.43ns) 173795us 359ns (17.38ns)
-- Desc Saw :56599us 122ns (5.66ns) 56645us 146ns (5.66ns) 115646us 641ns (11.56ns) 197801us 546ns (19.78ns) 173051us 190ns (17.31ns)
-- Sqrt :89958us 226ns (9.00ns) 87130us 624ns (8.71ns) 234436us 4920ns (23.44ns) 93146us 1354ns (9.31ns) 174391us 734ns (17.44ns)
-- Pipe Organ :21820us 122ns (2.18ns) 21769us 62ns (2.18ns) 31841us 141ns (3.18ns) 254929us 629ns (25.49ns) 172535us 864ns (17.25ns)
-- Front :16136us 65ns (1.61ns) 16197us 104ns (1.62ns) 26128us 77ns (2.61ns) 11513us 13ns (1.15ns) 171730us 819ns (17.17ns)
-- Middle :11138us 45ns (1.11ns) 11168us 70ns (1.12ns) 15588us 233ns (1.56ns) 8506us 34ns (0.85ns) 171279us 1014ns (17.13ns)
-- Normale 10 :85140us 191ns (8.51ns) 95489us 370ns (9.55ns) 525911us 541ns (52.59ns) 109624us 842ns (10.96ns) 188972us 5133ns (18.90ns)
-- Normale 20 :80020us 174ns (8.00ns) 265142us 1418ns (26.51ns) 525979us 690ns (52.60ns) 282223us 906ns (28.22ns) 177806us 1847ns (17.78ns)
-- Normale 30 :78622us 240ns (7.86ns) 90708us 1669ns (9.07ns) 525677us 614ns (52.57ns) 286387us 738ns (28.64ns) 123520us 325ns (12.35ns)
-- Normale 40 :78573us 88ns (7.86ns) 90754us 1767ns (9.08ns) 525855us 939ns (52.59ns) 286193us 679ns (28.62ns) 121952us 177ns (12.20ns)
-- Normale 51 :78591us 93ns (7.86ns) 90841us 1751ns (9.08ns) 525804us 450ns (52.58ns) 286202us 975ns (28.62ns) 121937us 170ns (12.19ns)
-- Normale 63 :80380us 207ns (8.04ns) 85974us 1442ns (8.60ns) 525470us 438ns (52.55ns) 281712us 1525ns (28.17ns) 172705us 197ns (17.27ns)
Array size: 50000000
-- Unif :442415us 78ns (8.85ns) 517349us 50ns (10.35ns) 2934652us 274ns (58.69ns) 1519189us 769ns (30.38ns)
-- Unif 10^9 :434043us 761ns (8.68ns) 506966us 186ns (10.14ns) 2935419us 582ns (58.71ns) 1517609us 796ns (30.35ns)
-- Small1 :58388us 34ns (1.17ns) 231315us 679ns (4.63ns) 2930739us 159ns (58.61ns) 403687us 601ns (8.07ns)
-- Small2 :84644us 284ns (1.69ns) 313485us 124ns (6.27ns) 2935255us 472ns (58.71ns) 706919us 1057ns (14.14ns)
-- Small3 :368956us 362ns (7.38ns) 431348us 273ns (8.63ns) 2954045us 7073ns (59.08ns) 1501692us 676ns (30.03ns)
-- Asc :30533us 6ns (0.61ns) 30626us 36ns (0.61ns) 29622us 3ns (0.59ns) 27618us 15ns (0.55ns)
-- Desc :46918us 152ns (0.94ns) 47220us 131ns (0.94ns) 62682us 26ns (1.25ns) 46690us 82ns (0.93ns)
-- Equal :23850us 1ns (0.48ns) 23804us 4ns (0.48ns) 29641us 5ns (0.59ns) 27551us 5ns (0.55ns)
-- Alt16 :81328us 10ns (1.63ns) 255705us 112ns (5.11ns) 2904453us 6747ns (58.09ns) 249415us 1943ns (4.99ns)
-- Zipf :466826us 1506ns (9.34ns) 538909us 65ns (10.78ns) 3021677us 32772ns (60.43ns) 162055us 16411ns (3.24ns)
-- Almost Asc :794698us 1113ns (15.89ns) 870706us 48ns (17.41ns) 1494361us 1254ns (29.89ns) 376268us 897ns (7.53ns)
-- Almost Desc:823888us 423ns (16.48ns) 901643us 135ns (18.03ns) 1578017us 8542ns (31.56ns) 395032us 405ns (7.90ns)
-- Asc Saw :303611us 476ns (6.07ns) 303936us 282ns (6.08ns) 575405us 59ns (11.51ns) 1034383us 114ns (20.69ns)
-- Desc Saw :353737us 407ns (7.07ns) 356981us 348ns (7.14ns) 601516us 120ns (12.03ns) 1045809us 35ns (20.92ns)
-- Sqrt :487545us 90ns (9.75ns) 565773us 232ns (11.32ns) 1398824us 4140ns (27.98ns) 514190us 1129ns (10.28ns)
-- Pipe Organ :126743us 196ns (2.53ns) 126725us 185ns (2.53ns) 197673us 264ns (3.95ns) 1363898us 259ns (27.28ns)
-- Front :80564us 23ns (1.61ns) 80720us 73ns (1.61ns) 137712us 271ns (2.75ns) 57903us 9ns (1.16ns)
-- Middle :55874us 84ns (1.12ns) 55592us 5ns (1.11ns) 83413us 39ns (1.67ns) 42715us 36ns (0.85ns)
-- Normale 10 :450216us 148ns (9.00ns) 525779us 56ns (10.52ns) 2933982us 183ns (58.68ns) 549275us 298ns (10.99ns)
-- Normale 20 :446385us 21ns (8.93ns) 523958us 55ns (10.48ns) 2952347us 6045ns (59.05ns) 1200304us 125ns (24.01ns)
-- Normale 30 :441546us 9ns (8.83ns) 515830us 147ns (10.32ns) 2934747us 276ns (58.69ns) 1519410us 88ns (30.39ns)
-- Normale 40 :442236us 68ns (8.84ns) 516189us 17ns (10.32ns) 2938576us 784ns (58.77ns) 1517226us 245ns (30.34ns)
-- Normale 51 :442422us 145ns (8.85ns) 516939us 196ns (10.34ns) 2937666us 996ns (58.75ns) 1519383us 656ns (30.39ns)
-- Normale 63 :450327us 98ns (9.01ns) 526109us 34ns (10.52ns) 2934269us 314ns (58.69ns) 1473859us 603ns (29.48ns)
Array size: 100000000
-- Unif :886220us 604ns (8.86ns) 1032785us 89ns (10.33ns) 6088439us 128ns (60.88ns) 3114107us 699ns (31.14ns)
-- Unif 10^9 :865840us 863ns (8.66ns) 1011720us 176ns (10.12ns) 6146471us 14271ns (61.46ns) 3114572us 166ns (31.15ns)
-- Small1 :117300us 19ns (1.17ns) 460154us 736ns (4.60ns) 6121441us 9697ns (61.21ns) 797135us 824ns (7.97ns)
-- Small2 :171657us 41ns (1.72ns) 625643us 48ns (6.26ns) 6089138us 318ns (60.89ns) 1410052us 612ns (14.10ns)
-- Small3 :737206us 624ns (7.37ns) 860773us 51ns (8.61ns) 6141185us 9014ns (61.41ns) 2936567us 3413ns (29.37ns)
-- Asc :61136us 4ns (0.61ns) 61122us 7ns (0.61ns) 59575us 26ns (0.60ns) 55070us 7ns (0.55ns)
-- Desc :92570us 35ns (0.93ns) 92550us 19ns (0.93ns) 123642us 64ns (1.24ns) 92051us 22ns (0.92ns)
-- Equal :47618us 3ns (0.48ns) 47647us 3ns (0.48ns) 59362us 8ns (0.59ns) 55245us 18ns (0.55ns)
-- Alt16 :163306us 74ns (1.63ns) 510268us 65ns (5.10ns) 6057152us 7925ns (60.57ns) 473928us 4295ns (4.74ns)
-- Zipf :983529us 15428ns (9.84ns) 1075680us 185ns (10.76ns) 6341599us 3594ns (63.42ns) 285609us 2227ns (2.86ns)
-- Almost Asc :1681405us 218ns (16.81ns) 1836504us 210ns (18.37ns) 3157116us 6000ns (31.57ns) 778508us 454ns (7.79ns)
-- Almost Desc:1846047us 886ns (18.46ns) 2001541us 302ns (20.02ns) 3334416us 5140ns (33.34ns) 815419us 362ns (8.15ns)
-- Asc Saw :607004us 296ns (6.07ns) 604345us 270ns (6.04ns) 1153927us 41ns (11.54ns) 2202866us 31ns (22.03ns)
-- Desc Saw :637233us 339ns (6.37ns) 637669us 358ns (6.38ns) 1205607us 157ns (12.06ns) 2185529us 157ns (21.86ns)
-- Sqrt :974937us 546ns (9.75ns) 1127004us 82ns (11.27ns) 2805184us 8831ns (28.05ns) 1081450us 1094ns (10.81ns)
-- Pipe Organ :253480us 250ns (2.53ns) 253832us 552ns (2.54ns) 392953us 32ns (3.93ns) 2802685us 149ns (28.03ns)
-- Front :161177us 13ns (1.61ns) 164449us 517ns (1.64ns) 274418us 41ns (2.74ns) 115701us 15ns (1.16ns)
-- Middle :111255us 27ns (1.11ns) 111232us 58ns (1.11ns) 167241us 87ns (1.67ns) 85484us 21ns (0.85ns)
-- Normale 10 :899144us 62ns (8.99ns) 1051825us 31ns (10.52ns) 6136699us 11738ns (61.37ns) 1109304us 101ns (11.09ns)
-- Normale 20 :893344us 220ns (8.93ns) 1047712us 50ns (10.48ns) 6087746us 105ns (60.88ns) 2204632us 978ns (22.05ns)
-- Normale 30 :883365us 149ns (8.83ns) 1031443us 78ns (10.31ns) 6195245us 9642ns (61.95ns) 3115331us 422ns (31.15ns)
-- Normale 40 :883941us 103ns (8.84ns) 1032987us 64ns (10.33ns) 6148560us 9094ns (61.49ns) 3123644us 316ns (31.24ns)
-- Normale 51 :883988us 41ns (8.84ns) 1032751us 59ns (10.33ns) 6092027us 731ns (60.92ns) 3116276us 576ns (31.16ns)
-- Normale 63 :899499us 35ns (8.99ns) 1051993us 31ns (10.52ns) 6182395us 12990ns (61.82ns) 2882461us 1167ns (28.82ns)
Array size: 200000000
-- Unif :1771184us 523ns (8.86ns) 2066138us 81ns (10.33ns) 12748933us 22873ns (63.74ns) 6400025us 804ns (32.00ns)
-- Unif 10^9 :1728446us 606ns (8.64ns) 2021928us 97ns (10.11ns) 12631537us 2369ns (63.16ns) 6397201us 1169ns (31.99ns)
-- Small1 :237273us 420ns (1.19ns) 913048us 102ns (4.57ns) 12604754us 336ns (63.02ns) 1616420us 1511ns (8.08ns)
-- Small2 :346370us 628ns (1.73ns) 1250066us 87ns (6.25ns) 12772608us 20325ns (63.86ns) 2816152us 703ns (14.08ns)
-- Small3 :1474449us 694ns (7.37ns) 1721751us 182ns (8.61ns) 12708590us 10737ns (63.54ns) 5215905us 217ns (26.08ns)
-- Asc :122367us 7ns (0.61ns) 122338us 17ns (0.61ns) 119095us 17ns (0.60ns) 110475us 20ns (0.55ns)
-- Desc :185103us 4ns (0.93ns) 185175us 26ns (0.93ns) 246741us 21ns (1.23ns) 183856us 13ns (0.92ns)
-- Equal :95467us 6ns (0.48ns) 96073us 126ns (0.48ns) 119115us 15ns (0.60ns) 110056us 8ns (0.55ns)
-- Alt16 :326324us 23ns (1.63ns) 1019824us 31ns (5.10ns) 12611288us 12481ns (63.06ns) 978158us 15936ns (4.89ns)
-- Zipf :1966117us 21548ns (9.83ns) 2149529us 271ns (10.75ns) 12775227us 66758ns (63.88ns) 863123us 23875ns (4.32ns)
-- Almost Asc :4193720us 1094ns (20.97ns) 4498429us 122ns (22.49ns) 6542273us 16610ns (32.71ns) 1608888us 656ns (8.04ns)
-- Almost Desc:4620878us 219ns (23.10ns) 4927984us 89ns (24.64ns) 6933302us 4371ns (34.67ns) 1688142us 739ns (8.44ns)
-- Asc Saw :1359300us 471ns (6.80ns) 1360508us 334ns (6.80ns) 2402787us 23ns (12.01ns) 4513535us 176ns (22.57ns)
-- Desc Saw :1535338us 737ns (7.68ns) 1549749us 664ns (7.75ns) 2489670us 20ns (12.45ns) 4569607us 76ns (22.85ns)
-- Sqrt :1946442us 658ns (9.73ns) 2251639us 87ns (11.26ns) 6013688us 11714ns (30.07ns) 2187606us 1764ns (10.94ns)
-- Pipe Organ :507786us 155ns (2.54ns) 505042us 41ns (2.53ns) 786671us 2ns (3.93ns) 5760486us 227ns (28.80ns)
-- Front :322928us 40ns (1.61ns) 322737us 54ns (1.61ns) 549174us 68ns (2.75ns) 231749us 29ns (1.16ns)
-- Middle :223036us 132ns (1.12ns) 222744us 20ns (1.11ns) 334360us 39ns (1.67ns) 170680us 7ns (0.85ns)
-- Normale 10 :1797050us 170ns (8.99ns) 2102677us 164ns (10.51ns) 12762831us 13130ns (63.81ns) 2228672us 1822ns (11.14ns)
-- Normale 20 :1788411us 589ns (8.94ns) 2096524us 130ns (10.48ns) 12781310us 16015ns (63.91ns) 4145891us 1262ns (20.73ns)
-- Normale 30 :1769026us 526ns (8.85ns) 2062250us 43ns (10.31ns) 12820050us 7020ns (64.10ns) 6395639us 1028ns (31.98ns)
-- Normale 40 :1771185us 595ns (8.86ns) 2066378us 85ns (10.33ns) 12667675us 8704ns (63.34ns) 6394920us 646ns (31.97ns)
-- Normale 51 :1772338us 781ns (8.86ns) 2066010us 108ns (10.33ns) 12802669us 16164ns (64.01ns) 6389568us 321ns (31.95ns)
-- Normale 63 :1802127us 540ns (9.01ns) 2103976us 60ns (10.52ns) 12678507us 10814ns (63.39ns) 5456032us 688ns (27.28ns)
Array size: 300000000
-- Unif :2654836us 524ns (8.85ns) 3099352us 111ns (10.33ns) 19226336us 8256ns (64.09ns) 9757945us 393ns (32.53ns)
-- Unif 10^9 :2644980us 1943ns (8.82ns) 3018281us 36ns (10.06ns) 19295449us 11906ns (64.32ns) 9748796us 1293ns (32.50ns)
-- Small1 :351608us 6ns (1.17ns) 1363027us 35ns (4.54ns) 19378575us 19086ns (64.60ns) 2429664us 3614ns (8.10ns)
-- Small2 :511899us 7ns (1.71ns) 1866725us 147ns (6.22ns) 19225052us 4400ns (64.08ns) 4242751us 1304ns (14.14ns)
-- Small3 :2194850us 485ns (7.32ns) 2568518us 109ns (8.56ns) 19302352us 13961ns (64.34ns) 7250709us 601ns (24.17ns)
-- Asc :183411us 5ns (0.61ns) 183439us 8ns (0.61ns) 178229us 18ns (0.59ns) 164348us 14ns (0.55ns)
-- Desc :280873us 400ns (0.94ns) 278692us 60ns (0.93ns) 371581us 39ns (1.24ns) 277647us 85ns (0.93ns)
-- Equal :143309us 18ns (0.48ns) 144224us 110ns (0.48ns) 178426us 32ns (0.59ns) 164412us 12ns (0.55ns)
-- Alt16 :489568us 36ns (1.63ns) 1524444us 10ns (5.08ns) 19233465us 17312ns (64.11ns) 1465233us 8606ns (4.88ns)
-- Zipf :2761407us 126ns (9.20ns) 3257277us 2723ns (10.86ns) 19871924us 34898ns (66.24ns) 1004425us 23930ns (3.35ns)
-- Almost Asc :6382938us 322ns (21.28ns) 6852015us 518ns (22.84ns) 10330784us 30789ns (34.44ns) 2452627us 165ns (8.18ns)
-- Almost Desc:7327199us 626ns (24.42ns) 7802217us 336ns (26.01ns) 10417462us 1656ns (34.72ns) 2569026us 383ns (8.56ns)
-- Asc Saw :1957711us 254ns (6.53ns) 1956630us 450ns (6.52ns) 3588194us 50ns (11.96ns) 6792122us 56ns (22.64ns)
-- Desc Saw :2265478us 1649ns (7.55ns) 2278787us 544ns (7.60ns) 3754067us 141ns (12.51ns) 6706903us 66ns (22.36ns)
-- Sqrt :2914130us 461ns (9.71ns) 3371367us 115ns (11.24ns) 8972331us 11018ns (29.91ns) 3378382us 1848ns (11.26ns)
-- Pipe Organ :760087us 297ns (2.53ns) 758309us 266ns (2.53ns) 1179663us 103ns (3.93ns) 8730701us 378ns (29.10ns)
-- Front :486193us 364ns (1.62ns) 483817us 8ns (1.61ns) 822974us 66ns (2.74ns) 346239us 22ns (1.15ns)
-- Middle :335973us 343ns (1.12ns) 333109us 12ns (1.11ns) 500854us 45ns (1.67ns) 255768us 30ns (0.85ns)
-- Normale 10 :2687032us 80ns (8.96ns) 3146363us 44ns (10.49ns) 19339244us 14774ns (64.46ns) 3352342us 2394ns (11.17ns)
-- Normale 20 :2664224us 20ns (8.88ns) 3132088us 88ns (10.44ns) 19309411us 12834ns (64.36ns) 6025974us 1004ns (20.09ns)
-- Normale 30 :2630265us 19ns (8.77ns) 3077547us 184ns (10.26ns) 19206143us 4032ns (64.02ns) 9740457us 752ns (32.47ns)
-- Normale 40 :2634556us 55ns (8.78ns) 3081983us 110ns (10.27ns) 19194797us 4615ns (63.98ns) 9732337us 1097ns (32.44ns)
-- Normale 51 :2634565us 68ns (8.78ns) 3082514us 162ns (10.28ns) 19218229us 9197ns (64.06ns) 9740675us 1346ns (32.47ns)
-- Normale 63 :2685860us 68ns (8.95ns) 3142720us 62ns (10.48ns) 19220708us 8551ns (64.07ns) 7881380us 3186ns (26.27ns)
Array size: 400000000
-- Unif :3516195us 377ns (8.79ns) 4108261us 132ns (10.27ns) 26462717us 21920ns (66.16ns) 13139667us 1642ns (32.85ns)
-- Unif 10^9 :3431788us 244ns (8.58ns) 4024677us 46ns (10.06ns) 26271790us 6465ns (65.68ns) 13140039us 1623ns (32.85ns)
-- Small1 :471283us 229ns (1.18ns) 1815286us 176ns (4.54ns) 26369494us 17544ns (65.92ns) 3232286us 1901ns (8.08ns)
-- Small2 :686305us 397ns (1.72ns) 2485018us 33ns (6.21ns) 26598411us 23367ns (66.50ns) 5659768us 1554ns (14.15ns)
-- Small3 :2921863us 411ns (7.30ns) 3420014us 14ns (8.55ns) 26433934us 19823ns (66.08ns) 9375967us 2184ns (23.44ns)
-- Asc :244566us 4ns (0.61ns) 244537us 28ns (0.61ns) 237692us 23ns (0.59ns) 219142us 9ns (0.55ns)
-- Desc :371540us 189ns (0.93ns) 369982us 107ns (0.92ns) 492322us 30ns (1.23ns) 371456us 344ns (0.93ns)
-- Equal :191948us 82ns (0.48ns) 191256us 20ns (0.48ns) 237591us 12ns (0.59ns) 219389us 36ns (0.55ns)
-- Alt16 :650905us 24ns (1.63ns) 2030679us 27ns (5.08ns) 26499779us 30374ns (66.25ns) 1978847us 4782ns (4.95ns)
-- Zipf :3675282us 243ns (9.19ns) 5205589us 90784ns (13.01ns) 27555944us 18122ns (68.89ns) 1684587us 38701ns (4.21ns)
-- Almost Asc :8558155us 530ns (21.40ns) 9180082us 264ns (22.95ns) 13451089us 6274ns (33.63ns) 3314114us 319ns (8.29ns)
-- Almost Desc:9785077us 190ns (24.46ns) 10401225us 1306ns (26.00ns) 14143781us 25474ns (35.36ns) 3472086us 374ns (8.68ns)
-- Asc Saw :2693934us 211ns (6.73ns) 2700831us 535ns (6.75ns) 4788346us 162ns (11.97ns) 9111364us 162ns (22.78ns)
-- Desc Saw :3157395us 403ns (7.89ns) 3172677us 1337ns (7.93ns) 5004979us 61ns (12.51ns) 9130710us 47ns (22.83ns)
-- Sqrt :3877880us 321ns (9.69ns) 4490433us 28ns (11.23ns) 12298001us 19302ns (30.75ns) 4608367us 1958ns (11.52ns)
-- Pipe Organ :1001189us 48ns (2.50ns) 1003778us 223ns (2.51ns) 1569104us 13ns (3.92ns) 11813638us 204ns (29.53ns)
-- Front :645412us 36ns (1.61ns) 645386us 29ns (1.61ns) 1098578us 57ns (2.75ns) 461487us 6ns (1.15ns)
-- Middle :444718us 48ns (1.11ns) 445133us 54ns (1.11ns) 668585us 33ns (1.67ns) 340298us 15ns (0.85ns)
-- Normale 10 :3583356us 115ns (8.96ns) 4195003us 278ns (10.49ns) 26438994us 20381ns (66.10ns) 4463195us 1509ns (11.16ns)
-- Normale 20 :3552451us 73ns (8.88ns) 4173387us 132ns (10.43ns) 26528374us 14189ns (66.32ns) 7921459us 1232ns (19.80ns)
-- Normale 30 :3507316us 97ns (8.77ns) 4102507us 151ns (10.26ns) 26412912us 21202ns (66.03ns) 13112647us 1672ns (32.78ns)
-- Normale 40 :3511781us 112ns (8.78ns) 4109300us 182ns (10.27ns) 26454501us 22617ns (66.14ns) 13115100us 828ns (32.79ns)
-- Normale 51 :3513320us 114ns (8.78ns) 4108779us 67ns (10.27ns) 26516508us 32015ns (66.29ns) 13122103us 786ns (32.81ns)
-- Normale 63 :3579372us 40ns (8.95ns) 4190527us 215ns (10.48ns) 26345895us 14789ns (65.86ns) 10216736us 1593ns (25.54ns)
Array size: 500000000
-- Unif :4393596us 469ns (8.79ns) 5134030us 43ns (10.27ns) 33211682us 28095ns (66.42ns) 16541569us 1479ns (33.08ns)
-- Unif 10^9 :4289497us 89ns (8.58ns) 5032889us 180ns (10.07ns) 32932110us 20635ns (65.86ns) 16527119us 2630ns (33.05ns)
-- Small1 :589862us 332ns (1.18ns) 2268466us 58ns (4.54ns) 33239252us 12882ns (66.48ns) 4023517us 4583ns (8.05ns)
-- Small2 :857702us 444ns (1.72ns) 3106296us 41ns (6.21ns) 32810344us 14573ns (65.62ns) 7069047us 1380ns (14.14ns)
-- Small3 :3653186us 469ns (7.31ns) 4276727us 151ns (8.55ns) 32816245us 4840ns (65.63ns) 11447644us 599ns (22.90ns)
-- Asc :306177us 34ns (0.61ns) 305671us 21ns (0.61ns) 297736us 19ns (0.60ns) 273855us 12ns (0.55ns)
-- Desc :460912us 21ns (0.92ns) 461554us 13ns (0.92ns) 615413us 15ns (1.23ns) 458880us 43ns (0.92ns)
-- Equal :238906us 10ns (0.48ns) 238989us 15ns (0.48ns) 297725us 30ns (0.60ns) 273843us 10ns (0.55ns)
-- Alt16 :814640us 63ns (1.63ns) 2538602us 69ns (5.08ns) 32518134us 15658ns (65.04ns) 2367528us 6384ns (4.74ns)
-- Zipf :4601260us 653ns (9.20ns) 5404507us 4144ns (10.81ns) 33587246us 158197ns (67.17ns) 1618689us 29094ns (3.24ns)
-- Almost Asc :10334161us 1287ns (20.67ns) 11130022us 407ns (22.26ns) 17479232us 17921ns (34.96ns) 4183792us 143ns (8.37ns)
-- Almost Desc:11801920us 1910ns (23.60ns) 12609195us 152ns (25.22ns) 18085853us 21345ns (36.17ns) 4376536us 1299ns (8.75ns)
-- Asc Saw :3210540us 983ns (6.42ns) 3199139us 524ns (6.40ns) 6001545us 225ns (12.00ns) 11430555us 76ns (22.86ns)
-- Desc Saw :3715562us 887ns (7.43ns) 3707999us 256ns (7.42ns) 6246063us 40ns (12.49ns) 11458010us 161ns (22.92ns)
-- Sqrt :4845788us 298ns (9.69ns) 5615277us 121ns (11.23ns) 15645748us 34414ns (31.29ns) 5822815us 382ns (11.65ns)
-- Pipe Organ :1260610us 826ns (2.52ns) 1254178us 151ns (2.51ns) 1961701us 17ns (3.92ns) 14834103us 76ns (29.67ns)
-- Front :808508us 261ns (1.62ns) 807605us 91ns (1.62ns) 1371709us 49ns (2.74ns) 577207us 22ns (1.15ns)
-- Middle :556384us 11ns (1.11ns) 556013us 46ns (1.11ns) 835525us 47ns (1.67ns) 425535us 15ns (0.85ns)
-- Normale 10 :4476057us 87ns (8.95ns) 5242526us 164ns (10.49ns) 33135705us 3251ns (66.27ns) 5590689us 2506ns (11.18ns)
-- Normale 20 :4439602us 96ns (8.88ns) 5219859us 146ns (10.44ns) 32965494us 22613ns (65.93ns) 9824728us 2911ns (19.65ns)
-- Normale 30 :4382791us 54ns (8.77ns) 5127972us 221ns (10.26ns) 33039183us 28296ns (66.08ns) 16532439us 1770ns (33.06ns)
-- Normale 40 :4390196us 61ns (8.78ns) 5136831us 143ns (10.27ns) 33087789us 28359ns (66.18ns) 16502735us 550ns (33.01ns)
-- Normale 51 :4388483us 7ns (8.78ns) 5134577us 166ns (10.27ns) 32900946us 9715ns (65.80ns) 16529193us 474ns (33.06ns)
-- Normale 63 :4475413us 136ns (8.95ns) 5235467us 78ns (10.47ns) 33068901us 19198ns (66.14ns) 12586758us 1630ns (25.17ns)
Array size: 600000000
-- Unif :5267615us 80ns (8.78ns) 6161008us 129ns (10.27ns) 39885635us 10487ns (66.48ns) 19943706us 565ns (33.24ns)
-- Unif 10^9 :5143781us 42ns (8.57ns) 6035039us 88ns (10.06ns) 40045238us 19694ns (66.74ns) 19953582us 2703ns (33.26ns)
-- Small1 :704156us 4ns (1.17ns) 2720096us 81ns (4.53ns) 39920745us 6200ns (66.53ns) 4842975us 3321ns (8.07ns)
-- Small2 :1024890us 10ns (1.71ns) 3726195us 130ns (6.21ns) 40276251us 13831ns (67.13ns) 8463669us 1361ns (14.11ns)
-- Small3 :4376420us 60ns (7.29ns) 5130197us 85ns (8.55ns) 40390688us 18151ns (67.32ns) 13537006us 2997ns (22.56ns)
-- Asc :367005us 17ns (0.61ns) 367190us 17ns (0.61ns) 357087us 33ns (0.60ns) 328671us 13ns (0.55ns)
-- Desc :557156us 331ns (0.93ns) 553723us 41ns (0.92ns) 738303us 4ns (1.23ns) 550486us 29ns (0.92ns)
-- Equal :286674us 9ns (0.48ns) 286725us 18ns (0.48ns) 356785us 35ns (0.59ns) 328316us 11ns (0.55ns)
-- Alt16 :977428us 58ns (1.63ns) 3043196us 70ns (5.07ns) 39788280us 13307ns (66.31ns) 2527086us 11259ns (4.21ns)
-- Zipf :5922085us 38662ns (9.87ns) 6520301us 5881ns (10.87ns) 41415835us 45066ns (69.03ns) 1890519us 31826ns (3.15ns)
-- Almost Asc :13013309us 1899ns (21.69ns) 13957616us 706ns (23.26ns) 20994519us 15713ns (34.99ns) 5083566us 1986ns (8.47ns)
-- Almost Desc:14102035us 46738ns (23.50ns) 15518083us 1760ns (25.86ns) 21905511us 15827ns (36.51ns) 5297115us 531ns (8.83ns)
-- Asc Saw :3940659us 1112ns (6.57ns) 3938343us 1156ns (6.56ns) 7205459us 84ns (12.01ns) 13934804us 27ns (23.22ns)
-- Desc Saw :4599985us 906ns (7.67ns) 4595051us 1109ns (7.66ns) 7500743us 85ns (12.50ns) 13961581us 176ns (23.27ns)
-- Sqrt :5813815us 338ns (9.69ns) 6738725us 189ns (11.23ns) 18948154us 24589ns (31.58ns) 7073457us 5355ns (11.79ns)
-- Pipe Organ :1506959us 608ns (2.51ns) 1503137us 431ns (2.51ns) 2350813us 21ns (3.92ns) 17916415us 137ns (29.86ns)
-- Front :972777us 385ns (1.62ns) 968067us 13ns (1.61ns) 1646823us 34ns (2.74ns) 691870us 24ns (1.15ns)
-- Middle :671276us 395ns (1.12ns) 667556us 18ns (1.11ns) 1003451us 62ns (1.67ns) 510400us 31ns (0.85ns)
-- Normale 10 :5368641us 15ns (8.95ns) 6289033us 134ns (10.48ns) 39949025us 17213ns (66.58ns) 6701497us 1539ns (11.17ns)
-- Normale 20 :5326914us 69ns (8.88ns) 6260572us 82ns (10.43ns) 40082047us 37318ns (66.80ns) 11708825us 3420ns (19.51ns)
-- Normale 30 :5259161us 32ns (8.77ns) 6150587us 12ns (10.25ns) 40158347us 27996ns (66.93ns) 19976642us 4259ns (33.29ns)
-- Normale 40 :5265615us 31ns (8.78ns) 6160682us 164ns (10.27ns) 40349482us 3143ns (67.25ns) 19948772us 941ns (33.25ns)
-- Normale 51 :5267502us 126ns (8.78ns) 6160622us 52ns (10.27ns) 40170593us 12506ns (66.95ns) 19927260us 1338ns (33.21ns)
-- Normale 63 :5367671us 139ns (8.95ns) 6281177us 120ns (10.47ns) 39772638us 11946ns (66.29ns) 15018010us 860ns (25.03ns)
Array size: 700000000
-- Unif :6146080us 148ns (8.78ns) 7186584us 26ns (10.27ns) 48952499us 10450ns (69.93ns) 23399504us 1925ns (33.43ns)
-- Unif 10^9 :6000795us 119ns (8.57ns) 7040216us 169ns (10.06ns) 48363314us 25917ns (69.09ns) 23373456us 447ns (33.39ns)
-- Small1 :821020us 21ns (1.17ns) 3171828us 24ns (4.53ns) 48418489us 27670ns (69.17ns) 5616841us 3047ns (8.02ns)
-- Small2 :1195285us 16ns (1.71ns) 4346900us 46ns (6.21ns) 48485421us 39121ns (69.26ns) 9905353us 3483ns (14.15ns)
-- Small3 :5105148us 91ns (7.29ns) 5984598us 63ns (8.55ns) 48313385us 31502ns (69.02ns) 15573035us 1319ns (22.25ns)
-- Asc :431599us 349ns (0.62ns) 428139us 20ns (0.61ns) 415929us 11ns (0.59ns) 383493us 15ns (0.55ns)
-- Desc :652317us 254ns (0.93ns) 651064us 89ns (0.93ns) 865134us 72ns (1.24ns) 646693us 83ns (0.92ns)
-- Equal :338171us 333ns (0.48ns) 334570us 20ns (0.48ns) 416476us 30ns (0.59ns) 383343us 29ns (0.55ns)
-- Alt16 :1140407us 16ns (1.63ns) 3556535us 630ns (5.08ns) 47553704us 22466ns (67.93ns) 3387154us 7687ns (4.84ns)
-- Zipf :6577905us 8476ns (9.40ns) 7533341us 2084ns (10.76ns) 48175622us 86205ns (68.82ns) 2330407us 17595ns (3.33ns)
-- Almost Asc :15008917us 761ns (21.44ns) 16128435us 884ns (23.04ns) 24430914us 11151ns (34.90ns) 5979878us 129ns (8.54ns)
-- Almost Desc:16873673us 1545ns (24.11ns) 17907993us 2062ns (25.58ns) 25457772us 16347ns (36.37ns) 6296036us 3757ns (8.99ns)
-- Asc Saw :4706787us 808ns (6.72ns) 4714531us 1338ns (6.74ns) 8407726us 62ns (12.01ns) 16337801us 115ns (23.34ns)
-- Desc Saw :5551082us 3153ns (7.93ns) 5503987us 286ns (7.86ns) 8758396us 33ns (12.51ns) 16444927us 131ns (23.49ns)
-- Sqrt :6780658us 355ns (9.69ns) 7853748us 173ns (11.22ns) 22066471us 3568ns (31.52ns) 8321529us 2970ns (11.89ns)
-- Pipe Organ :1768977us 39ns (2.53ns) 1756445us 146ns (2.51ns) 2744246us 129ns (3.92ns) 21051382us 57ns (30.07ns)
-- Front :1134029us 407ns (1.62ns) 1129597us 60ns (1.61ns) 1921675us 52ns (2.75ns) 807787us 24ns (1.15ns)
-- Middle :782635us 361ns (1.12ns) 778940us 30ns (1.11ns) 1169412us 66ns (1.67ns) 596155us 81ns (0.85ns)
-- Normale 10 :6263102us 61ns (8.95ns) 7333782us 65ns (10.48ns) 47933028us 21257ns (68.48ns) 7852290us 3274ns (11.22ns)
-- Normale 20 :6214781us 159ns (8.88ns) 7301093us 119ns (10.43ns) 48129275us 19720ns (68.76ns) 13584734us 824ns (19.41ns)
-- Normale 30 :6135717us 112ns (8.77ns) 7175982us 18ns (10.25ns) 48803398us 13131ns (69.72ns) 23402945us 2558ns (33.43ns)
-- Normale 40 :6146060us 153ns (8.78ns) 7185281us 81ns (10.26ns) 48556106us 42984ns (69.37ns) 23452577us 1928ns (33.50ns)
-- Normale 51 :6144963us 210ns (8.78ns) 7186575us 55ns (10.27ns) 49251941us 12655ns (70.36ns) 23419160us 1981ns (33.46ns)
-- Normale 63 :6261654us 71ns (8.95ns) 7325931us 81ns (10.47ns) 48462815us 27617ns (69.23ns) 17464412us 4732ns (24.95ns)
Array size: 800000000
-- Unif :7019903us 152ns (8.77ns) 8211688us 118ns (10.26ns) 55460291us 19790ns (69.33ns) 26876415us 1392ns (33.60ns)
-- Unif 10^9 :6860619us 155ns (8.58ns) 8044915us 121ns (10.06ns) 54951925us 42699ns (68.69ns) 26855851us 566ns (33.57ns)
-- Small1 :938811us 19ns (1.17ns) 3622984us 29ns (4.53ns) 55518399us 21085ns (69.40ns) 6494019us 4667ns (8.12ns)
-- Small2 :1366310us 33ns (1.71ns) 4968148us 153ns (6.21ns) 55372224us 29636ns (69.22ns) 11363213us 1261ns (14.20ns)
-- Small3 :5831705us 98ns (7.29ns) 6836011us 126ns (8.55ns) 54935629us 31749ns (68.67ns) 17661038us 511ns (22.08ns)
-- Asc :492493us 194ns (0.62ns) 489107us 18ns (0.61ns) 475972us 32ns (0.59ns) 438005us 35ns (0.55ns)
-- Desc :748506us 306ns (0.94ns) 747620us 467ns (0.93ns) 993823us 497ns (1.24ns) 739295us 559ns (0.92ns)
-- Equal :382350us 17ns (0.48ns) 382147us 15ns (0.48ns) 476581us 76ns (0.60ns) 438809us 44ns (0.55ns)
-- Alt16 :1303728us 49ns (1.63ns) 4053123us 33ns (5.07ns) 54620846us 33807ns (68.28ns) 3402510us 9407ns (4.25ns)
-- Zipf :7367685us 1087ns (9.21ns) 10167934us 137528ns (12.71ns) 56805772us 70140ns (71.01ns) 2292801us 29986ns (2.87ns)
-- Almost Asc :17697492us 283ns (22.12ns) 18954763us 476ns (23.69ns) 28200925us 23388ns (35.25ns) 6878296us 626ns (8.60ns)
-- Almost Desc:19646200us 3966ns (24.56ns) 20899702us 2487ns (26.12ns) 29367813us 11822ns (36.71ns) 7170635us 968ns (8.96ns)
-- Asc Saw :5507230us 1714ns (6.88ns) 5526296us 1362ns (6.91ns) 9607449us 47ns (12.01ns) 18697262us 206ns (23.37ns)
-- Desc Saw :6450097us 1177ns (8.06ns) 6507141us 1641ns (8.13ns) 10020277us 141ns (12.53ns) 18763535us 175ns (23.45ns)
-- Sqrt :7744047us 336ns (9.68ns) 8973227us 172ns (11.22ns) 25632585us 33023ns (32.04ns) 9566053us 2790ns (11.96ns)
-- Pipe Organ :2012297us 881ns (2.52ns) 2009903us 426ns (2.51ns) 3138948us 270ns (3.92ns) 24240332us 124ns (30.30ns)
-- Front :1293437us 255ns (1.62ns) 1290673us 20ns (1.61ns) 2195210us 16ns (2.74ns) 924426us 33ns (1.16ns)
-- Middle :891884us 220ns (1.11ns) 889616us 32ns (1.11ns) 1336160us 42ns (1.67ns) 681448us 64ns (0.85ns)
-- Normale 10 :7155987us 38ns (8.94ns) 8379224us 36ns (10.47ns) 54987917us 35596ns (68.73ns) 9020316us 7186ns (11.28ns)
-- Normale 20 :7101076us 148ns (8.88ns) 8343305us 22ns (10.43ns) 55809130us 31047ns (69.76ns) 15423666us 899ns (19.28ns)
-- Normale 30 :7012883us 99ns (8.77ns) 8198845us 51ns (10.25ns) 54659003us 24925ns (68.32ns) 26866791us 1852ns (33.58ns)
-- Normale 40 :7021811us 85ns (8.78ns) 8214324us 131ns (10.27ns) 54334770us 7733ns (67.92ns) 26912290us 7071ns (33.64ns)
-- Normale 51 :7020339us 48ns (8.78ns) 8213116us 107ns (10.27ns) 54629451us 17711ns (68.29ns) 26859928us 1732ns (33.57ns)
-- Normale 63 :7153843us 51ns (8.94ns) 8372139us 90ns (10.47ns) 55249684us 46984ns (69.06ns) 19870837us 1380ns (24.84ns)
Array size: 800000000
-- Unif :7020142us 78ns (8.78ns) 8213611us 128ns (10.27ns) 54976232us 44100ns (68.72ns) 26903702us 3879ns (33.63ns)
-- Unif 10^9 :6858137us 122ns (8.57ns) 8045795us 155ns (10.06ns) 54677439us 15931ns (68.35ns) 26842171us 2127ns (33.55ns)
-- Small1 :938963us 15ns (1.17ns) 3622162us 164ns (4.53ns) 54866946us 10555ns (68.58ns) 6354668us 2608ns (7.94ns)
-- Small2 :1365909us 49ns (1.71ns) 4966670us 14ns (6.21ns) 54889192us 19250ns (68.61ns) 11321614us 1487ns (14.15ns)
-- Small3 :5832977us 135ns (7.29ns) 6837357us 88ns (8.55ns) 54950676us 33729ns (68.69ns) 17683488us 2378ns (22.10ns)
-- Asc :492801us 206ns (0.62ns) 489409us 35ns (0.61ns) 476035us 52ns (0.60ns) 438116us 21ns (0.55ns)
-- Desc :741989us 272ns (0.93ns) 740161us 228ns (0.93ns) 992363us 329ns (1.24ns) 738517us 134ns (0.92ns)
-- Equal :382527us 28ns (0.48ns) 382199us 8ns (0.48ns) 476417us 9ns (0.60ns) 438763us 15ns (0.55ns)
-- Alt16 :1303973us 4ns (1.63ns) 4052233us 75ns (5.07ns) 54606669us 15340ns (68.26ns) 3883982us 7260ns (4.85ns)
-- Zipf :8389613us 61834ns (10.49ns) 8584723us 531ns (10.73ns) 56922954us 28581ns (71.15ns) 3052004us 65594ns (3.82ns)
-- Almost Asc :17737096us 2481ns (22.17ns) 18957104us 837ns (23.70ns) 28312336us 13372ns (35.39ns) 6872580us 1232ns (8.59ns)
-- Almost Desc:19690188us 1611ns (24.61ns) 20839315us 6119ns (26.05ns) 29398420us 31084ns (36.75ns) 7175301us 223ns (8.97ns)
-- Asc Saw :5508701us 431ns (6.89ns) 5536462us 316ns (6.92ns) 9609669us 42ns (12.01ns) 18698189us 103ns (23.37ns)
-- Desc Saw :6434997us 1175ns (8.04ns) 6483338us 4133ns (8.10ns) 10020518us 101ns (12.53ns) 18761093us 77ns (23.45ns)
-- Sqrt :7742752us 367ns (9.68ns) 8973442us 255ns (11.22ns) 26135350us 48672ns (32.67ns) 9530151us 4935ns (11.91ns)
-- Pipe Organ :2017969us 1113ns (2.52ns) 2013988us 599ns (2.52ns) 3138472us 220ns (3.92ns) 24238653us 70ns (30.30ns)
-- Front :1293065us 214ns (1.62ns) 1291734us 65ns (1.61ns) 2196021us 88ns (2.75ns) 923349us 20ns (1.15ns)
-- Middle :893577us 188ns (1.12ns) 889781us 37ns (1.11ns) 1336507us 59ns (1.67ns) 680852us 49ns (0.85ns)
-- Normale 10 :7155744us 46ns (8.94ns) 8379601us 36ns (10.47ns) 54891810us 40734ns (68.61ns) 8962152us 1804ns (11.20ns)
-- Normale 20 :7099440us 95ns (8.87ns) 8343326us 102ns (10.43ns) 54732990us 55245ns (68.42ns) 15443438us 621ns (19.30ns)
-- Normale 30 :7009910us 30ns (8.76ns) 8198643us 71ns (10.25ns) 54830413us 21378ns (68.54ns) 26920196us 2004ns (33.65ns)
-- Normale 40 :7020492us 64ns (8.78ns) 8211895us 78ns (10.26ns) 55142172us 37107ns (68.93ns) 26853677us 2567ns (33.57ns)
-- Normale 51 :7024287us 174ns (8.78ns) 8212233us 93ns (10.27ns) 55227901us 11219ns (69.03ns) 26839021us 838ns (33.55ns)
-- Normale 63 :7153194us 49ns (8.94ns) 8371421us 5ns (10.46ns) 54255115us 9790ns (67.82ns) 19797487us 4101ns (24.75ns)
Array size: 900000000
-- Unif :7899461us 79ns (8.78ns) 9240455us 45ns (10.27ns) 61942560us 40392ns (68.83ns) 30337494us 2740ns (33.71ns)
-- Unif 10^9 :7715316us 42ns (8.57ns) 9051327us 147ns (10.06ns) 62292445us 19750ns (69.21ns) 30412320us 5309ns (33.79ns)
-- Small1 :1056027us 7ns (1.17ns) 4077639us 49ns (4.53ns) 61935273us 37362ns (68.82ns) 7137679us 7621ns (7.93ns)
-- Small2 :1537061us 50ns (1.71ns) 5587185us 34ns (6.21ns) 62045351us 51061ns (68.94ns) 12756756us 1282ns (14.17ns)
-- Small3 :6565358us 80ns (7.29ns) 7694110us 34ns (8.55ns) 61752021us 33953ns (68.61ns) 19704224us 1763ns (21.89ns)
-- Asc :551134us 69ns (0.61ns) 549985us 4ns (0.61ns) 534965us 43ns (0.59ns) 493583us 20ns (0.55ns)
-- Desc :830321us 29ns (0.92ns) 831860us 41ns (0.92ns) 1107693us 37ns (1.23ns) 824855us 20ns (0.92ns)
-- Equal :430410us 14ns (0.48ns) 429937us 14ns (0.48ns) 536110us 113ns (0.60ns) 493494us 27ns (0.55ns)
-- Alt16 :1466453us 88ns (1.63ns) 4561874us 36ns (5.07ns) 61459874us 33022ns (68.29ns) 4126604us 12733ns (4.59ns)
-- Zipf :8262684us 231ns (9.18ns) 11497342us 143479ns (12.77ns) 64523347us 66235ns (71.69ns) 3275384us 33955ns (3.64ns)
-- Almost Asc :19936843us 2031ns (22.15ns) 21364726us 1060ns (23.74ns) 32101863us 37462ns (35.67ns) 7764734us 1675ns (8.63ns)
-- Almost Desc:21814292us 29240ns (24.24ns) 23605505us 2845ns (26.23ns) 33657366us 48071ns (37.40ns) 8083050us 1742ns (8.98ns)
-- Asc Saw :6348684us 662ns (7.05ns) 6334342us 1007ns (7.04ns) 10809067us 59ns (12.01ns) 21228182us 133ns (23.59ns)
-- Desc Saw :7462747us 2543ns (8.29ns) 7552895us 2569ns (8.39ns) 11285316us 8ns (12.54ns) 21146384us 22ns (23.50ns)
-- Sqrt :8705295us 93ns (9.67ns) 10092161us 23ns (11.21ns) 28468692us 7770ns (31.63ns) 10720419us 8466ns (11.91ns)
-- Pipe Organ :2253330us 277ns (2.50ns) 2256782us 697ns (2.51ns) 3524373us 81ns (3.92ns) 27363659us 102ns (30.40ns)
-- Front :1452552us 58ns (1.61ns) 1451668us 30ns (1.61ns) 2470756us 20ns (2.75ns) 1039705us 24ns (1.16ns)
-- Middle :1001036us 15ns (1.11ns) 1000824us 12ns (1.11ns) 1503004us 20ns (1.67ns) 765821us 11ns (0.85ns)
-- Normale 10 :8051422us 119ns (8.95ns) 9429292us 147ns (10.48ns) 61185425us 10160ns (67.98ns) 10135145us 4471ns (11.26ns)
-- Normale 20 :7987997us 60ns (8.88ns) 9387421us 124ns (10.43ns) 61625507us 25798ns (68.47ns) 17382466us 4532ns (19.31ns)
-- Normale 30 :7887020us 27ns (8.76ns) 9222562us 117ns (10.25ns) 61800106us 18909ns (68.67ns) 30425624us 2804ns (33.81ns)
-- Normale 40 :7900277us 136ns (8.78ns) 9238992us 63ns (10.27ns) 61609463us 15608ns (68.45ns) 30388515us 5527ns (33.77ns)
-- Normale 51 :7899753us 124ns (8.78ns) 9239450us 85ns (10.27ns) 61527222us 38537ns (68.36ns) 30405053us 2086ns (33.78ns)
-- Normale 63 :8049663us 113ns (8.94ns) 9418319us 94ns (10.46ns) 61720261us 29831ns (68.58ns) 22053538us 598ns (24.50ns)
Array size: 1000000000
-- Unif :8778672us 191ns (8.78ns) 10266788us 155ns (10.27ns) 68745085us 10889ns (68.75ns) 33887992us 1333ns (33.89ns)
-- Unif 10^9 :8575427us 23ns (8.58ns) 10059655us 181ns (10.06ns) 68779300us 40156ns (68.78ns) 33868617us 888ns (33.87ns)
-- Small1 :1174211us 64ns (1.17ns) 4529078us 66ns (4.53ns) 68958790us 30162ns (68.96ns) 8047626us 1298ns (8.05ns)
-- Small2 :1707797us 99ns (1.71ns) 6208875us 56ns (6.21ns) 67742997us 11263ns (67.74ns) 14190097us 1752ns (14.19ns)
-- Small3 :7293767us 45ns (7.29ns) 8546438us 57ns (8.55ns) 68529521us 42710ns (68.53ns) 21733337us 375ns (21.73ns)
-- Asc :611551us 19ns (0.61ns) 611217us 21ns (0.61ns) 594557us 41ns (0.59ns) 548735us 33ns (0.55ns)
-- Desc :922810us 43ns (0.92ns) 923254us 33ns (0.92ns) 1231022us 58ns (1.23ns) 917218us 18ns (0.92ns)
-- Equal :477484us 14ns (0.48ns) 477633us 9ns (0.48ns) 595362us 57ns (0.60ns) 547483us 35ns (0.55ns)
-- Alt16 :1628023us 42ns (1.63ns) 5073627us 621ns (5.07ns) 68530871us 4835ns (68.53ns) 4176536us 20628ns (4.18ns)
-- Zipf :9184980us 121ns (9.18ns) 10769923us 2405ns (10.77ns) 71441515us 49247ns (71.44ns) 3793769us 111930ns (3.79ns)
-- Almost Asc :22184263us 1613ns (22.18ns) 23739694us 1282ns (23.74ns) 35687526us 11781ns (35.69ns) 8664218us 112ns (8.66ns)
-- Almost Desc:24652058us 2813ns (24.65ns) 26237612us 684ns (26.24ns) 37293888us 28042ns (37.29ns) 9012586us 1153ns (9.01ns)
-- Asc Saw :6620772us 502ns (6.62ns) 6627791us 999ns (6.63ns) 12010788us 55ns (12.01ns) 23915117us 141ns (23.92ns)
-- Desc Saw :6893369us 3032ns (6.89ns) 6887848us 3004ns (6.89ns) 12536298us 55ns (12.54ns) 23804634us 67ns (23.80ns)
-- Sqrt :9676877us 189ns (9.68ns) 11215162us 66ns (11.22ns) 32249155us 3808ns (32.25ns) 12156894us 2029ns (12.16ns)
-- Pipe Organ :2516714us 515ns (2.52ns) 2510082us 254ns (2.51ns) 3917204us 110ns (3.92ns) 30438334us 103ns (30.44ns)
-- Front :1614494us 85ns (1.61ns) 1612827us 53ns (1.61ns) 2744322us 46ns (2.74ns) 1153588us 45ns (1.15ns)
-- Middle :1112443us 42ns (1.11ns) 1112488us 25ns (1.11ns) 1671011us 5ns (1.67ns) 852333us 45ns (0.85ns)
-- Normale 10 :8945467us 120ns (8.95ns) 10475179us 99ns (10.48ns) 69040843us 8121ns (69.04ns) 11222022us 3434ns (11.22ns)
-- Normale 20 :8876084us 90ns (8.88ns) 10428626us 41ns (10.43ns) 67974487us 17615ns (67.97ns) 19242396us 2549ns (19.24ns)
-- Normale 30 :8766807us 215ns (8.77ns) 10248728us 41ns (10.25ns) 67976719us 16311ns (67.98ns) 33837000us 2199ns (33.84ns)
-- Normale 40 :8778578us 30ns (8.78ns) 10266759us 35ns (10.27ns) 68194953us 19591ns (68.19ns) 33803302us 2471ns (33.80ns)
-- Normale 51 :8779033us 127ns (8.78ns) 10267061us 24ns (10.27ns) 68501501us 29869ns (68.50ns) 33935135us 4963ns (33.94ns)
-- Normale 63 :8942621us 100ns (8.94ns) 10467324us 29ns (10.47ns) 68118603us 14785ns (68.12ns) 24335936us 4059ns (24.34ns)