logoalt Hacker News

A C++ implementation of a fast hash map and hash set using hopscotch hashing

76 pointsby gjvcyesterday at 9:18 PM12 commentsview on HN

Comments

jll29today at 1:26 AM

google::dense_hash_map is faster than this new implementation according to their benchmark's diagram (google::dense_hash_map has the lowest runtime of all tested methods).

teo_zerotoday at 3:43 AM

The concept is very similar to robin hood. In fact most of the performance charts show that the curves of hopscotch and robin hood are very close. I think I'd prefer robin hood as it's well known.

mgaunardyesterday at 10:00 PM

How does it compare to boost unordered flat map?

Looks like the benchmarks were last updated in 2019.

show 1 reply