c generic open address hash map online with Winfy

We have hosted the application c generic open address hash map in order to run this application in our online workstations with Wine or directly.

Quick description about c generic open address hash map:

The advantage of this project is that you can use this hash map by including only 2 files to your project. (or 1 if you want by cut/paste pool.hpp content directly in hashmap.hpp if you want).

It is template and doesn't require that your contained types are PODs, it doesn't require to set delete_key and empty_key. Unlike google densemap.

It is mostly "C++ unordered_map" standard conformant and if you download it, you'll find a visual studio project, or a CMakeLists.txt that integrates the test suite from GCC for unordered_map. Which this map passes.

Some bench:
== 1 million int pushes ==
*open address: 275.852 ms
*reserved openaddr: 110.268 ms
std unordered: 277.544 ms

== 100k random erasures ==
*openaddr: 8.70804 ms
std unordered: 20.6305 ms

== 1M iteration ==
*openaddr: 185.528 ms
std unordered: 1010.53 ms

== 50k finds in 1M ==
*openaddr: 4.24 ms
std unordered: 10.44 ms

Audience: Developers.

Programming Language: C++.


©2024. Winfy. All Rights Reserved.

By OD Group OU – Registry code: 1609791 -VAT number: EE102345621.