Move probing logic into control module

rust-lang / hashbrown

Rust port of Google's SwissTable hash map

https://rust-lang.github.io/hashbrown

Apache License 2.0

2.46k stars 288 forks source link

Move probing logic into control module #578

Open clarfonthey opened 1 month ago

clarfonthey commented 1 month ago

This is the follow-up to #568, which should be merged first. (That's why this is marked as a draft.)

Essentially, this pulls the bulk of the probing logic out of RawTable and into iterators which can more easily be reasoned with in isolation. The code isn't identical to that in RawTable, but it seems to pass all the tests, so, I'm assuming that it all works correctly.

bors commented 1 week ago

:umbrella: The latest upstream changes (presumably #586) made this pull request unmergeable. Please resolve the merge conflicts.