Skip to content

Latest commit

 

History

History
1291 lines (931 loc) · 34.2 KB

results.md

File metadata and controls

1291 lines (931 loc) · 34.2 KB

Results

Result Set 0

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
1000000 100000 10000000000 50000 0.09 0.90 0.01 0.90 0.00

Final Table Size

CM UM AU RD
179545 179545 179545 179545

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 312 2590 8896 22348
UM 496 680 954 5888
AU 264 356 471 602
RD 4760 5493 8384 10869

lookup

50.0p 95.0p 99.0p 99.9p
CM 504 712 778 2201
UM 335 462 544 656
AU 265 372 398 438
RD 1170 1714 1986 2353

remove

50.0p 95.0p 99.0p 99.9p
CM 568 806 874 1026
UM 431 578 672 792
AU 342 5641 7406 7904
RD 5095 5854 8238 11018

Result Set 1

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
1000000 100000 10000000000 50000 0.09 0.90 0.01 0.50 0.00

Final Table Size

CM UM AU RD
179545 179545 179545 179545

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 310 2244 7856 17974
UM 403 570 828 4172
AU 259 283 440 523
RD 4868 5573 8555 10814

lookup

50.0p 95.0p 99.0p 99.9p
CM 530 738 2142 2279
UM 251 386 463 582
AU 260 280 321 348
RD 1168 1760 2050 2415

remove

50.0p 95.0p 99.0p 99.9p
CM 684 848 997 1078
UM 336 456 558 711
AU 290 5415 5692 5969
RD 5124 5866 7890 10031

Result Set 2

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
1000000 100000 10000000000 50000 0.09 0.90 0.01 0.90 0.05

Final Table Size

CM UM AU RD
179545 179545 179545 179545

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 309 2536 8060 19530
UM 486 674 944 6020
AU 260 343 451 568
RD 4755 5500 8442 10703

lookup

50.0p 95.0p 99.0p 99.9p
CM 509 744 824 2207
UM 330 462 544 656
AU 261 352 374 457
RD 1202 1782 2061 2417

remove

50.0p 95.0p 99.0p 99.9p
CM 566 804 872 984
UM 423 576 674 842
AU 299 5529 6350 7688
RD 5094 5871 8079 11229

Result Set 3

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
1000000 100000 10000000000 50000 0.09 0.90 0.01 0.50 0.05

Final Table Size

CM UM AU RD
179545 179545 179545 179545

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 308 2312 8056 19358
UM 483 672 932 6192
AU 260 338 449 563
RD 4874 5650 8489 10649

lookup

50.0p 95.0p 99.0p 99.9p
CM 531 770 2134 2261
UM 328 460 542 648
AU 262 345 375 476
RD 1222 1829 2126 2491

remove

50.0p 95.0p 99.0p 99.9p
CM 678 822 917 1016
UM 400 540 644 784
AU 298 5345 6176 7506
RD 5177 5985 7957 10214

Result Set 4

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
1000000 100000 10000000000 50000 0.09 0.90 0.01 0.90 0.50

Final Table Size

CM UM AU RD
179545 179545 179545 179545

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 309 2630 9188 22230
UM 489 676 910 6034
AU 259 286 442 528
RD 5015 5800 8736 11313

lookup

50.0p 95.0p 99.0p 99.9p
CM 692 774 938 2162
UM 289 462 560 692
AU 260 333 399 558
RD 1179 1769 2059 2447

remove

50.0p 95.0p 99.0p 99.9p
CM 572 798 866 972
UM 428 580 682 822
AU 310 5389 5744 12267
RD 5308 6090 8434 11352

Result Set 5

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
1000000 100000 10000000000 50000 0.09 0.90 0.01 0.50 0.50

Final Table Size

CM UM AU RD
179545 179545 179545 179545

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 315 1848 6446 15512
UM 495 678 924 6314
AU 260 342 446 566
RD 4801 5502 8409 10828

lookup

50.0p 95.0p 99.0p 99.9p
CM 702 850 1113 2249
UM 297 466 566 700
AU 261 356 434 570
RD 1232 1800 2076 2432

remove

50.0p 95.0p 99.0p 99.9p
CM 686 834 966 1040
UM 418 557 659 860
AU 329 5438 6782 7674
RD 5040 5784 7348 10881

