#FIG 3.2 Produced by xfig version 3.2.5-alpha5 Landscape Center Metric A4 100.00 Single -2 1200 2 0 32 #bdbebd 0 33 #bdbebd 0 34 #bdbebd 0 35 #4a4d4a 0 36 #bdbebd 0 37 #4a4d4a 0 38 #bdbebd 0 39 #bdbebd 0 40 #bdbebd 6 3427 4042 3852 4211 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 3427 4041 3852 4041 3852 4211 3427 4211 3427 4041 4 0 0 50 -1 0 14 0.0000 4 30 180 3551 4140 ...\001 -6 6 3410 5689 3835 5859 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 3410 5689 3835 5689 3835 5858 3410 5858 3410 5689 4 0 0 50 -1 0 14 0.0000 4 30 180 3534 5788 ...\001 -6 6 3825 5445 4455 5535 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 4140 5445 4095 5490 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 4140 5445 4185 5490 3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 8 3825 5535 3825 5490 3870 5490 3915 5490 3959 5490 4006 5490 4095 5490 4095 5490 0.000 1.000 1.000 1.000 1.000 1.000 1.000 0.000 3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 7 4455 5535 4455 5490 4410 5490 4365 5490 4321 5490 4274 5490 4185 5490 0.000 1.000 1.000 1.000 1.000 1.000 0.000 -6 6 1873 5442 2323 5532 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 2098 5442 2066 5487 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 2098 5442 2130 5487 3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 8 1873 5532 1873 5487 1905 5487 1937 5487 1969 5487 2002 5487 2066 5487 2066 5487 0.000 1.000 1.000 1.000 1.000 1.000 1.000 0.000 3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 7 2323 5532 2323 5487 2291 5487 2259 5487 2227 5487 2194 5487 2130 5487 0.000 1.000 1.000 1.000 1.000 1.000 0.000 -6 6 2338 5442 2968 5532 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 2653 5442 2608 5487 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 2653 5442 2698 5487 3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 8 2338 5532 2338 5487 2383 5487 2428 5487 2473 5487 2518 5487 2608 5487 2608 5487 0.000 1.000 1.000 1.000 1.000 1.000 1.000 0.000 3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 7 2968 5532 2968 5487 2923 5487 2878 5487 2833 5487 2788 5487 2698 5487 0.000 1.000 1.000 1.000 1.000 1.000 0.000 -6 6 2475 4500 4770 5175 2 1 0 1 -1 7 50 -1 -1 0.000 0 0 -1 0 0 2 3137 5013 3845 5013 2 2 0 1 0 37 50 -1 20 0.000 0 0 7 0 0 5 2497 4675 2711 4675 2711 4845 2497 4845 2497 4675 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 2711 4675 2923 4675 2923 4845 2711 4845 2711 4675 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 2711 4506 2923 4506 2923 4675 2711 4675 2711 4506 2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5 3775 4675 3987 4675 3987 4845 3775 4845 3775 4675 2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5 3775 4845 3987 4845 3987 5013 3775 5013 3775 4845 2 2 0 1 -1 7 50 -1 -1 0.000 0 0 7 0 0 5 2711 4845 2923 4845 2923 5013 2711 5013 2711 4845 2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5 2923 4845 3137 4845 3137 5013 2923 5013 2923 4845 2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5 3775 4506 3987 4506 3987 4675 3775 4675 3775 4506 2 2 0 1 0 37 50 -1 20 0.000 0 0 7 0 0 5 2497 4845 2711 4845 2711 5013 2497 5013 2497 4845 2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5 2923 4675 3137 4675 3137 4845 2923 4845 2923 4675 4 0 0 50 -1 0 14 0.0000 4 30 180 3385 4929 ...\001 4 0 -1 50 -1 0 7 0.0000 2 75 60 2569 5140 0\001 4 0 -1 50 -1 0 7 0.0000 2 75 60 2781 5140 1\001 4 0 -1 50 -1 0 7 0.0000 2 75 60 2995 5140 2\001 4 0 -1 50 -1 0 7 0.0000 2 75 405 4059 4845 Buckets\001 4 0 -1 50 -1 0 7 0.0000 2 105 1095 3775 5140 ${\\lceil n/b\\rceil - 1}$\001 -6 6 2983 5446 3433 5536 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 3208 5446 3176 5491 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2 3208 5446 3240 5491 3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 8 2983 5536 2983 5491 3015 5491 3047 5491 3079 5491 3112 5491 3176 5491 3176 5491 0.000 1.000 1.000 1.000 1.000 1.000 1.000 0.000 3 0 0 1 0 7 50 -1 -1 0.000 0 0 0 7 3433 5536 3433 5491 3401 5491 3369 5491 3337 5491 3304 5491 3240 5491 0.000 1.000 1.000 1.000 1.000 1.000 0.000 -6 2 2 0 1 0 36 50 -1 -1 0.000 0 0 7 0 0 5 3852 4041 4066 4041 4066 4211 3852 4211 3852 4041 2 2 0 1 0 36 50 -1 -1 0.000 0 0 7 0 0 5 4066 4041 4279 4041 4279 4211 4066 4211 4066 4041 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 1937 4041 2149 4041 2149 4211 1937 4211 1937 4041 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 2149 4041 2362 4041 2362 4211 2149 4211 2149 4041 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 2362 4041 2576 4041 2576 4211 2362 4211 2362 4041 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 2576 4041 2788 4041 2788 4211 2576 4211 2576 4041 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 2788 4041 3002 4041 3002 4211 2788 4211 2788 4041 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 3214 4041 3427 4041 3427 4211 3214 4211 3214 4041 2 2 0 1 0 36 50 -1 -1 0.000 0 0 7 0 0 5 4279 4041 4492 4041 4492 4211 4279 4211 4279 4041 2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5 3002 4041 3214 4041 3214 4211 3002 4211 3002 4041 2 2 0 1 0 37 50 -1 20 0.000 0 0 7 0 0 5 2132 5689 2345 5689 2345 5858 2132 5858 2132 5689 2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5 3197 5689 3410 5689 3410 5858 3197 5858 3197 5689 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 2771 5689 2985 5689 2985 5858 2771 5858 2771 5689 2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5 4262 5689 4475 5689 4475 5858 4262 5858 4262 5689 2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5 4049 5689 4262 5689 4262 5858 4049 5858 4049 5689 2 2 0 1 0 7 50 -1 41 0.000 0 0 -1 0 0 5 2985 5689 3197 5689 3197 5858 2985 5858 2985 5689 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 2345 5689 2559 5689 2559 5858 2345 5858 2345 5689 2 2 0 1 0 37 50 -1 20 0.000 0 0 7 0 0 5 1914 5687 2127 5687 2127 5856 1914 5856 1914 5687 2 2 0 1 0 36 50 -1 43 0.000 0 0 7 0 0 5 3835 5689 4049 5689 4049 5858 3835 5858 3835 5689 2 2 0 1 0 37 50 -1 -1 0.000 0 0 7 0 0 5 2559 5689 2771 5689 2771 5858 2559 5858 2559 5689 2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 5 1 1 1.00 60.00 120.00 3330 4275 3330 4365 3330 4410 3330 4455 3330 4500 2 1 0 1 0 7 50 -1 -1 0.000 0 0 7 1 0 2 1 1 1.00 45.00 60.00 3880 5168 4140 5445 2 1 0 1 0 7 50 -1 -1 0.000 0 0 7 1 0 2 1 1 1.00 45.00 60.00 3025 5170 3205 5440 2 1 0 1 0 7 50 -1 -1 0.000 0 0 7 1 0 2 1 1 1.00 45.00 60.00 2805 5164 2653 5438 2 1 0 1 0 7 50 -1 -1 0.000 0 0 7 1 0 2 1 1 1.00 45.00 60.00 2577 5170 2103 5434 4 0 -1 50 -1 0 7 0.0000 2 120 645 4562 4168 Key Set $S$\001 4 0 -1 50 -1 0 7 0.0000 2 75 60 2008 3999 0\001 4 0 -1 50 -1 0 7 0.0000 2 75 60 2220 3999 1\001 4 0 -1 50 -1 0 7 0.0000 2 75 165 4314 3999 n-1\001 4 0 -1 50 -1 0 7 0.0000 2 75 60 1991 5985 0\001 4 0 -1 50 -1 0 7 0.0000 2 75 60 2203 5985 1\001 4 0 -1 50 -1 0 7 0.0000 2 75 165 4297 5985 n-1\001 4 0 -1 50 -1 0 7 0.0000 2 75 555 4545 5816 Hash Table\001 4 0 -1 50 -1 0 3 0.0000 2 75 450 1980 5625 MPHF$_0$\001 4 0 -1 50 -1 0 3 0.0000 2 75 450 2520 5625 MPHF$_1$\001 4 0 -1 50 -1 0 3 0.0000 2 75 450 3015 5625 MPHF$_2$\001 4 0 -1 50 -1 0 3 0.0000 2 75 1065 3825 5625 MPHF$_{\\lceil n/b \\rceil - 1}$\001 4 0 -1 50 -1 0 7 0.0000 2 105 585 1440 4455 Partitioning\001 4 0 -1 50 -1 0 7 0.0000 2 105 495 1440 5265 Searching\001