News for hackers. Stuff that matters.
Re:Without the Futex, It's Futile by tialaramex on Tuesday August 19, 2025 @04:12PM (#44955781)
When you want reference stability, do you need references to stay working even where something moved to a different hash table?

That is suppose we have two std::unordered_map<Goose> labelled A and B, and we put a particular Goose in A, later we get a reference to it, and we might, or might not, move it to B, but it definitely still exists. Do you need that? (As I understand it this is in fact what you get in std::unordered_map today)

Or for your purposes is it enough that it works only so long as the goose we're referring to is in A still and if we moved it out of A then it's fine that the reference is invalidated ?

Re:Without the Futex, It's Futile by gpderetta on Tuesday August 19, 2025 @05:14PM (#44956319)
If I need the lifetime of an object to outlive it's presence in the map then I use boost intrusive or simply a map of (smart) pointers.

For me it is usually when I need a multi indexed map where I use a fast map of pointers for the fast access and unordered_map both to keep the object alive and as a secondary access key.

Really I should use boost intrusive or boost multiindex, but these days I value the implementation simplicity in many cases, even if I have to keep the indices in sync myself