Result Set 6

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000 10000000000 50000 0.09 0.90 0.01 0.90 0.00

Final Table Size

CM UM AU RD
1798369 1798369 1798369 1798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 353 440 560 680
UM 507 831 1238 2880
AU 269 350 502 609
RD 5603 8440 10879 17387

lookup

50.0p 95.0p 99.0p 99.9p
CM 445 570 862 2425
UM 253 430 586 770
AU 263 337 401 587
RD 2406 4716 5746 11131

remove

50.0p 95.0p 99.0p 99.9p
CM 490 753 831 938
UM 390 521 621 764
AU 297 4534 5612 5968
RD 6006 8853 11303 16848

Result Set 7

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000 10000000000 50000 0.09 0.90 0.01 0.50 0.00

Final Table Size

CM UM AU RD
1798369 1798369 1798369 1798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 346 430 549 656
UM 526 880 1398 3818
AU 268 347 492 601
RD 5471 7724 9389 16832

lookup

50.0p 95.0p 99.0p 99.9p
CM 477 790 2324 2508
UM 352 589 738 960
AU 322 399 508 653
RD 2304 4301 5139 9612

remove

50.0p 95.0p 99.0p 99.9p
CM 660 781 837 995
UM 345 571 731 7988
AU 295 4493 5588 5954
RD 5717 7893 9589 16808

Result Set 8

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000 10000000000 50000 0.09 0.90 0.01 0.90 0.05

Final Table Size

CM UM AU RD
1798369 1798369 1798369 1798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 367 546 626 800
UM 548 898 1350 3656
AU 334 432 566 688
RD 5572 7739 9673 16758

lookup

50.0p 95.0p 99.0p 99.9p
CM 473 897 1242 2524
UM 277 520 677 896
AU 330 434 510 678
RD 2311 4365 5270 9590

remove

50.0p 95.0p 99.0p 99.9p
CM 531 821 1046 1186
UM 413 580 696 916
AU 389 5469 7578 8114
RD 5896 7957 9814 16724

Result Set 9

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000 10000000000 50000 0.09 0.90 0.01 0.50 0.05

Final Table Size

CM UM AU RD
1798369 1798369 1798369 1798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 360 440 567 672
UM 540 936 1408 3570
AU 269 402 511 644
RD 5558 7792 9610 15409

lookup

50.0p 95.0p 99.0p 99.9p
CM 487 954 2371 2577
UM 361 618 784 1034
AU 326 442 539 694
RD 2349 4423 5305 10134

remove

50.0p 95.0p 99.0p 99.9p
CM 659 795 855 1040
UM 377 636 796 1002
AU 313 4525 5672 7511
RD 5862 8022 9708 15268

Result Set 10

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000 10000000000 50000 0.09 0.90 0.01 0.90 0.50

Final Table Size

CM UM AU RD
1798369 1798369 1798369 1798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 342 428 551 653
UM 566 960 1510 4220
AU 270 352 513 620
RD 5681 8384 10800 15931

lookup

50.0p 95.0p 99.0p 99.9p
CM 795 1020 1199 2360
UM 322 630 814 1088
AU 268 395 503 640
RD 2606 4616 5762 13036

remove

50.0p 95.0p 99.0p 99.9p
CM 521 781 862 1021
UM 437 708 876 8101
AU 351 4602 5679 6005
RD 6042 8718 11045 16292

Result Set 11

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000 10000000000 50000 0.09 0.90 0.01 0.50 0.50

Final Table Size

CM UM AU RD
1798369 1798369 1798369 1798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 339 427 551 685
UM 518 857 1258 3010
AU 274 420 533 686
RD 5768 8478 10786 15688

lookup

50.0p 95.0p 99.0p 99.9p
CM 822 1041 2274 2638
UM 351 611 767 1004
AU 324 455 560 718
RD 2667 4821 5855 12854

remove

50.0p 95.0p 99.0p 99.9p
CM 707 859 943 8250
UM 350 603 757 1000
AU 351 5458 7510 14064
RD 5940 8592 10787 15350

Result Set 12

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 10000000 10000000000 500000 0.09 0.90 0.01 0.90 0.00

Final Table Size

