3 ms·
As far as I understand, hashbrown already does this. Hashbrown is based on Google's SwissTable, and this project references that SwissTable already does this op
by conradludgate 10mo ago
As far as I understand, hashbrown already does this. Hashbrown is based on Google's SwissTable, and this project references that SwissTable already does this optimisation.
- conradludgate 10mo agoTo elaborate, hashbrown uses quadratic-ish probing over groups, each group can store 16 slots on sse2. https://github.com/rust-lang/hashbrown/blob/master/src/control/group/sse2.rs https://github.com/rust-lang/hashbrown/blob/master/src/contr... https://github.com/rust-lang/hashbrown/blob/6efda58a30fe712a567e97cbe8f10255d6663d6e/src/raw/mod.rs#L66-L94 https://github.com/rust-lang/hashbrown/blob/6efda58a30fe712a...