3 ms·
Generations-based map vs. sparse map
- quasilyte 3y agoDoes anyone know what data structure is that? I never seen anything like it, so I'm interested in learning how to call it. :)
- bjourne 3y agoIsn't it "just" a sequence counter for detecting stale data? Interesting that you got such a huge speedup by reading from fewer memory locations!
- o11c 3y agoHN discussion for the article this is a reply to: https://news.ycombinator.com/item?id=37360314 https://news.ycombinator.com/item?id=37360314
- zX41ZdbW 3y agoIn ClickHouse, we name it ClearableHashMap: https://github.com/ClickHouse/ClickHouse/blob/master/src/Common/HashTable/ClearableHashSet.h https://github.com/ClickHouse/ClickHouse/blob/master/src/Com... My colleague Michael Kolupaev, who is an ACM ICPC winner, taught me about this technique like it is some sort of common knowledge. Since then, I've been talking about it to everyone :)