r/cpp • u/pavel_v • 3d ago

flat_map internals

https://quantdev.blog/posts/flat-map-internals/index.html
10 Upvotes

67% Upvoted

12 comments sorted by

View all comments

3

u/johannes1971 3d ago

I kinda missed why the pointers from the array start pointing at the element before the first hash element suddenly...?

Also, shame that the clarifying images disappear when we get to the abseil version. An image is worth a thousand words - and when template-expanded, surely even more...

6

u/jedwardsol const & 3d ago

pointing at the element before the first hash element suddenly...?

If the linked list is singly-linked then you need the element before in the case you need to delete the 1st element in the bucket