CM UM AU RD
10798369 10798369 10798369 10798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 428 1096 2402 9874
UM 537 921 1332 3033
AU 327 436 572 692
RD 8660 12247 14594 19306

lookup

50.0p 95.0p 99.0p 99.9p
CM 480 1124 1748 3178
UM 437 650 799 1029
AU 374 512 608 754
RD 15113 33823 36447 48639

remove

50.0p 95.0p 99.0p 99.9p
CM 518 1392 1593 2669
UM 629 883 1049 1264
AU 419 610 744 940
RD 8829 12360 14538 18470

Result Set 13

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 10000000 10000000000 500000 0.09 0.90 0.01 0.50 0.00

Final Table Size

CM UM AU RD
10798369 10798369 10798369 10798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 469 2675 6961 12989
UM 528 919 1339 3030
AU 328 442 584 762
RD 8553 11750 14046 18593

lookup

50.0p 95.0p 99.0p 99.9p
CM 760 2028 3659 8261
UM 441 681 831 1056
AU 391 522 639 782
RD 14137 32767 35711 45055

remove

50.0p 95.0p 99.0p 99.9p
CM 1089 2024 2966 5652
UM 422 840 1000 1219
AU 362 588 731 1254
RD 8606 11674 13920 18230

Result Set 14

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 10000000 10000000000 500000 0.09 0.90 0.01 0.90 0.05

Final Table Size

CM UM AU RD
10798369 10798369 10798369 10798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 409 1119 2263 9747
UM 537 926 1340 2984
AU 323 404 553 648
RD 8649 12234 14588 19452

lookup

50.0p 95.0p 99.0p 99.9p
CM 510 1428 2440 3928
UM 440 662 814 1043
AU 342 422 588 681
RD 15142 34639 39167 51199

remove

50.0p 95.0p 99.0p 99.9p
CM 554 1438 1608 2203
UM 625 882 1057 1282
AU 413 566 688 882
RD 8873 12414 14628 19334

Result Set 15

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 10000000 10000000000 500000 0.09 0.90 0.01 0.50 0.05

Final Table Size

CM UM AU RD
10798369 10798369 10798369 10798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 414 2114 3251 9761
UM 528 920 1331 2991
AU 320 398 545 644
RD 8668 12179 14270 19150

lookup

50.0p 95.0p 99.0p 99.9p
CM 785 2239 3219 5593
UM 442 691 835 1064
AU 380 429 602 700
RD 14450 32975 37087 48127

remove

50.0p 95.0p 99.0p 99.9p
CM 1051 1657 2304 4312
UM 420 838 1009 1243
AU 351 526 660 821
RD 8657 12136 13938 18472

Result Set 16

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 10000000 10000000000 500000 0.09 0.90 0.01 0.90 0.50

Final Table Size

CM UM AU RD
10798369 10798369 10798369 10798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 381 551 659 7981
UM 536 924 1339 3017
AU 340 468 618 724
RD 8723 11488 14202 19136

lookup

50.0p 95.0p 99.0p 99.9p
CM 1184 1536 1824 3268
UM 439 685 849 1101
AU 388 528 647 782
RD 15247 33903 37311 48127

remove

50.0p 95.0p 99.0p 99.9p
CM 549 1182 1399 8330
UM 629 904 1078 1304
AU 462 680 830 1032
RD 8933 11547 14152 18877

Result Set 17

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 10000000 10000000000 500000 0.09 0.90 0.01 0.50 0.50

Final Table Size

CM UM AU RD
10798369 10798369 10798369 10798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 377 539 618 946
UM 554 975 1612 8147
AU 322 401 558 649
RD 8689 11478 14265 18848

lookup

50.0p 95.0p 99.0p 99.9p
CM 1247 1605 2941 3254
UM 441 740 908 1178
AU 334 434 588 695
RD 14851 33471 35935 40959

remove

50.0p 95.0p 99.0p 99.9p
CM 938 1261 1432 1660
UM 489 901 1131 8287
AU 354 532 674 861
RD 8706 11222 13934 18491

Result Set 18

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 100000000 10000000000 500000 0.09 0.90 0.01 0.90 0.00

Final Table Size

