geode-core/src/main/resources/javadoc-images/extensible-hashing.fig

#FIG 3.2
Landscape
Center
Inches
Letter  
100.00
Single
-2
1200 2
6 8700 2550 9975 3300
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 8700 2550 9975 2550 9975 3300 8700 3300 8700 2550
4 0 0 50 -1 0 12 0.0000 4 180 1095 8775 3000 localDepth = 2\001
4 0 0 50 -1 0 12 0.0000 4 135 1005 8775 3225 locations = ...\001
4 0 0 50 -1 2 12 0.0000 4 135 1005 8775 2775 BucketInfo2\001
-6
6 8700 3450 9975 4200
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 8700 3450 9975 3450 9975 4200 8700 4200 8700 3450
4 0 0 50 -1 0 12 0.0000 4 180 1095 8775 3900 localDepth = 3\001
4 0 0 50 -1 0 12 0.0000 4 135 1005 8775 4125 locations = ...\001
4 0 0 50 -1 2 12 0.0000 4 135 1005 8775 3675 BucketInfo3\001
-6
6 8700 1650 9975 2400
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 8700 1650 9975 1650 9975 2400 8700 2400 8700 1650
4 0 0 50 -1 0 12 0.0000 4 180 1095 8775 2100 localDepth = 2\001
4 0 0 50 -1 0 12 0.0000 4 135 1005 8775 2325 locations = ...\001
4 0 0 50 -1 2 12 0.0000 4 135 1005 8775 1875 BucketInfo1\001
-6
6 8700 750 9975 1500
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 8700 750 9975 750 9975 1500 8700 1500 8700 750
4 0 0 50 -1 2 12 0.0000 4 135 1005 8775 975 BucketInfo0\001
4 0 0 50 -1 0 12 0.0000 4 180 1095 8775 1200 localDepth = 2\001
4 0 0 50 -1 0 12 0.0000 4 135 1005 8775 1425 locations = ...\001
-6
6 900 1875 1800 3075
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
	 1275 2775 1800 2775
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 1275 1875 1800 1875 1800 3075 1275 3075 1275 1875
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
	 1275 2175 1800 2175
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
	 1275 2475 1800 2475
4 0 0 50 -1 0 12 0.0000 4 135 180 900 3000 11\001
4 0 0 50 -1 0 12 0.0000 4 135 180 900 2700 10\001
4 0 0 50 -1 0 12 0.0000 4 135 180 900 2400 01\001
4 0 0 50 -1 0 12 0.0000 4 135 180 900 2100 00\001
-6
6 2250 2550 3525 3300
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 2250 2550 3525 2550 3525 3300 2250 3300 2250 2550
4 0 0 50 -1 0 12 0.0000 4 180 1095 2325 3000 localDepth = 2\001
4 0 0 50 -1 0 12 0.0000 4 135 1005 2325 3225 locations = ...\001
4 0 0 50 -1 2 12 0.0000 4 135 1005 2325 2775 BucketInfo2\001
-6
6 2250 3450 3525 4200
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 2250 3450 3525 3450 3525 4200 2250 4200 2250 3450
4 0 0 50 -1 2 12 0.0000 4 135 1005 2325 3675 BucketInfo3\001
4 0 0 50 -1 0 12 0.0000 4 180 1095 2325 3900 localDepth = 2\001
4 0 0 50 -1 0 12 0.0000 4 135 1005 2325 4125 locations = ...\001
-6
6 2250 1650 3525 2400
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 2250 1650 3525 1650 3525 2400 2250 2400 2250 1650
4 0 0 50 -1 2 12 0.0000 4 135 1005 2325 1875 BucketInfo1\001
4 0 0 50 -1 0 12 0.0000 4 180 1095 2325 2100 localDepth = 2\001
4 0 0 50 -1 0 12 0.0000 4 135 1005 2325 2325 locations = ...\001
-6
6 2250 750 3525 1500
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 2250 750 3525 750 3525 1500 2250 1500 2250 750
4 0 0 50 -1 2 12 0.0000 4 135 1005 2325 975 BucketInfo0\001
4 0 0 50 -1 0 12 0.0000 4 180 1095 2325 1200 localDepth = 2\001
4 0 0 50 -1 0 12 0.0000 4 135 1005 2325 1425 locations = ...\001
-6
6 8700 4350 9975 5100
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 8700 4350 9975 4350 9975 5100 8700 5100 8700 4350
4 0 0 50 -1 2 12 0.0000 4 135 1005 8775 4575 BucketInfo7\001
4 0 0 50 -1 0 12 0.0000 4 180 1095 8775 4800 localDepth = 3\001
4 0 0 50 -1 0 12 0.0000 4 135 1005 8775 5025 locations = ...\001
-6
6 3975 2250 6225 3300
4 0 0 50 -1 1 12 0.0000 4 135 1980 3975 2400 When Bucket3 reaches the\001
4 0 0 50 -1 1 12 0.0000 4 180 2190 3975 2625 maximum size, it is split into\001
4 0 0 50 -1 1 12 0.0000 4 135 1935 3975 2850 two buckets: Bucket3 and\001
4 0 0 50 -1 1 12 0.0000 4 135 2190 3975 3075 Bucket7.  Three bits are used\001
4 0 0 50 -1 1 12 0.0000 4 135 1035 3975 3300 to index data.\001
-6
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 8250 1950 8700 1125
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 8250 2325 8700 2025
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 8250 2625 8700 2925
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 8250 2925 8700 3750
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 1800 1950 2250 1125
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 1800 2325 2250 2025
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 1800 2625 2250 2925
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 1800 2925 2250 3750
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
	 7725 2775 8250 2775
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 7725 1875 8250 1875 8250 3075 7725 3075 7725 1875
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
	 7725 2175 8250 2175
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
	 7725 2475 8250 2475
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
	 7725 3975 8250 3975
2 2 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 5
	 7725 3075 8250 3075 8250 4275 7725 4275 7725 3075
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
	 7725 3375 8250 3375
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 0 0 2
	 7725 3675 8250 3675
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 8250 3225 8700 1200
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 8250 3525 8700 2025
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 8250 3825 8700 2925
2 1 0 1 0 7 50 -1 -1 0.000 0 0 -1 1 0 2
	0 0 1.00 60.00 120.00
	 8250 4125 8700 4725
4 0 0 50 -1 2 12 0.0000 4 180 1365 6825 1275 BucketDirectory\001
4 0 0 50 -1 0 12 0.0000 4 180 1200 6825 1500 globalDepth = 3\001
4 0 0 50 -1 2 12 0.0000 4 180 1365 375 1275 BucketDirectory\001
4 0 0 50 -1 0 12 0.0000 4 180 1200 375 1500 globalDepth = 2\001
4 0 0 50 -1 0 12 0.0000 4 135 270 7350 3000 011\001
4 0 0 50 -1 0 12 0.0000 4 135 270 7350 2700 010\001
4 0 0 50 -1 0 12 0.0000 4 135 270 7350 2400 001\001
4 0 0 50 -1 0 12 0.0000 4 135 270 7350 2100 000\001
4 0 0 50 -1 0 12 0.0000 4 135 270 7350 4200 111\001
4 0 0 50 -1 0 12 0.0000 4 135 270 7350 3900 110\001
4 0 0 50 -1 0 12 0.0000 4 135 270 7350 3600 101\001
4 0 0 50 -1 0 12 0.0000 4 135 270 7350 3300 100\001
4 0 0 50 -1 0 12 0.0000 4 135 405 675 1800 mask\001
4 0 0 50 -1 0 12 0.0000 4 135 405 7200 1800 mask\001