184 lines
6.7 KiB
Plaintext
184 lines
6.7 KiB
Plaintext
|
#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
|