CM UM AU RD
100798369 100798369 100798369 100798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 461 1082 2932 6940
UM 662 1077 2287 8385
AU 388 743 1014 1439
RD 9574 13737 18199 25674

lookup

50.0p 95.0p 99.0p 99.9p
CM 513 1980 3832 9092
UM 455 774 939 1220
AU 395 536 690 899
RD 27721 52447 72447 84479

remove

50.0p 95.0p 99.0p 99.9p
CM 568 2239 3041 6236
UM 681 1036 1277 8476
AU 580 1212 1683 2428
RD 9676 13738 17424 25755

Result Set 19

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 100000000 10000000000 500000 0.09 0.90 0.01 0.50 0.00

Final Table Size

CM UM AU RD
100798369 100798369 100798369 100798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 560 4347 9050 15732
UM 605 1026 1484 3300
AU 350 692 948 1478
RD 8694 12419 14384 21701

lookup

50.0p 95.0p 99.0p 99.9p
CM 1140 4116 8184 17090
UM 462 760 926 1181
AU 394 573 747 1094
RD 12761 45055 94719 106495

remove

50.0p 95.0p 99.0p 99.9p
CM 1451 3252 5434 9820
UM 489 920 1116 1380
AU 480 1042 1482 2672
RD 8662 12280 14109 21012

Result Set 20

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 100000000 10000000000 500000 0.09 0.90 0.01 0.90 0.05

Final Table Size

CM UM AU RD
100798369 100798369 100798369 100798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 448 735 2280 7026
UM 594 996 1414 3057
AU 400 754 1026 1464
RD 9054 12960 16064 22529

lookup

50.0p 95.0p 99.0p 99.9p
CM 509 2407 3797 10758
UM 452 731 871 1120
AU 400 550 728 1026
RD 19175 45183 92287 129023

remove

50.0p 95.0p 99.0p 99.9p
CM 550 2092 2782 4936
UM 652 940 1111 1346
AU 588 1232 1704 2420
RD 9196 12968 15714 21680

Result Set 21

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 100000000 10000000000 500000 0.09 0.90 0.01 0.50 0.05

Final Table Size

CM UM AU RD
100798369 100798369 100798369 100798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 2162 3968 5600 11655
UM 556 975 1396 3049
AU 336 640 854 1193
RD 8538 12476 14940 21412

lookup

50.0p 95.0p 99.0p 99.9p
CM 1220 4872 8553 13960
UM 453 733 872 1125
AU 389 541 688 998
RD 12623 44087 102783 145407

remove

50.0p 95.0p 99.0p 99.9p
CM 1390 3590 4660 10107
UM 438 878 1051 1284
AU 448 951 1307 1868
RD 8521 12344 14586 20722

Result Set 22

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 100000000 10000000000 500000 0.09 0.90 0.01 0.90 0.50

Final Table Size

CM UM AU RD
100798369 100798369 100798369 100798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 1825 3326 5246 9038
UM 633 1052 2185 8278
AU 338 649 869 1486
RD 9149 13834 17210 24186

lookup

50.0p 95.0p 99.0p 99.9p
CM 2358 4581 6741 11624
UM 452 779 971 1258
AU 369 572 770 1187
RD 20359 51839 94207 126975

remove

50.0p 95.0p 99.0p 99.9p
CM 623 2254 3314 5648
UM 674 1025 1271 8470
AU 528 1062 1454 8158
RD 9332 13922 16966 23810

Result Set 23

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 100000000 10000000000 500000 0.09 0.90 0.01 0.50 0.50

Final Table Size

CM UM AU RD
100798369 100798369 100798369 100798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 1173 3210 5259 8875
UM 597 1009 2208 8340
AU 338 642 853 1195
RD 9550 14756 18023 25890

lookup

50.0p 95.0p 99.0p 99.9p
CM 2385 4812 7132 12786
UM 453 768 948 1223
AU 381 590 781 1161
RD 25059 49311 80639 115711

remove

50.0p 95.0p 99.0p 99.9p
CM 1390 3261 4457 8137
UM 494 938 1192 8362
AU 450 959 1319 1904
RD 9373 14366 17352 24880

Result Set 24

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000000 10000000000 500000 0.09 0.90 0.01 0.90 0.00

Final Table Size

