raw_hash_set documentation does not appear to match its implementation
Open
Documentation
- Dominant language
- C++
- Stars
- 18.1k
- Forks
- 3.2k
- Avg merge
- 20h 36m
- Merged PRs (30d)
- 1
Description
The documentation of raw_hash_set (in particular, the ASCII-art drawing) clearly show that slots are divided into groups and groups are handled individually, i.e., when probing the structures the probe sequence is a sequence of groups. However, the implementation appears to use unaligned access and handles groups starting at any offset in the slot array (i.e., for every offset in the slot array there is a group starting at that offset, and groups overlap). Is this the case? If so, the documentation should be amended.
Contributor guide
Assessment
This issue has not been assessed yet.