Link Search Menu Expand Document
SOSD

Leaderboard

Metric to display by:

Select a subset of indexes to display:

Quick selections:

Displaying results on datasets:

Results below are by model. Click on a header to sort by that measure. Click on an index name to open the relevant GitHub repo.

This leaderboard displays the average lookup time for a randomly selected key in a sorted dataset of size 200M.

Learned indexes are marked in bold.

Index / Index Size XS
Up to 0.01% of data size		 S
Up to 0.1% of data size		 M
Up to 1% of data size		 L
Up to 10% of data size		 XL
No limit		 Dataset
RMI 374 ns 225 ns 172 ns 151 ns 141 ns all_uint64
RMI 506 ns 338 ns 248 ns 210 ns 191 ns real_uint64
RMI 241 ns 112 ns 95 ns 92 ns 92 ns synthetic_uint64
RS 169 ns 156 ns 203 ns 193 ns 184 ns all_uint64
RS 283 ns 240 ns 304 ns 289 ns 277 ns real_uint64
RS 141 ns 114 ns 101 ns 97 ns 91 ns synthetic_uint64
PGM 354 ns 303 ns 247 ns 228 ns 228 ns all_uint64
PGM 526 ns 447 ns 335 ns 303 ns 303 ns real_uint64
PGM 183 ns 159 ns 158 ns 154 ns 154 ns synthetic_uint64
ART 562 ns 441 ns 396 ns 379 ns all_uint64
ART 552 ns 454 ns 421 ns 421 ns real_uint64
ART 569 ns 431 ns 376 ns 347 ns synthetic_uint64
BTree 806 ns 601 ns 524 ns 515 ns 514 ns all_uint64
BTree 804 ns 597 ns 522 ns 516 ns 513 ns real_uint64
BTree 807 ns 605 ns 525 ns 514 ns 514 ns synthetic_uint64
IBTree 508 ns 443 ns 424 ns 424 ns all_uint64
IBTree 528 ns 476 ns 476 ns 476 ns real_uint64
IBTree 487 ns 410 ns 372 ns 372 ns synthetic_uint64
FAST 633 ns 544 ns 544 ns 544 ns all_uint64
FAST 637 ns 536 ns 536 ns 536 ns real_uint64
FAST 631 ns 551 ns 551 ns 551 ns synthetic_uint64
ALEX 534 ns 430 ns 355 ns 298 ns all_uint64
ALEX 534 ns 449 ns 390 ns 356 ns real_uint64
ALEX 535 ns 411 ns 320 ns 240 ns synthetic_uint64
Wormhole 848 ns 843 ns 832 ns 832 ns 832 ns all_uint64
Wormhole 848 ns 839 ns 816 ns 816 ns 816 ns real_uint64
Wormhole 848 ns 846 ns 844 ns 844 ns 844 ns synthetic_uint64
RBS 523 ns 425 ns 378 ns 293 ns 232 ns all_uint64
RBS 523 ns 444 ns 403 ns 339 ns 287 ns real_uint64
RBS 522 ns 405 ns 354 ns 247 ns 178 ns synthetic_uint64
RobinHash 165 ns all_uint64
RobinHash 137 ns real_uint64
RobinHash 193 ns synthetic_uint64
BinarySearch 680 ns 680 ns 680 ns 680 ns 680 ns all_uint64
BinarySearch 673 ns 673 ns 673 ns 673 ns 673 ns real_uint64
BinarySearch 687 ns 687 ns 687 ns 687 ns 687 ns synthetic_uint64
CHT 286 ns 243 ns 178 ns all_uint64
CHT 286 ns 243 ns 178 ns real_uint64
RMI 361 ns 278 ns 241 ns 233 ns 197 ns books_600M_uint64
RS 293 ns 282 ns 201 ns books_600M_uint64
PGM 549 ns 495 ns 416 ns 409 ns 368 ns books_600M_uint64
ART 497 ns 493 ns 425 ns books_600M_uint64
BTree 1016 ns 797 ns 653 ns 616 ns 616 ns books_600M_uint64
IBTree 650 ns 528 ns 513 ns 513 ns books_600M_uint64
FAST 752 ns 691 ns 691 ns 691 ns books_600M_uint64
ALEX 516 ns 479 ns 368 ns books_600M_uint64
Wormhole 1051 ns 1006 ns 1006 ns 1006 ns books_600M_uint64
RBS 644 ns 429 ns 383 ns 290 ns 166 ns books_600M_uint64
RobinHash 465 ns books_600M_uint64
BinarySearch 915 ns 915 ns 915 ns 915 ns 915 ns books_600M_uint64
CHT books_600M_uint64
RMI 969 ns 669 ns 446 ns 352 ns 296 ns osm_cellids_400M_uint64
RS 353 ns 300 ns 269 ns osm_cellids_400M_uint64
PGM 742 ns 596 ns 462 ns 457 ns 419 ns osm_cellids_400M_uint64
ART 655 ns 535 ns 522 ns 472 ns osm_cellids_400M_uint64
BTree 869 ns 749 ns 600 ns 588 ns 588 ns osm_cellids_400M_uint64
IBTree 678 ns 602 ns 602 ns 602 ns osm_cellids_400M_uint64
FAST 763 ns 630 ns 630 ns 630 ns osm_cellids_400M_uint64
ALEX 581 ns 553 ns 512 ns osm_cellids_400M_uint64
Wormhole 963 ns 932 ns 932 ns 932 ns osm_cellids_400M_uint64
RBS 676 ns 532 ns 472 ns 339 ns 254 ns osm_cellids_400M_uint64
RobinHash 125 ns osm_cellids_400M_uint64
BinarySearch 822 ns 822 ns 822 ns 822 ns 822 ns osm_cellids_400M_uint64
CHT osm_cellids_400M_uint64
RMI 384 ns 298 ns 255 ns 249 ns 214 ns books_800M_uint64
RS 309 ns 301 ns 210 ns books_800M_uint64
PGM 584 ns 584 ns 423 ns 399 ns 399 ns books_800M_uint64
ART 543 ns 520 ns 466 ns books_800M_uint64
BTree 1107 ns 817 ns 684 ns 681 ns 681 ns books_800M_uint64
IBTree 680 ns 560 ns 560 ns 560 ns books_800M_uint64
FAST 736 ns 736 ns 736 ns books_800M_uint64
ALEX 572 ns 524 ns 466 ns books_800M_uint64
Wormhole 1121 ns 1076 ns 1076 ns 1076 ns books_800M_uint64
RBS 713 ns 466 ns 376 ns 295 ns 211 ns books_800M_uint64
RobinHash 576 ns books_800M_uint64
BinarySearch 1040 ns 1040 ns 1040 ns 1040 ns 1040 ns books_800M_uint64
CHT books_800M_uint64
RMI 1105 ns 768 ns 501 ns 389 ns 334 ns osm_cellids_800M_uint64
RS 353 ns 291 ns osm_cellids_800M_uint64
PGM 767 ns 584 ns 479 ns 469 ns osm_cellids_800M_uint64
ART 623 ns 582 ns 554 ns osm_cellids_800M_uint64
BTree 1071 ns 867 ns 683 ns 673 ns 668 ns osm_cellids_800M_uint64
IBTree 801 ns 704 ns 704 ns 704 ns osm_cellids_800M_uint64
FAST 745 ns 745 ns 745 ns osm_cellids_800M_uint64
ALEX 714 ns 661 ns 661 ns osm_cellids_800M_uint64
Wormhole 1154 ns 1109 ns 1109 ns 1109 ns osm_cellids_800M_uint64
RBS 816 ns 617 ns 545 ns 393 ns 356 ns osm_cellids_800M_uint64
RobinHash 184 ns osm_cellids_800M_uint64
BinarySearch 994 ns 994 ns 994 ns 994 ns 994 ns osm_cellids_800M_uint64
CHT osm_cellids_800M_uint64
RMI 501 ns 256 ns 167 ns 163 ns 162 ns wiki_ts_200M_uint64
RS 239 ns 193 ns 193 ns 193 ns wiki_ts_200M_uint64
PGM 519 ns 359 ns 261 ns 261 ns 261 ns wiki_ts_200M_uint64
ART wiki_ts_200M_uint64
BTree 807 ns 613 ns 538 ns 533 ns 522 ns wiki_ts_200M_uint64
IBTree 544 ns 493 ns 493 ns 493 ns wiki_ts_200M_uint64
FAST wiki_ts_200M_uint64
ALEX 586 ns 435 ns 344 ns 295 ns wiki_ts_200M_uint64
Wormhole wiki_ts_200M_uint64
RBS 422 ns 312 ns 257 ns 176 ns 129 ns wiki_ts_200M_uint64
RobinHash 90 ns wiki_ts_200M_uint64
BinarySearch 684 ns 684 ns 684 ns 684 ns 684 ns wiki_ts_200M_uint64
CHT wiki_ts_200M_uint64
RMI 578 ns 113 ns 87 ns 83 ns 83 ns lognormal_200M_uint64
RS 166 ns 110 ns 91 ns 75 ns 66 ns lognormal_200M_uint64
PGM 178 ns 178 ns 178 ns 178 ns 178 ns lognormal_200M_uint64
ART 590 ns 481 ns 421 ns 421 ns lognormal_200M_uint64
BTree 819 ns 606 ns 517 ns 513 ns 513 ns lognormal_200M_uint64
IBTree 553 ns 446 ns 421 ns 421 ns lognormal_200M_uint64
FAST 630 ns 550 ns 550 ns 550 ns lognormal_200M_uint64
ALEX 594 ns 426 ns 325 ns 234 ns lognormal_200M_uint64
Wormhole 858 ns 858 ns 847 ns 847 ns 847 ns lognormal_200M_uint64
RBS 720 ns 685 ns 645 ns 528 ns 411 ns lognormal_200M_uint64
RobinHash 86 ns lognormal_200M_uint64
BinarySearch 687 ns 687 ns 687 ns 687 ns 687 ns lognormal_200M_uint64
CHT lognormal_200M_uint64
RMI 430 ns 328 ns 262 ns 227 ns 202 ns fb_200M_uint64
RS 502 ns 497 ns 495 ns fb_200M_uint64
PGM 564 ns 498 ns 418 ns 317 ns 317 ns fb_200M_uint64
ART 553 ns 468 ns 446 ns 446 ns fb_200M_uint64
BTree 802 ns 595 ns 512 ns 508 ns 508 ns fb_200M_uint64
IBTree 485 ns 448 ns 448 ns 448 ns fb_200M_uint64
FAST 641 ns 538 ns 538 ns 538 ns fb_200M_uint64
ALEX 502 ns 432 ns 432 ns 432 ns fb_200M_uint64
Wormhole 840 ns 840 ns 812 ns 812 ns 812 ns fb_200M_uint64
RBS 702 ns 702 ns 702 ns 701 ns 701 ns fb_200M_uint64
RobinHash 88 ns fb_200M_uint64
BinarySearch 659 ns 659 ns 659 ns 659 ns 659 ns fb_200M_uint64
CHT 309 ns 262 ns 197 ns fb_200M_uint64
RMI 283 ns 211 ns 181 ns 165 ns 155 ns books_200M_uint64
RS 283 ns 241 ns 215 ns 207 ns 177 ns books_200M_uint64
PGM 364 ns 364 ns 270 ns 263 ns 263 ns books_200M_uint64
ART 544 ns 415 ns 382 ns 382 ns books_200M_uint64
BTree 801 ns 589 ns 521 ns 510 ns 510 ns books_200M_uint64
IBTree 501 ns 425 ns 425 ns 425 ns books_200M_uint64
FAST 639 ns 534 ns 534 ns 534 ns books_200M_uint64
ALEX 514 ns 431 ns 317 ns 251 ns books_200M_uint64
Wormhole 847 ns 838 ns 808 ns 808 ns 808 ns books_200M_uint64
RBS 439 ns 328 ns 264 ns 184 ns 109 ns books_200M_uint64
RobinHash 288 ns books_200M_uint64
BinarySearch 685 ns 685 ns 685 ns 685 ns 685 ns books_200M_uint64
CHT 262 ns 217 ns 155 ns books_200M_uint64
RMI 1031 ns 754 ns 479 ns 374 ns 314 ns osm_cellids_600M_uint64
RS 376 ns 349 ns 280 ns osm_cellids_600M_uint64
PGM 617 ns 573 ns 466 ns 465 ns osm_cellids_600M_uint64
ART 577 ns 556 ns 525 ns osm_cellids_600M_uint64
BTree 1024 ns 800 ns 625 ns 618 ns 618 ns osm_cellids_600M_uint64
IBTree 746 ns 653 ns 653 ns 653 ns osm_cellids_600M_uint64
FAST 790 ns 681 ns 681 ns 681 ns osm_cellids_600M_uint64
ALEX 606 ns 585 ns 585 ns osm_cellids_600M_uint64
Wormhole 1086 ns 1037 ns 1037 ns 1037 ns osm_cellids_600M_uint64
RBS 752 ns 578 ns 508 ns 371 ns 276 ns osm_cellids_600M_uint64
RobinHash 146 ns osm_cellids_600M_uint64
BinarySearch 908 ns 908 ns 908 ns 908 ns 908 ns osm_cellids_600M_uint64
CHT osm_cellids_600M_uint64
RMI 330 ns 251 ns 218 ns 209 ns 177 ns books_400M_uint64
RS 286 ns 263 ns 251 ns 184 ns books_400M_uint64
PGM 505 ns 453 ns 340 ns 340 ns 340 ns books_400M_uint64
ART 638 ns 477 ns 458 ns 399 ns books_400M_uint64
BTree 900 ns 770 ns 591 ns 585 ns 582 ns books_400M_uint64
IBTree 578 ns 484 ns 484 ns 484 ns books_400M_uint64
FAST 744 ns 636 ns 636 ns 636 ns books_400M_uint64
ALEX 608 ns 502 ns 414 ns 307 ns books_400M_uint64
Wormhole 986 ns 896 ns 896 ns 896 ns books_400M_uint64
RBS 569 ns 409 ns 342 ns 230 ns 133 ns books_400M_uint64
RobinHash 394 ns books_400M_uint64
BinarySearch 816 ns 816 ns 816 ns 816 ns 816 ns books_400M_uint64
CHT books_400M_uint64
RMI 70 ns 70 ns 70 ns 70 ns 70 ns normal_200M_uint64
RS 90 ns 73 ns 73 ns 73 ns 73 ns normal_200M_uint64
PGM 134 ns 134 ns 134 ns 134 ns 134 ns normal_200M_uint64
ART 568 ns 409 ns 363 ns 363 ns normal_200M_uint64
BTree 809 ns 610 ns 523 ns 516 ns 516 ns normal_200M_uint64
IBTree 534 ns 420 ns 379 ns 379 ns normal_200M_uint64
FAST 636 ns 552 ns 552 ns 552 ns normal_200M_uint64
ALEX 531 ns 428 ns 304 ns 216 ns normal_200M_uint64
Wormhole 850 ns 850 ns 850 ns 850 ns 850 ns normal_200M_uint64
RBS 481 ns 358 ns 297 ns 199 ns 104 ns normal_200M_uint64
RobinHash 529 ns normal_200M_uint64
BinarySearch 692 ns 692 ns 692 ns 692 ns 692 ns normal_200M_uint64
CHT normal_200M_uint64
RMI 67 ns 67 ns 67 ns 67 ns 67 ns uniform_dense_200M_uint64
RS 67 ns 65 ns 65 ns 65 ns 65 ns uniform_dense_200M_uint64
PGM 75 ns 75 ns 75 ns 75 ns 75 ns uniform_dense_200M_uint64
ART 589 ns 422 ns 409 ns 292 ns uniform_dense_200M_uint64
BTree 805 ns 605 ns 535 ns 522 ns 522 ns uniform_dense_200M_uint64
IBTree 436 ns 381 ns 323 ns 321 ns uniform_dense_200M_uint64
FAST 629 ns 550 ns 550 ns 550 ns uniform_dense_200M_uint64
ALEX 513 ns 390 ns 326 ns 224 ns uniform_dense_200M_uint64
Wormhole 851 ns 845 ns 845 ns 845 ns 845 ns uniform_dense_200M_uint64
RBS 491 ns 299 ns 244 ns 143 ns 94 ns uniform_dense_200M_uint64
RobinHash 74 ns uniform_dense_200M_uint64
BinarySearch 687 ns 687 ns 687 ns 687 ns 687 ns uniform_dense_200M_uint64
CHT uniform_dense_200M_uint64
RMI 249 ns 200 ns 157 ns 147 ns 146 ns uniform_sparse_200M_uint64
RS 241 ns 207 ns 177 ns 177 ns 162 ns uniform_sparse_200M_uint64
PGM 344 ns 248 ns 246 ns 231 ns 231 ns uniform_sparse_200M_uint64
ART 531 ns 412 ns 312 ns 312 ns uniform_sparse_200M_uint64
BTree 795 ns 598 ns 525 ns 506 ns 506 ns uniform_sparse_200M_uint64
IBTree 425 ns 394 ns 367 ns 367 ns uniform_sparse_200M_uint64
FAST 627 ns 552 ns 552 ns 552 ns uniform_sparse_200M_uint64
ALEX 501 ns 398 ns 324 ns 287 ns uniform_sparse_200M_uint64
Wormhole 832 ns 832 ns 832 ns 832 ns 832 ns uniform_sparse_200M_uint64
RBS 396 ns 279 ns 230 ns 119 ns 105 ns uniform_sparse_200M_uint64
RobinHash 81 ns uniform_sparse_200M_uint64
BinarySearch 681 ns 681 ns 681 ns 681 ns 681 ns uniform_sparse_200M_uint64
CHT uniform_sparse_200M_uint64
RMI 810 ns 556 ns 380 ns 286 ns 244 ns osm_cellids_200M_uint64
RS 304 ns 261 ns 243 ns osm_cellids_200M_uint64
PGM 658 ns 566 ns 392 ns 370 ns 370 ns osm_cellids_200M_uint64
ART 559 ns 478 ns 437 ns 437 ns osm_cellids_200M_uint64
BTree 807 ns 593 ns 519 ns 511 ns 511 ns osm_cellids_200M_uint64
IBTree 584 ns 537 ns 537 ns 537 ns osm_cellids_200M_uint64
FAST 632 ns 535 ns 535 ns 535 ns osm_cellids_200M_uint64
ALEX 499 ns 467 ns 446 ns osm_cellids_200M_uint64
Wormhole 858 ns 838 ns 828 ns 828 ns 828 ns osm_cellids_200M_uint64
RBS 531 ns 433 ns 389 ns 293 ns 207 ns osm_cellids_200M_uint64
RobinHash 83 ns osm_cellids_200M_uint64
BinarySearch 665 ns 665 ns 665 ns 665 ns 665 ns osm_cellids_200M_uint64
CHT 288 ns 250 ns 182 ns osm_cellids_200M_uint64
RMI 243 ns 152 ns 124 ns 120 ns 109 ns all_uint32
RMI 217 ns 128 ns 102 ns 101 ns 98 ns synthetic_uint32
RS 161 ns 149 ns 133 ns 129 ns 125 ns all_uint32
RS 161 ns 122 ns 109 ns 109 ns 109 ns synthetic_uint32
PGM 243 ns 215 ns 192 ns 170 ns 170 ns all_uint32
PGM 191 ns 174 ns 163 ns 156 ns 156 ns synthetic_uint32
BTree 823 ns 596 ns 504 ns 490 ns 466 ns all_uint32
BTree 823 ns 597 ns 504 ns 488 ns 467 ns synthetic_uint32
IBTree 527 ns 424 ns 369 ns 365 ns all_uint32
IBTree 518 ns 422 ns 358 ns 352 ns synthetic_uint32
FAST 582 ns 467 ns 467 ns 463 ns all_uint32
FAST 585 ns 466 ns 466 ns 464 ns synthetic_uint32
ALEX 575 ns 407 ns 367 ns 250 ns all_uint32
ALEX 574 ns 405 ns 368 ns 250 ns synthetic_uint32
Wormhole 838 ns 821 ns 821 ns 821 ns all_uint32
Wormhole 838 ns 821 ns 821 ns 821 ns synthetic_uint32
RBS 470 ns 410 ns 278 ns 183 ns 117 ns all_uint32
RBS 467 ns 406 ns 275 ns 177 ns 119 ns synthetic_uint32
CuckooMap 115 ns all_uint32
CuckooMap 120 ns synthetic_uint32
RobinHash 152 ns all_uint32
RobinHash 168 ns synthetic_uint32
BinarySearch 675 ns 675 ns 675 ns 675 ns 675 ns all_uint32
BinarySearch 675 ns 675 ns 675 ns 675 ns 675 ns synthetic_uint32
RMI 323 ns 187 ns 112 ns 108 ns 108 ns lognormal_200M_uint32
RS 196 ns 116 ns 102 ns 102 ns 102 ns lognormal_200M_uint32
PGM 195 ns 195 ns 195 ns 195 ns 195 ns lognormal_200M_uint32
BTree 832 ns 600 ns 501 ns 468 ns 456 ns lognormal_200M_uint32
IBTree 618 ns 474 ns 402 ns 402 ns lognormal_200M_uint32
FAST lognormal_200M_uint32
ALEX 589 ns 431 ns 369 ns 278 ns lognormal_200M_uint32
Wormhole lognormal_200M_uint32
RBS 574 ns 515 ns 383 ns 271 ns 175 ns lognormal_200M_uint32
CuckooMap lognormal_200M_uint32
RobinHash 429 ns lognormal_200M_uint32
BinarySearch 684 ns 684 ns 684 ns 684 ns 684 ns lognormal_200M_uint32
RMI 231 ns 71 ns 71 ns 71 ns 71 ns normal_200M_uint32
RS 127 ns 81 ns 81 ns 81 ns 81 ns normal_200M_uint32
PGM 132 ns 132 ns 132 ns 132 ns 132 ns normal_200M_uint32
BTree 826 ns 596 ns 502 ns 495 ns 468 ns normal_200M_uint32
IBTree 558 ns 447 ns 379 ns 363 ns normal_200M_uint32
FAST 580 ns 466 ns 466 ns 466 ns normal_200M_uint32
ALEX 588 ns 410 ns 349 ns 224 ns normal_200M_uint32
Wormhole 837 ns 827 ns 827 ns 827 ns normal_200M_uint32
RBS 444 ns 383 ns 262 ns 168 ns 105 ns normal_200M_uint32
CuckooMap 133 ns normal_200M_uint32
RobinHash 84 ns normal_200M_uint32
BinarySearch 670 ns 670 ns 670 ns 670 ns 670 ns normal_200M_uint32
RMI 347 ns 249 ns 210 ns 195 ns 156 ns books_200M_uint32
RS 258 ns 230 ns 206 ns 190 ns books_200M_uint32
PGM 453 ns 378 ns 310 ns 228 ns 228 ns books_200M_uint32
BTree 820 ns 595 ns 504 ns 497 ns 463 ns books_200M_uint32
IBTree 562 ns 435 ns 414 ns 414 ns books_200M_uint32
FAST 576 ns 470 ns 470 ns 460 ns books_200M_uint32
ALEX 581 ns 415 ns 361 ns 251 ns books_200M_uint32
Wormhole books_200M_uint32
RBS 479 ns 426 ns 292 ns 207 ns 112 ns books_200M_uint32
CuckooMap 105 ns books_200M_uint32
RobinHash 85 ns books_200M_uint32
BinarySearch 675 ns 675 ns 675 ns 675 ns 675 ns books_200M_uint32
RMI 67 ns 67 ns 67 ns 67 ns 67 ns uniform_dense_200M_uint32
RS 70 ns 70 ns 70 ns 70 ns 70 ns uniform_dense_200M_uint32
PGM 76 ns 76 ns 76 ns 76 ns 76 ns uniform_dense_200M_uint32
BTree 814 ns 598 ns 505 ns 496 ns 470 ns uniform_dense_200M_uint32
IBTree 446 ns 375 ns 306 ns 300 ns uniform_dense_200M_uint32
FAST 590 ns 466 ns 466 ns 463 ns uniform_dense_200M_uint32
ALEX 566 ns 386 ns 368 ns 225 ns uniform_dense_200M_uint32
Wormhole 838 ns 815 ns 815 ns 815 ns uniform_dense_200M_uint32
RBS 460 ns 379 ns 239 ns 143 ns 94 ns uniform_dense_200M_uint32
CuckooMap 106 ns uniform_dense_200M_uint32
RobinHash 73 ns uniform_dense_200M_uint32
BinarySearch 676 ns 676 ns 676 ns 676 ns 676 ns uniform_dense_200M_uint32
RMI 245 ns 186 ns 158 ns 158 ns 145 ns uniform_sparse_200M_uint32
RS 251 ns 220 ns 184 ns 184 ns 183 ns uniform_sparse_200M_uint32
PGM 359 ns 294 ns 248 ns 220 ns 220 ns uniform_sparse_200M_uint32
BTree 820 ns 593 ns 510 ns 494 ns 476 ns uniform_sparse_200M_uint32
IBTree 451 ns 391 ns 345 ns 345 ns uniform_sparse_200M_uint32
FAST uniform_sparse_200M_uint32
ALEX 553 ns 394 ns 386 ns 272 ns uniform_sparse_200M_uint32
Wormhole uniform_sparse_200M_uint32
RBS 391 ns 345 ns 217 ns 124 ns 102 ns uniform_sparse_200M_uint32
CuckooMap uniform_sparse_200M_uint32
RobinHash 86 ns uniform_sparse_200M_uint32
BinarySearch 673 ns 673 ns 673 ns 673 ns 673 ns uniform_sparse_200M_uint32
Top approach in each column is bold and green. Yellow indicates 2-3x degraded performance. Orange/red indicates > 3x degraded performance.
Index / Index Size XS
Up to 0.01% of data size		 S
Up to 0.1% of data size		 M
Up to 1% of data size		 L
Up to 10% of data size		 XL
No limit
RMI all_uint64
RMI 13466094 ns 16240976 ns 16907693 ns 14952697 ns 19163694 ns real_uint64
RMI synthetic_uint64
RS 1240158 ns 1292465 ns 1386096 ns 1450101 ns 2120183 ns all_uint64
RS 1250036 ns 1306579 ns 1440757 ns 1550269 ns 2221451 ns real_uint64
RS 1237689 ns 1285407 ns 1331434 ns 1349933 ns 2018916 ns synthetic_uint64
PGM 5714068 ns 5836074 ns 6605884 ns 7165642 ns 7165642 ns all_uint64
PGM 4400652 ns 4468745 ns 5648710 ns 6463529 ns 6463529 ns real_uint64
PGM 7027485 ns 7203403 ns 7563059 ns 7867756 ns 7867756 ns synthetic_uint64
ART 135014 ns 225373 ns 664028 ns 1172846 ns all_uint64
ART 182009 ns 253687 ns 683306 ns 683306 ns real_uint64
ART 99768 ns 204138 ns 649569 ns 1540001 ns synthetic_uint64
BTree 23 ns 179 ns 1895 ns 49557 ns 67075 ns all_uint64
BTree 23 ns 180 ns 1791 ns 43600 ns 78634 ns real_uint64
BTree 22 ns 179 ns 1999 ns 55515 ns 55515 ns synthetic_uint64
IBTree 107018 ns 239418 ns 323097 ns 530660 ns all_uint64
IBTree 123746 ns 198174 ns 198174 ns 198174 ns real_uint64
IBTree 90289 ns 280663 ns 448020 ns 863146 ns synthetic_uint64
FAST 1863 ns 9657 ns 9657 ns 9657 ns all_uint64
FAST 1918 ns 9142 ns 9142 ns 9142 ns real_uint64
FAST 1822 ns 10043 ns 10043 ns 10043 ns synthetic_uint64
ALEX 7304 ns 59053 ns 993074 ns 14578929 ns all_uint64
ALEX 4422 ns 61066 ns 1004611 ns 8683071 ns real_uint64
ALEX 9465 ns 57039 ns 981538 ns 20474787 ns synthetic_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns 1 ns all_uint64
Wormhole 1 ns 1 ns 2 ns 2 ns 2 ns real_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns 1 ns synthetic_uint64
RBS 487324 ns 457938 ns 464432 ns 487382 ns 1352724 ns all_uint64
RBS 432818 ns 408677 ns 452878 ns 441888 ns 1246477 ns real_uint64
RBS 541830 ns 507198 ns 475986 ns 532876 ns 1458971 ns synthetic_uint64
RobinHash 24796379 ns all_uint64
RobinHash 18289692 ns real_uint64
RobinHash 31303065 ns synthetic_uint64
BinarySearch all_uint64
BinarySearch real_uint64
BinarySearch synthetic_uint64
CHT 3762189 ns 3808141 ns 19291691 ns all_uint64
CHT 3762189 ns 3808141 ns 19291691 ns real_uint64
CHT synthetic_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns books_600M_uint64
RS 3903292 ns 4092614 ns 8051873 ns books_600M_uint64
PGM 10300511 ns 11885064 ns 14212261 ns 16057392 ns 25756896 ns books_600M_uint64
ART 397834 ns 524241 ns 4488982 ns books_600M_uint64
BTree 28 ns 131 ns 3028 ns 29657 ns 29657 ns books_600M_uint64
IBTree 184568 ns 478611 ns 797529 ns 797529 ns books_600M_uint64
FAST 3060 ns 15936 ns 15936 ns 15936 ns books_600M_uint64
ALEX 57421 ns 676310 ns 9621413 ns books_600M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns books_600M_uint64
RBS 2020691 ns 780121 ns 2036935 ns 816492 ns 3107912 ns books_600M_uint64
RobinHash 231533714 ns books_600M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns books_600M_uint64
CHT books_600M_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns osm_cellids_400M_uint64
RS 3122446 ns 3701388 ns 4803666 ns osm_cellids_400M_uint64
PGM 11346500 ns 11551229 ns 12564959 ns 14946263 ns 16524858 ns osm_cellids_400M_uint64
ART 190701 ns 302439 ns 1020893 ns 3088183 ns osm_cellids_400M_uint64
BTree 51 ns 84 ns 1813 ns 40838 ns 40838 ns osm_cellids_400M_uint64
IBTree 149237 ns 530513 ns 530513 ns 530513 ns osm_cellids_400M_uint64
FAST 1952 ns 9983 ns 9983 ns 9983 ns osm_cellids_400M_uint64
ALEX 167160 ns 1032600 ns 30881502 ns osm_cellids_400M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns osm_cellids_400M_uint64
RBS 1322637 ns 1359422 ns 881836 ns 1386473 ns 1917621 ns osm_cellids_400M_uint64
RobinHash 41620888 ns osm_cellids_400M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns osm_cellids_400M_uint64
CHT osm_cellids_400M_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns books_800M_uint64
RS 5079010 ns 5263557 ns 8701286 ns books_800M_uint64
PGM 14105043 ns 14105043 ns 19240501 ns 22219421 ns 22219421 ns books_800M_uint64
ART 464046 ns 737142 ns 1648929 ns books_800M_uint64
BTree 24 ns 336 ns 4274 ns 40021 ns 40021 ns books_800M_uint64
IBTree 255075 ns 661930 ns 661930 ns 661930 ns books_800M_uint64
FAST 16250 ns 16250 ns 16250 ns books_800M_uint64
ALEX 38615 ns 958619 ns 14511157 ns books_800M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns books_800M_uint64
RBS 2703347 ns 2708028 ns 2700936 ns 2798786 ns 3921819 ns books_800M_uint64
RobinHash 380640297 ns books_800M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns books_800M_uint64
CHT books_800M_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns osm_cellids_800M_uint64
RS 6249993 ns 9280162 ns osm_cellids_800M_uint64
PGM 22211960 ns 23943849 ns 27582093 ns 30376616 ns osm_cellids_800M_uint64
ART 494276 ns 1920907 ns 9578280 ns osm_cellids_800M_uint64
BTree 27 ns 196 ns 4202 ns 68594 ns 84552 ns osm_cellids_800M_uint64
IBTree 258720 ns 658071 ns 658071 ns 658071 ns osm_cellids_800M_uint64
FAST 9587 ns 9587 ns 9587 ns osm_cellids_800M_uint64
ALEX 187176 ns 296949 ns 296949 ns osm_cellids_800M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns osm_cellids_800M_uint64
RBS 2714553 ns 2431968 ns 2179388 ns 2767395 ns 1261699 ns osm_cellids_800M_uint64
RobinHash 139295588 ns osm_cellids_800M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns osm_cellids_800M_uint64
CHT osm_cellids_800M_uint64
RMI 15602841 ns 15585429 ns 15933237 ns 17651564 ns 19253928 ns wiki_ts_200M_uint64
RS 1276625 ns 1281195 ns 1281195 ns 1281195 ns wiki_ts_200M_uint64
PGM 3546904 ns 3190206 ns 3849149 ns 3849149 ns 3849149 ns wiki_ts_200M_uint64
ART wiki_ts_200M_uint64
BTree 24 ns 183 ns 785 ns 9681 ns 149819 ns wiki_ts_200M_uint64
IBTree 110472 ns 153911 ns 153911 ns 153911 ns wiki_ts_200M_uint64
FAST wiki_ts_200M_uint64
ALEX 7764 ns 52924 ns 1106614 ns 13816729 ns wiki_ts_200M_uint64
Wormhole wiki_ts_200M_uint64
RBS 281171 ns 275733 ns 280784 ns 383405 ns 1515093 ns wiki_ts_200M_uint64
RobinHash 5995854 ns wiki_ts_200M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns wiki_ts_200M_uint64
CHT wiki_ts_200M_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns lognormal_200M_uint64
RS 1209709 ns 1215076 ns 1197975 ns 1271971 ns 1438354 ns lognormal_200M_uint64
PGM 7886666 ns 7886666 ns 7886666 ns 7886666 ns 7886666 ns lognormal_200M_uint64
ART 100174 ns 222976 ns 539234 ns 539234 ns lognormal_200M_uint64
BTree 22 ns 175 ns 1989 ns 53902 ns 53902 ns lognormal_200M_uint64
IBTree 94976 ns 260477 ns 369505 ns 369505 ns lognormal_200M_uint64
FAST 1786 ns 9666 ns 9666 ns 9666 ns lognormal_200M_uint64
ALEX 32639 ns 188464 ns 2647296 ns 20372492 ns lognormal_200M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns 1 ns lognormal_200M_uint64
RBS 673735 ns 672588 ns 675333 ns 664621 ns 1128475 ns lognormal_200M_uint64
RobinHash 13984687 ns lognormal_200M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns lognormal_200M_uint64
CHT lognormal_200M_uint64
RMI 11810873 ns 12004593 ns 27877710 ns 14320355 ns 18398967 ns fb_200M_uint64
RS 1416319 ns 1506394 ns 1954937 ns fb_200M_uint64
PGM 4668898 ns 5200067 ns 6659781 ns 7570339 ns 7570339 ns fb_200M_uint64
ART 184609 ns 248711 ns 680415 ns 680415 ns fb_200M_uint64
BTree 22 ns 177 ns 2081 ns 54957 ns 54957 ns fb_200M_uint64
IBTree 129227 ns 214371 ns 214371 ns 214371 ns fb_200M_uint64
FAST 1814 ns 8852 ns 8852 ns 8852 ns fb_200M_uint64
ALEX 921 ns 10124 ns 10124 ns 10124 ns fb_200M_uint64
Wormhole 1 ns 1 ns 2 ns 2 ns 2 ns fb_200M_uint64
RBS 673757 ns 673757 ns 673757 ns 677503 ns 677503 ns fb_200M_uint64
RobinHash 11075717 ns fb_200M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns fb_200M_uint64
CHT 4245690 ns 3831944 ns 7692772 ns fb_200M_uint64
RMI 14154004 ns 14254178 ns 9559940 ns 12571378 ns 20855801 ns books_200M_uint64
RS 1250036 ns 1336533 ns 1472435 ns 1566636 ns 2463623 ns books_200M_uint64
PGM 3584017 ns 3584017 ns 5451576 ns 6390041 ns 6390041 ns books_200M_uint64
ART 179503 ns 244217 ns 697001 ns 697001 ns books_200M_uint64
BTree 23 ns 174 ns 2138 ns 57139 ns 57139 ns books_200M_uint64
IBTree 144987 ns 197829 ns 197829 ns 197829 ns books_200M_uint64
FAST 1984 ns 10003 ns 10003 ns 10003 ns books_200M_uint64
ALEX 4580 ns 19918 ns 940022 ns 5627242 ns books_200M_uint64
Wormhole 1 ns 1 ns 2 ns 2 ns 2 ns books_200M_uint64
RBS 270230 ns 307980 ns 276225 ns 385231 ns 1576449 ns books_200M_uint64
RobinHash 41523652 ns books_200M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns books_200M_uint64
CHT 3215764 ns 4057300 ns 8144262 ns books_200M_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns osm_cellids_600M_uint64
RS 4746451 ns 4888336 ns 6920804 ns osm_cellids_600M_uint64
PGM 17430668 ns 17600858 ns 20736168 ns 22536794 ns osm_cellids_600M_uint64
ART 484456 ns 758115 ns 5869578 ns osm_cellids_600M_uint64
BTree 28 ns 131 ns 3005 ns 29142 ns 29142 ns osm_cellids_600M_uint64
IBTree 188791 ns 480609 ns 480609 ns 480609 ns osm_cellids_600M_uint64
FAST 2941 ns 27582 ns 27582 ns 27582 ns osm_cellids_600M_uint64
ALEX 242729 ns 817550 ns 817550 ns osm_cellids_600M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns osm_cellids_600M_uint64
RBS 2074867 ns 2048150 ns 2058338 ns 830841 ns 2759594 ns osm_cellids_600M_uint64
RobinHash 106533820 ns osm_cellids_600M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns osm_cellids_600M_uint64
CHT osm_cellids_600M_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns books_400M_uint64
RS 2568828 ns 2748475 ns 2885196 ns 5327639 ns books_400M_uint64
PGM 6739984 ns 7639012 ns 10007103 ns 10007103 ns 10007103 ns books_400M_uint64
ART 196307 ns 270234 ns 774901 ns 3002474 ns books_400M_uint64
BTree 33 ns 89 ns 1847 ns 41792 ns 111537 ns books_400M_uint64
IBTree 150480 ns 545751 ns 545751 ns 545751 ns books_400M_uint64
FAST 1828 ns 10385 ns 10385 ns 10385 ns books_400M_uint64
ALEX 4277 ns 37555 ns 903697 ns 13930591 ns books_400M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns books_400M_uint64
RBS 1354799 ns 551085 ns 1373288 ns 993168 ns 2259753 ns books_400M_uint64
RobinHash 125996516 ns books_400M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns books_400M_uint64
CHT books_400M_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns normal_200M_uint64
RS 1197990 ns 1206912 ns 1206912 ns 1206912 ns 1206912 ns normal_200M_uint64
PGM 7914810 ns 7914810 ns 7914810 ns 7914810 ns 7914810 ns normal_200M_uint64
ART 97913 ns 156810 ns 566714 ns 566714 ns normal_200M_uint64
BTree 23 ns 177 ns 2034 ns 57860 ns 57860 ns normal_200M_uint64
IBTree 84929 ns 469076 ns 381831 ns 381831 ns normal_200M_uint64
FAST 1688 ns 10600 ns 10600 ns 10600 ns normal_200M_uint64
ALEX 4365 ns 32893 ns 594165 ns 5001071 ns normal_200M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns 1 ns normal_200M_uint64
RBS 395490 ns 673947 ns 258145 ns 653556 ns 1197576 ns normal_200M_uint64
RobinHash 91640034 ns normal_200M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns normal_200M_uint64
CHT normal_200M_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns uniform_dense_200M_uint64
RS 1213490 ns 1205063 ns 1205063 ns 1205063 ns 1205063 ns uniform_dense_200M_uint64
PGM 8790175 ns 8790175 ns 8790175 ns 8790175 ns 8790175 ns uniform_dense_200M_uint64
ART 95944 ns 133477 ns 577211 ns 4138937 ns uniform_dense_200M_uint64
BTree 22 ns 176 ns 1961 ns 53437 ns 53437 ns uniform_dense_200M_uint64
IBTree 101130 ns 124596 ns 390975 ns 2051480 ns uniform_dense_200M_uint64
FAST 1942 ns 10199 ns 10199 ns 10199 ns uniform_dense_200M_uint64
ALEX 458 ns 3143 ns 242047 ns 2109592 ns uniform_dense_200M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns 1 ns uniform_dense_200M_uint64
RBS 603211 ns 361014 ns 360018 ns 408543 ns 1263884 ns uniform_dense_200M_uint64
RobinHash 5523969 ns uniform_dense_200M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns uniform_dense_200M_uint64
CHT uniform_dense_200M_uint64
RMI 0 ns 0 ns 0 ns 0 ns 0 ns uniform_sparse_200M_uint64
RS 1329566 ns 1514579 ns 1715787 ns 1715787 ns 4225334 ns uniform_sparse_200M_uint64
PGM 3518287 ns 4221963 ns 5660586 ns 6879372 ns 6879372 ns uniform_sparse_200M_uint64
ART 105042 ns 303288 ns 915117 ns 915117 ns uniform_sparse_200M_uint64
BTree 22 ns 186 ns 2013 ns 56862 ns 56862 ns uniform_sparse_200M_uint64
IBTree 80122 ns 268502 ns 649770 ns 649770 ns uniform_sparse_200M_uint64
FAST 1871 ns 9708 ns 9708 ns 9708 ns uniform_sparse_200M_uint64
ALEX 400 ns 3658 ns 442643 ns 54415991 ns uniform_sparse_200M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns 1 ns uniform_sparse_200M_uint64
RBS 494883 ns 321242 ns 610450 ns 404784 ns 2245949 ns uniform_sparse_200M_uint64
RobinHash 14063571 ns uniform_sparse_200M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns uniform_sparse_200M_uint64
CHT uniform_sparse_200M_uint64
RMI 12296657 ns 23119703 ns 14259884 ns 15267490 ns 18146081 ns osm_cellids_200M_uint64
RS 1593081 ns 1846851 ns 3186049 ns osm_cellids_200M_uint64
PGM 5802791 ns 5900690 ns 6634332 ns 8044586 ns 8044586 ns osm_cellids_200M_uint64
ART 181916 ns 268134 ns 672502 ns 672502 ns osm_cellids_200M_uint64
BTree 23 ns 188 ns 2161 ns 52620 ns 52620 ns osm_cellids_200M_uint64
IBTree 110297 ns 226584 ns 226584 ns 226584 ns osm_cellids_200M_uint64
FAST 1956 ns 8571 ns 8571 ns 8571 ns osm_cellids_200M_uint64
ALEX 161299 ns 1961684 ns 15278189 ns osm_cellids_200M_uint64
Wormhole 1 ns 1 ns 1 ns 1 ns 1 ns osm_cellids_200M_uint64
RBS 506113 ns 377239 ns 580746 ns 321413 ns 1216864 ns osm_cellids_200M_uint64
RobinHash 14563546 ns osm_cellids_200M_uint64
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns osm_cellids_200M_uint64
CHT 3825114 ns 3535180 ns 42038039 ns osm_cellids_200M_uint64
RMI all_uint32
RMI synthetic_uint32
RS 988812 ns 1064286 ns 1172160 ns 1232559 ns 1908903 ns all_uint32
RS 988812 ns 1031891 ns 1115419 ns 1115419 ns 1633083 ns synthetic_uint32
PGM 3991705 ns 4115935 ns 4557819 ns 5393827 ns 5393827 ns all_uint32
PGM 4145595 ns 4227691 ns 4456974 ns 4939815 ns 4939815 ns synthetic_uint32
BTree 17 ns 139 ns 1513 ns 15392 ns 76389 ns all_uint32
BTree 17 ns 139 ns 1523 ns 15597 ns 77835 ns synthetic_uint32
IBTree 114865 ns 251075 ns 349147 ns 855315 ns all_uint32
IBTree 113672 ns 237994 ns 358448 ns 991158 ns synthetic_uint32
FAST 1283 ns 20265 ns 20265 ns 4161215 ns all_uint32
FAST 1279 ns 19475 ns 19475 ns 3170742 ns synthetic_uint32
ALEX 2043 ns 29783 ns 342790 ns 16158821 ns all_uint32
ALEX 2057 ns 27841 ns 328632 ns 18873161 ns synthetic_uint32
Wormhole 1 ns 1 ns 1 ns 1 ns all_uint32
Wormhole 1 ns 1 ns 1 ns 1 ns synthetic_uint32
RBS 405934 ns 338935 ns 307447 ns 358737 ns 1284232 ns all_uint32
RBS 390789 ns 358143 ns 330281 ns 314361 ns 1287093 ns synthetic_uint32
CuckooMap 35995511 ns all_uint32
CuckooMap 36141088 ns synthetic_uint32
RobinHash 82305194 ns all_uint32
RobinHash 101179816 ns synthetic_uint32
BinarySearch all_uint32
BinarySearch synthetic_uint32
RMI 0 ns 0 ns 0 ns 0 ns 0 ns lognormal_200M_uint32
RS 614916 ns 618829 ns 621164 ns 621164 ns 621164 ns lognormal_200M_uint32
PGM 1549940 ns 1549940 ns 1549940 ns 1549940 ns 1549940 ns lognormal_200M_uint32
BTree 17 ns 145 ns 1619 ns 15119 ns 87801 ns lognormal_200M_uint32
IBTree 119546 ns 303316 ns 370590 ns 370590 ns lognormal_200M_uint32
FAST lognormal_200M_uint32
ALEX 5381 ns 72358 ns 620990 ns 12969303 ns lognormal_200M_uint32
Wormhole lognormal_200M_uint32
RBS 355567 ns 353475 ns 321023 ns 236893 ns 954694 ns lognormal_200M_uint32
CuckooMap lognormal_200M_uint32
RobinHash 381810770 ns lognormal_200M_uint32
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns lognormal_200M_uint32
RMI 0 ns 0 ns 0 ns 0 ns 0 ns normal_200M_uint32
RS 1076575 ns 1091735 ns 1070793 ns 1070793 ns 1070793 ns normal_200M_uint32
PGM 3879149 ns 3879149 ns 3879149 ns 3879149 ns 3879149 ns normal_200M_uint32
BTree 18 ns 135 ns 1490 ns 16062 ns 74363 ns normal_200M_uint32
IBTree 119920 ns 293258 ns 323295 ns 1608600 ns normal_200M_uint32
FAST 1280 ns 19092 ns 19092 ns 19092 ns normal_200M_uint32
ALEX 2462 ns 32622 ns 288425 ns 2500479 ns normal_200M_uint32
Wormhole 1 ns 1 ns 1 ns 1 ns normal_200M_uint32
RBS 515780 ns 341326 ns 216799 ns 406700 ns 1003170 ns normal_200M_uint32
CuckooMap 36575879 ns normal_200M_uint32
RobinHash 8029687 ns normal_200M_uint32
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns normal_200M_uint32
RMI 0 ns 0 ns 0 ns 0 ns 0 ns books_200M_uint32
RS 1193866 ns 1399121 ns 1701119 ns 3012187 ns books_200M_uint32
PGM 3376147 ns 3668910 ns 4961202 ns 7209873 ns 7209873 ns books_200M_uint32
BTree 17 ns 138 ns 1472 ns 14569 ns 70602 ns books_200M_uint32
IBTree 119639 ns 303403 ns 311941 ns 311941 ns books_200M_uint32
FAST 1291 ns 21845 ns 21845 ns 6142161 ns books_200M_uint32
ALEX 1987 ns 37552 ns 399420 ns 5301462 ns books_200M_uint32
Wormhole books_200M_uint32
RBS 466513 ns 262104 ns 216111 ns 536242 ns 1272787 ns books_200M_uint32
CuckooMap 35704359 ns books_200M_uint32
RobinHash 6806705 ns books_200M_uint32
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns books_200M_uint32
RMI 0 ns 0 ns 0 ns 0 ns 0 ns uniform_dense_200M_uint32
RS 1137455 ns 1137455 ns 1137455 ns 1137455 ns 1137455 ns uniform_dense_200M_uint32
PGM 7700327 ns 7700327 ns 7700327 ns 7700327 ns 7700327 ns uniform_dense_200M_uint32
BTree 18 ns 138 ns 1439 ns 16027 ns 76494 ns uniform_dense_200M_uint32
IBTree 116228 ns 177839 ns 368661 ns 1614196 ns uniform_dense_200M_uint32
FAST 1277 ns 19857 ns 19857 ns 6322391 ns uniform_dense_200M_uint32
ALEX 174 ns 2784 ns 110361 ns 1916208 ns uniform_dense_200M_uint32
Wormhole 1 ns 1 ns 1 ns 1 ns uniform_dense_200M_uint32
RBS 196648 ns 516981 ns 483688 ns 255145 ns 1126765 ns uniform_dense_200M_uint32
CuckooMap 35706296 ns uniform_dense_200M_uint32
RobinHash 5397665 ns uniform_dense_200M_uint32
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns uniform_dense_200M_uint32
RMI 0 ns 0 ns 0 ns 0 ns 0 ns uniform_sparse_200M_uint32
RS 1126301 ns 1279547 ns 1632265 ns 1632265 ns 3702919 ns uniform_sparse_200M_uint32
PGM 3452964 ns 3781347 ns 4698479 ns 6629844 ns 6629844 ns uniform_sparse_200M_uint32
BTree 17 ns 140 ns 1544 ns 15181 ns 72683 ns uniform_sparse_200M_uint32
IBTree 98993 ns 177562 ns 371247 ns 371247 ns uniform_sparse_200M_uint32
FAST uniform_sparse_200M_uint32
ALEX 209 ns 3601 ns 294753 ns 58106655 ns uniform_sparse_200M_uint32
Wormhole uniform_sparse_200M_uint32
RBS 495162 ns 220790 ns 299614 ns 358706 ns 2063744 ns uniform_sparse_200M_uint32
CuckooMap uniform_sparse_200M_uint32
RobinHash 9481143 ns uniform_sparse_200M_uint32
BinarySearch 0 ns 0 ns 0 ns 0 ns 0 ns uniform_sparse_200M_uint32
Index / Index Size XS
Up to 0.01% of data size		 S
Up to 0.1% of data size		 M
Up to 1% of data size		 L
Up to 10% of data size		 XL
No limit
RMI 26.13 KB 661.01 KB 9.18 MB 66.07 MB 239.08 MB all_uint64
RMI 24.6 KB 786.46 KB 12.58 MB 100.66 MB 352.32 MB real_uint64
RMI 27.67 KB 535.57 KB 5.78 MB 31.47 MB 125.84 MB synthetic_uint64
RS 119.94 KB 971.09 KB 7.2 MB 43.51 MB 649.91 MB all_uint64
RS 147.75 KB 1.58 MB 10.19 MB 51.35 MB 691.62 MB real_uint64
RS 112.99 KB 665.63 KB 4.21 MB 35.67 MB 608.2 MB synthetic_uint64
PGM 81.04 KB 366.54 KB 8.65 MB 34.28 MB 34.28 MB all_uint64
PGM 110.54 KB 419.77 KB 13.48 MB 55.51 MB 55.51 MB real_uint64
PGM 51.54 KB 313.31 KB 3.82 MB 13.05 MB 13.05 MB synthetic_uint64
ART 899.32 KB 9.48 MB 141.11 MB 353.61 MB all_uint64
ART 990.36 KB 9.89 MB 151.69 MB 151.69 MB real_uint64
ART 831.04 KB 9.17 MB 133.16 MB 505.04 MB synthetic_uint64
BTree 57.1 KB 906.86 KB 6.8 MB 105.14 MB 130.52 MB all_uint64
BTree 57.1 KB 906.86 KB 6.35 MB 94.26 MB 145.02 MB real_uint64
BTree 57.1 KB 906.86 KB 7.25 MB 116.02 MB 116.02 MB synthetic_uint64
IBTree 1.58 MB 8.67 MB 48.04 MB 438.58 MB all_uint64
IBTree 1.58 MB 7.88 MB 7.88 MB 7.88 MB real_uint64
IBTree 1.58 MB 9.45 MB 88.2 MB 869.28 MB synthetic_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB all_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB real_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB synthetic_uint64
ALEX 1.07 MB 8.8 MB 120.82 MB 1.3 GB all_uint64
ALEX 979.72 KB 8.29 MB 96.54 MB 588.18 MB real_uint64
ALEX 1.13 MB 9.31 MB 145.1 MB 2.02 GB synthetic_uint64
Wormhole 102.98 KB 728.48 KB 2.93 MB 2.93 MB 2.93 MB all_uint64
Wormhole 102.98 KB 1.08 MB 5.21 MB 5.21 MB 5.21 MB real_uint64
Wormhole 102.98 KB 467.86 KB 1.22 MB 1.22 MB 1.22 MB synthetic_uint64
RBS 57.48 KB 925.7 KB 3.68 MB 60.82 MB 941.62 MB all_uint64
RBS 65.54 KB 802.82 KB 3.16 MB 54.53 MB 809.5 MB real_uint64
RBS 49.41 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB synthetic_uint64
RobinHash 8.59 GB all_uint64
RobinHash 8.59 GB real_uint64
RobinHash 8.59 GB synthetic_uint64
BinarySearch all_uint64
BinarySearch real_uint64
BinarySearch synthetic_uint64
CHT 10.32 MB 83.89 MB 7.75 GB all_uint64
CHT 10.32 MB 83.89 MB 7.75 GB real_uint64
CHT synthetic_uint64
RMI 24.61 KB 786.46 KB 12.58 MB 100.66 MB 402.65 MB books_600M_uint64
RS 4.32 MB 20.59 MB 1.85 GB books_600M_uint64
PGM 68.5 KB 969.96 KB 10.27 MB 29.59 MB 497.98 MB books_600M_uint64
ART 11.06 MB 29.56 MB 498.05 MB books_600M_uint64
BTree 43.12 KB 680.17 KB 10.88 MB 87.01 MB 87.01 MB books_600M_uint64
IBTree 1.19 MB 9.45 MB 18.9 MB 18.9 MB books_600M_uint64
FAST 1.34 MB 7.19 MB 7.19 MB 7.19 MB books_600M_uint64
ALEX 13.58 MB 108.13 MB 864.0 MB books_600M_uint64
Wormhole 308.93 KB 3.47 MB 3.47 MB 3.47 MB books_600M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 16.78 MB 1.07 GB books_600M_uint64
RobinHash 34.36 GB books_600M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB books_600M_uint64
CHT books_600M_uint64
RMI 24.59 KB 786.45 KB 12.58 MB 100.66 MB 402.65 MB osm_cellids_400M_uint64
RS 9.95 MB 124.57 MB 1.09 GB osm_cellids_400M_uint64
PGM 114.14 KB 851.98 KB 13.69 MB 123.78 MB 262.36 MB osm_cellids_400M_uint64
ART 1.24 MB 9.33 MB 155.15 MB 310.6 MB osm_cellids_400M_uint64
BTree 114.11 KB 453.74 KB 7.25 MB 116.02 MB 116.02 MB osm_cellids_400M_uint64
IBTree 1.58 MB 12.6 MB 12.6 MB 12.6 MB osm_cellids_400M_uint64
FAST 893.18 KB 4.79 MB 4.79 MB 4.79 MB osm_cellids_400M_uint64
ALEX 10.43 MB 49.3 MB 1.19 GB osm_cellids_400M_uint64
Wormhole 205.95 KB 6.25 MB 6.25 MB 6.25 MB osm_cellids_400M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB osm_cellids_400M_uint64
RobinHash 17.18 GB osm_cellids_400M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB osm_cellids_400M_uint64
CHT osm_cellids_400M_uint64
RMI 24.61 KB 786.46 KB 12.58 MB 100.66 MB 402.65 MB books_800M_uint64
RS 6.13 MB 31.78 MB 1.74 GB books_800M_uint64
PGM 120.0 KB 120.0 KB 16.0 MB 49.53 MB 49.53 MB books_800M_uint64
ART 8.98 MB 34.1 MB 261.7 MB books_800M_uint64
BTree 57.1 KB 906.86 KB 14.5 MB 116.02 MB 116.02 MB books_800M_uint64
IBTree 1.58 MB 12.6 MB 12.6 MB 12.6 MB books_800M_uint64
FAST 7.14 MB 7.14 MB 7.14 MB books_800M_uint64
ALEX 9.07 MB 144.12 MB 1.15 GB books_800M_uint64
Wormhole 411.94 KB 4.62 MB 4.62 MB 4.62 MB books_800M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB books_800M_uint64
RobinHash 34.36 GB books_800M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB books_800M_uint64
CHT books_800M_uint64
RMI 24.59 KB 786.45 KB 12.58 MB 100.66 MB 402.65 MB osm_cellids_800M_uint64
RS 63.87 MB 1.36 GB osm_cellids_800M_uint64
PGM 852.5 KB 6.77 MB 126.82 MB 274.75 MB osm_cellids_800M_uint64
ART 9.33 MB 155.15 MB 618.54 MB osm_cellids_800M_uint64
BTree 57.1 KB 906.86 KB 14.5 MB 116.02 MB 232.03 MB osm_cellids_800M_uint64
IBTree 1.58 MB 12.6 MB 12.6 MB 12.6 MB osm_cellids_800M_uint64
FAST 3.57 MB 3.57 MB 3.57 MB osm_cellids_800M_uint64
ALEX 10.43 MB 16.5 MB 16.5 MB osm_cellids_800M_uint64
Wormhole 411.94 KB 6.25 MB 6.25 MB 6.25 MB osm_cellids_800M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 268.44 MB osm_cellids_800M_uint64
RobinHash 34.36 GB osm_cellids_800M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB osm_cellids_800M_uint64
CHT osm_cellids_800M_uint64
RMI 24.61 KB 786.46 KB 12.58 MB 100.66 MB 201.33 MB wiki_ts_200M_uint64
RS 1.59 MB 7.72 MB 7.72 MB 7.72 MB wiki_ts_200M_uint64
PGM 89.78 KB 754.92 KB 14.27 MB 14.27 MB 14.27 MB wiki_ts_200M_uint64
ART wiki_ts_200M_uint64
BTree 57.1 KB 906.86 KB 3.63 MB 29.0 MB 232.03 MB wiki_ts_200M_uint64
IBTree 1.58 MB 6.3 MB 6.3 MB 6.3 MB wiki_ts_200M_uint64
FAST wiki_ts_200M_uint64
ALEX 658.34 KB 9.15 MB 144.85 MB 1.16 GB wiki_ts_200M_uint64
Wormhole wiki_ts_200M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB wiki_ts_200M_uint64
RobinHash 8.59 GB wiki_ts_200M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB wiki_ts_200M_uint64
CHT wiki_ts_200M_uint64
RMI 40.98 KB 1.31 MB 10.49 MB 100.66 MB 100.66 MB lognormal_200M_uint64
RS 149.8 KB 769.48 KB 8.63 MB 134.46 MB 537.12 MB lognormal_200M_uint64
PGM 109.38 KB 109.38 KB 109.38 KB 109.38 KB 109.38 KB lognormal_200M_uint64
ART 1.05 MB 8.71 MB 129.45 MB 129.45 MB lognormal_200M_uint64
BTree 57.1 KB 906.86 KB 7.25 MB 116.02 MB 116.02 MB lognormal_200M_uint64
IBTree 1.58 MB 12.6 MB 50.4 MB 50.4 MB lognormal_200M_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB lognormal_200M_uint64
ALEX 1.11 MB 10.13 MB 148.34 MB 1.17 GB lognormal_200M_uint64
Wormhole 102.98 KB 102.98 KB 3.12 MB 3.12 MB 3.12 MB lognormal_200M_uint64
RBS 1.03 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB lognormal_200M_uint64
RobinHash 8.59 GB lognormal_200M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB lognormal_200M_uint64
CHT lognormal_200M_uint64
RMI 24.59 KB 786.45 KB 12.58 MB 100.66 MB 402.65 MB fb_200M_uint64
RS 7.36 MB 82.06 MB 1.09 GB fb_200M_uint64
PGM 118.52 KB 371.4 KB 10.64 MB 43.77 MB 43.77 MB fb_200M_uint64
ART 775.12 KB 11.35 MB 143.9 MB 143.9 MB fb_200M_uint64
BTree 57.1 KB 906.86 KB 7.25 MB 116.02 MB 116.02 MB fb_200M_uint64
IBTree 1.58 MB 6.3 MB 6.3 MB 6.3 MB fb_200M_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB fb_200M_uint64
ALEX 1.13 MB 9.0 MB 9.0 MB 9.0 MB fb_200M_uint64
Wormhole 102.98 KB 102.98 KB 3.12 MB 3.12 MB 3.12 MB fb_200M_uint64
RBS 65.54 KB 65.54 KB 65.54 KB 16.78 MB 16.78 MB fb_200M_uint64
RobinHash 8.59 GB fb_200M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB fb_200M_uint64
CHT 11.12 MB 59.94 MB 1.23 GB fb_200M_uint64
RMI 24.61 KB 786.46 KB 12.58 MB 100.66 MB 402.65 MB books_200M_uint64
RS 147.75 KB 1.57 MB 14.42 MB 31.05 MB 451.19 MB books_200M_uint64
PGM 119.8 KB 119.8 KB 15.42 MB 45.18 MB 45.18 MB books_200M_uint64
ART 956.5 KB 8.98 MB 156.03 MB 156.03 MB books_200M_uint64
BTree 57.1 KB 906.86 KB 7.25 MB 116.02 MB 116.02 MB books_200M_uint64
IBTree 1.58 MB 12.6 MB 12.6 MB 12.6 MB books_200M_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB books_200M_uint64
ALEX 1.16 MB 4.57 MB 144.12 MB 576.05 MB books_200M_uint64
Wormhole 102.98 KB 1.56 MB 6.25 MB 6.25 MB 6.25 MB books_200M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB books_200M_uint64
RobinHash 8.59 GB books_200M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB books_200M_uint64
CHT 4.2 MB 130.03 MB 2.08 GB books_200M_uint64
RMI 24.59 KB 786.45 KB 12.58 MB 100.66 MB 402.65 MB osm_cellids_600M_uint64
RS 13.48 MB 32.74 MB 1.2 GB osm_cellids_600M_uint64
PGM 1.27 MB 5.06 MB 91.87 MB 197.26 MB osm_cellids_600M_uint64
ART 14.0 MB 28.15 MB 466.46 MB osm_cellids_600M_uint64
BTree 43.12 KB 680.17 KB 10.88 MB 87.01 MB 87.01 MB osm_cellids_600M_uint64
IBTree 1.19 MB 9.45 MB 9.45 MB 9.45 MB osm_cellids_600M_uint64
FAST 1.34 MB 10.71 MB 10.71 MB 10.71 MB osm_cellids_600M_uint64
ALEX 13.52 MB 39.21 MB 39.21 MB osm_cellids_600M_uint64
Wormhole 308.93 KB 4.69 MB 4.69 MB 4.69 MB osm_cellids_600M_uint64
RBS 16.39 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB osm_cellids_600M_uint64
RobinHash 34.36 GB osm_cellids_600M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB osm_cellids_600M_uint64
CHT osm_cellids_600M_uint64
RMI 24.61 KB 786.46 KB 12.58 MB 100.66 MB 402.65 MB books_400M_uint64
RS 1.58 MB 14.71 MB 25.63 MB 1.45 GB books_400M_uint64
PGM 30.34 KB 455.7 KB 15.95 MB 15.95 MB 15.95 MB books_400M_uint64
ART 956.5 KB 8.98 MB 156.03 MB 261.7 MB books_400M_uint64
BTree 114.11 KB 453.74 KB 7.25 MB 116.02 MB 232.03 MB books_400M_uint64
IBTree 1.58 MB 12.6 MB 12.6 MB 12.6 MB books_400M_uint64
FAST 893.18 KB 4.79 MB 4.79 MB 4.79 MB books_400M_uint64
ALEX 1.16 MB 9.07 MB 144.12 MB 1.15 GB books_400M_uint64
Wormhole 205.95 KB 6.25 MB 6.25 MB 6.25 MB books_400M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB books_400M_uint64
RobinHash 17.18 GB books_400M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB books_400M_uint64
CHT books_400M_uint64
RMI 20.51 KB 20.51 KB 20.51 KB 20.51 KB 20.51 KB normal_200M_uint64
RS 156.74 KB 306.34 KB 306.34 KB 306.34 KB 306.34 KB normal_200M_uint64
PGM 78.12 KB 78.12 KB 78.12 KB 78.12 KB 78.12 KB normal_200M_uint64
ART 1.23 MB 10.63 MB 136.09 MB 136.09 MB normal_200M_uint64
BTree 57.1 KB 906.86 KB 7.25 MB 116.02 MB 116.02 MB normal_200M_uint64
IBTree 1.58 MB 12.6 MB 100.79 MB 100.79 MB normal_200M_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB normal_200M_uint64
ALEX 1.18 MB 9.11 MB 144.1 MB 1.15 GB normal_200M_uint64
Wormhole 102.98 KB 102.98 KB 102.98 KB 102.98 KB 102.98 KB normal_200M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB normal_200M_uint64
RobinHash 8.59 GB normal_200M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB normal_200M_uint64
CHT normal_200M_uint64
RMI 24.59 KB 24.59 KB 24.59 KB 24.59 KB 24.59 KB uniform_dense_200M_uint64
RS 0.18 KB 195.45 KB 195.45 KB 195.45 KB 195.45 KB uniform_dense_200M_uint64
PGM 0.46 KB 0.46 KB 0.46 KB 0.46 KB 0.46 KB uniform_dense_200M_uint64
ART 513.28 KB 6.32 MB 131.32 MB 1.62 GB uniform_dense_200M_uint64
BTree 57.1 KB 906.86 KB 7.25 MB 116.02 MB 116.02 MB uniform_dense_200M_uint64
IBTree 1.58 MB 6.3 MB 100.79 MB 3.23 GB uniform_dense_200M_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB uniform_dense_200M_uint64
ALEX 1.13 MB 9.0 MB 143.98 MB 1.15 GB uniform_dense_200M_uint64
Wormhole 102.98 KB 1.56 MB 1.56 MB 1.56 MB 1.56 MB uniform_dense_200M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB uniform_dense_200M_uint64
RobinHash 8.59 GB uniform_dense_200M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB uniform_dense_200M_uint64
CHT uniform_dense_200M_uint64
RMI 24.59 KB 786.45 KB 12.58 MB 25.17 MB 402.65 MB uniform_sparse_200M_uint64
RS 145.22 KB 1.39 MB 7.7 MB 7.7 MB 1.9 GB uniform_sparse_200M_uint64
PGM 18.2 KB 1.07 MB 15.08 MB 52.02 MB 52.02 MB uniform_sparse_200M_uint64
ART 530.48 KB 11.02 MB 135.8 MB 135.8 MB uniform_sparse_200M_uint64
BTree 57.1 KB 906.86 KB 7.25 MB 116.02 MB 116.02 MB uniform_sparse_200M_uint64
IBTree 1.58 MB 6.3 MB 100.79 MB 100.79 MB uniform_sparse_200M_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB uniform_sparse_200M_uint64
ALEX 1.13 MB 9.0 MB 143.98 MB 4.61 GB uniform_sparse_200M_uint64
Wormhole 102.98 KB 102.98 KB 102.98 KB 102.98 KB 102.98 KB uniform_sparse_200M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB uniform_sparse_200M_uint64
RobinHash 8.59 GB uniform_sparse_200M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB uniform_sparse_200M_uint64
CHT uniform_sparse_200M_uint64
RMI 24.59 KB 786.45 KB 12.58 MB 100.66 MB 402.65 MB osm_cellids_200M_uint64
RS 11.25 MB 84.59 MB 1.22 GB osm_cellids_200M_uint64
PGM 114.06 KB 432.98 KB 13.61 MB 118.84 MB 118.84 MB osm_cellids_200M_uint64
ART 1.24 MB 9.33 MB 155.15 MB 155.15 MB osm_cellids_200M_uint64
BTree 57.1 KB 906.86 KB 7.25 MB 116.02 MB 116.02 MB osm_cellids_200M_uint64
IBTree 1.58 MB 6.3 MB 6.3 MB 6.3 MB osm_cellids_200M_uint64
FAST 893.18 KB 4.76 MB 4.76 MB 4.76 MB osm_cellids_200M_uint64
ALEX 10.43 MB 88.21 MB 612.21 MB osm_cellids_200M_uint64
Wormhole 102.98 KB 1.56 MB 6.25 MB 6.25 MB 6.25 MB osm_cellids_200M_uint64
RBS 65.54 KB 1.05 MB 4.19 MB 67.11 MB 1.07 GB osm_cellids_200M_uint64
RobinHash 8.59 GB osm_cellids_200M_uint64
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB osm_cellids_200M_uint64
CHT 15.63 MB 61.7 MB 19.92 GB osm_cellids_200M_uint64
RMI 24.6 KB 555.44 KB 3.05 MB 7.45 MB 164.74 MB all_uint32
RMI 24.59 KB 497.68 KB 2.23 MB 6.17 MB 105.26 MB synthetic_uint32
RS 53.36 KB 428.11 KB 4.0 MB 17.73 MB 499.2 MB all_uint32
RS 53.36 KB 335.98 KB 3.39 MB 3.39 MB 274.68 MB synthetic_uint32
PGM 31.6 KB 90.37 KB 1.5 MB 22.47 MB 22.47 MB all_uint32
PGM 37.61 KB 88.53 KB 848.58 KB 10.43 MB 10.43 MB synthetic_uint32
BTree 43.07 KB 680.93 KB 5.44 MB 43.54 MB 174.15 MB all_uint32
BTree 43.07 KB 680.93 KB 5.44 MB 43.54 MB 174.15 MB synthetic_uint32
IBTree 592.92 KB 4.73 MB 54.88 MB 1.0 GB all_uint32
IBTree 592.92 KB 4.73 MB 66.23 MB 1.25 GB synthetic_uint32
FAST 416.77 KB 6.67 MB 6.67 MB 1.14 GB all_uint32
FAST 416.77 KB 6.67 MB 6.67 MB 856.67 MB synthetic_uint32
ALEX 441.95 KB 6.82 MB 54.22 MB 1.21 GB all_uint32
ALEX 442.4 KB 6.82 MB 54.2 MB 1.41 GB synthetic_uint32
Wormhole 90.1 KB 2.73 MB 2.73 MB 2.73 MB all_uint32
Wormhole 90.1 KB 2.73 MB 2.73 MB 2.73 MB synthetic_uint32
RBS 65.54 KB 262.15 KB 4.19 MB 67.11 MB 1.07 GB all_uint32
RBS 65.54 KB 262.15 KB 4.19 MB 67.11 MB 1.07 GB synthetic_uint32
CuckooMap 1.62 GB all_uint32
CuckooMap 1.62 GB synthetic_uint32
RobinHash 7.73 GB all_uint32
RobinHash 8.05 GB synthetic_uint32
BinarySearch all_uint32
BinarySearch synthetic_uint32
RMI 24.59 KB 393.23 KB 1.84 MB 17.56 MB 17.56 MB lognormal_200M_uint32
RS 60.83 KB 387.66 KB 4.64 MB 4.64 MB 4.64 MB lognormal_200M_uint32
PGM 73.23 KB 73.23 KB 73.23 KB 73.23 KB 73.23 KB lognormal_200M_uint32
BTree 43.07 KB 680.93 KB 5.44 MB 43.54 MB 174.15 MB lognormal_200M_uint32
IBTree 592.92 KB 4.73 MB 75.69 MB 75.69 MB lognormal_200M_uint32
FAST lognormal_200M_uint32
ALEX 460.51 KB 6.86 MB 54.29 MB 866.51 MB lognormal_200M_uint32
Wormhole lognormal_200M_uint32
RBS 65.54 KB 262.15 KB 4.19 MB 67.11 MB 1.07 GB lognormal_200M_uint32
CuckooMap lognormal_200M_uint32
RobinHash 12.88 GB lognormal_200M_uint32
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB lognormal_200M_uint32
RMI 24.59 KB 786.45 KB 786.45 KB 786.45 KB 786.45 KB normal_200M_uint32
RS 76.09 KB 443.77 KB 1.23 MB 1.23 MB 1.23 MB normal_200M_uint32
PGM 62.77 KB 62.77 KB 62.77 KB 62.77 KB 62.77 KB normal_200M_uint32
BTree 43.07 KB 680.93 KB 5.44 MB 43.54 MB 174.15 MB normal_200M_uint32
IBTree 592.92 KB 4.73 MB 37.85 MB 2.42 GB normal_200M_uint32
FAST 416.77 KB 6.67 MB 6.67 MB 6.67 MB normal_200M_uint32
ALEX 462.91 KB 6.88 MB 54.25 MB 433.25 MB normal_200M_uint32
Wormhole 90.1 KB 2.73 MB 2.73 MB 2.73 MB normal_200M_uint32
RBS 65.54 KB 262.15 KB 4.19 MB 67.11 MB 1.07 GB normal_200M_uint32
CuckooMap 1.62 GB normal_200M_uint32
RobinHash 6.44 GB normal_200M_uint32
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB normal_200M_uint32
RMI 24.61 KB 786.46 KB 6.29 MB 12.58 MB 402.65 MB books_200M_uint32
RS 796.64 KB 6.45 MB 75.12 MB 1.4 GB books_200M_uint32
PGM 7.55 KB 97.76 KB 4.12 MB 70.64 MB 70.64 MB books_200M_uint32
BTree 43.07 KB 680.93 KB 5.44 MB 43.54 MB 174.15 MB books_200M_uint32
IBTree 592.92 KB 4.73 MB 9.46 MB 9.46 MB books_200M_uint32
FAST 416.77 KB 6.67 MB 6.67 MB 1.71 GB books_200M_uint32
ALEX 440.14 KB 6.84 MB 54.27 MB 433.22 MB books_200M_uint32
Wormhole books_200M_uint32
RBS 65.54 KB 262.15 KB 4.19 MB 67.11 MB 1.07 GB books_200M_uint32
CuckooMap 1.62 GB books_200M_uint32
RobinHash 6.44 GB books_200M_uint32
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB books_200M_uint32
RMI 24.59 KB 24.59 KB 24.59 KB 24.59 KB 24.59 KB uniform_dense_200M_uint32
RS 0.17 KB 0.17 KB 0.17 KB 0.17 KB 0.17 KB uniform_dense_200M_uint32
PGM 0.37 KB 0.37 KB 0.37 KB 0.37 KB 0.37 KB uniform_dense_200M_uint32
BTree 43.07 KB 680.93 KB 5.44 MB 43.54 MB 174.15 MB uniform_dense_200M_uint32
IBTree 592.92 KB 4.73 MB 75.69 MB 2.42 GB uniform_dense_200M_uint32
FAST 416.77 KB 6.67 MB 6.67 MB 1.71 GB uniform_dense_200M_uint32
ALEX 423.1 KB 6.77 MB 54.13 MB 866.1 MB uniform_dense_200M_uint32
Wormhole 90.1 KB 2.73 MB 2.73 MB 2.73 MB uniform_dense_200M_uint32
RBS 65.54 KB 262.15 KB 4.19 MB 67.11 MB 1.07 GB uniform_dense_200M_uint32
CuckooMap 1.62 GB uniform_dense_200M_uint32
RobinHash 6.44 GB uniform_dense_200M_uint32
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB uniform_dense_200M_uint32
RMI 24.59 KB 786.45 KB 6.29 MB 6.29 MB 402.65 MB uniform_sparse_200M_uint32
RS 76.36 KB 512.32 KB 7.68 MB 7.68 MB 1.09 GB uniform_sparse_200M_uint32
PGM 14.06 KB 217.74 KB 3.26 MB 41.59 MB 41.59 MB uniform_sparse_200M_uint32
BTree 43.07 KB 680.93 KB 5.44 MB 43.54 MB 174.15 MB uniform_sparse_200M_uint32
IBTree 592.92 KB 4.73 MB 75.69 MB 75.69 MB uniform_sparse_200M_uint32
FAST uniform_sparse_200M_uint32
ALEX 423.1 KB 6.77 MB 54.13 MB 3.46 GB uniform_sparse_200M_uint32
Wormhole uniform_sparse_200M_uint32
RBS 65.54 KB 262.15 KB 4.19 MB 67.11 MB 1.07 GB uniform_sparse_200M_uint32
CuckooMap uniform_sparse_200M_uint32
RobinHash 6.44 GB uniform_sparse_200M_uint32
BinarySearch 0.0 KB 0.0 KB 0.0 KB 0.0 KB 0.0 KB uniform_sparse_200M_uint32

Plots

Here we provide a plot of index size against lookup latency on SOSD data. Indexes can be added and removed from the plot using the corresponding buttons on the table.