running 1 test
Iterations: 500
=== Test i32 === Vora DLSD Rust Std Rust Uns Rdx (lib)
Array size: 250
-- Unif :6us 2447ns (26.99ns) 3us 1705ns (12.86ns) 5us 1873ns (21.94ns) 4us 1129ns (18.50ns) 6us 1139ns (24.01ns)
-- Small :7us 1779ns (29.62ns) 10us 3707ns (41.00ns) 5us 1434ns (22.30ns) 4us 220ns (18.41ns) 6us 1496ns (27.22ns)
-- Asc :0us 97ns (1.02ns) 0us 756ns (1.08ns) 0us 36ns (0.73ns) 0us 925ns (0.80ns) 6us 413ns (25.14ns)
-- Desc :0us 17ns (1.16ns) 0us 11ns (1.17ns) 0us 14ns (1.25ns) 0us 10ns (0.92ns) 6us 1212ns (25.25ns)
-- Equal :0us 21ns (0.84ns) 0us 6ns (0.92ns) 0us 6ns (0.73ns) 0us 6ns (0.68ns) 7us 1072ns (30.32ns)
-- Alt16 :8us 931ns (34.76ns) 10us 1588ns (43.38ns) 5us 190ns (21.40ns) 2us 172ns (9.79ns) 6us 264ns (25.56ns)
-- Zipf :8us 260ns (34.36ns) 3us 1025ns (12.58ns) 5us 3683ns (22.88ns) 1us 397ns (5.91ns) 8us 2097ns (33.94ns)
-- Almost Asc :4us 3656ns (18.73ns) 8us 3038ns (34.19ns) 3us 1366ns (14.64ns) 2us 569ns (10.38ns) 6us 1374ns (26.86ns)
-- Almost Desc:4us 2178ns (16.86ns) 8us 2729ns (34.25ns) 3us 324ns (15.99ns) 3us 1622ns (12.77ns) 6us 1906ns (27.04ns)
-- Asc Saw :1us 166ns (5.24ns) 1us 84ns (5.25ns) 1us 249ns (7.86ns) 1us 220ns (6.08ns) 6us 2841ns (27.62ns)
-- Desc Saw :1us 2141ns (6.90ns) 1us 75ns (6.15ns) 2us 1573ns (8.84ns) 1us 216ns (6.69ns) 6us 1452ns (26.59ns)
-- Sqrt :3us 3448ns (12.84ns) 2us 1901ns (9.39ns) 2us 2899ns (8.54ns) 2us 826ns (8.17ns) 7us 4331ns (31.95ns)
-- Pipe Organ :0us 755ns (2.79ns) 0us 64ns (2.74ns) 0us 28ns (3.39ns) 1us 226ns (6.39ns) 6us 2837ns (27.87ns)
-- Front :0us 36ns (2.33ns) 0us 24ns (2.32ns) 0us 124ns (3.08ns) 0us 885ns (1.34ns) 6us 2970ns (27.25ns)
-- Middle :0us 20ns (1.88ns) 0us 26ns (1.87ns) 0us 15ns (2.09ns) 0us 7ns (0.98ns) 6us 1363ns (26.83ns)
-- Normale 10 :8us 337ns (32.52ns) 10us 2483ns (43.08ns) 5us 213ns (22.06ns) 4us 218ns (18.53ns) 6us 443ns (27.26ns)
-- Normale 20 :7us 1288ns (30.74ns) 9us 2559ns (36.56ns) 5us 189ns (21.46ns) 4us 237ns (18.03ns) 6us 326ns (26.46ns)
-- Normale 30 :7us 1206ns (29.75ns) 3us 147ns (13.57ns) 5us 137ns (21.48ns) 4us 799ns (18.16ns) 6us 239ns (24.50ns)
Array size: 500
-- Unif :8us 120ns (17.32ns) 5us 114ns (10.92ns) 11us 340ns (23.04ns) 9us 929ns (18.99ns) 8us 646ns (17.48ns)
-- Small :9us 848ns (18.96ns) 14us 206ns (28.08ns) 11us 132ns (23.05ns) 9us 882ns (18.95ns) 9us 853ns (19.64ns)
-- Asc :0us 16ns (0.79ns) 0us 6ns (0.79ns) 0us 8ns (0.63ns) 0us 4ns (0.60ns) 9us 873ns (19.67ns)
-- Desc :0us 631ns (1.04ns) 0us 5ns (0.98ns) 0us 7ns (1.16ns) 0us 4ns (0.86ns) 9us 934ns (19.14ns)
-- Equal :0us 8ns (0.73ns) 0us 3ns (0.72ns) 0us 4ns (0.63ns) 0us 81ns (0.61ns) 11us 297ns (22.51ns)
-- Alt16 :10us 148ns (20.99ns) 12us 958ns (24.21ns) 11us 1338ns (23.05ns) 3us 225ns (7.75ns) 10us 895ns (20.46ns)
-- Zipf :10us 200ns (20.42ns) 6us 122ns (12.29ns) 10us 1168ns (21.59ns) 2us 491ns (4.95ns) 11us 686ns (22.76ns)
-- Almost Asc :7us 1677ns (14.17ns) 10us 2614ns (20.13ns) 7us 346ns (14.11ns) 4us 600ns (9.55ns) 9us 224ns (19.17ns)
-- Almost Desc:6us 1480ns (13.55ns) 10us 2298ns (20.34ns) 7us 410ns (15.52ns) 5us 1059ns (11.77ns) 9us 240ns (18.90ns)
-- Asc Saw :2us 1401ns (5.40ns) 2us 95ns (5.18ns) 4us 77ns (8.70ns) 3us 285ns (7.88ns) 9us 255ns (19.94ns)
-- Desc Saw :2us 120ns (5.90ns) 2us 104ns (5.92ns) 4us 24ns (8.30ns) 3us 261ns (7.98ns) 10us 862ns (20.02ns)
-- Sqrt :9us 3844ns (18.78ns) 5us 1749ns (11.33ns) 3us 262ns (7.68ns) 3us 343ns (7.77ns) 10us 238ns (20.95ns)
-- Pipe Organ :1us 100ns (2.30ns) 1us 52ns (2.31ns) 1us 13ns (3.18ns) 3us 701ns (7.04ns) 9us 908ns (19.34ns)
-- Front :1us 628ns (2.00ns) 0us 29ns (1.95ns) 1us 25ns (2.90ns) 0us 6ns (1.15ns) 9us 193ns (19.23ns)
-- Middle :0us 72ns (1.47ns) 0us 634ns (1.52ns) 0us 15ns (1.90ns) 0us 4ns (0.88ns) 9us 581ns (19.24ns)
-- Normale 10 :9us 146ns (19.28ns) 17us 887ns (35.97ns) 11us 1462ns (23.37ns) 9us 879ns (18.98ns) 10us 835ns (20.09ns)
-- Normale 20 :9us 649ns (18.69ns) 10us 175ns (21.32ns) 11us 560ns (23.04ns) 9us 872ns (18.97ns) 9us 962ns (19.20ns)
-- Normale 30 :8us 913ns (17.68ns) 5us 1036ns (11.19ns) 11us 1207ns (23.27ns) 9us 588ns (18.85ns) 8us 849ns (17.41ns)
Array size: 750
-- Unif :10us 116ns (13.90ns) 5us 81ns (7.64ns) 18us 1105ns (24.69ns) 14us 233ns (19.30ns) 11us 542ns (15.89ns)
-- Small :11us 190ns (15.44ns) 22us 996ns (30.53ns) 18us 829ns (24.64ns) 14us 1303ns (19.61ns) 13us 1122ns (18.27ns)
-- Asc :0us 674ns (0.79ns) 0us 5ns (0.72ns) 0us 7ns (0.64ns) 0us 5ns (0.58ns) 14us 1190ns (18.78ns)
-- Desc :0us 521ns (0.96ns) 0us 3ns (0.91ns) 0us 9ns (1.17ns) 0us 4ns (0.83ns) 13us 845ns (18.61ns)
-- Equal :0us 8ns (0.66ns) 0us 3ns (0.65ns) 0us 513ns (0.68ns) 0us 438ns (0.61ns) 16us 531ns (21.72ns)
-- Alt16 :12us 130ns (16.75ns) 17us 1718ns (23.56ns) 18us 1798ns (25.12ns) 5us 526ns (7.14ns) 14us 1478ns (19.21ns)
-- Zipf :12us 718ns (16.71ns) 6us 293ns (8.95ns) 17us 1021ns (22.84ns) 3us 569ns (4.53ns) 16us 555ns (21.64ns)
-- Almost Asc :8us 1609ns (10.89ns) 16us 1927ns (21.99ns) 10us 1159ns (14.55ns) 7us 1079ns (10.08ns) 13us 1508ns (18.12ns)
-- Almost Desc:8us 1834ns (10.91ns) 16us 1006ns (21.76ns) 11us 442ns (15.45ns) 8us 1173ns (11.71ns) 13us 712ns (18.51ns)
-- Asc Saw :3us 534ns (4.66ns) 3us 59ns (4.62ns) 6us 854ns (8.90ns) 6us 375ns (8.25ns) 13us 676ns (18.51ns)
-- Desc Saw :5us 177ns (8.00ns) 10us 114ns (14.12ns) 6us 60ns (8.83ns) 6us 309ns (8.15ns) 13us 1229ns (18.52ns)
-- Sqrt :17us 3891ns (23.99ns) 9us 1486ns (13.17ns) 6us 761ns (8.30ns) 5us 371ns (7.56ns) 15us 1100ns (20.01ns)
-- Pipe Organ :1us 446ns (2.16ns) 1us 64ns (2.13ns) 2us 516ns (3.17ns) 5us 793ns (7.63ns) 14us 725ns (18.75ns)
-- Front :1us 46ns (1.81ns) 1us 43ns (1.81ns) 2us 67ns (2.86ns) 0us 5ns (1.12ns) 13us 212ns (18.40ns)
-- Middle :0us 19ns (1.33ns) 0us 19ns (1.33ns) 1us 56ns (1.85ns) 0us 3ns (0.85ns) 13us 558ns (18.51ns)
-- Normale 10 :11us 695ns (15.83ns) 29us 586ns (39.00ns) 18us 659ns (24.55ns) 14us 756ns (19.43ns) 13us 254ns (18.46ns)
-- Normale 20 :11us 616ns (14.71ns) 20us 743ns (27.09ns) 18us 153ns (24.46ns) 14us 229ns (19.33ns) 13us 927ns (17.74ns)
-- Normale 30 :10us 139ns (14.10ns) 6us 86ns (8.02ns) 18us 834ns (24.57ns) 14us 1479ns (19.47ns) 12us 569ns (16.30ns)
Array size: 1000
-- Unif :12us 993ns (12.09ns) 6us 132ns (6.94ns) 24us 489ns (24.80ns) 19us 242ns (19.61ns) 14us 111ns (14.85ns)
-- Small :13us 160ns (13.34ns) 27us 1126ns (27.91ns) 24us 1044ns (24.87ns) 19us 1070ns (19.81ns) 17us 868ns (17.04ns)
-- Asc :0us 10ns (0.70ns) 0us 5ns (0.70ns) 0us 8ns (0.62ns) 0us 4ns (0.57ns) 17us 213ns (17.48ns)
-- Desc :0us 50ns (0.90ns) 0us 3ns (0.90ns) 1us 7ns (1.15ns) 0us 3ns (0.83ns) 17us 866ns (17.40ns)
-- Equal :0us 18ns (0.62ns) 0us 3ns (0.63ns) 0us 5ns (0.62ns) 0us 3ns (0.57ns) 20us 287ns (20.46ns)
-- Alt16 :14us 472ns (14.58ns) 20us 854ns (20.32ns) 24us 645ns (24.60ns) 6us 493ns (6.50ns) 17us 653ns (17.98ns)
-- Zipf :14us 883ns (14.50ns) 7us 598ns (7.95ns) 23us 923ns (23.12ns) 4us 696ns (4.49ns) 20us 867ns (20.25ns)
-- Almost Asc :8us 1110ns (8.85ns) 19us 786ns (19.72ns) 14us 443ns (14.06ns) 8us 660ns (8.73ns) 17us 796ns (17.42ns)
-- Almost Desc:9us 1360ns (9.21ns) 20us 1194ns (20.13ns) 15us 514ns (15.39ns) 10us 1469ns (10.34ns) 17us 230ns (17.27ns)
-- Asc Saw :4us 492ns (4.48ns) 4us 734ns (4.50ns) 8us 596ns (8.48ns) 8us 387ns (8.22ns) 17us 243ns (17.43ns)
-- Desc Saw :4us 602ns (4.87ns) 4us 592ns (4.86ns) 9us 590ns (9.27ns) 8us 368ns (8.68ns) 17us 219ns (17.43ns)
-- Sqrt :19us 2783ns (19.21ns) 11us 1493ns (11.11ns) 8us 377ns (8.52ns) 7us 393ns (7.48ns) 19us 1402ns (19.48ns)
-- Pipe Organ :2us 78ns (2.05ns) 2us 67ns (2.04ns) 3us 534ns (3.11ns) 8us 740ns (8.02ns) 17us 1248ns (17.64ns)
-- Front :1us 59ns (1.76ns) 1us 49ns (1.75ns) 2us 591ns (2.85ns) 1us 7ns (1.10ns) 17us 1464ns (17.52ns)
-- Middle :1us 383ns (1.30ns) 1us 20ns (1.27ns) 1us 15ns (1.77ns) 0us 3ns (0.84ns) 17us 222ns (17.33ns)
-- Normale 10 :13us 486ns (13.90ns) 35us 724ns (35.71ns) 24us 1310ns (24.98ns) 19us 523ns (19.72ns) 17us 645ns (17.54ns)
-- Normale 20 :13us 691ns (13.11ns) 27us 773ns (27.55ns) 24us 896ns (24.86ns) 19us 491ns (19.74ns) 16us 226ns (16.46ns)
-- Normale 30 :12us 478ns (12.08ns) 7us 102ns (7.11ns) 24us 795ns (24.87ns) 19us 516ns (19.48ns) 15us 143ns (15.04ns)
Array size: 1500
-- Unif :15us 553ns (10.46ns) 9us 78ns (6.30ns) 39us 737ns (26.31ns) 30us 394ns (20.11ns) 21us 857ns (14.03ns)
-- Small :17us 831ns (11.77ns) 36us 1116ns (24.09ns) 39us 732ns (26.31ns) 30us 725ns (20.21ns) 24us 815ns (16.04ns)
-- Asc :0us 8ns (0.66ns) 0us 43ns (0.67ns) 0us 7ns (0.58ns) 0us 3ns (0.55ns) 24us 217ns (16.42ns)
-- Desc :1us 9ns (0.86ns) 1us 4ns (0.86ns) 1us 5ns (1.12ns) 1us 37ns (0.82ns) 24us 558ns (16.49ns)
-- Equal :0us 27ns (0.58ns) 0us 20ns (0.59ns) 0us 3ns (0.58ns) 0us 2ns (0.55ns) 29us 383ns (19.49ns)
-- Alt16 :19us 610ns (12.76ns) 26us 350ns (17.62ns) 38us 367ns (25.92ns) 8us 388ns (5.98ns) 26us 253ns (17.66ns)
-- Zipf :19us 571ns (12.79ns) 10us 530ns (7.09ns) 36us 1195ns (24.48ns) 6us 848ns (4.23ns) 28us 427ns (19.10ns)
-- Almost Asc :11us 749ns (7.61ns) 27us 862ns (18.35ns) 21us 1129ns (14.23ns) 13us 848ns (8.88ns) 24us 1056ns (16.50ns)
-- Almost Desc:11us 979ns (7.77ns) 27us 1174ns (18.62ns) 23us 828ns (15.52ns) 16us 2061ns (10.67ns) 24us 916ns (16.53ns)
-- Asc Saw :6us 489ns (4.14ns) 6us 520ns (4.14ns) 12us 69ns (8.33ns) 11us 706ns (7.64ns) 25us 470ns (17.09ns)
-- Desc Saw :9us 391ns (6.57ns) 14us 393ns (9.91ns) 13us 372ns (8.98ns) 12us 728ns (8.20ns) 25us 536ns (17.00ns)
-- Sqrt :27us 2833ns (18.49ns) 16us 1650ns (10.74ns) 13us 438ns (8.94ns) 10us 621ns (7.28ns) 27us 559ns (18.38ns)
-- Pipe Organ :2us 438ns (1.99ns) 2us 51ns (1.96ns) 4us 41ns (2.98ns) 12us 932ns (8.53ns) 25us 2600ns (17.19ns)
-- Front :2us 65ns (1.69ns) 2us 48ns (1.68ns) 4us 53ns (2.71ns) 1us 6ns (1.09ns) 24us 216ns (16.42ns)
-- Middle :1us 371ns (1.23ns) 1us 25ns (1.21ns) 2us 20ns (1.69ns) 1us 2ns (0.82ns) 24us 1300ns (16.57ns)
-- Normale 10 :18us 165ns (12.19ns) 46us 922ns (31.23ns) 39us 354ns (26.26ns) 30us 741ns (20.24ns) 25us 231ns (16.84ns)
-- Normale 20 :16us 501ns (11.27ns) 49us 733ns (32.73ns) 39us 361ns (26.27ns) 30us 247ns (20.15ns) 23us 169ns (15.50ns)
-- Normale 30 :15us 649ns (10.66ns) 9us 438ns (6.49ns) 39us 754ns (26.28ns) 29us 711ns (19.95ns) 21us 1046ns (14.15ns)
Array size: 2000
-- Unif :18us 509ns (9.43ns) 12us 427ns (6.32ns) 53us 743ns (26.72ns) 40us 652ns (20.48ns) 28us 150ns (14.18ns)
-- Small :21us 571ns (10.64ns) 35us 444ns (17.88ns) 53us 648ns (26.69ns) 40us 230ns (20.46ns) 31us 1033ns (15.93ns)
-- Asc :1us 314ns (0.66ns) 1us 4ns (0.65ns) 1us 5ns (0.57ns) 1us 3ns (0.55ns) 32us 762ns (16.29ns)
-- Desc :1us 415ns (0.87ns) 1us 4ns (0.84ns) 2us 4ns (1.10ns) 1us 2ns (0.81ns) 32us 1246ns (16.44ns)
-- Equal :1us 20ns (0.58ns) 1us 10ns (0.58ns) 1us 10ns (0.57ns) 1us 631ns (0.60ns) 37us 942ns (18.97ns)
-- Alt16 :23us 137ns (11.56ns) 26us 994ns (13.27ns) 52us 628ns (26.37ns) 11us 572ns (5.69ns) 34us 1016ns (17.32ns)
-- Zipf :23us 487ns (11.71ns) 14us 430ns (7.19ns) 49us 1421ns (24.86ns) 8us 1069ns (4.15ns) 37us 1420ns (18.83ns)
-- Almost Asc :13us 647ns (6.85ns) 27us 1098ns (13.75ns) 28us 760ns (14.40ns) 16us 745ns (8.07ns) 32us 679ns (16.27ns)
-- Almost Desc:13us 772ns (6.93ns) 27us 899ns (13.84ns) 31us 1356ns (15.82ns) 18us 1797ns (9.24ns) 32us 608ns (16.27ns)
-- Asc Saw :11us 395ns (5.58ns) 8us 63ns (4.44ns) 16us 285ns (8.30ns) 17us 913ns (8.56ns) 34us 870ns (17.03ns)
-- Desc Saw :11us 596ns (5.76ns) 16us 84ns (8.06ns) 17us 122ns (8.89ns) 17us 622ns (8.71ns) 33us 241ns (16.95ns)
-- Sqrt :26us 1981ns (13.31ns) 16us 879ns (8.27ns) 18us 619ns (9.29ns) 14us 1158ns (7.27ns) 37us 692ns (18.90ns)
-- Pipe Organ :3us 346ns (1.90ns) 3us 129ns (1.86ns) 6us 39ns (3.01ns) 18us 894ns (9.10ns) 32us 802ns (16.36ns)
-- Front :3us 51ns (1.66ns) 3us 60ns (1.66ns) 5us 415ns (2.71ns) 2us 5ns (1.08ns) 32us 389ns (16.28ns)
-- Middle :2us 32ns (1.18ns) 2us 31ns (1.18ns) 3us 274ns (1.69ns) 1us 5ns (0.82ns) 32us 1358ns (16.43ns)
-- Normale 10 :22us 773ns (11.11ns) 45us 480ns (22.76ns) 54us 1974ns (27.11ns) 41us 789ns (20.57ns) 33us 530ns (16.65ns)
-- Normale 20 :20us 194ns (10.11ns) 43us 665ns (21.69ns) 53us 1005ns (26.79ns) 41us 632ns (20.57ns) 30us 412ns (15.46ns)
-- Normale 30 :19us 122ns (9.51ns) 12us 328ns (6.38ns) 53us 567ns (26.73ns) 40us 640ns (20.22ns) 28us 741ns (14.36ns)
Array size: 2500
-- Unif :22us 450ns (8.82ns) 15us 425ns (6.00ns) 67us 613ns (26.87ns) 51us 448ns (20.73ns) 33us 658ns (13.46ns)
-- Small :24us 620ns (9.98ns) 42us 720ns (17.16ns) 67us 1133ns (26.94ns) 51us 723ns (20.76ns) 38us 192ns (15.39ns)
-- Asc :1us 243ns (0.65ns) 1us 5ns (0.64ns) 1us 6ns (0.56ns) 1us 2ns (0.54ns) 39us 227ns (15.91ns)
-- Desc :2us 35ns (0.84ns) 2us 4ns (0.83ns) 2us 525ns (1.14ns) 2us 4ns (0.81ns) 39us 952ns (15.87ns)
-- Equal :1us 25ns (0.56ns) 1us 26ns (0.56ns) 1us 4ns (0.56ns) 1us 2ns (0.54ns) 57us 1640ns (23.20ns)
-- Alt16 :27us 813ns (10.93ns) 30us 350ns (12.32ns) 66us 1227ns (26.65ns) 13us 650ns (5.55ns) 42us 766ns (16.84ns)
-- Zipf :27us 1139ns (11.13ns) 17us 629ns (6.80ns) 62us 1781ns (25.08ns) 10us 1145ns (4.05ns) 51us 1592ns (20.76ns)
-- Almost Asc :16us 537ns (6.44ns) 33us 440ns (13.28ns) 36us 800ns (14.55ns) 20us 761ns (8.03ns) 40us 1099ns (16.07ns)
-- Almost Desc:16us 587ns (6.49ns) 33us 1152ns (13.48ns) 39us 1013ns (15.89ns) 23us 2287ns (9.53ns) 39us 557ns (15.95ns)
-- Asc Saw :10us 447ns (4.02ns) 10us 69ns (4.01ns) 20us 482ns (8.33ns) 24us 993ns (9.63ns) 41us 508ns (16.42ns)
-- Desc Saw :14us 449ns (5.64ns) 17us 544ns (6.89ns) 22us 253ns (8.88ns) 24us 579ns (9.61ns) 41us 1091ns (16.49ns)
-- Sqrt :31us 1872ns (12.59ns) 20us 1132ns (8.08ns) 24us 677ns (9.68ns) 16us 379ns (6.79ns) 44us 594ns (17.86ns)
-- Pipe Organ :4us 109ns (1.90ns) 4us 119ns (1.89ns) 7us 10ns (2.97ns) 26us 1016ns (10.66ns) 39us 215ns (15.99ns)
-- Front :4us 380ns (1.66ns) 4us 58ns (1.64ns) 6us 474ns (2.69ns) 2us 531ns (1.11ns) 39us 214ns (15.89ns)
-- Middle :2us 375ns (1.18ns) 2us 33ns (1.16ns) 4us 40ns (1.65ns) 2us 6ns (0.81ns) 39us 203ns (15.97ns)
-- Normale 10 :26us 359ns (10.43ns) 51us 1386ns (20.66ns) 67us 2147ns (27.12ns) 51us 594ns (20.74ns) 40us 410ns (16.21ns)
-- Normale 20 :23us 163ns (9.52ns) 57us 760ns (23.15ns) 67us 1363ns (27.07ns) 52us 828ns (20.82ns) 37us 697ns (15.02ns)
-- Normale 30 :22us 411ns (8.96ns) 15us 801ns (6.13ns) 67us 585ns (26.87ns) 51us 955ns (20.48ns) 33us 569ns (13.59ns)
Array size: 5000
-- Unif :37us 481ns (7.56ns) 26us 69ns (5.26ns) 144us 981ns (28.84ns) 107us 774ns (21.59ns) 87us 584ns (17.56ns)
-- Small :43us 500ns (8.63ns) 81us 615ns (16.31ns) 144us 1320ns (28.94ns) 108us 1077ns (21.68ns) 111us 863ns (22.23ns)
-- Asc :3us 295ns (0.63ns) 3us 6ns (0.62ns) 2us 21ns (0.55ns) 2us 2ns (0.54ns) 110us 1165ns (22.11ns)
-- Desc :4us 37ns (0.82ns) 4us 22ns (0.82ns) 5us 21ns (1.08ns) 4us 3ns (0.80ns) 109us 738ns (21.90ns)
-- Equal :2us 259ns (0.56ns) 2us 16ns (0.55ns) 2us 2ns (0.55ns) 2us 21ns (0.54ns) 149us 1938ns (29.82ns)
-- Alt16 :47us 212ns (9.42ns) 53us 557ns (10.70ns) 142us 1224ns (28.46ns) 26us 918ns (5.30ns) 114us 793ns (22.94ns)
-- Zipf :48us 876ns (9.72ns) 29us 468ns (5.96ns) 135us 2176ns (27.00ns) 19us 1593ns (3.81ns) 136us 2004ns (27.35ns)
-- Almost Asc :28us 729ns (5.62ns) 62us 989ns (12.59ns) 75us 989ns (15.03ns) 37us 1159ns (7.58ns) 110us 564ns (22.01ns)
-- Almost Desc:28us 414ns (5.66ns) 62us 493ns (12.59ns) 81us 1111ns (16.23ns) 42us 2712ns (8.59ns) 110us 1002ns (22.06ns)
-- Asc Saw :19us 421ns (3.85ns) 19us 82ns (3.83ns) 42us 1218ns (8.49ns) 61us 1167ns (12.26ns) 118us 1006ns (23.61ns)
-- Desc Saw :26us 509ns (5.32ns) 29us 286ns (5.91ns) 44us 537ns (8.84ns) 63us 503ns (12.61ns) 117us 613ns (23.52ns)
-- Sqrt :51us 1067ns (10.31ns) 33us 820ns (6.73ns) 53us 1312ns (10.71ns) 35us 676ns (7.13ns) 112us 807ns (22.48ns)
-- Pipe Organ :9us 267ns (1.83ns) 9us 371ns (1.83ns) 14us 44ns (2.94ns) 80us 809ns (16.08ns) 112us 1467ns (22.44ns)
-- Front :8us 217ns (1.61ns) 7us 66ns (1.60ns) 13us 267ns (2.66ns) 5us 8ns (1.07ns) 110us 1043ns (22.05ns)
-- Middle :5us 50ns (1.12ns) 5us 450ns (1.15ns) 8us 37ns (1.61ns) 4us 65ns (0.81ns) 109us 596ns (21.98ns)
-- Normale 10 :45us 670ns (9.07ns) 75us 1192ns (15.12ns) 144us 958ns (28.89ns) 107us 704ns (21.52ns) 110us 766ns (22.14ns)
-- Normale 20 :41us 1112ns (8.24ns) 131us 784ns (26.30ns) 144us 983ns (28.86ns) 108us 897ns (21.65ns) 108us 826ns (21.63ns)
-- Normale 30 :38us 592ns (7.64ns) 26us 469ns (5.35ns) 144us 1428ns (28.95ns) 106us 614ns (21.28ns) 85us 630ns (17.13ns)
Array size: 7500
-- Unif :54us 591ns (7.26ns) 41us 335ns (5.56ns) 226us 1109ns (30.18ns) 165us 898ns (22.12ns) 135us 881ns (18.02ns)
-- Small :62us 865ns (8.30ns) 142us 996ns (19.06ns) 226us 1044ns (30.19ns) 167us 1293ns (22.27ns) 176us 3832ns (23.48ns)
-- Asc :4us 256ns (0.63ns) 4us 332ns (0.64ns) 4us 10ns (0.54ns) 4us 323ns (0.55ns) 180us 2612ns (24.01ns)
-- Desc :6us 183ns (0.82ns) 6us 18ns (0.81ns) 8us 7ns (1.07ns) 6us 19ns (0.80ns) 169us 1136ns (22.58ns)
-- Equal :4us 212ns (0.54ns) 3us 54ns (0.53ns) 4us 3ns (0.54ns) 4us 17ns (0.54ns) 231us 2514ns (30.85ns)
-- Alt16 :67us 341ns (8.98ns) 79us 444ns (10.57ns) 223us 1360ns (29.82ns) 38us 876ns (5.08ns) 177us 817ns (23.67ns)
-- Zipf :69us 931ns (9.20ns) 44us 540ns (5.89ns) 213us 2703ns (28.47ns) 28us 1863ns (3.76ns) 215us 2412ns (28.76ns)
-- Almost Asc :40us 841ns (5.43ns) 92us 914ns (12.27ns) 115us 1259ns (15.42ns) 54us 902ns (7.26ns) 177us 895ns (23.72ns)
-- Almost Desc:41us 434ns (5.49ns) 92us 649ns (12.35ns) 124us 1516ns (16.65ns) 60us 3043ns (8.11ns) 173us 1891ns (23.15ns)
-- Asc Saw :34us 570ns (4.58ns) 30us 313ns (4.06ns) 61us 318ns (8.22ns) 110us 1192ns (14.79ns) 183us 868ns (24.44ns)
-- Desc Saw :39us 770ns (5.24ns) 49us 497ns (6.62ns) 66us 335ns (8.82ns) 109us 392ns (14.55ns) 182us 1196ns (24.35ns)
-- Sqrt :73us 829ns (9.75ns) 48us 573ns (6.52ns) 83us 1171ns (11.17ns) 53us 851ns (7.07ns) 177us 1775ns (23.65ns)
-- Pipe Organ :13us 305ns (1.83ns) 13us 218ns (1.81ns) 22us 288ns (3.02ns) 133us 768ns (17.77ns) 172us 2023ns (23.06ns)
-- Front :11us 175ns (1.59ns) 12us 183ns (1.61ns) 19us 73ns (2.64ns) 7us 7ns (1.07ns) 178us 1077ns (23.77ns)
-- Middle :8us 229ns (1.12ns) 8us 215ns (1.12ns) 12us 39ns (1.61ns) 6us 166ns (0.81ns) 177us 779ns (23.71ns)
-- Normale 10 :65us 841ns (8.73ns) 99us 644ns (13.23ns) 226us 611ns (30.15ns) 164us 865ns (21.88ns) 179us 4543ns (23.93ns)
-- Normale 20 :58us 693ns (7.86ns) 150us 1090ns (20.10ns) 226us 1197ns (30.22ns) 166us 857ns (22.16ns) 164us 1019ns (21.97ns)
-- Normale 30 :54us 205ns (7.25ns) 41us 527ns (5.54ns) 227us 1748ns (30.33ns) 163us 1106ns (21.81ns) 136us 874ns (18.22ns)
Array size: 10000
-- Unif :70us 971ns (7.07ns) 55us 379ns (5.51ns) 308us 1419ns (30.87ns) 224us 845ns (22.42ns) 178us 992ns (17.81ns)
-- Small :80us 675ns (8.04ns) 197us 1159ns (19.70ns) 308us 782ns (30.80ns) 224us 861ns (22.41ns) 219us 593ns (21.97ns)
-- Asc :6us 248ns (0.62ns) 6us 142ns (0.61ns) 5us 16ns (0.54ns) 5us 3ns (0.53ns) 235us 958ns (23.55ns)
-- Desc :8us 23ns (0.82ns) 8us 20ns (0.82ns) 10us 5ns (1.08ns) 8us 274ns (0.82ns) 223us 1658ns (22.34ns)
-- Equal :5us 336ns (0.53ns) 5us 38ns (0.54ns) 5us 9ns (0.54ns) 5us 15ns (0.53ns) 306us 2820ns (30.60ns)
-- Alt16 :87us 568ns (8.75ns) 110us 519ns (11.10ns) 303us 1404ns (30.38ns) 50us 1064ns (5.00ns) 229us 1692ns (22.98ns)
-- Zipf :89us 717ns (8.95ns) 56us 575ns (5.66ns) 289us 3517ns (28.92ns) 36us 2129ns (3.68ns) 286us 2503ns (28.68ns)
-- Almost Asc :70us 1037ns (7.03ns) 124us 448ns (12.42ns) 157us 1153ns (15.76ns) 72us 941ns (7.24ns) 235us 489ns (23.52ns)
-- Almost Desc:69us 778ns (7.00ns) 125us 857ns (12.52ns) 170us 1826ns (17.01ns) 80us 3195ns (8.03ns) 235us 1080ns (23.57ns)
-- Asc Saw :38us 631ns (3.85ns) 38us 194ns (3.83ns) 82us 430ns (8.25ns) 149us 751ns (14.93ns) 249us 1768ns (24.97ns)
-- Desc Saw :40us 521ns (4.06ns) 40us 293ns (4.05ns) 87us 472ns (8.78ns) 153us 927ns (15.32ns) 247us 1485ns (24.71ns)
-- Sqrt :94us 548ns (9.43ns) 62us 411ns (6.24ns) 115us 1169ns (11.56ns) 69us 646ns (6.98ns) 233us 1027ns (23.36ns)
-- Pipe Organ :18us 269ns (1.85ns) 18us 39ns (1.85ns) 30us 271ns (3.02ns) 191us 762ns (19.12ns) 226us 1439ns (22.68ns)
-- Front :15us 195ns (1.58ns) 15us 54ns (1.57ns) 26us 219ns (2.65ns) 10us 4ns (1.06ns) 235us 1019ns (23.59ns)
-- Middle :11us 52ns (1.10ns) 11us 131ns (1.11ns) 16us 59ns (1.60ns) 8us 259ns (0.81ns) 235us 929ns (23.55ns)
-- Normale 10 :84us 573ns (8.40ns) 119us 852ns (11.98ns) 308us 920ns (30.81ns) 220us 1091ns (22.03ns) 226us 1246ns (22.70ns)
-- Normale 20 :76us 499ns (7.63ns) 218us 726ns (21.85ns) 308us 845ns (30.82ns) 225us 955ns (22.52ns) 215us 1564ns (21.51ns)
-- Normale 30 :71us 517ns (7.17ns) 54us 266ns (5.43ns) 308us 1292ns (30.86ns) 220us 702ns (22.02ns) 177us 816ns (17.75ns)
Array size: 12000
-- Unif :84us 593ns (7.01ns) 66us 378ns (5.51ns) 387us 1435ns (32.26ns) 271us 1040ns (22.66ns) 213us 1015ns (17.78ns)
-- Small :95us 859ns (7.97ns) 240us 792ns (20.06ns) 387us 1505ns (32.30ns) 271us 975ns (22.66ns) 264us 1126ns (22.00ns)
-- Asc :7us 206ns (0.61ns) 7us 10ns (0.61ns) 6us 14ns (0.54ns) 6us 168ns (0.54ns) 289us 1113ns (24.11ns)
-- Desc :9us 260ns (0.83ns) 9us 184ns (0.82ns) 13us 251ns (1.09ns) 9us 205ns (0.82ns) 269us 1006ns (22.48ns)
-- Equal :5us 182ns (0.49ns) 6us 13ns (0.54ns) 6us 14ns (0.54ns) 6us 130ns (0.54ns) 366us 3284ns (30.56ns)
-- Alt16 :103us 1064ns (8.65ns) 141us 825ns (11.76ns) 379us 1213ns (31.64ns) 60us 1241ns (5.02ns) 275us 965ns (22.94ns)
-- Zipf :105us 659ns (8.83ns) 66us 466ns (5.55ns) 366us 4373ns (30.56ns) 44us 2463ns (3.68ns) 343us 2510ns (28.66ns)
-- Almost Asc :86us 772ns (7.18ns) 154us 575ns (12.87ns) 191us 1537ns (15.96ns) 87us 1219ns (7.31ns) 291us 1340ns (24.29ns)
-- Almost Desc:87us 975ns (7.25ns) 154us 658ns (12.91ns) 205us 1760ns (17.15ns) 97us 4477ns (8.15ns) 290us 1273ns (24.22ns)
-- Asc Saw :51us 162ns (4.29ns) 49us 303ns (4.11ns) 102us 450ns (8.58ns) 189us 1686ns (15.78ns) 297us 911ns (24.75ns)
-- Desc Saw :58us 736ns (4.85ns) 70us 767ns (5.88ns) 106us 578ns (8.84ns) 192us 331ns (16.03ns) 297us 1017ns (24.76ns)
-- Sqrt :111us 505ns (9.30ns) 73us 214ns (6.12ns) 142us 1736ns (11.91ns) 85us 784ns (7.17ns) 281us 940ns (23.46ns)
-- Pipe Organ :22us 426ns (1.86ns) 22us 237ns (1.86ns) 36us 246ns (3.02ns) 236us 997ns (19.67ns) 278us 631ns (23.23ns)
-- Front :18us 48ns (1.57ns) 18us 247ns (1.57ns) 31us 92ns (2.61ns) 12us 15ns (1.06ns) 290us 1182ns (24.19ns)
-- Middle :13us 419ns (1.13ns) 13us 248ns (1.11ns) 18us 49ns (1.58ns) 9us 57ns (0.81ns) 289us 1030ns (24.16ns)
-- Normale 10 :99us 640ns (8.31ns) 140us 893ns (11.69ns) 386us 998ns (32.22ns) 264us 1271ns (22.08ns) 270us 2401ns (22.56ns)
-- Normale 20 :90us 679ns (7.52ns) 280us 1070ns (23.41ns) 386us 1054ns (32.21ns) 273us 1322ns (22.80ns) 260us 1300ns (21.68ns)
-- Normale 30 :84us 578ns (7.06ns) 65us 422ns (5.43ns) 386us 636ns (32.17ns) 268us 1333ns (22.37ns) 213us 629ns (17.82ns)
Array size: 14000
-- Unif :97us 901ns (6.97ns) 79us 434ns (5.70ns) 453us 3505ns (32.42ns) 320us 1553ns (22.89ns) 248us 1624ns (17.72ns)
-- Small :110us 650ns (7.87ns) 288us 1688ns (20.63ns) 451us 1405ns (32.22ns) 320us 1245ns (22.92ns) 305us 798ns (21.85ns)
-- Asc :8us 154ns (0.61ns) 8us 16ns (0.61ns) 7us 26ns (0.54ns) 7us 106ns (0.54ns) 339us 1412ns (24.23ns)
-- Desc :11us 113ns (0.82ns) 11us 120ns (0.82ns) 15us 19ns (1.08ns) 11us 119ns (0.81ns) 314us 816ns (22.45ns)
-- Equal :7us 179ns (0.53ns) 7us 52ns (0.53ns) 7us 13ns (0.54ns) 7us 18ns (0.53ns) 425us 3491ns (30.36ns)
-- Alt16 :119us 768ns (8.57ns) 168us 569ns (12.01ns) 442us 1576ns (31.64ns) 69us 1263ns (4.99ns) 319us 1007ns (22.79ns)
-- Zipf :122us 800ns (8.75ns) 80us 442ns (5.71ns) 425us 4373ns (30.40ns) 52us 2633ns (3.73ns) 399us 2732ns (28.55ns)
-- Almost Asc :101us 560ns (7.28ns) 183us 925ns (13.14ns) 226us 1630ns (16.17ns) 97us 1093ns (6.98ns) 338us 1173ns (24.17ns)
-- Almost Desc:103us 803ns (7.36ns) 183us 649ns (13.10ns) 242us 1668ns (17.31ns) 110us 4265ns (7.86ns) 339us 1035ns (24.24ns)
-- Asc Saw :61us 728ns (4.38ns) 57us 221ns (4.09ns) 120us 484ns (8.58ns) 223us 1040ns (15.97ns) 320us 305ns (22.89ns)
-- Desc Saw :67us 657ns (4.84ns) 81us 302ns (5.85ns) 125us 805ns (8.96ns) 226us 883ns (16.21ns) 321us 1277ns (22.96ns)
-- Sqrt :129us 834ns (9.23ns) 88us 270ns (6.29ns) 168us 1423ns (12.02ns) 100us 966ns (7.19ns) 327us 1770ns (23.38ns)
-- Pipe Organ :25us 331ns (1.85ns) 25us 307ns (1.84ns) 42us 145ns (3.02ns) 274us 1087ns (19.62ns) 324us 1684ns (23.19ns)
-- Front :22us 268ns (1.57ns) 21us 125ns (1.57ns) 36us 158ns (2.61ns) 14us 3ns (1.06ns) 337us 710ns (24.13ns)
-- Middle :15us 112ns (1.10ns) 15us 212ns (1.10ns) 22us 46ns (1.59ns) 11us 4ns (0.80ns) 340us 1688ns (24.36ns)
-- Normale 10 :115us 489ns (8.23ns) 161us 800ns (11.56ns) 451us 1434ns (32.22ns) 307us 1398ns (21.99ns) 312us 1649ns (22.31ns)
-- Normale 20 :104us 474ns (7.43ns) 341us 1044ns (24.41ns) 451us 1757ns (32.28ns) 321us 1277ns (22.94ns) 298us 1144ns (21.34ns)
-- Normale 30 :97us 501ns (6.98ns) 78us 321ns (5.64ns) 451us 1622ns (32.26ns) 314us 1669ns (22.46ns) 249us 815ns (17.83ns)
Array size: 16000
-- Unif :111us 559ns (6.96ns) 97us 809ns (6.07ns) 523us 1602ns (32.72ns) 368us 1288ns (23.01ns) 284us 834ns (17.79ns)
-- Small :126us 628ns (7.89ns) 336us 1406ns (21.02ns) 523us 1352ns (32.70ns) 370us 1970ns (23.14ns) 352us 1017ns (22.06ns)
-- Asc :9us 254ns (0.62ns) 9us 199ns (0.61ns) 8us 113ns (0.54ns) 8us 116ns (0.54ns) 379us 1183ns (23.72ns)
-- Desc :13us 200ns (0.82ns) 13us 277ns (0.83ns) 17us 18ns (1.08ns) 13us 200ns (0.82ns) 358us 895ns (22.38ns)
-- Equal :8us 130ns (0.51ns) 8us 164ns (0.53ns) 8us 19ns (0.54ns) 8us 13ns (0.53ns) 487us 3836ns (30.46ns)
-- Alt16 :137us 588ns (8.58ns) 196us 749ns (12.31ns) 512us 702ns (32.04ns) 79us 1473ns (4.97ns) 363us 1088ns (22.72ns)
-- Zipf :140us 821ns (8.79ns) 94us 825ns (5.92ns) 495us 4862ns (30.98ns) 59us 2719ns (3.71ns) 457us 2715ns (28.61ns)
-- Almost Asc :118us 925ns (7.40ns) 214us 538ns (13.39ns) 260us 1877ns (16.30ns) 110us 1140ns (6.90ns) 379us 1221ns (23.71ns)
-- Almost Desc:118us 775ns (7.43ns) 215us 668ns (13.47ns) 280us 2037ns (17.52ns) 122us 4462ns (7.67ns) 378us 1368ns (23.68ns)
-- Asc Saw :69us 450ns (4.36ns) 65us 259ns (4.09ns) 137us 405ns (8.59ns) 253us 904ns (15.83ns) 369us 1446ns (23.08ns)
-- Desc Saw :77us 437ns (4.82ns) 87us 234ns (5.45ns) 143us 579ns (8.97ns) 258us 710ns (16.15ns) 368us 1358ns (23.05ns)
-- Sqrt :148us 880ns (9.27ns) 103us 573ns (6.49ns) 195us 1487ns (12.24ns) 112us 808ns (7.04ns) 373us 855ns (23.36ns)
-- Pipe Organ :29us 304ns (1.85ns) 29us 278ns (1.85ns) 48us 320ns (3.02ns) 315us 752ns (19.74ns) 371us 1584ns (23.23ns)
-- Front :25us 244ns (1.57ns) 25us 247ns (1.57ns) 41us 379ns (2.62ns) 16us 14ns (1.06ns) 379us 1262ns (23.71ns)
-- Middle :17us 40ns (1.09ns) 17us 119ns (1.09ns) 25us 165ns (1.58ns) 12us 17ns (0.80ns) 379us 1193ns (23.70ns)
-- Normale 10 :132us 767ns (8.29ns) 182us 622ns (11.40ns) 523us 1516ns (32.72ns) 348us 933ns (21.76ns) 358us 1131ns (22.40ns)
-- Normale 20 :120us 733ns (7.52ns) 400us 1317ns (25.01ns) 523us 1296ns (32.73ns) 369us 996ns (23.07ns) 345us 942ns (21.59ns)
-- Normale 30 :113us 932ns (7.10ns) 94us 697ns (5.92ns) 522us 1242ns (32.68ns) 361us 1132ns (22.61ns) 285us 826ns (17.86ns)
Array size: 18000
-- Unif :129us 751ns (7.18ns) 109us 730ns (6.10ns) 592us 1560ns (32.94ns) 415us 787ns (23.07ns) 313us 945ns (17.41ns)
-- Small :146us 1026ns (8.11ns) 383us 1181ns (21.28ns) 591us 740ns (32.84ns) 416us 1050ns (23.16ns) 391us 1046ns (21.75ns)
-- Asc :11us 182ns (0.61ns) 10us 158ns (0.61ns) 9us 140ns (0.54ns) 9us 92ns (0.54ns) 400us 939ns (22.27ns)
-- Desc :14us 144ns (0.82ns) 14us 18ns (0.82ns) 19us 24ns (1.08ns) 14us 106ns (0.81ns) 400us 857ns (22.23ns)
-- Equal :9us 155ns (0.53ns) 9us 12ns (0.54ns) 9us 12ns (0.54ns) 9us 173ns (0.54ns) 544us 4200ns (30.24ns)
-- Alt16 :156us 463ns (8.71ns) 225us 724ns (12.54ns) 582us 1771ns (32.35ns) 89us 1599ns (4.95ns) 403us 1066ns (22.44ns)
-- Zipf :test tests::speed_sort::speed_test_i32 ... test tests::speed_sort::speed_test_i32 has been running for over 60 seconds
160us 1039ns (8.92ns) 107us 387ns (5.98ns) 556us 4701ns (30.90ns) 66us 3025ns (3.69ns) 512us 2534ns (28.49ns)
-- Almost Asc :135us 633ns (7.54ns) 275us 805ns (15.33ns) 296us 1944ns (16.47ns) 126us 1355ns (7.02ns) 400us 786ns (22.26ns)
-- Almost Desc:136us 744ns (7.58ns) 276us 523ns (15.37ns) 317us 1953ns (17.63ns) 140us 4520ns (7.78ns) 400us 1002ns (22.26ns)
-- Asc Saw :79us 667ns (4.40ns) 73us 352ns (4.09ns) 154us 375ns (8.57ns) 284us 764ns (15.82ns) 411us 1110ns (22.83ns)
-- Desc Saw :87us 393ns (4.84ns) 99us 365ns (5.52ns) 162us 580ns (9.04ns) 287us 619ns (15.95ns) 410us 1059ns (22.83ns)
-- Sqrt :169us 900ns (9.42ns) 118us 470ns (6.58ns) 223us 1672ns (12.44ns) 130us 878ns (7.26ns) 417us 1540ns (23.20ns)
-- Pipe Organ :33us 443ns (1.85ns) 33us 249ns (1.84ns) 54us 269ns (3.02ns) 368us 1435ns (20.47ns) 418us 856ns (23.27ns)
-- Front :28us 179ns (1.56ns) 28us 145ns (1.56ns) 46us 185ns (2.59ns) 19us 143ns (1.06ns) 401us 1169ns (22.29ns)
-- Middle :19us 205ns (1.09ns) 19us 101ns (1.09ns) 28us 154ns (1.57ns) 14us 206ns (0.80ns) 401us 1050ns (22.30ns)
-- Normale 10 :151us 802ns (8.44ns) 204us 548ns (11.36ns) 591us 930ns (32.84ns) 390us 1385ns (21.68ns) 399us 1484ns (22.19ns)
-- Normale 20 :137us 609ns (7.64ns) 464us 1593ns (25.80ns) 591us 1283ns (32.89ns) 418us 1088ns (23.24ns) 380us 1166ns (21.15ns)
-- Normale 30 :129us 546ns (7.18ns) 108us 247ns (6.00ns) 591us 1233ns (32.88ns) 408us 641ns (22.68ns) 313us 949ns (17.42ns)
Array size: 20000
-- Unif :146us 800ns (7.31ns) 123us 449ns (6.20ns) 657us 1229ns (32.88ns) 464us 791ns (23.21ns) 351us 759ns (17.59ns)
-- Small :164us 976ns (8.23ns) 428us 1030ns (21.43ns) 657us 1039ns (32.87ns) 465us 1151ns (23.28ns) 437us 1050ns (21.87ns)
-- Asc :12us 269ns (0.62ns) 12us 169ns (0.61ns) 10us 204ns (0.54ns) 10us 91ns (0.54ns) 449us 1100ns (22.46ns)
-- Desc :16us 161ns (0.82ns) 16us 86ns (0.82ns) 21us 28ns (1.08ns) 16us 243ns (0.82ns) 450us 841ns (22.52ns)
-- Equal :10us 128ns (0.52ns) 10us 105ns (0.51ns) 10us 133ns (0.54ns) 10us 16ns (0.53ns) 604us 4086ns (30.21ns)
-- Alt16 :176us 488ns (8.85ns) 252us 370ns (12.61ns) 646us 1437ns (32.35ns) 98us 1501ns (4.94ns) 448us 903ns (22.44ns)
-- Zipf :181us 1041ns (9.06ns) 120us 365ns (6.03ns) 621us 4992ns (31.07ns) 72us 3041ns (3.63ns) 568us 2904ns (28.42ns)
-- Almost Asc :158us 941ns (7.94ns) 307us 535ns (15.36ns) 331us 1870ns (16.57ns) 139us 1085ns (6.98ns) 448us 813ns (22.42ns)
-- Almost Desc:159us 1004ns (7.98ns) 307us 702ns (15.37ns) 354us 1925ns (17.71ns) 156us 5130ns (7.80ns) 448us 967ns (22.42ns)
-- Asc Saw :88us 699ns (4.41ns) 81us 311ns (4.08ns) 172us 713ns (8.61ns) 317us 866ns (15.89ns) 458us 1203ns (22.92ns)
-- Desc Saw :97us 449ns (4.85ns) 110us 579ns (5.52ns) 181us 443ns (9.08ns) 318us 962ns (15.94ns) 458us 1120ns (22.93ns)
-- Sqrt :190us 812ns (9.53ns) 132us 386ns (6.62ns) 252us 1789ns (12.62ns) 144us 872ns (7.24ns) 462us 1117ns (23.11ns)
-- Pipe Organ :37us 366ns (1.86ns) 36us 198ns (1.85ns) 60us 104ns (3.00ns) 408us 1190ns (20.42ns) 469us 1872ns (23.46ns)
-- Front :31us 280ns (1.56ns) 31us 224ns (1.56ns) 52us 234ns (2.62ns) 21us 102ns (1.06ns) 448us 1180ns (22.43ns)
-- Middle :21us 191ns (1.09ns) 21us 143ns (1.09ns) 31us 115ns (1.58ns) 15us 101ns (0.80ns) 450us 2283ns (22.54ns)
-- Normale 10 :170us 629ns (8.55ns) 228us 376ns (11.42ns) 658us 1523ns (32.92ns) 427us 1029ns (21.38ns) 442us 1058ns (22.13ns)
-- Normale 20 :155us 798ns (7.75ns) 535us 1165ns (26.80ns) 657us 972ns (32.87ns) 466us 1012ns (23.33ns) 423us 816ns (21.16ns)
-- Normale 30 :146us 802ns (7.31ns) 121us 337ns (6.08ns) 657us 987ns (32.85ns) 456us 897ns (22.82ns) 353us 1185ns (17.68ns)
Array size: 25000
-- Unif :188us 715ns (7.55ns) 161us 556ns (6.46ns) 860us 1348ns (34.43ns) 587us 1129ns (23.50ns) 433us 554ns (17.34ns)
-- Small :212us 1100ns (8.48ns) 550us 1357ns (22.01ns) 859us 1090ns (34.39ns) 587us 1098ns (23.52ns) 545us 1052ns (21.83ns)
-- Asc :15us 348ns (0.62ns) 15us 20ns (0.61ns) 14us 84ns (0.58ns) 13us 110ns (0.53ns) 556us 1364ns (22.28ns)
-- Desc :20us 171ns (0.82ns) 20us 252ns (0.82ns) 28us 168ns (1.13ns) 20us 93ns (0.81ns) 559us 1245ns (22.36ns)
-- Equal :13us 246ns (0.52ns) 13us 132ns (0.53ns) 14us 251ns (0.58ns) 13us 120ns (0.54ns) 749us 4388ns (29.98ns)
-- Alt16 :227us 726ns (9.08ns) 320us 875ns (12.84ns) 842us 1100ns (33.71ns) 122us 1596ns (4.88ns) 557us 1200ns (22.30ns)
-- Zipf :231us 1105ns (9.27ns) 155us 540ns (6.22ns) 822us 5634ns (32.91ns) 89us 3602ns (3.56ns) 715us 4471ns (28.63ns)
-- Almost Asc :217us 2242ns (8.70ns) 387us 1653ns (15.51ns) 427us 2251ns (17.12ns) 175us 1344ns (7.03ns) 557us 1278ns (22.28ns)
-- Almost Desc:208us 1322ns (8.34ns) 383us 695ns (15.35ns) 454us 2172ns (18.19ns) 194us 5501ns (7.78ns) 557us 1702ns (22.31ns)
-- Asc Saw :110us 788ns (4.42ns) 105us 215ns (4.23ns) 219us 560ns (8.79ns) 405us 772ns (16.23ns) 565us 1239ns (22.64ns)
-- Desc Saw :124us 792ns (4.98ns) 137us 438ns (5.48ns) 230us 600ns (9.24ns) 411us 1034ns (16.46ns) 564us 997ns (22.60ns)
-- Sqrt :244us 1218ns (9.79ns) 169us 514ns (6.80ns) 328us 1919ns (13.14ns) 182us 1090ns (7.31ns) 578us 1378ns (23.14ns)
-- Pipe Organ :52us 577ns (2.10ns) 52us 333ns (2.09ns) 80us 150ns (3.24ns) 523us 875ns (20.92ns) 590us 1001ns (23.60ns)
-- Front :39us 312ns (1.56ns) 39us 472ns (1.58ns) 65us 246ns (2.63ns) 26us 174ns (1.06ns) 556us 943ns (22.27ns)
-- Middle :27us 207ns (1.09ns) 27us 152ns (1.09ns) 40us 559ns (1.62ns) 19us 119ns (0.80ns) 557us 1502ns (22.30ns)
-- Normale 10 :219us 842ns (8.79ns) 282us 730ns (11.30ns) 860us 1215ns (34.42ns) 516us 868ns (20.65ns) 552us 1625ns (22.10ns)
-- Normale 20 :200us 815ns (8.01ns) 702us 1144ns (28.08ns) 858us 692ns (34.35ns) 588us 859ns (23.55ns) 530us 846ns (21.21ns)
-- Normale 30 :188us 670ns (7.56ns) 158us 310ns (6.35ns) 862us 2313ns (34.50ns) 577us 1141ns (23.09ns) 439us 1066ns (17.56ns)
Array size: 30000
-- Unif :230us 1063ns (7.69ns) 199us 494ns (6.66ns) 1039us 1232ns (34.63ns) 710us 972ns (23.67ns) 517us 959ns (17.25ns)
-- Small :257us 1083ns (8.59ns) 674us 1191ns (22.49ns) 1039us 1309ns (34.65ns) 714us 1521ns (23.80ns) 650us 774ns (21.68ns)
-- Asc :18us 98ns (0.61ns) 18us 76ns (0.61ns) 17us 86ns (0.57ns) 15us 84ns (0.53ns) 660us 1205ns (22.00ns)
-- Desc :24us 189ns (0.82ns) 24us 225ns (0.82ns) 33us 117ns (1.12ns) 24us 163ns (0.82ns) 666us 1078ns (22.21ns)
-- Equal :15us 197ns (0.52ns) 15us 179ns (0.52ns) 17us 19ns (0.57ns) 15us 15ns (0.53ns) 895us 5258ns (29.86ns)
-- Alt16 :276us 767ns (9.21ns) 388us 701ns (12.94ns) 1020us 1464ns (34.02ns) 146us 1765ns (4.89ns) 672us 3112ns (22.42ns)
-- Zipf :281us 1105ns (9.38ns) 192us 624ns (6.43ns) 990us 6275ns (33.00ns) 109us 3671ns (3.66ns) 849us 3934ns (28.30ns)
-- Almost Asc :258us 1049ns (8.61ns) 468us 1360ns (15.61ns) 528us 2701ns (17.63ns) 205us 1428ns (6.84ns) 659us 1114ns (21.98ns)
-- Almost Desc:257us 1148ns (8.59ns) 464us 1284ns (15.48ns) 560us 2363ns (18.70ns) 224us 5585ns (7.48ns) 658us 1023ns (21.93ns)
-- Asc Saw :140us 737ns (4.67ns) 134us 380ns (4.47ns) 270us 481ns (9.02ns) 471us 1001ns (15.70ns) 676us 1356ns (22.55ns)
-- Desc Saw :156us 720ns (5.22ns) 173us 358ns (5.77ns) 284us 699ns (9.48ns) 483us 1015ns (16.11ns) 675us 1054ns (22.51ns)
-- Sqrt :295us 813ns (9.86ns) 209us 511ns (6.99ns) 409us 2019ns (13.64ns) 220us 1195ns (7.34ns) 683us 1175ns (22.78ns)
-- Pipe Organ :68us 486ns (2.29ns) 68us 146ns (2.28ns) 103us 175ns (3.44ns) 625us 685ns (20.86ns) 705us 942ns (23.50ns)
-- Front :47us 514ns (1.57ns) 46us 128ns (1.56ns) 78us 180ns (2.63ns) 31us 153ns (1.06ns) 658us 1030ns (21.96ns)
-- Middle :32us 249ns (1.09ns) 32us 184ns (1.08ns) 48us 249ns (1.61ns) 23us 18ns (0.80ns) 662us 2058ns (22.07ns)
-- Normale 10 :267us 790ns (8.91ns) 337us 576ns (11.24ns) 1039us 1439ns (34.67ns) 596us 790ns (19.87ns) 660us 1252ns (22.03ns)
-- Normale 20 :244us 675ns (8.14ns) 832us 1310ns (27.75ns) 1043us 3463ns (34.80ns) 712us 1028ns (23.75ns) 643us 3710ns (21.45ns)
-- Normale 30 :233us 872ns (7.77ns) 199us 684ns (6.65ns) 1038us 1162ns (34.62ns) 698us 1245ns (23.29ns) 517us 832ns (17.26ns)
Array size: 50000
-- Unif :359us 715ns (7.18ns) 300us 442ns (6.01ns) 1854us 1499ns (37.10ns) 1224us 736ns (24.49ns) 801us 445ns (16.02ns)
-- Small :375us 184ns (7.50ns) 1122us 247ns (22.45ns) 1818us 687ns (36.37ns) 1219us 503ns (24.39ns) 1007us 242ns (20.14ns)
-- Asc :29us 5ns (0.60ns) 30us 6ns (0.60ns) 26us 1ns (0.53ns) 26us 8ns (0.53ns) 1033us 577ns (20.68ns)
-- Desc :41us 84ns (0.83ns) 42us 43ns (0.85ns) 55us 10ns (1.11ns) 41us 10ns (0.84ns) 1049us 497ns (20.99ns)
-- Equal :26us 83ns (0.53ns) 25us 140ns (0.50ns) 26us 2ns (0.53ns) 26us 1ns (0.53ns) 1459us 2169ns (29.19ns)
-- Alt16 :419us 398ns (8.38ns) 411us 188ns (8.23ns) 1786us 1194ns (35.74ns) 240us 701ns (4.80ns) 1060us 388ns (21.22ns)
-- Zipf :423us 313ns (8.47ns) 267us 214ns (5.35ns) 1740us 3038ns (34.82ns) 178us 1238ns (3.57ns) 1363us 1418ns (27.26ns)
-- Almost Asc :407us 463ns (8.16ns) 662us 273ns (13.26ns) 898us 1282ns (17.97ns) 349us 624ns (7.00ns) 1030us 521ns (20.60ns)
-- Almost Desc:404us 65ns (8.08ns) 663us 273ns (13.28ns) 948us 1019ns (18.98ns) 370us 1705ns (7.41ns) 1026us 388ns (20.53ns)
-- Asc Saw :217us 124ns (4.35ns) 216us 163ns (4.34ns) 442us 137ns (8.86ns) 800us 563ns (16.01ns) 1057us 745ns (21.14ns)
-- Desc Saw :237us 259ns (4.75ns) 262us 248ns (5.24ns) 460us 137ns (9.21ns) 799us 291ns (15.98ns) 1052us 267ns (21.05ns)
-- Sqrt :441us 268ns (8.83ns) 287us 183ns (5.75ns) 702us 1046ns (14.04ns) 385us 669ns (7.71ns) 1081us 851ns (21.63ns)
-- Pipe Organ :80us 84ns (1.60ns) 79us 10ns (1.59ns) 151us 142ns (3.03ns) 1088us 328ns (21.77ns) 1037us 360ns (20.74ns)
-- Front :77us 12ns (1.54ns) 78us 160ns (1.57ns) 130us 13ns (2.61ns) 52us 1ns (1.06ns) 1026us 243ns (20.54ns)
-- Middle :53us 56ns (1.08ns) 53us 9ns (1.07ns) 78us 16ns (1.57ns) 39us 1ns (0.79ns) 1029us 306ns (20.60ns)
-- Normale 10 :393us 239ns (7.86ns) 440us 271ns (8.81ns) 1817us 525ns (36.35ns) 876us 280ns (17.52ns) 1054us 596ns (21.09ns)
-- Normale 20 :356us 145ns (7.13ns) 1181us 501ns (23.63ns) 1824us 722ns (36.48ns) 1232us 776ns (24.64ns) 1003us 634ns (20.07ns)
-- Normale 30 :335us 130ns (6.72ns) 284us 328ns (5.70ns) 1817us 493ns (36.35ns) 1191us 480ns (23.83ns) 799us 277ns (15.98ns)
Array size: 60000
-- Unif :403us 336ns (6.73ns) 348us 342ns (5.81ns) 2182us 401ns (36.37ns) 1484us 611ns (24.74ns) 951us 490ns (15.86ns)
-- Small :451us 129ns (7.53ns) 1316us 334ns (21.94ns) 2184us 557ns (36.41ns) 1471us 468ns (24.52ns) 1221us 723ns (20.35ns)
-- Asc :36us 8ns (0.60ns) 36us 10ns (0.60ns) 31us 1ns (0.53ns) 31us 7ns (0.53ns) 1222us 372ns (20.38ns)
-- Desc :49us 26ns (0.82ns) 51us 103ns (0.86ns) 65us 8ns (1.08ns) 48us 1ns (0.82ns) 1240us 187ns (20.68ns)
-- Equal :32us 67ns (0.54ns) 29us 65ns (0.49ns) 31us 1ns (0.53ns) 31us 8ns (0.53ns) 1753us 2143ns (29.23ns)
-- Alt16 :502us 404ns (8.37ns) 496us 310ns (8.27ns) 2138us 360ns (35.65ns) 296us 767ns (4.95ns) 1269us 494ns (21.15ns)
-- Zipf :505us 232ns (8.43ns) 319us 251ns (5.33ns) 2105us 2247ns (35.09ns) 236us 2156ns (3.93ns) 1611us 1900ns (26.86ns)
-- Almost Asc :465us 234ns (7.76ns) 797us 195ns (13.30ns) 1083us 875ns (18.06ns) 410us 406ns (6.84ns) 1222us 230ns (20.38ns)
-- Almost Desc:465us 281ns (7.76ns) 799us 247ns (13.32ns) 1170us 1140ns (19.51ns) 458us 2813ns (7.63ns) 1229us 612ns (20.49ns)
-- Asc Saw :264us 284ns (4.42ns) 259us 163ns (4.32ns) 532us 125ns (8.87ns) 971us 322ns (16.20ns) 1247us 342ns (20.79ns)
-- Desc Saw :285us 271ns (4.76ns) 321us 356ns (5.36ns) 557us 172ns (9.29ns) 985us 405ns (16.43ns) 1247us 315ns (20.79ns)
-- Sqrt :532us 422ns (8.88ns) 343us 125ns (5.72ns) 865us 1030ns (14.42ns) 449us 357ns (7.50ns) 1283us 417ns (21.40ns)
-- Pipe Organ :96us 35ns (1.60ns) 96us 35ns (1.60ns) 180us 70ns (3.02ns) 1304us 392ns (21.75ns) 1238us 268ns (20.64ns)
-- Front :92us 55ns (1.55ns) 92us 12ns (1.54ns) 156us 65ns (2.61ns) 63us 7ns (1.06ns) 1226us 451ns (20.44ns)
-- Middle :64us 7ns (1.08ns) 64us 7ns (1.08ns) 94us 52ns (1.58ns) 48us 116ns (0.80ns) 1236us 921ns (20.62ns)
-- Normale 10 :470us 148ns (7.84ns) 541us 455ns (9.02ns) 2187us 552ns (36.46ns) 1012us 372ns (16.87ns) 1259us 323ns (20.99ns)
-- Normale 20 :428us 138ns (7.15ns) 1350us 201ns (22.51ns) 2183us 364ns (36.38ns) 1476us 534ns (24.61ns) 1187us 614ns (19.79ns)
-- Normale 30 :410us 333ns (6.85ns) 349us 200ns (5.83ns) 2184us 617ns (36.40ns) 1441us 386ns (24.02ns) 963us 337ns (16.05ns)
Array size: 70000
-- Unif :471us 378ns (6.74ns) 408us 155ns (5.84ns) 2577us 618ns (36.82ns) 1725us 275ns (24.65ns) 1122us 220ns (16.03ns)
-- Small :526us 146ns (7.52ns) 1307us 516ns (18.68ns) 2575us 512ns (36.79ns) 1739us 643ns (24.85ns) 1441us 744ns (20.59ns)
-- Asc :42us 47ns (0.60ns) 42us 7ns (0.60ns) 37us 48ns (0.54ns) 37us 1ns (0.53ns) 1434us 233ns (20.49ns)
-- Desc :57us 34ns (0.82ns) 57us 49ns (0.82ns) 76us 102ns (1.09ns) 57us 107ns (0.83ns) 1447us 360ns (20.68ns)
-- Equal :34us 94ns (0.50ns) 37us 1ns (0.53ns) 37us 9ns (0.53ns) 37us 1ns (0.53ns) 2048us 2360ns (29.27ns)
-- Alt16 :576us 210ns (8.23ns) 576us 331ns (8.24ns) 2522us 422ns (36.04ns) 339us 881ns (4.85ns) 1473us 323ns (21.05ns)
-- Zipf :589us 290ns (8.42ns) 369us 214ns (5.28ns) 2466us 3694ns (35.24ns) 249us 1852ns (3.57ns) 1893us 1743ns (27.05ns)
-- Almost Asc :658us 497ns (9.41ns) 937us 151ns (13.40ns) 1275us 894ns (18.22ns) 472us 430ns (6.75ns) 1436us 373ns (20.52ns)
-- Almost Desc:659us 320ns (9.42ns) 943us 335ns (13.47ns) 1364us 1243ns (19.49ns) 498us 1669ns (7.12ns) 1459us 1376ns (20.86ns)
-- Asc Saw :316us 447ns (4.52ns) 305us 193ns (4.37ns) 623us 161ns (8.90ns) 1151us 547ns (16.44ns) 1469us 701ns (20.99ns)
-- Desc Saw :340us 399ns (4.87ns) 372us 133ns (5.32ns) 652us 118ns (9.33ns) 1133us 155ns (16.20ns) 1459us 164ns (20.85ns)
-- Sqrt :615us 227ns (8.79ns) 399us 122ns (5.71ns) 1019us 851ns (14.56ns) 532us 591ns (7.61ns) 1509us 490ns (21.56ns)
-- Pipe Organ :112us 112ns (1.61ns) 111us 13ns (1.60ns) 211us 39ns (3.02ns) 1547us 491ns (22.11ns) 1472us 652ns (21.04ns)
-- Front :109us 234ns (1.57ns) 108us 56ns (1.55ns) 183us 201ns (2.62ns) 75us 180ns (1.08ns) 1443us 578ns (20.62ns)
-- Middle :75us 15ns (1.07ns) 75us 17ns (1.08ns) 109us 17ns (1.57ns) 56us 117ns (0.81ns) 1434us 277ns (20.49ns)
-- Normale 10 :550us 193ns (7.87ns) 626us 125ns (8.95ns) 2569us 250ns (36.71ns) 1144us 366ns (16.35ns) 1489us 448ns (21.27ns)
-- Normale 20 :504us 225ns (7.20ns) 1536us 459ns (21.94ns) 2571us 354ns (36.74ns) 1740us 890ns (24.86ns) 1415us 358ns (20.22ns)
-- Normale 30 :473us 164ns (6.76ns) 412us 140ns (5.89ns) 2570us 305ns (36.72ns) 1695us 683ns (24.22ns) 1147us 430ns (16.39ns)
Array size: 80000
-- Unif :540us 424ns (6.76ns) 473us 97ns (5.92ns) 2961us 355ns (37.02ns) 1989us 427ns (24.87ns) 1282us 363ns (16.03ns)
-- Small :603us 268ns (7.55ns) 1330us 551ns (16.63ns) 2963us 440ns (37.04ns) 1993us 703ns (24.92ns) 1634us 737ns (20.44ns)
-- Asc :48us 9ns (0.60ns) 48us 9ns (0.60ns) 42us 44ns (0.54ns) 42us 7ns (0.53ns) 1618us 379ns (20.23ns)
-- Desc :65us 8ns (0.82ns) 65us 54ns (0.82ns) 86us 7ns (1.08ns) 65us 1ns (0.82ns) 1646us 203ns (20.58ns)
-- Equal :42us 56ns (0.54ns) 36us 17ns (0.46ns) 42us 9ns (0.53ns) 42us 1ns (0.53ns) 2322us 2878ns (29.03ns)
-- Alt16 :657us 253ns (8.22ns) 650us 185ns (8.13ns) 2918us 926ns (36.48ns) 386us 904ns (4.84ns) 1675us 292ns (20.94ns)
-- Zipf :672us 286ns (8.40ns) 419us 159ns (5.25ns) 2850us 2932ns (35.63ns) 276us 1671ns (3.46ns) 2196us 1997ns (27.45ns)
-- Almost Asc :722us 260ns (9.03ns) 1060us 150ns (13.25ns) 1476us 1078ns (18.46ns) 541us 422ns (6.77ns) 1627us 856ns (20.34ns)
-- Almost Desc:719us 223ns (9.00ns) 1063us 212ns (13.30ns) 1578us 1278ns (19.73ns) 604us 3438ns (7.56ns) 1623us 581ns (20.30ns)
-- Asc Saw :360us 149ns (4.51ns) 349us 151ns (4.37ns) 712us 191ns (8.90ns) 1305us 287ns (16.32ns) 1667us 432ns (20.84ns)
-- Desc Saw :386us 132ns (4.83ns) 430us 104ns (5.39ns) 749us 146ns (9.36ns) 1298us 169ns (16.23ns) 1660us 189ns (20.75ns)
-- Sqrt :700us 209ns (8.76ns) 456us 151ns (5.71ns) 1172us 898ns (14.65ns) 608us 394ns (7.61ns) 1717us 578ns (21.47ns)
-- Pipe Organ :128us 44ns (1.60ns) 128us 105ns (1.61ns) 245us 160ns (3.06ns) 1765us 299ns (22.07ns) 1652us 311ns (20.66ns)
-- Front :123us 14ns (1.54ns) 123us 10ns (1.54ns) 208us 32ns (2.61ns) 84us 6ns (1.06ns) 1617us 347ns (20.22ns)
-- Middle :85us 10ns (1.07ns) 86us 45ns (1.08ns) 125us 21ns (1.57ns) 63us 6ns (0.79ns) 1622us 498ns (20.28ns)
-- Normale 10 :635us 452ns (7.94ns) 714us 194ns (8.93ns) 2968us 750ns (37.10ns) 1275us 334ns (15.94ns) 1689us 435ns (21.11ns)
-- Normale 20 :577us 241ns (7.22ns) 1704us 269ns (21.31ns) 2961us 435ns (37.01ns) 1989us 477ns (24.87ns) 1609us 862ns (20.12ns)
-- Normale 30 :549us 313ns (6.86ns) 487us 287ns (6.09ns) 2958us 180ns (36.98ns) 1940us 366ns (24.25ns) 1304us 812ns (16.31ns)
Array size: 90000
-- Unif :613us 439ns (6.82ns) 540us 34ns (6.01ns) 3474us 659ns (38.60ns) 2252us 520ns (25.02ns) 1453us 382ns (16.15ns)
-- Small :678us 215ns (7.54ns) 1404us 392ns (15.60ns) 3465us 293ns (38.51ns) 2250us 464ns (25.00ns) 1867us 1004ns (20.75ns)
-- Asc :54us 76ns (0.61ns) 54us 97ns (0.61ns) 48us 64ns (0.54ns) 47us 6ns (0.53ns) 1947us 366ns (21.63ns)
-- Desc :74us 40ns (0.82ns) 75us 91ns (0.84ns) 98us 121ns (1.09ns) 73us 6ns (0.82ns) 1907us 299ns (21.20ns)
-- Equal :48us 41ns (0.53ns) 45us 114ns (0.50ns) 48us 96ns (0.54ns) 47us 1ns (0.53ns) 2633us 3093ns (29.27ns)
-- Alt16 :735us 203ns (8.18ns) 730us 634ns (8.12ns) 3403us 1169ns (37.82ns) 427us 979ns (4.75ns) 1897us 364ns (21.08ns)
-- Zipf :752us 241ns (8.36ns) 472us 251ns (5.25ns) 3378us 4161ns (37.54ns) 340us 1853ns (3.79ns) 2470us 2282ns (27.45ns)
-- Almost Asc :836us 362ns (9.30ns) 1216us 800ns (13.51ns) 1681us 1080ns (18.69ns) 617us 475ns (6.86ns) 1944us 376ns (21.61ns)
-- Almost Desc:843us 360ns (9.37ns) 1205us 200ns (13.39ns) 1803us 1518ns (20.03ns) 647us 491ns (7.19ns) 1890us 675ns (21.01ns)
-- Asc Saw :412us 294ns (4.58ns) 396us 265ns (4.41ns) 801us 119ns (8.91ns) 1482us 342ns (16.47ns) 1993us 234ns (22.15ns)
-- Desc Saw :456us 114ns (5.07ns) 488us 100ns (5.43ns) 846us 197ns (9.40ns) 1470us 184ns (16.34ns) 1994us 318ns (22.16ns)
-- Sqrt :798us 423ns (8.87ns) 515us 224ns (5.72ns) 1344us 1153ns (14.94ns) 677us 354ns (7.53ns) 1948us 670ns (21.65ns)
-- Pipe Organ :145us 107ns (1.61ns) 144us 42ns (1.60ns) 271us 38ns (3.02ns) 2005us 363ns (22.28ns) 1870us 182ns (20.79ns)
-- Front :138us 13ns (1.54ns) 138us 13ns (1.54ns) 235us 83ns (2.61ns) 95us 41ns (1.06ns) 1944us 265ns (21.61ns)
-- Middle :96us 12ns (1.07ns) 96us 10ns (1.07ns) 143us 162ns (1.59ns) 71us 7ns (0.79ns) 1958us 1369ns (21.76ns)
-- Normale 10 :710us 257ns (7.89ns) 793us 124ns (8.82ns) 3476us 574ns (38.63ns) 1399us 312ns (15.55ns) 1915us 389ns (21.28ns)
-- Normale 20 :648us 198ns (7.20ns) 1874us 684ns (20.83ns) 3469us 494ns (38.55ns) 2252us 511ns (25.03ns) 1823us 888ns (20.26ns)
-- Normale 30 :638us 329ns (7.10ns) 556us 139ns (6.18ns) 3474us 640ns (38.60ns) 2192us 317ns (24.36ns) 1471us 308ns (16.35ns)
Array size: 100000
-- Unif :683us 439ns (6.83ns) 653us 222ns (6.53ns) 3835us 341ns (38.35ns) 2513us 656ns (25.14ns) 1634us 592ns (16.35ns)
-- Small :757us 315ns (7.57ns) 1823us 306ns (18.23ns) 3837us 362ns (38.38ns) 2509us 452ns (25.09ns) 2070us 318ns (20.70ns)
-- Asc :60us 51ns (0.60ns) 60us 128ns (0.61ns) 53us 6ns (0.53ns) 52us 7ns (0.53ns) 2209us 982ns (22.09ns)
-- Desc :82us 39ns (0.82ns) 82us 42ns (0.82ns) 108us 9ns (1.09ns) 82us 6ns (0.82ns) 2123us 286ns (21.24ns)
-- Equal :52us 97ns (0.52ns) 46us 55ns (0.47ns) 53us 9ns (0.53ns) 53us 84ns (0.53ns) 2972us 3235ns (29.73ns)
-- Alt16 :817us 374ns (8.17ns) 893us 92ns (8.93ns) 3763us 694ns (37.63ns) 478us 1013ns (4.79ns) 2128us 387ns (21.28ns)
-- Zipf :836us 362ns (8.36ns) 742us 140ns (7.43ns) 3731us 3898ns (37.31ns) 373us 2580ns (3.74ns) 2782us 2145ns (27.82ns)
-- Almost Asc :946us 366ns (9.47ns) 963us 568ns (9.64ns) 1883us 1354ns (18.84ns) 694us 569ns (6.94ns) 2185us 333ns (21.85ns)
-- Almost Desc:951us 381ns (9.51ns) 1445us 626ns (14.46ns) 1997us 1042ns (19.97ns) 760us 3592ns (7.60ns) 2118us 339ns (21.18ns)
-- Asc Saw :423us 170ns (4.23ns) 426us 181ns (4.27ns) 890us 110ns (8.91ns) 1628us 201ns (16.28ns) 2265us 1767ns (22.65ns)
-- Desc Saw :450us 257ns (4.51ns) 449us 149ns (4.50ns) 949us 393ns (9.49ns) 1664us 388ns (16.64ns) 2183us 448ns (21.83ns)
-- Sqrt :871us 244ns (8.72ns) 778us 169ns (7.78ns) 1526us 1324ns (15.26ns) 766us 392ns (7.67ns) 2161us 262ns (21.62ns)
-- Pipe Organ :160us 65ns (1.61ns) 160us 10ns (1.60ns) 301us 52ns (3.02ns) 2266us 392ns (22.66ns) 2101us 746ns (21.02ns)
-- Front :155us 57ns (1.55ns) 153us 15ns (1.54ns) 260us 27ns (2.61ns) 105us 6ns (1.06ns) 2181us 355ns (21.81ns)
-- Middle :107us 13ns (1.07ns) 107us 43ns (1.07ns) 156us 25ns (1.57ns) 80us 122ns (0.80ns) 2183us 792ns (21.83ns)
-- Normale 10 :786us 250ns (7.87ns) 884us 125ns (8.84ns) 3842us 774ns (38.43ns) 1526us 359ns (15.26ns) 2111us 596ns (21.12ns)
-- Normale 20 :724us 288ns (7.24ns) 1517us 210ns (15.18ns) 3853us 691ns (38.53ns) 2516us 831ns (25.16ns) 2020us 445ns (20.21ns)
-- Normale 30 :686us 225ns (6.86ns) 658us 293ns (6.59ns) 3846us 515ns (38.46ns) 2460us 564ns (24.60ns) 1655us 684ns (16.56ns)
Array size: 200000
-- Unif :1381us 621ns (6.91ns) 1320us 243ns (6.60ns) 8118us 539ns (40.59ns) 5187us 681ns (25.94ns) 3182us 296ns (15.91ns)
-- Small :1519us 483ns (7.60ns) 2652us 368ns (13.26ns) 8139us 840ns (40.70ns) 5147us 568ns (25.74ns) 4117us 810ns (20.59ns)
-- Asc :121us 83ns (0.61ns) 119us 8ns (0.60ns) 106us 19ns (0.53ns) 105us 33ns (0.53ns) 4496us 836ns (22.48ns)
-- Desc :167us 98ns (0.84ns) 170us 156ns (0.85ns) 219us 65ns (1.10ns) 165us 6ns (0.83ns) 3388us 1830ns (16.94ns)
-- Equal :100us 111ns (0.50ns) 98us 131ns (0.49ns) 105us 4ns (0.53ns) 105us 5ns (0.53ns) 5561us 3818ns (27.81ns)
-- Alt16 :1620us 183ns (8.10ns) 1773us 194ns (8.87ns) 7950us 943ns (39.75ns) 969us 1565ns (4.85ns) 4197us 532ns (20.99ns)
-- Zipf :1663us 495ns (8.32ns) 1478us 231ns (7.39ns) 7875us 6816ns (39.38ns) 701us 3010ns (3.51ns) 5760us 3294ns (28.80ns)
-- Almost Asc :1752us 747ns (8.76ns) 1771us 285ns (8.86ns) 3992us 1623ns (19.96ns) 1390us 899ns (6.95ns) 4515us 900ns (22.58ns)
-- Almost Desc:1746us 483ns (8.73ns) 2845us 372ns (14.23ns) 4224us 1678ns (21.12ns) 1472us 3388ns (7.36ns) 4432us 591ns (22.16ns)
-- Asc Saw :938us 247ns (4.69ns) 891us 131ns (4.46ns) 1826us 157ns (9.13ns) 3527us 309ns (17.64ns) 4858us 1139ns (24.29ns)
-- Desc Saw :1057us 303ns (5.29ns) 1104us 323ns (5.52ns) 1919us 208ns (9.60ns) 3504us 284ns (17.52ns) 4658us 535ns (23.29ns)
-- Sqrt :1743us 424ns (8.72ns) 1560us 454ns (7.80ns) 3245us 1632ns (16.23ns) 1590us 699ns (7.95ns) 4298us 837ns (21.49ns)
-- Pipe Organ :324us 73ns (1.62ns) 325us 97ns (1.63ns) 610us 135ns (3.05ns) 4673us 662ns (23.37ns) 4244us 515ns (21.22ns)
-- Front :307us 15ns (1.54ns) 308us 61ns (1.54ns) 520us 68ns (2.60ns) 211us 34ns (1.06ns) 4513us 645ns (22.57ns)
-- Middle :214us 66ns (1.07ns) 214us 42ns (1.07ns) 313us 29ns (1.57ns) 159us 89ns (0.80ns) 4544us 1130ns (22.72ns)
-- Normale 10 :1573us 431ns (7.87ns) 1708us 135ns (8.54ns) 8126us 882ns (40.63ns) 2743us 396ns (13.72ns) 4697us 6843ns (23.49ns)
-- Normale 20 :1451us 547ns (7.26ns) 3468us 178ns (17.34ns) 8111us 519ns (40.56ns) 5189us 695ns (25.95ns) 4262us 817ns (21.31ns)
-- Normale 30 :1390us 691ns (6.95ns) 1326us 158ns (6.63ns) 8114us 374ns (40.57ns) 5067us 500ns (25.34ns) 3233us 330ns (16.17ns)
Array size: 300000
-- Unif :2341us 499ns (7.80ns) 2251us 220ns (7.50ns) 12366us 484ns (41.22ns) 7924us 633ns (26.41ns) 4862us 287ns (16.21ns)
-- Small :2552us 340ns (8.51ns) 3712us 252ns (12.38ns) 12372us 578ns (41.24ns) 7819us 609ns (26.07ns) 6521us 1641ns (21.74ns)
-- Asc :182us 129ns (0.61ns) 180us 53ns (0.60ns) 159us 72ns (0.53ns) 158us 1ns (0.53ns) 6359us 460ns (21.20ns)
-- Desc :254us 156ns (0.85ns) 247us 5ns (0.83ns) 329us 89ns (1.10ns) 248us 12ns (0.83ns) 6360us 1009ns (21.20ns)
-- Equal :145us 140ns (0.49ns) 142us 139ns (0.47ns) 158us 7ns (0.53ns) 159us 64ns (0.53ns) 9246us 6666ns (30.82ns)
-- Alt16 :2702us 362ns (9.01ns) 2918us 239ns (9.73ns) 12105us 454ns (40.35ns) 1478us 1814ns (4.93ns) 6595us 4330ns (21.99ns)
-- Zipf :2755us 392ns (9.19ns) 2492us 358ns (8.31ns) 12061us 7510ns (40.21ns) 1060us 3815ns (3.54ns) 8732us 4333ns (29.11ns)
-- Almost Asc :3022us 292ns (10.07ns) 2872us 792ns (9.57ns) 6142us 2054ns (20.48ns) 2048us 680ns (6.83ns) 6314us 434ns (21.05ns)
-- Almost Desc:2975us 461ns (9.92ns) 4519us 261ns (15.06ns) 6563us 2311ns (21.88ns) 2165us 3198ns (7.22ns) 6287us 289ns (20.96ns)
-- Asc Saw :1624us 533ns (5.41ns) 1597us 323ns (5.32ns) 3208us 252ns (10.69ns) 5436us 438ns (18.12ns) 6551us 528ns (21.84ns)
-- Desc Saw :1546us 547ns (5.16ns) 1676us 192ns (5.59ns) 3075us 172ns (10.25ns) 5501us 330ns (18.34ns) 6539us 308ns (21.80ns)
-- Sqrt :2882us 425ns (9.61ns) 2591us 150ns (8.64ns) 5068us 1775ns (16.89ns) 2431us 732ns (8.10ns) 6525us 698ns (21.75ns)
-- Pipe Organ :501us 316ns (1.67ns) 495us 127ns (1.65ns) 914us 143ns (3.05ns) 7086us 566ns (23.62ns) 6755us 539ns (22.52ns)
-- Front :470us 228ns (1.57ns) 464us 93ns (1.55ns) 786us 182ns (2.62ns) 318us 87ns (1.06ns) 6320us 556ns (21.07ns)
-- Middle :320us 51ns (1.07ns) 321us 72ns (1.07ns) 469us 62ns (1.57ns) 237us 6ns (0.79ns) 6342us 1014ns (21.14ns)
-- Normale 10 :2611us 233ns (8.70ns) 2807us 312ns (9.36ns) 12395us 1017ns (41.32ns) 3919us 346ns (13.06ns) 6615us 488ns (22.05ns)
-- Normale 20 :2436us 468ns (8.12ns) 5930us 374ns (19.77ns) 12389us 1078ns (41.30ns) 7915us 508ns (26.39ns) 6435us 3213ns (21.45ns)
-- Normale 30 :2346us 444ns (7.82ns) 2257us 235ns (7.53ns) 12375us 485ns (41.25ns) 7735us 574ns (25.79ns) 4968us 1257ns (16.56ns)
Array size: 400000
-- Unif :2788us 1421ns (6.97ns) 2659us 211ns (6.65ns) 17094us 1334ns (42.74ns) 10701us 1040ns (26.75ns) 6610us 1229ns (16.53ns)
-- Small :3054us 995ns (7.64ns) 4233us 262ns (10.58ns) 17091us 1123ns (42.73ns) 10459us 756ns (26.15ns) 8753us 2556ns (21.88ns)
-- Asc :243us 115ns (0.61ns) 241us 78ns (0.60ns) 211us 21ns (0.53ns) 212us 65ns (0.53ns) 8520us 1131ns (21.30ns)
-- Desc :332us 70ns (0.83ns) 334us 118ns (0.84ns) 438us 30ns (1.10ns) 335us 143ns (0.84ns) 8487us 678ns (21.22ns)
-- Equal :205us 125ns (0.51ns) 208us 98ns (0.52ns) 211us 7ns (0.53ns) 211us 5ns (0.53ns) 12355us 5925ns (30.89ns)
-- Alt16 :3239us 639ns (8.10ns) 3536us 412ns (8.84ns) 16695us 668ns (41.74ns) 1972us 2400ns (4.93ns) 8696us 1614ns (21.74ns)
-- Zipf :3327us 1070ns (8.32ns) 2947us 257ns (7.37ns) 16896us 7288ns (42.24ns) 1397us 4682ns (3.49ns) 11790us 4209ns (29.48ns)
-- Almost Asc :3994us 1261ns (9.99ns) 3290us 251ns (8.23ns) 8451us 2205ns (21.13ns) 2784us 667ns (6.96ns) 8525us 1088ns (21.31ns)
-- Almost Desc:3987us 1077ns (9.97ns) 5653us 157ns (14.13ns) 8901us 2657ns (22.25ns) 3078us 7185ns (7.70ns) 8492us 479ns (21.23ns)
-- Asc Saw :2193us 855ns (5.48ns) 2136us 399ns (5.34ns) 4291us 697ns (10.73ns) 7068us 305ns (17.67ns) 8823us 522ns (22.06ns)
-- Desc Saw :2159us 654ns (5.40ns) 2297us 357ns (5.74ns) 4341us 402ns (10.85ns) 7194us 408ns (17.99ns) 8789us 346ns (21.97ns)
-- Sqrt :3495us 919ns (8.74ns) 3100us 254ns (7.75ns) 6974us 2251ns (17.44ns) 3260us 699ns (8.15ns) 8757us 446ns (21.89ns)
-- Pipe Organ :666us 404ns (1.67ns) 656us 72ns (1.64ns) 1217us 160ns (3.04ns) 9671us 542ns (24.18ns) 8713us 503ns (21.78ns)
-- Front :621us 185ns (1.55ns) 617us 95ns (1.54ns) 1039us 207ns (2.60ns) 423us 64ns (1.06ns) 8497us 316ns (21.24ns)
-- Middle :427us 64ns (1.07ns) 431us 182ns (1.08ns) 628us 104ns (1.57ns) 317us 44ns (0.79ns) 8488us 301ns (21.22ns)
-- Normale 10 :3163us 876ns (7.91ns) 3588us 152ns (8.97ns) 17062us 499ns (42.66ns) 5081us 421ns (12.70ns) 9033us 3134ns (22.58ns)
-- Normale 20 :2908us 1292ns (7.27ns) 8096us 363ns (20.24ns) 17075us 617ns (42.69ns) 10711us 1438ns (26.78ns) 8571us 2294ns (21.43ns)
-- Normale 30 :2777us 1027ns (6.94ns) 2662us 151ns (6.66ns) 17063us 483ns (42.66ns) 10480us 1708ns (26.20ns) 6695us 515ns (16.74ns)
Array size: 500000
-- Unif :3489us 1620ns (6.98ns) 3333us 293ns (6.67ns) 21654us 594ns (43.31ns) 13513us 1368ns (27.03ns) 8351us 358ns (16.70ns)
-- Small :3828us 1270ns (7.66ns) 5042us 379ns (10.08ns) 21643us 512ns (43.29ns) 13059us 1571ns (26.12ns) 11025us 1197ns (22.05ns)
-- Asc :302us 146ns (0.60ns) 300us 49ns (0.60ns) 265us 50ns (0.53ns) 265us 74ns (0.53ns) 10900us 386ns (21.80ns)
-- Desc :429us 233ns (0.86ns) 436us 231ns (0.87ns) 552us 111ns (1.10ns) 415us 59ns (0.83ns) 10640us 431ns (21.28ns)
-- Equal :254us 163ns (0.51ns) 258us 140ns (0.52ns) 264us 9ns (0.53ns) 264us 40ns (0.53ns) 15496us 7079ns (30.99ns)
-- Alt16 :4058us 898ns (8.12ns) 4414us 260ns (8.83ns) 21185us 1002ns (42.37ns) 2441us 2357ns (4.88ns) 10908us 638ns (21.82ns)
-- Zipf :4140us 924ns (8.28ns) 3689us 214ns (7.38ns) 21202us 7879ns (42.41ns) 1825us 4769ns (3.65ns) 14917us 5144ns (29.83ns)
-- Almost Asc :4972us 1339ns (9.95ns) 3995us 219ns (7.99ns) 10750us 3014ns (21.50ns) 3486us 669ns (6.97ns) 10881us 598ns (21.76ns)
-- Almost Desc:4979us 1325ns (9.96ns) 7056us 284ns (14.11ns) 11330us 3093ns (22.66ns) 3640us 1059ns (7.28ns) 10937us 1472ns (21.87ns)
-- Asc Saw :2752us 1001ns (5.50ns) 2713us 1129ns (5.43ns) 5222us 295ns (10.45ns) 9029us 840ns (18.06ns) 11225us 529ns (22.45ns)
-- Desc Saw :3003us 831ns (6.01ns) 3180us 480ns (6.36ns) 5589us 178ns (11.18ns) 9179us 524ns (18.36ns) 11209us 419ns (22.42ns)
-- Sqrt :4367us 1067ns (8.74ns) 3882us 171ns (7.76ns) 8914us 2602ns (17.83ns) 4151us 1088ns (8.30ns) 11081us 715ns (22.16ns)
-- Pipe Organ :834us 532ns (1.67ns) 819us 102ns (1.64ns) 1524us 190ns (3.05ns) 12108us 393ns (24.22ns) 11170us 513ns (22.34ns)
-- Front :775us 177ns (1.55ns) 768us 24ns (1.54ns) 1300us 167ns (2.60ns) 529us 60ns (1.06ns) 10889us 370ns (21.78ns)
-- Middle :541us 152ns (1.08ns) 534us 57ns (1.07ns) 783us 127ns (1.57ns) 396us 7ns (0.79ns) 10912us 480ns (21.83ns)
-- Normale 10 :3943us 969ns (7.89ns) 4525us 181ns (9.05ns) 21689us 1873ns (43.38ns) 6246us 521ns (12.49ns) 11317us 3411ns (22.63ns)
-- Normale 20 :3636us 985ns (7.27ns) 10702us 458ns (21.41ns) 21671us 1221ns (43.34ns) 13524us 1222ns (27.05ns) 10717us 694ns (21.44ns)
-- Normale 30 :3478us 948ns (6.96ns) 3359us 308ns (6.72ns) 21669us 1514ns (43.34ns) 13197us 769ns (26.40ns) 8530us 1233ns (17.06ns)
Array size: 600000
-- Unif :4744us 717ns (7.91ns) 4622us 343ns (7.70ns) 26043us 1413ns (43.41ns) 16310us 932ns (27.18ns) 10038us 347ns (16.73ns)
-- Small :5140us 521ns (8.57ns) 6413us 338ns (10.69ns) 26044us 1421ns (43.41ns) 15553us 1053ns (25.92ns) 13239us 520ns (22.07ns)
-- Asc :361us 89ns (0.60ns) 360us 57ns (0.60ns) 318us 63ns (0.53ns) 316us 5ns (0.53ns) 13076us 736ns (21.79ns)
-- Desc :505us 177ns (0.84ns) 498us 40ns (0.83ns) 657us 9ns (1.10ns) 497us 7ns (0.83ns) 12727us 410ns (21.21ns)
-- Equal :307us 203ns (0.51ns) 301us 179ns (0.50ns) 317us 38ns (0.53ns) 319us 53ns (0.53ns) 18577us 9011ns (30.96ns)
-- Alt16 :5420us 370ns (9.03ns) 5856us 290ns (9.76ns) 25475us 1086ns (42.46ns) 2882us 2168ns (4.80ns) 13116us 505ns (21.86ns)
-- Zipf :5524us 617ns (9.21ns) 5005us 308ns (8.34ns) 25685us 9148ns (42.81ns) 2321us 6159ns (3.87ns) 15939us 15155ns (26.57ns)
-- Almost Asc :6124us 923ns (10.21ns) 4718us 247ns (7.86ns) 12980us 2897ns (21.63ns) 4193us 1193ns (6.99ns) 13087us 1390ns (21.81ns)
-- Almost Desc:6705us 673ns (11.18ns) 9053us 905ns (15.09ns) 13834us 3017ns (23.06ns) 4366us 1054ns (7.28ns) 13092us 1556ns (21.82ns)
-- Asc Saw :3431us 688ns (5.72ns) 3374us 1127ns (5.62ns) 6286us 272ns (10.48ns) 10804us 379ns (18.01ns) 13491us 1280ns (22.49ns)
-- Desc Saw :3646us 1024ns (6.08ns) 3827us 639ns (6.38ns) 6718us 945ns (11.20ns) 10920us 368ns (18.20ns) 13449us 1338ns (22.42ns)
-- Sqrt :5780us 438ns (9.63ns) 5228us 151ns (8.71ns) 10967us 3180ns (18.28ns) 5034us 841ns (8.39ns) 13315us 1314ns (22.19ns)
-- Pipe Organ :1001us 536ns (1.67ns) 990us 193ns (1.65ns) 1828us 127ns (3.05ns) 14736us 1100ns (24.56ns) 13176us 531ns (21.96ns)
-- Front :937us 256ns (1.56ns) 924us 101ns (1.54ns) 1561us 100ns (2.60ns) 634us 53ns (1.06ns) 13064us 427ns (21.77ns)
-- Middle :648us 162ns (1.08ns) 640us 43ns (1.07ns) 939us 91ns (1.57ns) 475us 6ns (0.79ns) 13057us 375ns (21.76ns)
-- Normale 10 :5296us 487ns (8.83ns) 6040us 238ns (10.07ns) 26039us 1563ns (43.40ns) 7412us 866ns (12.35ns) 13543us 2514ns (22.57ns)
-- Normale 20 :4920us 370ns (8.20ns) 14081us 494ns (23.47ns) 26080us 1962ns (43.47ns) 16303us 777ns (27.17ns) 12894us 806ns (21.49ns)
-- Normale 30 :4744us 568ns (7.91ns) 4618us 285ns (7.70ns) 26058us 1630ns (43.43ns) 15935us 888ns (26.56ns) 10263us 487ns (17.11ns)
Array size: 700000
-- Unif :4986us 1870ns (7.12ns) 4828us 450ns (6.90ns) 31611us 1830ns (45.16ns) 19186us 1480ns (27.41ns) 11774us 495ns (16.82ns)
-- Small :5419us 1527ns (7.74ns) 6706us 273ns (9.58ns) 31640us 1853ns (45.20ns) 17962us 977ns (25.66ns) 15533us 704ns (22.19ns)
-- Asc :423us 116ns (0.60ns) 418us 36ns (0.60ns) 370us 8ns (0.53ns) 370us 35ns (0.53ns) 15246us 455ns (21.78ns)
-- Desc :599us 254ns (0.86ns) 595us 224ns (0.85ns) 770us 48ns (1.10ns) 584us 81ns (0.84ns) 14835us 409ns (21.19ns)
-- Equal :350us 193ns (0.50ns) 354us 187ns (0.51ns) 373us 42ns (0.53ns) 371us 38ns (0.53ns) 21738us 9474ns (31.06ns)
-- Alt16 :5721us 1038ns (8.17ns) 6248us 419ns (8.93ns) 30938us 2502ns (44.20ns) 3480us 2755ns (4.97ns) 15348us 479ns (21.93ns)
-- Zipf :5834us 1112ns (8.33ns) 5235us 643ns (7.48ns) 31018us 10658ns (44.31ns) 2493us 6344ns (3.56ns) 20817us 6564ns (29.74ns)
-- Almost Asc :7834us 1417ns (11.19ns) 5461us 351ns (7.80ns) 15481us 3923ns (22.12ns) 4984us 913ns (7.12ns) 15280us 1654ns (21.83ns)
-- Almost Desc:7884us 1660ns (11.26ns) 9946us 369ns (14.21ns) 16292us 3629ns (23.27ns) 5189us 1131ns (7.41ns) 15240us 1157ns (21.77ns)
-- Asc Saw :4046us 1108ns (5.78ns) 3961us 1155ns (5.66ns) 7354us 237ns (10.51ns) 12340us 418ns (17.63ns) 15703us 1059ns (22.43ns)
-- Desc Saw :4301us 1023ns (6.15ns) 4551us 1000ns (6.50ns) 7796us 253ns (11.14ns) 12395us 408ns (17.71ns) 15693us 1142ns (22.42ns)
-- Sqrt :6121us 1126ns (8.74ns) 5505us 591ns (7.87ns) 12740us 3115ns (18.20ns) 5922us 862ns (8.46ns) 15670us 1822ns (22.39ns)
-- Pipe Organ :1179us 604ns (1.68ns) 1166us 137ns (1.67ns) 2154us 235ns (3.08ns) 17340us 1108ns (24.77ns) 15409us 1157ns (22.01ns)
-- Front :1086us 192ns (1.55ns) 1077us 73ns (1.54ns) 1825us 115ns (2.61ns) 743us 80ns (1.06ns) 15241us 1054ns (21.77ns)
-- Middle :753us 140ns (1.08ns) 748us 60ns (1.07ns) 1097us 83ns (1.57ns) 556us 57ns (0.79ns) 15221us 366ns (21.75ns)
-- Normale 10 :5557us 1011ns (7.94ns) 6389us 241ns (9.13ns) 31603us 1362ns (45.15ns) 8555us 598ns (12.22ns) 15803us 2609ns (22.58ns)
-- Normale 20 :5159us 1076ns (7.37ns) 16722us 707ns (23.89ns) 31638us 2285ns (45.20ns) 19169us 1091ns (27.38ns) 15082us 724ns (21.55ns)
-- Normale 30 :4945us 1023ns (7.06ns) 4813us 286ns (6.88ns) 31609us 1551ns (45.16ns) 18751us 932ns (26.79ns) 12008us 450ns (17.16ns)
Array size: 800000
-- Unif :5750us 1777ns (7.19ns) 5563us 217ns (6.95ns) 35897us 1416ns (44.87ns) 22024us 1155ns (27.53ns) 13499us 396ns (16.87ns)
-- Small :6231us 1196ns (7.79ns) 7593us 769ns (9.49ns) 35896us 1555ns (44.87ns) 20197us 1738ns (25.25ns) 17758us 876ns (22.20ns)
-- Asc :484us 116ns (0.61ns) 478us 38ns (0.60ns) 426us 59ns (0.53ns) 424us 37ns (0.53ns) 17376us 467ns (21.72ns)
-- Desc :675us 163ns (0.84ns) 672us 130ns (0.84ns) 882us 71ns (1.10ns) 666us 33ns (0.83ns) 16908us 624ns (21.14ns)
-- Equal :403us 232ns (0.50ns) 409us 186ns (0.51ns) 427us 57ns (0.53ns) 423us 32ns (0.53ns) 25099us 8901ns (31.37ns)
-- Alt16 :6566us 991ns (8.21ns) 7160us 246ns (8.95ns) 35061us 1509ns (43.83ns) 3872us 3074ns (4.84ns) 17560us 472ns (21.95ns)
-- Zipf :6706us 968ns (8.38ns) 6081us 1069ns (7.60ns) 35979us 11083ns (44.97ns) 2907us 7217ns (3.63ns) 24009us 5521ns (30.01ns)
-- Almost Asc :10411us 1537ns (13.01ns) 6239us 337ns (7.80ns) 17781us 3787ns (22.23ns) 5675us 1145ns (7.09ns) 17416us 1098ns (21.77ns)
-- Almost Desc:10440us 1505ns (13.05ns) 11439us 422ns (14.30ns) 18773us 3646ns (23.47ns) 5904us 932ns (7.38ns) 17367us 739ns (21.71ns)
-- Asc Saw :4594us 1231ns (5.74ns) 4591us 812ns (5.74ns) 8413us 353ns (10.52ns) 14280us 406ns (17.85ns) 17920us 1339ns (22.40ns)
-- Desc Saw :5042us 1265ns (6.30ns) 5244us 938ns (6.56ns) 8884us 337ns (11.11ns) 14201us 1543ns (17.75ns) 17911us 866ns (22.39ns)
-- Sqrt :7046us 1163ns (8.81ns) 6338us 304ns (7.92ns) 14805us 2974ns (18.51ns) 6755us 910ns (8.44ns) 17904us 1351ns (22.38ns)
-- Pipe Organ :1370us 822ns (1.71ns) 1339us 156ns (1.67ns) 2446us 153ns (3.06ns) 19991us 624ns (24.99ns) 17684us 1214ns (22.11ns)
-- Front :1244us 200ns (1.56ns) 1237us 188ns (1.55ns) 2087us 102ns (2.61ns) 848us 49ns (1.06ns) 17401us 736ns (21.75ns)
-- Middle :864us 148ns (1.08ns) 855us 90ns (1.07ns) 1258us 83ns (1.57ns) 639us 98ns (0.80ns) 17395us 525ns (21.74ns)
-- Normale 10 :6398us 1050ns (8.00ns) 7405us 347ns (9.26ns) 35918us 2018ns (44.90ns) 9705us 573ns (12.13ns) 18079us 2317ns (22.60ns)
-- Normale 20 :5963us 1122ns (7.45ns) 19956us 432ns (24.95ns) 35905us 1947ns (44.88ns) 22018us 729ns (27.52ns) 17339us 862ns (21.67ns)
-- Normale 30 :5738us 1078ns (7.17ns) 5588us 293ns (6.99ns) 35877us 1617ns (44.85ns) 21525us 722ns (26.91ns) 13788us 586ns (17.24ns)
Array size: 900000
-- Unif :7307us 640ns (8.12ns) 7197us 334ns (8.00ns) 40448us 2188ns (44.94ns) 24902us 729ns (27.67ns) 15253us 497ns (16.95ns)
-- Small :7880us 453ns (8.76ns) 9320us 242ns (10.36ns) 40383us 1289ns (44.87ns) 22274us 667ns (24.75ns) 20060us 610ns (22.29ns)
-- Asc :555us 81ns (0.62ns) 546us 42ns (0.61ns) 479us 35ns (0.53ns) 476us 7ns (0.53ns) 19497us 295ns (21.66ns)
-- Desc :769us 241ns (0.86ns) 759us 139ns (0.84ns) 994us 62ns (1.10ns) 752us 55ns (0.84ns) 18967us 350ns (21.08ns)
-- Equal :463us 268ns (0.52ns) 460us 213ns (0.51ns) 481us 48ns (0.53ns) 477us 21ns (0.53ns) 27929us 8764ns (31.03ns)
-- Alt16 :8226us 431ns (9.14ns) 8977us 715ns (9.97ns) 39474us 1212ns (43.86ns) 4331us 3078ns (4.81ns) 19839us 430ns (22.04ns)
-- Zipf :8379us 708ns (9.31ns) 7665us 840ns (8.52ns) 40200us 11467ns (44.67ns) 3143us 7191ns (3.49ns) 17513us 22278ns (19.46ns)
-- Almost Asc :11300us 613ns (12.56ns) 6954us 683ns (7.73ns) 20033us 3143ns (22.26ns) 6299us 1428ns (7.00ns) 13196us 867ns (14.66ns)
-- Almost Desc:11372us 700ns (12.64ns) 12865us 381ns (14.29ns) 21378us 4680ns (23.75ns) 6581us 732ns (7.31ns) 13177us 909ns (14.64ns)
-- Asc Saw :5355us 988ns (5.95ns) 5222us 757ns (5.80ns) 9487us 249ns (10.54ns) 16302us 1181ns (18.11ns) 13767us 1635ns (15.30ns)
-- Desc Saw :5818us 853ns (6.46ns) 6034us 856ns (6.70ns) 9975us 342ns (11.08ns) 16090us 1226ns (17.88ns) 13765us 1207ns (15.29ns)
-- Sqrt :7922us 467ns (8.80ns) 7162us 194ns (7.96ns) 16931us 3944ns (18.81ns) 7769us 1244ns (8.63ns) 16215us 1126ns (18.02ns)
-- Pipe Organ :1533us 323ns (1.70ns) 1533us 336ns (1.70ns) 2764us 183ns (3.07ns) 22464us 561ns (24.96ns) 13256us 1067ns (14.73ns)
-- Front :1399us 226ns (1.56ns) 1392us 112ns (1.55ns) 2353us 125ns (2.62ns) 955us 74ns (1.06ns) 13207us 685ns (14.67ns)
-- Middle :972us 155ns (1.08ns) 962us 58ns (1.07ns) 1415us 111ns (1.57ns) 716us 60ns (0.80ns) 13187us 331ns (14.65ns)
-- Normale 10 :7223us 411ns (8.03ns) 8344us 548ns (9.27ns) 40408us 1772ns (44.90ns) 10847us 580ns (12.05ns) 14484us 775ns (16.09ns)
-- Normale 20 :6729us 432ns (7.48ns) 23063us 1384ns (25.63ns) 40384us 1199ns (44.87ns) 24897us 743ns (27.66ns) 13165us 289ns (14.63ns)
-- Normale 30 :6529us 568ns (7.26ns) 6416us 421ns (7.13ns) 40407us 2127ns (44.90ns) 24332us 834ns (27.04ns) 11605us 385ns (12.90ns)
Array size: 1000000
-- Unif :8255us 1400ns (8.26ns) 7686us 1300ns (7.69ns) 45396us 190ns (45.40ns) 27870us 557ns (27.87ns) 16894us 290ns (16.89ns)
-- Small :7924us 978ns (7.92ns) 9411us 197ns (9.41ns) 45706us 1740ns (45.71ns) 25497us 443ns (25.50ns) 22147us 1930ns (22.15ns)
-- Asc :650us 71ns (0.65ns) 639us 75ns (0.64ns) 580us 74ns (0.58ns) 558us 58ns (0.56ns) 22377us 875ns (22.38ns)
-- Desc :1071us 417ns (1.07ns) 1044us 337ns (1.04ns) 1195us 296ns (1.20ns) 1140us 451ns (1.14ns) 22541us 1855ns (22.54ns)
-- Equal :505us 101ns (0.51ns) 522us 108ns (0.52ns) 557us 27ns (0.56ns) 602us 141ns (0.60ns) 31950us 8830ns (31.95ns)
-- Alt16 :8486us 746ns (8.49ns) 10257us 1059ns (10.26ns) 46656us 1367ns (46.66ns) 5167us 1713ns (5.17ns) 17881us 1359ns (17.88ns)
-- Zipf :8781us 254ns (8.78ns) 7898us 425ns (7.90ns) 44420us 3005ns (44.42ns) 3382us 2525ns (3.38ns) 20907us 3761ns (20.91ns)
-- Almost Asc :12626us 445ns (12.63ns) 7922us 220ns (7.92ns) 22818us 1826ns (22.82ns) 7028us 252ns (7.03ns) 15122us 787ns (15.12ns)
-- Almost Desc:12402us 621ns (12.40ns) 14445us 357ns (14.45ns) 24132us 2099ns (24.13ns) 8497us 10551ns (8.50ns) 14934us 701ns (14.93ns)
-- Asc Saw :5564us 997ns (5.56ns) 5655us 708ns (5.66ns) 10759us 459ns (10.76ns) 17876us 362ns (17.88ns) 15365us 91ns (15.37ns)
-- Desc Saw :5379us 468ns (5.38ns) 5422us 289ns (5.42ns) 11146us 231ns (11.15ns) 17885us 220ns (17.89ns) 15359us 115ns (15.36ns)
-- Sqrt :8817us 132ns (8.82ns) 8058us 144ns (8.06ns) 18940us 1085ns (18.94ns) 8609us 553ns (8.61ns) 17974us 404ns (17.97ns)
-- Pipe Organ :1727us 92ns (1.73ns) 1794us 360ns (1.79ns) 3135us 110ns (3.14ns) 24997us 235ns (25.00ns) 15001us 430ns (15.00ns)
-- Front :1540us 13ns (1.54ns) 1546us 41ns (1.55ns) 2638us 68ns (2.64ns) 1103us 158ns (1.10ns) 14913us 678ns (14.91ns)
-- Middle :1075us 28ns (1.08ns) 1094us 90ns (1.09ns) 1581us 69ns (1.58ns) 794us 6ns (0.79ns) 15170us 1399ns (15.17ns)
-- Normale 10 :8066us 274ns (8.07ns) 9163us 196ns (9.16ns) 45463us 711ns (45.46ns) 11994us 236ns (11.99ns) 15969us 260ns (15.97ns)
-- Normale 20 :7642us 552ns (7.64ns) 25918us 145ns (25.92ns) 45400us 259ns (45.40ns) 27737us 411ns (27.74ns) 14582us 446ns (14.58ns)
-- Normale 30 :7637us 442ns (7.64ns) 7682us 513ns (7.68ns) 46390us 1323ns (46.39ns) 27871us 832ns (27.87ns) 13278us 1709ns (13.28ns)
Array size: 2000000
-- Unif :17378us 2467ns (8.69ns) 18261us 1413ns (9.13ns) 98517us 2418ns (49.26ns) 59863us 1907ns (29.93ns) 29312us 1154ns (14.66ns)
-- Small :16202us 356ns (8.10ns) 26436us 429ns (13.22ns) 96240us 3133ns (48.12ns) 41492us 1301ns (20.75ns) 38343us 2916ns (19.17ns)
-- Asc :1292us 189ns (0.65ns) 1243us 49ns (0.62ns) 1161us 55ns (0.58ns) 1087us 5ns (0.54ns) 38670us 842ns (19.34ns)
-- Desc :1797us 153ns (0.90ns) 1792us 114ns (0.90ns) 2451us 86ns (1.23ns) 1851us 66ns (0.93ns) 35061us 2715ns (17.53ns)
-- Equal :985us 107ns (0.49ns) 1042us 135ns (0.52ns) 1137us 13ns (0.57ns) 1083us 9ns (0.54ns) 57780us 5890ns (28.89ns)
-- Alt16 :16840us 436ns (8.42ns) 19186us 149ns (9.59ns) 93915us 2453ns (46.96ns) 9619us 2324ns (4.81ns) 41963us 443ns (20.98ns)
-- Zipf :17374us 952ns (8.69ns) 15847us 863ns (7.92ns) 96685us 9327ns (48.34ns) 7644us 2827ns (3.82ns) 42196us 8607ns (21.10ns)
-- Almost Asc :25017us 641ns (12.51ns) 13034us 218ns (6.52ns) 47217us 1969ns (23.61ns) 15156us 688ns (7.58ns) 29919us 1004ns (14.96ns)
-- Almost Desc:25537us 355ns (12.77ns) 36508us 664ns (18.25ns) 50871us 3119ns (25.44ns) 15571us 374ns (7.79ns) 28908us 784ns (14.45ns)
-- Asc Saw :12472us 346ns (6.24ns) 11565us 362ns (5.78ns) 21773us 123ns (10.89ns) 37327us 620ns (18.66ns) 29208us 431ns (14.60ns)
-- Desc Saw :14411us 633ns (7.21ns) 14876us 386ns (7.44ns) 22383us 278ns (11.19ns) 37556us 524ns (18.78ns) 29821us 849ns (14.91ns)
-- Sqrt :18378us 633ns (9.19ns) 16954us 431ns (8.48ns) 41764us 3236ns (20.88ns) 18049us 826ns (9.02ns) 36206us 700ns (18.10ns)
-- Pipe Organ :3859us 418ns (1.93ns) 3773us 31ns (1.89ns) 6511us 208ns (3.26ns) 52461us 834ns (26.23ns) 29267us 200ns (14.63ns)
-- Front :3334us 185ns (1.67ns) 3330us 66ns (1.67ns) 5595us 132ns (2.80ns) 2335us 71ns (1.17ns) 29352us 1295ns (14.68ns)
-- Middle :2191us 29ns (1.10ns) 2184us 28ns (1.09ns) 3228us 61ns (1.61ns) 1662us 105ns (0.83ns) 29656us 812ns (14.83ns)
-- Normale 10 :16385us 187ns (8.19ns) 18438us 257ns (9.22ns) 95158us 321ns (47.58ns) 23585us 317ns (11.79ns) 32434us 1564ns (16.22ns)
-- Normale 20 :15561us 193ns (7.78ns) 38583us 118ns (19.29ns) 95157us 303ns (47.58ns) 57579us 1183ns (28.79ns) 29618us 631ns (14.81ns)
-- Normale 30 :15258us 173ns (7.63ns) 16592us 146ns (8.30ns) 96565us 1708ns (48.28ns) 56624us 1244ns (28.31ns) 25924us 535ns (12.96ns)
Array size: 3000000
-- Unif :23530us 311ns (7.84ns) 25564us 156ns (8.52ns) 148531us 1710ns (49.51ns) 87569us 342ns (29.19ns) 38609us 1395ns (12.87ns)
-- Small :24276us 201ns (8.09ns) 35061us 171ns (11.69ns) 148024us 844ns (49.34ns) 57308us 1524ns (19.10ns) 52026us 1572ns (17.34ns)
-- Asc :1971us 191ns (0.66ns) 1929us 167ns (0.64ns) 1953us 294ns (0.65ns) 1807us 277ns (0.60ns) 60784us 1665ns (20.26ns)
-- Desc :2784us 162ns (0.93ns) 2701us 37ns (0.90ns) 3597us 35ns (1.20ns) 2709us 27ns (0.90ns) 51381us 550ns (17.13ns)
-- Equal :1519us 223ns (0.51ns) 1502us 149ns (0.50ns) 1764us 45ns (0.59ns) 1654us 38ns (0.55ns) 82751us 7859ns (27.58ns)
-- Alt16 :25724us 437ns (8.57ns) 28427us 322ns (9.48ns) 146013us 3236ns (48.67ns) 14953us 2195ns (4.98ns) 57559us 984ns (19.19ns)
-- Zipf :26205us 477ns (8.74ns) 24600us 1262ns (8.20ns) 152113us 7437ns (50.70ns) 11991us 4300ns (4.00ns) 72809us 4051ns (24.27ns)
-- Almost Asc :43321us 988ns (14.44ns) 19400us 160ns (6.47ns) 74688us 4157ns (24.90ns) 22275us 336ns (7.43ns) 60495us 1834ns (20.17ns)
-- Almost Desc:43161us 315ns (14.39ns) 53999us 560ns (18.00ns) 77873us 1890ns (25.96ns) 24046us 894ns (8.02ns) 56929us 425ns (18.98ns)
-- Asc Saw :18060us 579ns (6.02ns) 17805us 300ns (5.94ns) 32270us 1094ns (10.76ns) 59526us 2010ns (19.84ns) 61739us 1764ns (20.58ns)
-- Desc Saw :20375us 255ns (6.79ns) 20888us 132ns (6.96ns) 33692us 283ns (11.23ns) 58048us 196ns (19.35ns) 59930us 1426ns (19.98ns)
-- Sqrt :27808us 152ns (9.27ns) 26203us 1665ns (8.73ns) 64174us 3715ns (21.39ns) 28313us 1134ns (9.44ns) 55947us 3121ns (18.65ns)
-- Pipe Organ :6066us 544ns (2.02ns) 5855us 38ns (1.95ns) 9653us 77ns (3.22ns) 80197us 617ns (26.73ns) 57050us 2099ns (19.02ns)
-- Front :4853us 110ns (1.62ns) 4820us 76ns (1.61ns) 8267us 577ns (2.76ns) 3902us 704ns (1.30ns) 60747us 1070ns (20.25ns)
-- Middle :3471us 428ns (1.16ns) 3322us 65ns (1.11ns) 4912us 31ns (1.64ns) 2499us 21ns (0.83ns) 60952us 1113ns (20.32ns)
-- Normale 10 :24778us 139ns (8.26ns) 30777us 544ns (10.26ns) 149383us 2017ns (49.79ns) 35403us 751ns (11.80ns) 55627us 1061ns (18.54ns)
-- Normale 20 :23660us 469ns (7.89ns) 63396us 257ns (21.13ns) 148691us 2396ns (49.56ns) 88387us 1685ns (29.46ns) 48932us 1544ns (16.31ns)
-- Normale 30 :24313us 1801ns (8.10ns) 25871us 908ns (8.62ns) 149123us 2233ns (49.71ns) 86470us 1287ns (28.82ns) 39154us 214ns (13.05ns)
Array size: 4000000
-- Unif :30899us 468ns (7.72ns) 34056us 145ns (8.51ns) 202683us 3832ns (50.67ns) 123629us 3206ns (30.91ns) 60486us 927ns (15.12ns)
-- Small :35330us 2279ns (8.83ns) 45316us 1483ns (11.33ns) 205267us 3185ns (51.32ns) 73645us 643ns (18.41ns) 81265us 2636ns (20.32ns)
-- Asc :2463us 32ns (0.62ns) 2453us 11ns (0.61ns) 2343us 8ns (0.59ns) 2190us 14ns (0.55ns) 86038us 1811ns (21.51ns)
-- Desc :3860us 104ns (0.97ns) 3789us 54ns (0.95ns) 5007us 114ns (1.25ns) 3662us 22ns (0.92ns) 70717us 1402ns (17.68ns)
-- Equal :2025us 232ns (0.51ns) 1974us 151ns (0.49ns) 2353us 20ns (0.59ns) 2198us 36ns (0.55ns) 121767us 10951ns (30.44ns)
-- Alt16 :34417us 278ns (8.60ns) 37853us 570ns (9.46ns) 198122us 7002ns (49.53ns) 20922us 3116ns (5.23ns) 77490us 5958ns (19.37ns)
-- Zipf :35361us 1860ns (8.84ns) 33028us 1908ns (8.26ns) 201095us 8795ns (50.27ns) 12766us 5814ns (3.19ns) 85194us 3322ns (21.30ns)
-- Almost Asc :57798us 432ns (14.45ns) 26352us 291ns (6.59ns) 101387us 3040ns (25.35ns) 30439us 413ns (7.61ns) 59710us 969ns (14.93ns)
-- Almost Desc:57729us 167ns (14.43ns) 72437us 402ns (18.11ns) 106589us 3003ns (26.65ns) 32133us 400ns (8.03ns) 58291us 668ns (14.57ns)
-- Asc Saw :26146us 431ns (6.54ns) 25575us 262ns (6.39ns) 43661us 1124ns (10.92ns) 79775us 703ns (19.94ns) 63558us 1991ns (15.89ns)
-- Desc Saw :28842us 562ns (7.21ns) 29876us 597ns (7.47ns) 45345us 236ns (11.34ns) 79421us 803ns (19.86ns) 60444us 954ns (15.11ns)
-- Sqrt :36290us 517ns (9.07ns) 36690us 2981ns (9.17ns) 90475us 2897ns (22.62ns) 38038us 875ns (9.51ns) 74092us 541ns (18.52ns)
-- Pipe Organ :8293us 207ns (2.07ns) 8233us 162ns (2.06ns) 13625us 449ns (3.41ns) 109519us 3768ns (27.38ns) 56985us 983ns (14.25ns)
-- Front :6573us 127ns (1.64ns) 6453us 45ns (1.61ns) 10934us 112ns (2.73ns) 4627us 92ns (1.16ns) 60454us 1670ns (15.11ns)
-- Middle :4579us 78ns (1.14ns) 4568us 117ns (1.14ns) 6741us 115ns (1.69ns) 3441us 95ns (0.86ns) 60133us 1336ns (15.03ns)
-- Normale 10 :33189us 499ns (8.30ns) 40780us 299ns (10.20ns) 204486us 3471ns (51.12ns) 47098us 577ns (11.77ns) 64531us 1236ns (16.13ns)
-- Normale 20 :31321us 353ns (7.83ns) 90104us 404ns (22.53ns) 202955us 1250ns (50.74ns) 117806us 505ns (29.45ns) 58779us 546ns (14.69ns)
-- Normale 30 :30653us 294ns (7.66ns) 33722us 273ns (8.43ns) 202519us 849ns (50.63ns) 115282us 683ns (28.82ns) 51534us 309ns (12.88ns)
Array size: 5000000
-- Unif :38449us 218ns (7.69ns) 42690us 142ns (8.54ns) 250545us 1118ns (50.11ns) 149504us 787ns (29.90ns) 64796us 1945ns (12.96ns)
-- Small :41599us 543ns (8.32ns) 54372us 555ns (10.87ns) 253018us 3038ns (50.60ns) 90495us 1511ns (18.10ns) 82162us 2539ns (16.43ns)
-- Asc :3176us 113ns (0.64ns) 3154us 55ns (0.63ns) 3045us 18ns (0.61ns) 2786us 54ns (0.56ns) 70493us 1589ns (14.10ns)
-- Desc :4700us 75ns (0.94ns) 4621us 90ns (0.92ns) 6124us 28ns (1.22ns) 4659us 110ns (0.93ns) 70940us 186ns (14.19ns)
-- Equal :2540us 101ns (0.51ns) 2505us 91ns (0.50ns) 3038us 87ns (0.61ns) 2808us 64ns (0.56ns) 132666us 9747ns (26.53ns)
-- Alt16 :42194us 640ns (8.44ns) 47867us 930ns (9.57ns) 247014us 3382ns (49.40ns) 24146us 2912ns (4.83ns) 84453us 1641ns (16.89ns)
-- Zipf :43119us 638ns (8.62ns) 40266us 906ns (8.05ns) 254507us 4601ns (50.90ns) 19969us 10723ns (3.99ns) 116399us 7216ns (23.28ns)
-- Almost Asc :76648us 589ns (15.33ns) 32342us 318ns (6.47ns) 128806us 6035ns (25.76ns) 38449us 577ns (7.69ns) 70880us 2342ns (14.18ns)
-- Almost Desc:77147us 1008ns (15.43ns) 94697us 1875ns (18.94ns) 135517us 4238ns (27.10ns) 40779us 1148ns (8.16ns) 69589us 289ns (13.92ns)
-- Asc Saw :32420us 340ns (6.48ns) 32598us 716ns (6.52ns) 56078us 896ns (11.22ns) 108754us 2678ns (21.75ns) 92704us 2207ns (18.54ns)
-- Desc Saw :36694us 754ns (7.34ns) 37235us 466ns (7.45ns) 56712us 716ns (11.34ns) 107109us 857ns (21.42ns) 88482us 446ns (17.70ns)
-- Sqrt :45319us 429ns (9.06ns) 41171us 80ns (8.23ns) 110907us 4487ns (22.18ns) 47598us 907ns (9.52ns) 89901us 785ns (17.98ns)
-- Pipe Organ :9867us 84ns (1.97ns) 10069us 268ns (2.01ns) 16587us 85ns (3.32ns) 140883us 3874ns (28.18ns) 89899us 2826ns (17.98ns)
-- Front :8348us 111ns (1.67ns) 8420us 140ns (1.68ns) 14208us 205ns (2.84ns) 5932us 123ns (1.19ns) 71522us 2819ns (14.30ns)
-- Middle :5612us 120ns (1.12ns) 5568us 42ns (1.11ns) 8418us 130ns (1.68ns) 4424us 241ns (0.88ns) 71417us 413ns (14.28ns)
-- Normale 10 :42326us 674ns (8.47ns) 51578us 642ns (10.32ns) 251640us 1937ns (50.33ns) 59620us 1214ns (11.92ns) 88136us 2172ns (17.63ns)
-- Normale 20 :39809us 353ns (7.96ns) 120319us 1269ns (24.06ns) 251536us 792ns (50.31ns) 150087us 1769ns (30.02ns) 80485us 2349ns (16.10ns)
-- Normale 30 :38498us 223ns (7.70ns) 43108us 456ns (8.62ns) 252248us 2605ns (50.45ns) 145907us 705ns (29.18ns) 64437us 369ns (12.89ns)
Array size: 6000000
-- Unif :46237us 434ns (7.71ns) 51380us 112ns (8.56ns) 312160us 3403ns (52.03ns) 183319us 2626ns (30.55ns) 77882us 2506ns (12.98ns)
-- Small :48907us 165ns (8.15ns) 63008us 193ns (10.50ns) 311646us 3011ns (51.94ns) 106427us 791ns (17.74ns) 103250us 2024ns (17.21ns)
-- Asc :3725us 71ns (0.62ns) 3693us 29ns (0.62ns) 3543us 17ns (0.59ns) 3286us 13ns (0.55ns) 109643us 1786ns (18.27ns)
-- Desc :5734us 44ns (0.96ns) 5709us 73ns (0.95ns) 7584us 121ns (1.26ns) 5537us 77ns (0.92ns) 99125us 945ns (16.52ns)
-- Equal :2963us 121ns (0.49ns) 3003us 59ns (0.50ns) 3667us 28ns (0.61ns) 3392us 31ns (0.57ns) 179882us 5351ns (29.98ns)
-- Alt16 :51726us 877ns (8.62ns) 56593us 813ns (9.43ns) 306446us 4383ns (51.07ns) 29399us 2755ns (4.90ns) 115922us 1092ns (19.32ns)
-- Zipf :51628us 564ns (8.60ns) 49052us 1577ns (8.18ns) 312674us 17085ns (52.11ns) 20719us 6003ns (3.45ns) 150812us 4292ns (25.14ns)
-- Almost Asc :90132us 242ns (15.02ns) 38803us 215ns (6.47ns) 155312us 4216ns (25.89ns) 46623us 786ns (7.77ns) 109346us 406ns (18.22ns)
-- Almost Desc:90972us 182ns (15.16ns) 108243us 717ns (18.04ns) 164007us 3057ns (27.33ns) 48433us 511ns (8.07ns) 109258us 513ns (18.21ns)
-- Asc Saw :39433us 788ns (6.57ns) 39146us 652ns (6.52ns) 65238us 139ns (10.87ns) 123173us 635ns (20.53ns) 112932us 125ns (18.82ns)
-- Desc Saw :42755us 344ns (7.13ns) 44308us 608ns (7.38ns) 67689us 158ns (11.28ns) 125449us 704ns (20.91ns) 112919us 246ns (18.82ns)
-- Sqrt :53641us 201ns (8.94ns) 49546us 156ns (8.26ns) 133673us 3439ns (22.28ns) 57500us 1278ns (9.58ns) 108798us 1921ns (18.13ns)
-- Pipe Organ :11813us 133ns (1.97ns) 11763us 45ns (1.96ns) 19407us 117ns (3.23ns) 164601us 854ns (27.43ns) 115646us 912ns (19.27ns)
-- Front :9689us 104ns (1.61ns) 9687us 51ns (1.61ns) 16402us 51ns (2.73ns) 6888us 29ns (1.15ns) 109304us 298ns (18.22ns)
-- Middle :6698us 74ns (1.12ns) 6672us 40ns (1.11ns) 9974us 72ns (1.66ns) 5068us 32ns (0.84ns) 109239us 303ns (18.21ns)
-- Normale 10 :49788us 267ns (8.30ns) 61089us 415ns (10.18ns) 309240us 455ns (51.54ns) 70175us 308ns (11.70ns) 115980us 389ns (19.33ns)
-- Normale 20 :46977us 182ns (7.83ns) 152608us 552ns (25.43ns) 309034us 216ns (51.51ns) 179723us 807ns (29.95ns) 106032us 3174ns (17.67ns)
-- Normale 30 :46054us 136ns (7.68ns) 51002us 151ns (8.50ns) 309491us 1045ns (51.58ns) 176218us 669ns (29.37ns) 77455us 1230ns (12.91ns)
Array size: 7000000
-- Unif :53870us 294ns (7.70ns) 60266us 563ns (8.61ns) 360565us 1028ns (51.51ns) 211787us 809ns (30.26ns) 99024us 2094ns (14.15ns)
-- Small :56818us 222ns (8.12ns) 71996us 111ns (10.29ns) 360636us 872ns (51.52ns) 121054us 435ns (17.29ns) 131025us 5943ns (18.72ns)
-- Asc :4305us 38ns (0.62ns) 4302us 45ns (0.61ns) 4168us 54ns (0.60ns) 3875us 65ns (0.55ns) 124809us 574ns (17.83ns)
-- Desc :6506us 100ns (0.93ns) 6419us 38ns (0.92ns) 8557us 37ns (1.22ns) 6415us 25ns (0.92ns) 117087us 4359ns (16.73ns)
-- Equal :3416us 157ns (0.49ns) 3427us 144ns (0.49ns) 4143us 14ns (0.59ns) 3841us 13ns (0.55ns) 205528us 5612ns (29.36ns)
-- Alt16 :58927us 275ns (8.42ns) 65618us 678ns (9.37ns) 357800us 9411ns (51.11ns) 34427us 3156ns (4.92ns) 149469us 1269ns (21.35ns)
-- Zipf :61446us 1090ns (8.78ns) 56725us 1798ns (8.10ns) 392393us 10341ns (56.06ns) 23895us 4513ns (3.41ns) 183471us 7776ns (26.21ns)
-- Almost Asc :99816us 1090ns (14.26ns) 46599us 507ns (6.66ns) 194791us 7287ns (27.83ns) 56698us 927ns (8.10ns) 128399us 2012ns (18.34ns)
-- Almost Desc:101589us 2041ns (14.51ns) 129809us 2405ns (18.54ns) 195566us 4075ns (27.94ns) 57895us 667ns (8.27ns) 125146us 1406ns (17.88ns)
-- Asc Saw :48009us 899ns (6.86ns) 48230us 1157ns (6.89ns) 76589us 576ns (10.94ns) 145075us 2064ns (20.73ns) 133410us 2495ns (19.06ns)
-- Desc Saw :51496us 465ns (7.36ns) 52470us 1174ns (7.50ns) 81130us 1629ns (11.59ns) 146801us 2724ns (20.97ns) 130309us 1550ns (18.62ns)
-- Sqrt :62628us 214ns (8.95ns) 57790us 245ns (8.26ns) 158062us 4906ns (22.58ns) 68316us 851ns (9.76ns) 136436us 1560ns (19.49ns)
-- Pipe Organ :13866us 156ns (1.98ns) 13808us 70ns (1.97ns) 22662us 94ns (3.24ns) 194108us 528ns (27.73ns) 139443us 529ns (19.92ns)
-- Front :11332us 97ns (1.62ns) 11286us 37ns (1.61ns) 19146us 41ns (2.74ns) 8060us 26ns (1.15ns) 124656us 457ns (17.81ns)
-- Middle :7793us 49ns (1.11ns) 7789us 57ns (1.11ns) 11605us 53ns (1.66ns) 5944us 69ns (0.85ns) 124736us 454ns (17.82ns)
-- Normale 10 :58260us 367ns (8.32ns) 71331us 494ns (10.19ns) 360441us 501ns (51.49ns) 81642us 520ns (11.66ns) 136001us 2420ns (19.43ns)
-- Normale 20 :54752us 153ns (7.82ns) 184225us 727ns (26.32ns) 360393us 507ns (51.48ns) 210111us 1050ns (30.02ns) 130393us 4818ns (18.63ns)
-- Normale 30 :54004us 708ns (7.71ns) 60115us 1189ns (8.59ns) 361075us 2206ns (51.58ns) 207125us 1023ns (29.59ns) 91414us 3899ns (13.06ns)
Array size: 8000000
-- Unif :61622us 232ns (7.70ns) 68965us 106ns (8.62ns) 417333us 2286ns (52.17ns) 243398us 773ns (30.42ns) 116082us 2496ns (14.51ns)
-- Small :64951us 162ns (8.12ns) 81389us 750ns (10.17ns) 416962us 1994ns (52.12ns) 136961us 799ns (17.12ns) 156453us 4359ns (19.56ns)
-- Asc :4917us 29ns (0.61ns) 4900us 10ns (0.61ns) 4739us 15ns (0.59ns) 4390us 7ns (0.55ns) 142852us 1300ns (17.86ns)
-- Desc :7403us 57ns (0.93ns) 7360us 37ns (0.92ns) 9793us 21ns (1.22ns) 7407us 89ns (0.93ns) 152421us 2233ns (19.05ns)
-- Equal :3908us 178ns (0.49ns) 3854us 42ns (0.48ns) 4752us 32ns (0.59ns) 4405us 40ns (0.55ns) 240509us 10083ns (30.06ns)
-- Alt16 :67539us 712ns (8.44ns) 74957us 796ns (9.37ns) 406820us 620ns (50.85ns) 40744us 4436ns (5.09ns) 166564us 160ns (20.82ns)
-- Zipf :68197us 85ns (8.52ns) 63466us 344ns (7.93ns) 418833us 13653ns (52.35ns) 28573us 5020ns (3.57ns) 208787us 9475ns (26.10ns)
-- Almost Asc :120983us 275ns (15.12ns) 51797us 111ns (6.47ns) 210583us 4201ns (26.32ns) 62648us 482ns (7.83ns) 142435us 1040ns (17.80ns)
-- Almost Desc:122169us 273ns (15.27ns) 145235us 650ns (18.15ns) 223211us 7323ns (27.90ns) 65784us 712ns (8.22ns) 142211us 477ns (17.78ns)
-- Asc Saw :55235us 506ns (6.90ns) 54287us 491ns (6.79ns) 87961us 316ns (11.00ns) 165725us 397ns (20.72ns) 147041us 201ns (18.38ns)
-- Desc Saw :59842us 864ns (7.48ns) 61125us 973ns (7.64ns) 91386us 518ns (11.42ns) 168624us 469ns (21.08ns) 146807us 153ns (18.35ns)
-- Sqrt :71615us 137ns (8.95ns) 66160us 130ns (8.27ns) 186406us 6060ns (23.30ns) 79200us 1435ns (9.90ns) 156143us 2016ns (19.52ns)
-- Pipe Organ :15634us 69ns (1.95ns) 15602us 55ns (1.95ns) 25879us 69ns (3.23ns) 221642us 1168ns (27.71ns) 158324us 1126ns (19.79ns)
-- Front :12938us 101ns (1.62ns) 12963us 93ns (1.62ns) 21906us 54ns (2.74ns) 9215us 40ns (1.15ns) 142343us 522ns (17.79ns)
-- Middle :8921us 47ns (1.12ns) 8956us 248ns (1.12ns) 13310us 48ns (1.66ns) 6766us 25ns (0.85ns) 142369us 635ns (17.80ns)
-- Normale 10 :66557us 486ns (8.32ns) 81624us 630ns (10.20ns) 416687us 287ns (52.09ns) 93381us 321ns (11.67ns) 156303us 3210ns (19.54ns)
-- Normale 20 :62686us 208ns (7.84ns) 213709us 1818ns (26.71ns) 416368us 376ns (52.05ns) 240628us 571ns (30.08ns) 150344us 4895ns (18.79ns)
-- Normale 30 :61569us 158ns (7.70ns) 69135us 1650ns (8.64ns) 416256us 243ns (52.03ns) 237993us 1612ns (29.75ns) 118473us 830ns (14.81ns)
Array size: 9000000
-- Unif :69376us 184ns (7.71ns) 78196us 1175ns (8.69ns) 467812us 601ns (51.98ns) 275031us 580ns (30.56ns) 141473us 2090ns (15.72ns)
-- Small :73303us 436ns (8.14ns) 90902us 1811ns (10.10ns) 467503us 518ns (51.94ns) 152473us 874ns (16.94ns) 192640us 7794ns (21.40ns)
-- Asc :5511us 14ns (0.61ns) 5516us 22ns (0.61ns) 5320us 11ns (0.59ns) 4956us 36ns (0.55ns) 179060us 1930ns (19.90ns)
-- Desc :8379us 85ns (0.93ns) 8310us 46ns (0.92ns) 11028us 26ns (1.23ns) 8397us 80ns (0.93ns) 174624us 479ns (19.40ns)
-- Equal :4411us 179ns (0.49ns) 4515us 235ns (0.50ns) 5338us 30ns (0.59ns) 5013us 82ns (0.56ns) 277542us 14876ns (30.84ns)
-- Alt16 :75836us 204ns (8.43ns) 84143us 368ns (9.35ns) 459399us 4389ns (51.04ns) 45779us 1803ns (5.09ns) 196887us 1542ns (21.88ns)
-- Zipf :77201us 466ns (8.58ns) 71302us 144ns (7.92ns) 477648us 11780ns (53.07ns) 29893us 10767ns (3.32ns) 256336us 7910ns (28.48ns)
-- Almost Asc :129401us 201ns (14.38ns) 74187us 1254ns (8.24ns) 240892us 6352ns (26.77ns) 70494us 897ns (7.83ns) 177921us 178ns (19.77ns)
-- Almost Desc:130892us 287ns (14.54ns) 178816us 2833ns (19.87ns) 251118us 4663ns (27.90ns) 73537us 534ns (8.17ns) 177688us 281ns (19.74ns)
-- Asc Saw :62238us 386ns (6.92ns) 61609us 379ns (6.85ns) 99193us 622ns (11.02ns) 187153us 335ns (20.79ns) 183224us 243ns (20.36ns)
-- Desc Saw :67447us 845ns (7.49ns) 68831us 762ns (7.65ns) 103207us 618ns (11.47ns) 190459us 178ns (21.16ns) 183064us 196ns (20.34ns)
-- Sqrt :80516us 178ns (8.95ns) 74300us 78ns (8.26ns) 209992us 6553ns (23.33ns) 89124us 2039ns (9.90ns) 186833us 3339ns (20.76ns)
-- Pipe Organ :17618us 85ns (1.96ns) 17574us 51ns (1.95ns) 29118us 36ns (3.24ns) 250571us 787ns (27.84ns) 179411us 305ns (19.93ns)
-- Front :14540us 98ns (1.62ns) 14536us 67ns (1.62ns) 24700us 78ns (2.74ns) 10349us 33ns (1.15ns) 178264us 503ns (19.81ns)
-- Middle :10019us 64ns (1.11ns) 10010us 25ns (1.11ns) 14982us 48ns (1.66ns) 7630us 13ns (0.85ns) 178179us 532ns (19.80ns)
-- Normale 10 :74939us 362ns (8.33ns) 91427us 263ns (10.16ns) 467571us 383ns (51.95ns) 105100us 631ns (11.68ns) 188608us 3073ns (20.96ns)
-- Normale 20 :70737us 577ns (7.86ns) 241143us 1068ns (26.79ns) 467508us 290ns (51.95ns) 271149us 530ns (30.13ns) 176410us 2286ns (19.60ns)
-- Normale 30 :69381us 126ns (7.71ns) 77724us 717ns (8.64ns) 467425us 358ns (51.94ns) 268376us 1159ns (29.82ns) 136385us 310ns (15.15ns)
Array size: 10000000
-- Unif :77156us 205ns (7.72ns) 87299us 1160ns (8.73ns) 522924us 688ns (52.29ns) 306766us 329ns (30.68ns) 156276us 3463ns (15.63ns)
-- Small :81415us 322ns (8.14ns) 99712us 1100ns (9.97ns) 522914us 439ns (52.29ns) 168615us 647ns (16.86ns) 225073us 5309ns (22.51ns)
-- Asc :6123us 12ns (0.61ns) 6124us 13ns (0.61ns) 5930us 12ns (0.59ns) 5521us 49ns (0.55ns) 207874us 2194ns (20.79ns)
-- Desc :9257us 70ns (0.93ns) 9213us 22ns (0.92ns) 12297us 30ns (1.23ns) 9256us 47ns (0.93ns) 213468us 579ns (21.35ns)
-- Equal :4982us 138ns (0.50ns) 5029us 265ns (0.50ns) 5931us 19ns (0.59ns) 5483us 18ns (0.55ns) 320731us 15209ns (32.07ns)
-- Alt16 :84088us 452ns (8.41ns) 93703us 280ns (9.37ns) 512171us 1692ns (51.22ns) 51942us 5249ns (5.19ns) 282242us 4240ns (28.22ns)
-- Zipf :86795us 1882ns (8.68ns) 79640us 1105ns (7.96ns) 522531us 19387ns (52.25ns) 44606us 12652ns (4.46ns) 289664us 10738ns (28.97ns)
-- Almost Asc :146073us 128ns (14.61ns) 82212us 1382ns (8.22ns) 268435us 4754ns (26.84ns) 78489us 630ns (7.85ns) 206813us 1366ns (20.68ns)
-- Almost Desc:147545us 425ns (14.75ns) 198379us 643ns (19.84ns) 284937us 4671ns (28.49ns) 82246us 699ns (8.22ns) 207317us 1228ns (20.73ns)
-- Asc Saw :66627us 545ns (6.66ns) 67040us 869ns (6.70ns) 110687us 717ns (11.07ns) 207613us 207ns (20.76ns) 207104us 273ns (20.71ns)
-- Desc Saw :70166us 669ns (7.02ns) 70058us 538ns (7.01ns) 115260us 498ns (11.53ns) 211086us 168ns (21.11ns) 206882us 302ns (20.69ns)
-- Sqrt :89730us 265ns (8.97ns) 82603us 105ns (8.26ns) 233975us 7576ns (23.40ns) 99917us 1446ns (9.99ns) 209808us 3414ns (20.98ns)
-- Pipe Organ :19389us 148ns (1.94ns) 19389us 126ns (1.94ns) 32340us 37ns (3.23ns) 280135us 398ns (28.01ns) 207951us 742ns (20.80ns)
-- Front :16169us 84ns (1.62ns) 16124us 40ns (1.61ns) 27373us 34ns (2.74ns) 11557us 64ns (1.16ns) 207187us 926ns (20.72ns)
-- Middle :11148us 45ns (1.11ns) 11162us 39ns (1.12ns) 16634us 68ns (1.66ns) 8494us 23ns (0.85ns) 206593us 1128ns (20.66ns)
-- Normale 10 :83117us 130ns (8.31ns) 101828us 494ns (10.18ns) 523100us 428ns (52.31ns) 117385us 1206ns (11.74ns) 219494us 5419ns (21.95ns)
-- Normale 20 :78552us 147ns (7.86ns) 265829us 1709ns (26.58ns) 522690us 337ns (52.27ns) 301948us 1124ns (30.19ns) 203886us 204ns (20.39ns)
-- Normale 30 :77283us 215ns (7.73ns) 87420us 1798ns (8.74ns) 522857us 461ns (52.29ns) 300037us 1325ns (30.00ns) 154189us 595ns (15.42ns)
Array size: 50000000
-- Unif :446714us 777ns (8.93ns) 496593us 237ns (9.93ns) 2975879us 6224ns (59.52ns) 1600550us 1113ns (32.01ns)
-- Small :465477us 420ns (9.31ns) 507723us 33ns (10.15ns) 2943584us 408ns (58.87ns) 801266us 372ns (16.03ns)
-- Asc :30615us 15ns (0.61ns) 30549us 10ns (0.61ns) 23621us 7ns (0.47ns) 27395us 4ns (0.55ns)
-- Desc :47050us 129ns (0.94ns) 46900us 100ns (0.94ns) 62024us 119ns (1.24ns) 47751us 450ns (0.96ns)
-- Equal :27606us 44ns (0.55ns) 27508us 15ns (0.55ns) 23696us 21ns (0.47ns) 27401us 8ns (0.55ns)
-- Alt16 :486027us 269ns (9.72ns) 522214us 124ns (10.44ns) 2918373us 8227ns (58.37ns) 266089us 4394ns (5.32ns)
-- Zipf :488584us 288ns (9.77ns) 525447us 107ns (10.51ns) 3096431us 10807ns (61.93ns) 218254us 4716ns (4.37ns)
-- Almost Asc :801406us 1203ns (16.03ns) 845727us 64ns (16.91ns) 1507440us 2645ns (30.15ns) 412115us 292ns (8.24ns)
-- Almost Desc:820126us 177ns (16.40ns) 869675us 22ns (17.39ns) 1577843us 2476ns (31.56ns) 432209us 556ns (8.64ns)
-- Asc Saw :291031us 87ns (5.82ns) 292562us 384ns (5.85ns) 569783us 66ns (11.40ns) 1105493us 118ns (22.11ns)
-- Desc Saw :350089us 307ns (7.00ns) 360708us 284ns (7.21ns) 601560us 61ns (12.03ns) 1115650us 382ns (22.31ns)
-- Sqrt :512973us 206ns (10.26ns) 552322us 106ns (11.05ns) 1310307us 1674ns (26.21ns) 544795us 388ns (10.90ns)
-- Pipe Organ :138711us 55ns (2.77ns) 138565us 7ns (2.77ns) 194409us 68ns (3.89ns) 1452053us 345ns (29.04ns)
-- Front :80581us 17ns (1.61ns) 80729us 17ns (1.61ns) 131807us 260ns (2.64ns) 57737us 9ns (1.15ns)
-- Middle :55977us 73ns (1.12ns) 55581us 15ns (1.11ns) 77294us 22ns (1.55ns) 42562us 14ns (0.85ns)
-- Normale 10 :473915us 131ns (9.48ns) 513784us 808ns (10.28ns) 2966223us 6552ns (59.32ns) 589165us 1703ns (11.78ns)
-- Normale 20 :452308us 148ns (9.05ns) 499588us 53ns (9.99ns) 2940152us 291ns (58.80ns) 1277325us 324ns (25.55ns)
-- Normale 30 :442808us 111ns (8.86ns) 492467us 173ns (9.85ns) 2950336us 2986ns (59.01ns) 1560294us 694ns (31.21ns)
Array size: 100000000
-- Unif :885178us 491ns (8.85ns) 982245us 67ns (9.82ns) 6103138us 208ns (61.03ns) 3292763us 1714ns (32.93ns)
-- Small :928590us 866ns (9.29ns) 1013228us 56ns (10.13ns) 6115332us 1799ns (61.15ns) 1597085us 1244ns (15.97ns)
-- Asc :61142us 12ns (0.61ns) 61364us 71ns (0.61ns) 47389us 2ns (0.47ns) 54902us 17ns (0.55ns)
-- Desc :92374us 29ns (0.92ns) 92572us 13ns (0.93ns) 123281us 13ns (1.23ns) 91702us 7ns (0.92ns)
-- Equal :55051us 4ns (0.55ns) 55160us 17ns (0.55ns) 47472us 9ns (0.47ns) 55024us 50ns (0.55ns)
-- Alt16 :969477us 264ns (9.69ns) 1043700us 65ns (10.44ns) 6136727us 10396ns (61.37ns) 507455us 7023ns (5.07ns)
-- Zipf :970720us 320ns (9.71ns) 1048110us 76ns (10.48ns) 6273131us 31695ns (62.73ns) 448446us 14890ns (4.48ns)
-- Almost Asc :1695562us 233ns (16.96ns) 1792254us 35ns (17.92ns) 3172139us 9244ns (31.72ns) 846643us 332ns (8.47ns)
-- Almost Desc:1853500us 299ns (18.54ns) 1948730us 391ns (19.49ns) 3312779us 4411ns (33.13ns) 893662us 788ns (8.94ns)
-- Asc Saw :578552us 58ns (5.79ns) 578793us 58ns (5.79ns) 1140940us 49ns (11.41ns) 2351928us 138ns (23.52ns)
-- Desc Saw :604514us 63ns (6.05ns) 604579us 15ns (6.05ns) 1204718us 123ns (12.05ns) 2329781us 62ns (23.30ns)
-- Sqrt :1026920us 651ns (10.27ns) 1099313us 2ns (10.99ns) 2877670us 23971ns (28.78ns) 1146687us 3898ns (11.47ns)
-- Pipe Organ :276126us 67ns (2.76ns) 278672us 549ns (2.79ns) 386626us 48ns (3.87ns) 2976648us 113ns (29.77ns)
-- Front :161244us 46ns (1.61ns) 163662us 561ns (1.64ns) 262377us 32ns (2.62ns) 115359us 22ns (1.15ns)
-- Middle :111122us 17ns (1.11ns) 111363us 41ns (1.11ns) 155255us 49ns (1.55ns) 85568us 73ns (0.86ns)
-- Normale 10 :951194us 146ns (9.51ns) 1100937us 273ns (11.01ns) 6171508us 12584ns (61.72ns) 1176510us 1634ns (11.77ns)
-- Normale 20 :907614us 120ns (9.08ns) 1004587us 56ns (10.05ns) 6137800us 8510ns (61.38ns) 2357007us 1568ns (23.57ns)
-- Normale 30 :886150us 56ns (8.86ns) 984034us 56ns (9.84ns) 6106304us 1528ns (61.06ns) 3222877us 1878ns (32.23ns)
Array size: 200000000
-- Unif :1774112us 616ns (8.87ns) 1967918us 130ns (9.84ns) 12875185us 14257ns (64.38ns) 6752399us 843ns (33.76ns)
-- Small :1860818us 511ns (9.30ns) 2182573us 13ns (10.91ns) 12808734us 10404ns (64.04ns) 3181482us 1215ns (15.91ns)
-- Asc :122231us 2ns (0.61ns) 122256us 14ns (0.61ns) 94914us 3ns (0.47ns) 109721us 8ns (0.55ns)
-- Desc :185593us 144ns (0.93ns) 184732us 17ns (0.92ns) 246513us 5ns (1.23ns) 183987us 110ns (0.92ns)
-- Equal :109915us 8ns (0.55ns) 110389us 63ns (0.55ns) 95099us 16ns (0.48ns) 109806us 7ns (0.55ns)
-- Alt16 :1961594us 268ns (9.81ns) 2382190us 77ns (11.91ns) 12836461us 11298ns (64.18ns) 977252us 2891ns (4.89ns)
-- Zipf :1971662us 4205ns (9.86ns) 2098096us 574ns (10.49ns) 13419497us 34187ns (67.10ns) 548121us 4011ns (2.74ns)
-- Almost Asc :4197165us 628ns (20.99ns) 4403485us 474ns (22.02ns) 6741456us 29187ns (33.71ns) 1760657us 415ns (8.80ns)
-- Almost Desc:4518613us 1202ns (22.59ns) 4720577us 218ns (23.60ns) 6918681us 17311ns (34.59ns) 1832864us 602ns (9.16ns)
-- Asc Saw :1291325us 251ns (6.46ns) 1232362us 53ns (6.16ns) 2380603us 82ns (11.90ns) 4807241us 104ns (24.04ns)
-- Desc Saw :1483416us 461ns (7.42ns) 1610355us 248ns (8.05ns) 2492207us 235ns (12.46ns) 4864163us 107ns (24.32ns)
-- Sqrt :2051587us 453ns (10.26ns) 2199825us 89ns (11.00ns) 5972149us 24266ns (29.86ns) 2357430us 3000ns (11.79ns)
-- Pipe Organ :556585us 385ns (2.78ns) 554708us 51ns (2.77ns) 775208us 51ns (3.88ns) 6131163us 136ns (30.66ns)
-- Front :323297us 75ns (1.62ns) 322652us 39ns (1.61ns) 524812us 49ns (2.62ns) 230941us 24ns (1.15ns)
-- Middle :223220us 129ns (1.12ns) 222706us 26ns (1.11ns) 310276us 19ns (1.55ns) 170209us 25ns (0.85ns)
-- Normale 10 :1907522us 236ns (9.54ns) 2062743us 123ns (10.31ns) 12724460us 11769ns (63.62ns) 2366649us 1915ns (11.83ns)
-- Normale 20 :1812571us 559ns (9.06ns) 1996978us 43ns (9.98ns) 12683104us 4089ns (63.42ns) 4433139us 579ns (22.17ns)
-- Normale 30 :1773600us 497ns (8.87ns) 1965539us 40ns (9.83ns) 12705285us 1624ns (63.53ns) 6707864us 12070ns (33.54ns)
Array size: 300000000
-- Unif :2687071us 846ns (8.96ns) 2981214us 1044ns (9.94ns) 19603015us 9427ns (65.34ns) 10278199us 1779ns (34.26ns)
-- Small :2785618us 486ns (9.29ns) 3037191us 102ns (10.12ns) 19472364us 12309ns (64.91ns) 4753691us 1195ns (15.85ns)
-- Asc :183465us 6ns (0.61ns) 183491us 20ns (0.61ns) 142417us 4ns (0.47ns) 164497us 7ns (0.55ns)
-- Desc :281971us 482ns (0.94ns) 279292us 49ns (0.93ns) 372384us 25ns (1.24ns) 278003us 85ns (0.93ns)
-- Equal :165125us 21ns (0.55ns) 167718us 368ns (0.56ns) 142481us 5ns (0.47ns) 164503us 5ns (0.55ns)
-- Alt16 :2943390us 101ns (9.81ns) 3148432us 2221ns (10.49ns) 19020671us 8644ns (63.40ns) 1526126us 14379ns (5.09ns)
-- Zipf :2920415us 1123ns (9.73ns) 3145621us 355ns (10.49ns) 19131549us 80911ns (63.77ns) 1232554us 39711ns (4.11ns)
-- Almost Asc :6429564us 735ns (21.43ns) 6744787us 315ns (22.48ns) 10039147us 17133ns (33.46ns) 2682753us 122ns (8.94ns)
-- Almost Desc:7288252us 468ns (24.29ns) 7614844us 399ns (25.38ns) 10464811us 6570ns (34.88ns) 2796699us 183ns (9.32ns)
-- Asc Saw :1862711us 656ns (6.21ns) 1824858us 42ns (6.08ns) 3554609us 147ns (11.85ns) 7242070us 277ns (24.14ns)
-- Desc Saw :2202873us 734ns (7.34ns) 2336125us 130ns (7.79ns) 3752294us 94ns (12.51ns) 7159708us 76ns (23.87ns)
-- Sqrt :3069497us 624ns (10.23ns) 3291532us 147ns (10.97ns) 8935800us 8141ns (29.79ns) 3659292us 2729ns (12.20ns)
-- Pipe Organ :832822us 114ns (2.78ns) 830384us 59ns (2.77ns) 1161908us 119ns (3.87ns) 9282331us 198ns (30.94ns)
-- Front :486492us 384ns (1.62ns) 484277us 24ns (1.61ns) 787475us 44ns (2.62ns) 346501us 29ns (1.16ns)
-- Middle :336830us 385ns (1.12ns) 333983us 50ns (1.11ns) 464223us 17ns (1.55ns) 255549us 21ns (0.85ns)
-- Normale 10 :2857595us 59ns (9.53ns) 3090944us 127ns (10.30ns) 19263882us 6201ns (64.21ns) 3560480us 1304ns (11.87ns)
-- Normale 20 :2711263us 6ns (9.04ns) 2994683us 80ns (9.98ns) 19230553us 4361ns (64.10ns) 6483941us 2764ns (21.61ns)
-- Normale 30 :2654656us 39ns (8.85ns) 2946535us 163ns (9.82ns) 19334005us 22711ns (64.45ns) 10033543us 4507ns (33.45ns)
Array size: 400000000
-- Unif :3538490us 429ns (8.85ns) 3926330us 26ns (9.82ns) 26497910us 34942ns (66.24ns) 13880318us 2102ns (34.70ns)
-- Small :3709000us 439ns (9.27ns) 4046845us 106ns (10.12ns) 26690932us 11848ns (66.73ns) 6352910us 2421ns (15.88ns)
-- Asc :245639us 100ns (0.61ns) 244631us 23ns (0.61ns) 190137us 15ns (0.48ns) 219565us 24ns (0.55ns)
-- Desc :375125us 20ns (0.94ns) 374256us 334ns (0.94ns) 498125us 353ns (1.25ns) 366710us 24ns (0.92ns)
-- Equal :222284us 276ns (0.56ns) 219883us 8ns (0.55ns) 190178us 8ns (0.48ns) 219230us 29ns (0.55ns)
-- Alt16 :3923817us 188ns (9.81ns) 4175666us 179ns (10.44ns) 26364343us 24687ns (65.91ns) 1891795us 12821ns (4.73ns)
-- Zipf :3900527us 1338ns (9.75ns) 4187481us 1063ns (10.47ns) 25604905us 92288ns (64.01ns) 1596777us 19305ns (3.99ns)
-- Almost Asc :8656320us 612ns (21.64ns) 9072408us 295ns (22.68ns) 13637777us 19955ns (34.09ns) 3630054us 610ns (9.08ns)
-- Almost Desc:9842387us 1480ns (24.61ns) 10274756us 90ns (25.69ns) 14116393us 13936ns (35.29ns) 3791577us 2991ns (9.48ns)
-- Asc Saw :2566857us 623ns (6.42ns) 2491718us 30ns (6.23ns) 4737312us 288ns (11.84ns) 9706486us 126ns (24.27ns)
-- Desc Saw :3054416us 376ns (7.64ns) 3280958us 55ns (8.20ns) 5000859us 43ns (12.50ns) 9735647us 94ns (24.34ns)
-- Sqrt :4085608us 342ns (10.21ns) 4381512us 93ns (10.95ns) 12113772us 11251ns (30.28ns) 5000797us 3011ns (12.50ns)
-- Pipe Organ :1103693us 162ns (2.76ns) 1101624us 84ns (2.75ns) 1545532us 16ns (3.86ns) 12557983us 172ns (31.39ns)
-- Front :646595us 73ns (1.62ns) 644758us 76ns (1.61ns) 1049850us 72ns (2.62ns) 461801us 12ns (1.15ns)
-- Middle :444988us 30ns (1.11ns) 444922us 13ns (1.11ns) 621100us 171ns (1.55ns) 340583us 38ns (0.85ns)
-- Normale 10 :3807550us 163ns (9.52ns) 4118419us 58ns (10.30ns) 26239619us 4547ns (65.60ns) 4733316us 762ns (11.83ns)
-- Normale 20 :3613590us 30ns (9.03ns) 3990059us 155ns (9.98ns) 26678815us 13582ns (66.70ns) 8556550us 5731ns (21.39ns)
-- Normale 30 :3537080us 78ns (8.84ns) 3927327us 179ns (9.82ns) 26319023us 8143ns (65.80ns) 13485470us 3647ns (33.71ns)
Array size: 500000000
-- Unif :4417642us 156ns (8.84ns) 4905797us 25ns (9.81ns) 32999125us 8582ns (66.00ns) 17437970us 2103ns (34.88ns)
-- Small :4633706us 100ns (9.27ns) 5057552us 39ns (10.12ns) 33055162us 17562ns (66.11ns) 7968206us 1661ns (15.94ns)
-- Asc :306158us 60ns (0.61ns) 305590us 5ns (0.61ns) 238298us 69ns (0.48ns) 274000us 8ns (0.55ns)
-- Desc :461837us 20ns (0.92ns) 461439us 36ns (0.92ns) 617169us 84ns (1.23ns) 458469us 10ns (0.92ns)
-- Equal :274931us 33ns (0.55ns) 274662us 12ns (0.55ns) 237925us 33ns (0.48ns) 273909us 14ns (0.55ns)
-- Alt16 :4901584us 128ns (9.80ns) 5212771us 108ns (10.43ns) 32780368us 6209ns (65.56ns) 2579611us 17223ns (5.16ns)
-- Zipf :4858196us 270ns (9.72ns) 5242159us 508ns (10.48ns) 33400097us 120746ns (66.80ns) 1525452us 21679ns (3.05ns)
-- Almost Asc :10499477us 2037ns (21.00ns) 11028776us 165ns (22.06ns) 17175099us 22506ns (34.35ns) 4591576us 2698ns (9.18ns)
-- Almost Desc:11957059us 798ns (23.91ns) 12477183us 1448ns (24.95ns) 17767469us 5993ns (35.53ns) 4769155us 467ns (9.54ns)
-- Asc Saw :3026678us 484ns (6.05ns) 3019286us 51ns (6.04ns) 5943175us 240ns (11.89ns) 12172587us 86ns (24.35ns)
-- Desc Saw :3616012us 501ns (7.23ns) 3677422us 95ns (7.35ns) 6240297us 88ns (12.48ns) 12208950us 180ns (24.42ns)
-- Sqrt :5104930us 335ns (10.21ns) 5479289us 127ns (10.96ns) 15370452us 16222ns (30.74ns) 6197530us 4084ns (12.40ns)
-- Pipe Organ :1383394us 318ns (2.77ns) 1379427us 9ns (2.76ns) 1931214us 33ns (3.86ns) 15773577us 167ns (31.55ns)
-- Front :808739us 211ns (1.62ns) 806401us 35ns (1.61ns) 1311344us 5ns (2.62ns) 576872us 27ns (1.15ns)
-- Middle :556814us 19ns (1.11ns) 556999us 67ns (1.11ns) 775119us 19ns (1.55ns) 425242us 15ns (0.85ns)
-- Normale 10 :4756234us 9ns (9.51ns) 5145418us 77ns (10.29ns) 32966212us 27105ns (65.93ns) 5916768us 2467ns (11.83ns)
-- Normale 20 :4514929us 95ns (9.03ns) 4986128us 52ns (9.97ns) 33045019us 20889ns (66.09ns) 10521581us 2299ns (21.04ns)
-- Normale 30 :4424772us 399ns (8.85ns) 4917285us 173ns (9.83ns) 33136215us 27899ns (66.27ns) 17014359us 4068ns (34.03ns)
Array size: 600000000
-- Unif :5312520us 28ns (8.85ns) 5901496us 164ns (9.84ns) 40218509us 23664ns (67.03ns) 21020996us 1539ns (35.03ns)
-- Small :5562499us 14ns (9.27ns) 6071950us 70ns (10.12ns) 40067356us 15880ns (66.78ns) 9545108us 4048ns (15.91ns)
-- Asc :366996us 3ns (0.61ns) 366847us 8ns (0.61ns) 285470us 11ns (0.48ns) 330003us 45ns (0.55ns)
-- Desc :558095us 267ns (0.93ns) 555789us 133ns (0.93ns) 739351us 21ns (1.23ns) 551962us 31ns (0.92ns)
-- Equal :332309us 149ns (0.55ns) 330829us 69ns (0.55ns) 285605us 6ns (0.48ns) 331066us 64ns (0.55ns)
-- Alt16 :5876030us 142ns (9.79ns) 6252781us 114ns (10.42ns) 40277215us 13846ns (67.13ns) 3127892us 26374ns (5.21ns)
-- Zipf :5820594us 534ns (9.70ns) 6271535us 186ns (10.45ns) 40080150us 123853ns (66.80ns) 1742780us 26218ns (2.90ns)
-- Almost Asc :12934429us 1932ns (21.56ns) 13575630us 814ns (22.63ns) 21001855us 16835ns (35.00ns) 5545244us 1170ns (9.24ns)
-- Almost Desc:14178460us 38296ns (23.63ns) 15187087us 2456ns (25.31ns) 21755215us 19919ns (36.26ns) 5769455us 1219ns (9.62ns)
-- Asc Saw :3691769us 256ns (6.15ns) 3653246us 137ns (6.09ns) 7127054us 119ns (11.88ns) 14837832us 99ns (24.73ns)
-- Desc Saw :4399338us 1496ns (7.33ns) 4577223us 134ns (7.63ns) 7490436us 60ns (12.48ns) 14853532us 94ns (24.76ns)
-- Sqrt :6122816us 379ns (10.20ns) 6568849us 155ns (10.95ns) 18809325us 32780ns (31.35ns) 7492796us 5926ns (12.49ns)
-- Pipe Organ :1647890us 314ns (2.75ns) 1644949us 103ns (2.74ns) 2314242us 40ns (3.86ns) 19054142us 102ns (31.76ns)
-- Front :972256us 461ns (1.62ns) 968392us 87ns (1.61ns) 1575024us 65ns (2.63ns) 692214us 35ns (1.15ns)
-- Middle :671775us 384ns (1.12ns) 667470us 22ns (1.11ns) 930144us 22ns (1.55ns) 510931us 22ns (0.85ns)
-- Normale 10 :5715311us 112ns (9.53ns) 6187586us 94ns (10.31ns) 40142035us 23640ns (66.90ns) 7171804us 5147ns (11.95ns)
-- Normale 20 :5428166us 48ns (9.05ns) 5997578us 48ns (10.00ns) 40361785us 8514ns (67.27ns) 12513004us 1151ns (20.86ns)
-- Normale 30 :5315125us 89ns (8.86ns) 5898386us 5ns (9.83ns) 40005657us 13282ns (66.68ns) 20594485us 3816ns (34.32ns)
Array size: 700000000
-- Unif :6193220us 83ns (8.85ns) 6879894us 174ns (9.83ns) 48164113us 23519ns (68.81ns) 24728391us 1077ns (35.33ns)
-- Small :6490483us 205ns (9.27ns) 7083914us 40ns (10.12ns) 48504030us 32286ns (69.29ns) 11176679us 481ns (15.97ns)
-- Asc :444911us 220ns (0.64ns) 442482us 12ns (0.63ns) 340157us 3ns (0.49ns) 392143us 11ns (0.56ns)
-- Desc :671241us 302ns (0.96ns) 667391us 89ns (0.95ns) 878286us 52ns (1.25ns) 663872us 98ns (0.95ns)
-- Equal :394913us 227ns (0.56ns) 392215us 26ns (0.56ns) 340484us 9ns (0.49ns) 392441us 57ns (0.56ns)
-- Alt16 :6864378us 243ns (9.81ns) 7309121us 161ns (10.44ns) 48751774us 39581ns (69.65ns) 3395486us 5636ns (4.85ns)
-- Zipf :6808802us 1280ns (9.73ns) 7350418us 1564ns (10.50ns) 45766952us 73986ns (65.38ns) 2835528us 47096ns (4.05ns)
-- Almost Asc :14966125us 1436ns (21.38ns) 15689487us 3850ns (22.41ns) 24635924us 11403ns (35.19ns) 6621576us 255ns (9.46ns)
-- Almost Desc:16536776us 20534ns (23.62ns) 17568566us 1594ns (25.10ns) 25799017us 4847ns (36.86ns) 6869917us 914ns (9.81ns)
-- Asc Saw :4468677us 169ns (6.38ns) 4398984us 176ns (6.28ns) 8332395us 81ns (11.90ns) 17484229us 83ns (24.98ns)
-- Desc Saw :5330884us 63ns (7.62ns) 5564035us 169ns (7.95ns) 8760977us 140ns (12.52ns) 17578213us 106ns (25.11ns)
-- Sqrt :7145962us 215ns (10.21ns) 7675173us 134ns (10.96ns) 22117464us 36700ns (31.60ns) 9037096us 6648ns (12.91ns)
-- Pipe Organ :1950807us 329ns (2.79ns) 1946536us 130ns (2.78ns) 2711748us 14ns (3.87ns) 22466944us 251ns (32.10ns)
-- Front :1154935us 202ns (1.65ns) 1152290us 23ns (1.65ns) 1851831us 30ns (2.65ns) 830578us 34ns (1.19ns)
-- Middle :799791us 220ns (1.14ns) 797677us 17ns (1.14ns) 1097610us 33ns (1.57ns) 612861us 96ns (0.88ns)
-- Normale 10 :6664719us 106ns (9.52ns) 7213120us 67ns (10.30ns) 48587743us 18277ns (69.41ns) 8363162us 3788ns (11.95ns)
-- Normale 20 :6331442us 136ns (9.04ns) 6994944us 112ns (9.99ns) 49071963us 36480ns (70.10ns) 14572519us 3164ns (20.82ns)
-- Normale 30 :6199910us 202ns (8.86ns) 6879657us 114ns (9.83ns) 48622626us 17189ns (69.46ns) 24205984us 4071ns (34.58ns)
Array size: 800000000
-- Unif :7075842us 50ns (8.84ns) 7860029us 28ns (9.83ns) 55253304us 20262ns (69.07ns) 28382434us 1297ns (35.48ns)
-- Small :7416457us 129ns (9.27ns) 8095793us 32ns (10.12ns) 54885891us 32244ns (68.61ns) 12802640us 2031ns (16.00ns)
-- Asc :507518us 142ns (0.63ns) 505790us 11ns (0.63ns) 389290us 13ns (0.49ns) 447663us 39ns (0.56ns)
-- Desc :764054us 227ns (0.96ns) 759632us 151ns (0.95ns) 1005138us 128ns (1.26ns) 760467us 89ns (0.95ns)
-- Equal :449183us 37ns (0.56ns) 448705us 49ns (0.56ns) 389650us 61ns (0.49ns) 448065us 44ns (0.56ns)
-- Alt16 :7841723us 190ns (9.80ns) 8351511us 56ns (10.44ns) 54540032us 34272ns (68.18ns) 4163262us 34964ns (5.20ns)
-- Zipf :7850999us 7019ns (9.81ns) 8376091us 459ns (10.47ns) 57440394us 62868ns (71.80ns) 2168668us 15491ns (2.71ns)
-- Almost Asc :17456281us 2071ns (21.82ns) 18369059us 2251ns (22.96ns) 28514167us 51005ns (35.64ns) 7596703us 915ns (9.50ns)
-- Almost Desc:19437294us 1302ns (24.30ns) 20341662us 817ns (25.43ns) 30148619us 39324ns (37.69ns) 7903402us 681ns (9.88ns)
-- Asc Saw :5186205us 104ns (6.48ns) 5067858us 260ns (6.33ns) 9514267us 47ns (11.89ns) 20010634us 109ns (25.01ns)
-- Desc Saw :6116863us 206ns (7.65ns) 6164015us 116ns (7.71ns) 10026046us 106ns (12.53ns) 20073330us 28ns (25.09ns)
-- Sqrt :8165205us 492ns (10.21ns) 8762660us 55ns (10.95ns) 25050854us 14589ns (31.31ns) 10250451us 2172ns (12.81ns)
-- Pipe Organ :2226202us 353ns (2.78ns) 2221945us 154ns (2.78ns) 3094391us 56ns (3.87ns) 25873375us 217ns (32.34ns)
-- Front :1319303us 195ns (1.65ns) 1318095us 58ns (1.65ns) 2116459us 31ns (2.65ns) 949497us 37ns (1.19ns)
-- Middle :913722us 205ns (1.14ns) 911099us 3ns (1.14ns) 1253913us 11ns (1.57ns) 699693us 39ns (0.87ns)
-- Normale 10 :7617067us 43ns (9.52ns) 8241532us 116ns (10.30ns) 55955469us 20723ns (69.94ns) 9656462us 5646ns (12.07ns)
-- Normale 20 :7231878us 94ns (9.04ns) 7990543us 200ns (9.99ns) 54290230us 6280ns (67.86ns) 16600032us 3862ns (20.75ns)
-- Normale 30 :7082930us 9ns (8.85ns) 7859303us 39ns (9.82ns) 55462650us 15047ns (69.33ns) 27745640us 6067ns (34.68ns)
Array size: 800000000
-- Unif :7075545us 35ns (8.84ns) 7860968us 155ns (9.83ns) 54963143us 31214ns (68.70ns) 28396703us 1706ns (35.50ns)
-- Small :7417195us 14ns (9.27ns) 8095245us 5ns (10.12ns) 55046840us 20902ns (68.81ns) 12756915us 2068ns (15.95ns)
-- Asc :507373us 174ns (0.63ns) 505363us 16ns (0.63ns) 389196us 17ns (0.49ns) 447906us 33ns (0.56ns)
-- Desc :771038us 426ns (0.96ns) 763561us 313ns (0.95ns) 1003987us 139ns (1.25ns) 762152us 458ns (0.95ns)
-- Equal :439799us 19ns (0.55ns) 439612us 12ns (0.55ns) 380475us 12ns (0.48ns) 438473us 13ns (0.55ns)
-- Alt16 :7836950us 436ns (9.80ns) 8329163us 204ns (10.41ns) 54558219us 18043ns (68.20ns) 3888207us 18247ns (4.86ns)
-- Zipf :7755335us 75ns (9.69ns) 8375136us 1346ns (10.47ns) 56301914us 93315ns (70.38ns) 3246722us 42389ns (4.06ns)
-- Almost Asc :17465321us 735ns (21.83ns) 18326872us 2234ns (22.91ns) 28582920us 20139ns (35.73ns) 7472058us 615ns (9.34ns)
-- Almost Desc:19431054us 1414ns (24.29ns) 20349476us 2009ns (25.44ns) 29763010us 19416ns (37.20ns) 7792564us 274ns (9.74ns)
-- Asc Saw :5118242us 109ns (6.40ns) 4993937us 95ns (6.24ns) 9500349us 57ns (11.88ns) 19912387us 44ns (24.89ns)
-- Desc Saw :6035609us 191ns (7.54ns) 6083396us 60ns (7.60ns) 10007736us 75ns (12.51ns) 19983157us 330ns (24.98ns)
-- Sqrt :8156936us 509ns (10.20ns) 8751067us 172ns (10.94ns) 25619002us 49760ns (32.02ns) 10199491us 2254ns (12.75ns)
-- Pipe Organ :2200930us 303ns (2.75ns) 2200359us 164ns (2.75ns) 3086994us 221ns (3.86ns) 25791971us 98ns (32.24ns)
-- Front :1293654us 253ns (1.62ns) 1290452us 81ns (1.61ns) 2099240us 60ns (2.62ns) 923588us 16ns (1.15ns)
-- Middle :892627us 238ns (1.12ns) 889849us 49ns (1.11ns) 1241070us 40ns (1.55ns) 680816us 33ns (0.85ns)
-- Normale 10 :7600900us 24ns (9.50ns) 8222074us 126ns (10.28ns) 55404850us 25975ns (69.26ns) 9471830us 2386ns (11.84ns)
-- Normale 20 :7215774us 159ns (9.02ns) 7975266us 545ns (9.97ns) 55514385us 3880ns (69.39ns) 16565306us 3214ns (20.71ns)
-- Normale 30 :7066055us 131ns (8.83ns) 7840421us 90ns (9.80ns) 54849132us 37867ns (68.56ns) 27757809us 6221ns (34.70ns)
Array size: 900000000
-- Unif :7941672us 118ns (8.82ns) 8819862us 115ns (9.80ns) 61179928us 13079ns (67.98ns) 32025344us 1622ns (35.58ns)
-- Small :8325927us 169ns (9.25ns) 9093271us 213ns (10.10ns) 61877179us 40454ns (68.75ns) 14333646us 934ns (15.93ns)
-- Asc :550390us 19ns (0.61ns) 549987us 15ns (0.61ns) 427847us 11ns (0.48ns) 493216us 11ns (0.55ns)
-- Desc :830421us 22ns (0.92ns) 830432us 60ns (0.92ns) 1108548us 12ns (1.23ns) 826388us 25ns (0.92ns)
-- Equal :494174us 17ns (0.55ns) 494211us 7ns (0.55ns) 428727us 30ns (0.48ns) 493154us 31ns (0.55ns)
-- Alt16 :8809128us 198ns (9.79ns) 9385055us 898ns (10.43ns) 61125797us 33857ns (67.92ns) 4595490us 23303ns (5.11ns)
-- Zipf :9009025us 13849ns (10.01ns) 9589892us 14321ns (10.66ns) 59522610us 104074ns (66.14ns) 3299468us 44374ns (3.67ns)
-- Almost Asc :19700218us 1914ns (21.89ns) 20737928us 819ns (23.04ns) 32136646us 37579ns (35.71ns) 8441513us 788ns (9.38ns)
-- Almost Desc:21962125us 1820ns (24.40ns) 22907750us 8727ns (25.45ns) 33130798us 14144ns (36.81ns) 8767325us 724ns (9.74ns)
-- Asc Saw :5837494us 93ns (6.49ns) 5658343us 59ns (6.29ns) 10694805us 48ns (11.88ns) 22636832us 73ns (25.15ns)
-- Desc Saw :6938259us 175ns (7.71ns) 6992246us 202ns (7.77ns) 11268141us 95ns (12.52ns) 22548126us 116ns (25.05ns)
-- Sqrt :9163687us 79ns (10.18ns) 9834205us 129ns (10.93ns) 28639093us 16085ns (31.82ns) 11513778us 4959ns (12.79ns)
-- Pipe Organ :2471786us 112ns (2.75ns) 2472244us 54ns (2.75ns) 3469151us 68ns (3.85ns) 29110501us 237ns (32.35ns)
-- Front :1451972us 29ns (1.61ns) 1452117us 28ns (1.61ns) 2363373us 62ns (2.63ns) 1039084us 44ns (1.15ns)
-- Middle :1002592us 94ns (1.11ns) 1000993us 59ns (1.11ns) 1395768us 31ns (1.55ns) 765554us 23ns (0.85ns)
-- Normale 10 :8551212us 92ns (9.50ns) 9253322us 38ns (10.28ns) 62056967us 39419ns (68.95ns) 10700656us 2684ns (11.89ns)
-- Normale 20 :8120829us 56ns (9.02ns) 8966062us 88ns (9.96ns) 61841599us 28285ns (68.71ns) 18642600us 3487ns (20.71ns)
-- Normale 30 :7951039us 81ns (8.83ns) 8823922us 86ns (9.80ns) 61654448us 25935ns (68.50ns) 31392488us 1718ns (34.88ns)
Array size: 1000000000
-- Unif :8824193us 33ns (8.82ns) 9803398us 127ns (9.80ns) 68730853us 8486ns (68.73ns) 35663154us 963ns (35.66ns)
-- Small :9250856us 73ns (9.25ns) 10098695us 123ns (10.10ns) 68400707us 39741ns (68.40ns) 15906040us 2225ns (15.91ns)
-- Asc :611453us 8ns (0.61ns) 611282us 7ns (0.61ns) 475539us 16ns (0.48ns) 547841us 41ns (0.55ns)
-- Desc :922623us 30ns (0.92ns) 923755us 14ns (0.92ns) 1231770us 92ns (1.23ns) 917245us 47ns (0.92ns)
-- Equal :549140us 37ns (0.55ns) 549054us 26ns (0.55ns) 475631us 7ns (0.48ns) 548147us 28ns (0.55ns)
-- Alt16 :9779594us 118ns (9.78ns) 10422735us 837ns (10.42ns) 68424258us 19944ns (68.42ns) 5297450us 13634ns (5.30ns)
-- Zipf :9703126us 682ns (9.70ns) 10795569us 20436ns (10.80ns) 67279482us 120872ns (67.28ns) 3840742us 52867ns (3.84ns)
-- Almost Asc :21995873us 2275ns (22.00ns) 23107744us 3386ns (23.11ns) 36062532us 21500ns (36.06ns) 9414209us 242ns (9.41ns)
-- Almost Desc:24384832us 3424ns (24.38ns) 25433732us 2848ns (25.43ns) 37132652us 3900ns (37.13ns) 9816305us 1730ns (9.82ns)
-- Asc Saw :6035429us 125ns (6.04ns) 6035852us 94ns (6.04ns) 11883205us 50ns (11.88ns) 25480396us 104ns (25.48ns)
-- Desc Saw :6396734us 70ns (6.40ns) 6398823us 312ns (6.40ns) 12529311us 82ns (12.53ns) 25394824us 75ns (25.39ns)
-- Sqrt :10188699us 83ns (10.19ns) 10935329us 58ns (10.94ns) 32426576us 32894ns (32.43ns) 12833571us 3650ns (12.83ns)
-- Pipe Organ :2752955us 95ns (2.75ns) 2753399us 15ns (2.75ns) 3858121us 51ns (3.86ns) 32392121us 151ns (32.39ns)
-- Front :1612918us 29ns (1.61ns) 1612691us 16ns (1.61ns) 2626648us 104ns (2.63ns) 1154007us 23ns (1.15ns)
-- Middle :1112386us 3ns (1.11ns) 1111436us 28ns (1.11ns) 1550405us 36ns (1.55ns) 851587us 14ns (0.85ns)
-- Normale 10 :9505089us 114ns (9.51ns) 10278020us 31ns (10.28ns) 68495625us 10400ns (68.50ns) 12036296us 6707ns (12.04ns)
-- Normale 20 :9020900us 198ns (9.02ns) 9961850us 44ns (9.96ns) 68744769us 36108ns (68.74ns) 20572381us 4111ns (20.57ns)
-- Normale 30 :8832519us 71ns (8.83ns) 9804806us 77ns (9.80ns) 68652003us 15778ns (68.65ns) 34835038us 2247ns (34.84ns)