On: Graph Engine vs. C++ unordered_map: memory consump...

[gsg]

That's an admirable sentiment, but aren't your hands tied by the promises made by the standard? In particular the addresses of elements are guaranteed to be stable, which would seem to prevent an implementor from relocating them to achieve more cache-friendly layout.

(Of course, you would want to do as well as possible within the given bounds.)

[StephanTLavavej → gsg]

Yeah, unordered_meow is always going to be a pretty crummy hash table. But our implementation could be significantly improved while still obeying the Standard.

[gsg → StephanTLavavej]

Fair enough! Good luck with your rewrite.