CM UM AU RD
0 1000798369 0 1000798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 11839 764031 962559 12582911
UM 0 0 0 0
AU 0 0 0 0
RD 10027 14106 19071 27470

lookup

50.0p 95.0p 99.0p 99.9p
CM 1150 13311 800767 2752511
UM 0 0 0 0
AU 0 0 0 0
RD 61535 86559 107583 143359

remove

50.0p 95.0p 99.0p 99.9p
CM 1741 470440 1359871 3145727
UM 0 0 0 0
AU 0 0 0 0
RD 10127 14179 18266 27220

Result Set 25

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000000 10000000000 500000 0.09 0.90 0.01 0.50 0.00

Final Table Size

CM UM AU RD
0 1000798369 0 1000798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 14143 747775 987135 16777215
UM 0 0 0 0
AU 0 0 0 0
RD 9584 14152 17387 24028

lookup

50.0p 95.0p 99.0p 99.9p
CM 2623 259071 847871 4194303
UM 0 0 0 0
AU 0 0 0 0
RD 20481 134447 169215 192511

remove

50.0p 95.0p 99.0p 99.9p
CM 4003 572159 1490943 4718591
UM 0 0 0 0
AU 0 0 0 0
RD 9342 13838 16856 23148

Result Set 26

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000000 10000000000 500000 0.09 0.90 0.01 0.90 0.05

Final Table Size

CM UM AU RD
0 1000798369 0 1000798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 15160 722559 887807 6291455
UM 0 0 0 0
AU 0 0 0 0
RD 9901 13952 17580 26326

lookup

50.0p 95.0p 99.0p 99.9p
CM 1194 495615 1421311 67108863
UM 0 0 0 0
AU 0 0 0 0
RD 22029 106495 136703 163839

remove

50.0p 95.0p 99.0p 99.9p
CM 1843 294911 1114111 2516910
UM 0 0 0 0
AU 0 0 0 0
RD 9950 13958 17406 26397

Result Set 27

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000000 10000000000 500000 0.09 0.90 0.01 0.50 0.05

Final Table Size

CM UM AU RD
0 1000798369 0 1000798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 14831 727551 932863 14680063
UM 0 0 0 0
AU 0 0 0 0
RD 9501 13225 17027 24973

lookup

50.0p 95.0p 99.0p 99.9p
CM 4355 333823 1032191 2621439
UM 0 0 0 0
AU 0 0 0 0
RD 21439 130383 160255 196607

remove

50.0p 95.0p 99.0p 99.9p
CM 4569 203263 581631 2097151
UM 0 0 0 0
AU 0 0 0 0
RD 9356 13070 16388 24679

Result Set 28

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000000 10000000000 500000 0.09 0.90 0.01 0.90 0.50

Final Table Size

CM UM AU RD
0 1000798369 0 1000798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 18391 693759 837119 1179647
UM 0 0 0 0
AU 0 0 0 0
RD 10040 14372 19803 26938

lookup

50.0p 95.0p 99.0p 99.9p
CM 19135 1263615 1814527 4194303
UM 0 0 0 0
AU 0 0 0 0
RD 35551 51495 64767 94207

remove

50.0p 95.0p 99.0p 99.9p
CM 2434 32255 637488 1310719
UM 0 0 0 0
AU 0 0 0 0
RD 10013 14222 18878 26412

Result Set 29

Simulation Parameters

nOpCount nInitialSize nMaxSize nWorking pInsert pLookup pRemove pWorking pMiss
10000000 1000000000 10000000000 500000 0.09 0.90 0.01 0.50 0.50

Final Table Size

CM UM AU RD
0 1000798369 0 1000798369

Operation Latencies

insert

50.0p 95.0p 99.0p 99.9p
CM 14063 697343 851967 1212415
UM 0 0 0 0
AU 0 0 0 0
RD 10006 14360 20210 28086

lookup

50.0p 95.0p 99.0p 99.9p
CM 26591 1323519 1912831 6291455
UM 0 0 0 0
AU 0 0 0 0
RD 42907 62399 75583 105471

remove

50.0p 95.0p 99.0p 99.9p
CM 6463 669695 1102554 1900543
UM 0 0 0 0
AU 0 0 0 0
RD 9740 14048 18513 27370