Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

It's still a hashmap. The idea is to essentially use a separate array for the values and only map hashes to indices into that array. That way your hashmap-part of the data structure is far more compact, so you can use lower load factors without increasing memory consumption too much, which often makes lookups faster (because fewer collisions happen at lower load factors, because the same number of keys is spread over more slots).


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: