Affects Version/s: None
Fix Version/s: 0.8.1
Two good suggestions:
1. Use a probing scheme to increase density without increasing the collision rate
2. Only count unique updates to the offset map (i.e. if the key is all zero, don't count it) when computing the load. Dynamically choose the end offset based on when the map is full.
Would be good to investigate these things.
|Field||Original Value||New Value|
|Issue Type||Bug [ 1 ]||Improvement [ 4 ]|
|Assignee||Jay Kreps [ jkreps ]|
|Fix Version/s||0.8.1 [ 12322960 ]|
|Status||Open [ 1 ]||Resolved [ 5 ]|
|Resolution||Duplicate [ 3 ]|