FT Range Accesses
7,898008
FT Direct Accesses
7,642008
PHF Generations
1,8192
2,8192
3,8192
4,8192
5,8192
6,8192
7,8192
8,8192
9,8192
10,8192
11,8192
12,8192
13,8192
14,8192
15,8192
16,8192
17,8192
18,8192
19,8192
20,8192
21,8192
22,8192
23,8192
24,8192
25,8192
26,8192
27,8192
28,8192
29,8192
30,8192
31,8192
32,8192
33,8192
34,8192
35,8192
36,8192
37,8192
38,8192
39,8192
40,8192
41,8192
42,8192
43,8192
44,8192
45,8192
46,8192
47,8192
48,8192
49,8192
50,8192
51,8192
52,8192
53,8192
54,8192
55,8192
56,8192
57,8192
58,8192
59,8192
60,8192
61,8192
62,8192
63,8192
64,8192
65,8192
66,8192
67,8192
68,8192
69,8192
70,8192
71,8192
72,8192
73,8192
74,8192
75,8192
76,8192
77,8192
78,8192
79,8192
80,8192
81,8192
82,8192
83,8192
84,8192
85,8192
86,8192
87,8192
88,8192
89,8192
90,8192
91,8192
92,8192
93,8192
94,8192
95,8192
96,8192
97,8192
98,8192
99,8192
100,8192
101,8192
102,8192
103,8192
104,8192
105,8192
106,8192
107,8192
108,8192
109,8192
110,8192
111,8192
112,8192
113,8192
114,8192
115,8192
116,8192
117,8192
118,8192
119,8192
120,8192
121,8192
122,8192
123,8192
124,8192
125,8192
126,8192
127,8192
128,8192
129,8192
130,8192
131,8192
132,8192
133,8192
134,8192
135,8192
136,8192
137,8192
138,8192
139,8192
140,8192
141,8192
142,8192
143,8192
144,8192
145,8192
146,8192
147,8192
148,8192
149,8192
150,8192
151,8192
152,8192
153,8192
154,8192
155,8192
156,8192
157,8192
158,8192
159,8192
160,8192
161,8192
162,8192
163,8192
164,8192
165,8192
166,8192
167,8192
168,8192
169,8192
170,8192
171,8192
172,8192
173,8192
174,8192
175,8192
176,8192
177,8192
178,8192
179,8192
180,8192
181,8192
182,8192
183,8192
184,8192
185,8192
186,8192
187,8192
188,8192
189,8192
190,8192
191,8192
192,8192
193,8192
194,8192
195,8192
196,8192
197,8192
198,8192
199,8192
200,8192
201,8192
202,8192
203,8192
204,8192
205,8192
206,8192
207,8192
208,8192
209,8192
210,8192
211,8192
212,8192
213,8192
214,8192
215,8192
216,8192
217,8192
218,8192
219,8192
220,8192
221,8192
222,8192
223,8192
224,8192
225,8192
226,8192
227,8192
228,8192
229,8192
230,8192
231,8192
232,8192
233,8192
234,8192
235,8192
236,8192
237,8192
238,8192
239,8192
240,8192
241,8192
242,8192
243,8192
244,8192
245,8192
246,8192
247,8192
248,8192
249,8192
250,8192
251,8192
252,8192
253,8192
254,8192
255,8192
256,8192
257,8192
258,8192
259,8192
260,8192
261,8192
262,8192
263,8192
264,8192
265,8192
266,8192
267,8192
268,8192
269,8192
270,8192
271,8192
272,8192
273,8192
274,8192
275,8192
276,8192
277,8192
278,8192
279,8192
280,8192
281,8192
282,8192
283,8192
284,8192
285,8192
286,8192
287,8192
288,8192
289,8192
290,8192
291,8192
292,8192
293,8192
294,8192
295,8192
296,8192
297,8192
298,8192
299,8192
300,8192
301,8192
302,8192
303,8192
304,8192
305,8192
306,8192
307,8192
308,8192
309,8192
310,8192
311,8192
312,8192
313,8192
314,8192
315,8192
316,8192
317,8192
318,8192
319,8192
320,8192
321,8192
322,8192
323,8192
324,8192
325,8192
326,8192
327,8192
328,8192
329,8192
330,8192
331,8192
332,8192
333,8192
334,8192
335,8192
336,8192
337,8192
338,8192
339,8192
340,8192
341,8192
342,8192
343,8192
344,8192
345,8192
346,8192
347,8192
348,8192
349,8192
350,8192
351,8192
352,8192
353,8192
354,8192
355,8192
356,8192
357,8192
358,8192
359,8192
360,8192
361,8192
362,8192
363,8192
364,8192
365,8192
366,8192
367,8192
368,8192
369,8192
370,8192
371,8192
372,8192
373,8192
374,8192
375,8192
376,8192
377,8192
378,8192
379,8192
380,8192
381,8192
382,8192
383,8192
384,8192
385,8192
386,8192
387,8192
388,8192
389,8192
390,8192
391,8192
392,8192
393,8192
394,8192
395,8192
396,8192
397,8192
398,8192
399,8192
400,8192
401,8192
402,8192
403,8192
404,8192
405,8192
406,8192
407,8192
408,8192
409,8192
410,8192
411,8192
412,8192
413,8192
414,8192
415,8192
416,8192
417,8192
418,8192
419,8192
420,8192
421,8192
422,8192
423,8192
424,8192
425,8192
426,8192
427,8192
428,8192
429,8192
430,8192
431,8192
432,8192
433,8192
434,8192
435,8192
436,8192
437,8192
438,8192
439,8192
440,8192
441,8192
442,8192
443,8192
444,8192
445,8192
446,8192
447,8192
448,8192
449,8192
450,8192
451,8192
452,8192
453,8192
454,8192
455,8192
456,8192
457,8192
458,8192
459,8192
460,8192
461,8192
462,8192
463,8192
464,8192
465,8192
466,8192
467,8192
468,8192
469,8192
470,8192
471,8192
472,8192
473,8192
474,8192
475,8192
476,8192
477,8192
478,8192
479,8192
480,8192
481,8192
482,8192
483,8192
484,8192
485,8192
486,8192
487,8192
488,8192
489,8192
490,8192
491,8192
492,8192
493,8192
494,8192
495,8192
496,8192
497,8192
498,8192
499,8192
500,8192
501,8192
502,8192
503,8192
504,8192
505,8192
506,8192
507,8192
508,8192
509,8192
510,8192
511,8192
512,8192
513,11648
514,11200
515,11008
516,10688
517,10624
518,10496
519,10432
520,9984
521,9600
522,9472
523,9344
524,9344
525,9344
526,9280
527,9216
528,8960
529,8960
530,8896
531,8832
532,8704
533,8576
534,8512
535,8448
536,8448
537,8448
538,8448
539,8448
540,8384
541,8320
542,8320
543,8320
544,8256
545,8192
546,8192
547,8192
548,8192
549,8192
550,8192
551,8192
552,8192
553,8192
554,8192
555,8192
556,8192
557,8192
558,8192
559,8192
560,8192
561,8192
562,8192
563,8192
564,8192
565,8192
566,8192
567,8192
568,8192
569,8192
570,8192
571,8192
572,8192
573,8192
574,8192
575,8192
576,8192
577,8192
578,8192
579,8192
580,8192
581,8192
582,8192
583,8192
584,8192
585,8192
586,8192
587,8192
588,8192
589,8192
590,8192
591,8192
592,8192
593,8192
594,8192
595,8192
596,8192
597,8192
598,8192
599,8192
600,8192
601,8192
602,8192
603,8192
604,8192
605,8192
606,8192
607,8192
608,8192
609,8192
610,8192
611,8192
612,8192
613,8192
614,8192
615,8192
616,8192
617,8192
618,8192
619,8192
620,8192
621,8192
622,8192
623,8192
624,8192
625,8192
626,8192
627,8192
628,8192
629,8192
630,8192
631,8192
632,8192
633,8192
634,8192
635,8192
636,8192
637,8192
638,8192
639,8192
640,8192
641,8192
642,8192
643,8192
644,8192
645,8192
646,8192
647,8192
648,8192
649,8192
650,8192
651,8192
652,8192
653,8192
654,8192
655,8192
656,8192
657,8192
658,8192
659,8192
660,8192
661,8192
662,8192
663,8192
664,8192
665,8192
666,8192
667,8192
668,8192
669,8192
670,8192
671,8192
672,8192
673,8192
674,8192
675,8192
676,8192
677,8192
678,8192
679,8192
680,8192
681,8192
682,8192
683,8192
684,8192
685,8192
686,8192
687,8192
688,8192
689,8192
690,8192
691,8192
692,8192
693,8192
694,8192
695,8192
696,8192
697,8192
698,8192
699,8192
700,8192
701,8192
702,8192
703,8192
704,8192
705,8192
706,8192
707,8192
708,8192
709,8192
710,8192
711,8192
712,8192
713,8192
714,8192
715,8192
716,8192
717,8192
718,8192
719,8192
720,8192
721,8192
722,8192
723,8192
724,8192
725,8192
726,8192
727,8192
728,8192
729,8192
730,8192
731,8192
732,8192
733,8192
734,8192
735,8192
736,8192
737,8192
738,8192
739,8192
740,8192
741,8192
742,8192
743,8192
744,8192
745,8192
746,8192
747,8192
748,8192
749,8192
750,8192
751,8192
752,8192
753,8192
754,8192
755,8192
756,8192
757,8192
758,8192
759,8192
760,8192
761,8192
762,8192
763,8192
764,8192
765,8192
766,8192
767,8192
768,8192
769,8192
770,8192
771,8192
772,8192
773,8192
774,8192
775,8192
776,8192
777,8192
778,8192
779,8192
780,8192
781,8192
782,8192
783,8192
784,8192
785,8192
786,8192
787,8192
788,8192
789,8192
790,8192
791,8192
792,8192
793,8192
794,8192
795,8192
796,8192
797,8192
798,8192
799,8192
800,8192
801,8192
802,8192
803,8192
804,8192
805,8192
806,8192
807,8192
808,8192
809,8192
810,8192
811,8192
812,8192
813,8192
814,8192
815,8192
816,8192
817,8192
818,8192
819,8192
820,8192
821,8192
822,8192
823,8192
824,8192
825,8192
826,8192
827,8192
828,8192
829,8192
830,8192
831,8192
832,8192
833,8192
834,8192
835,8192
836,8192
837,8192
838,8192
839,8192
840,8192
841,8192
842,8192
843,8192
844,8192
845,8192
846,8192
847,8192
848,8192
849,8192
850,8192
851,8192
852,8192
853,8192
854,8192
855,8192
856,8192
857,8192
858,8192
859,8192
860,8192
861,8192
862,8192
863,8192
864,8192
865,8192
866,8192
867,8192
868,8192
869,8192
870,8192
871,8192
872,8192
873,8192
874,8192
875,8192
876,8192
877,8192
878,8192
879,8192
880,8192
881,8192
882,8192
883,8192
884,8192
885,8192
886,8192
887,8192
888,8192
889,8192
890,8192
891,8192
892,8192
893,8192
894,8192
895,8192
896,8192
897,8192
898,8192
899,8192
900,8192
901,8192
902,8192
903,8192
904,8192
905,8192
906,8192
907,8192
908,8192
909,8192
910,8192
911,8192
912,8192
913,8192
914,8192
915,8192
916,8192
917,8192
918,8192
919,8192
920,8192
921,8192
922,8192
923,8192
924,8192
925,8128
926,8064
927,8064
928,8000
929,8000
930,8000
931,8000
932,8000
933,8000
934,8000
935,8000
936,8000
937,8000
938,8000
939,8000
940,8000
941,8000
942,8000
943,8000
944,8000
945,7936
946,7936
947,7936
948,7936
949,7936
950,7936
951,7936
952,7936
953,7872
954,7872
955,7808
956,7744
957,7744
958,7744
959,7680
960,7680
961,7552
962,7488
963,7360
964,7360
965,7296
966,7296
967,7168
968,7168
969,7168
970,7168
971,7104
972,6912
973,6848
974,6720
975,6464
976,6336
977,6336
978,6208
979,6144
980,6080
981,5952
982,5824
983,5696
984,5696
985,5568
986,5568
987,5504
988,5440
989,5440
990,5440
991,5056
992,4928
993,4864
994,4544
995,4352
996,4288
997,4160
998,4096
999,4096
1000,3968
1001,3776
1002,3584
1003,3520
1004,3456
1005,3264
1006,3136
1007,3008
1008,3008
1009,2688
1010,2560
1011,2560
1012,2496
1013,2496
1014,2432
1015,2368
1016,2304
1017,2304
1018,2240
1019,2112
1020,2112
1021,2112
1022,1920
1023,1920
1024,1856
PIR Retrievals
1024,131072
513,196992
514,65728
515,197632
516,65984
517,66176
519,199232
520,266112
522,133504
526,67264
527,134912
530,67776
532,136064
534,68288
924,59136
925,59200
927,59328
544,69568
540,69056
944,60416
952,60928
954,61056
955,61120
958,61312
960,122880
961,61504
962,123136
964,61696
966,123648
970,62080
971,186432
972,62208
973,124544
974,249344
975,124800
977,125056
978,62592
979,62656
980,125440
981,125568
982,125696
984,125952
986,63104
987,63168
990,380160
991,126848
992,63488
993,317760
994,190848
995,63680
996,127488
997,63808
999,127872
1000,192000
1001,192192
1002,64128
1003,64192
1004,192768
1005,128640
1006,128768
1008,322560
1009,129152
1011,64704
1013,64832
1014,64896
1015,64960
1017,65088
1018,130304
1021,196032
1023,65472