unordered_inline_set #546
Merged
unordered_inline_set #546
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
lihuiba
force-pushed
the
unordered_inline_set
branch
2 times, most recently
from
1de012f
to
2ff90a7
Compare
Coldwings
reviewed
Aug 22, 2024
| return extract(find(std::forward<K>(x))); | ||
| } | ||
| value_type&& extract( iterator position ) { | ||
| assert(position._a == &_data); |
There was a problem hiding this comment.
position._a position._i are protected field of iterator type
and get_bit is protected
lihuiba
force-pushed
the
unordered_inline_set
branch
from
2ff90a7
to
59a83e8
Compare
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
A hash table with open addressing, i.e. collision is resolved by probing, or searching through alternative locations in the array.
This design avoids allocation and deallocation during insertion and deletion, except rehashing.
it also features the ability to extract (move out) a stored element itself, without involving a "handle".
This is only an initial version that need further test and polish.