C++ generic open address hash map Wiki
Simple oaht template class
Status: Beta
Brought to you by:
lightness
Hello welcome to this hash map project wiki.
here is the benchmark output I get on my machine (AMD 6800k)
== 1 million int pushes ==
std vector: 25.8735 ms
reserved vector: 23.1577 ms
*open address: 80.0003 ms
*reserved openaddr: 64.9773 ms
std unordered: 59.6958 ms
std map: 176.929 ms
== 100k random erasures ==
*openaddr: 4.09053 ms
std unordered: 5.56942 ms
std map: 26.7564 ms
== 1M iteration ==
*openaddr: 9.12414 ms
std unordered: 4.02796 ms
std map: 11.2332 ms
The wiki uses Markdown syntax.