This is the Linux app named C++ generic open address hash map whose latest release can be downloaded as oahm.zip. It can be run online in the free hosting provider OnWorks for workstations.
Download and run online this app named C++ generic open address hash map with OnWorks for free.
Follow these instructions in order to run this app:
- 1. Downloaded this application in your PC.
- 2. Enter in our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.
- 3. Upload this application in such filemanager.
- 4. Start the OnWorks Linux online or Windows online emulator or MACOS online emulator from this website.
- 5. From the OnWorks Linux OS you have just started, goto our file manager https://www.onworks.net/myfiles.php?username=XXXXX with the username that you want.
- 6. Download the application, install it and run it.
SCREENSHOTS:
C++ generic open address hash map
DESCRIPTION:
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++
This is an application that can also be fetched from https://sourceforge.net/projects/cgenericopenaddresshashmap/. It has been hosted in OnWorks in order to be run online in an easiest way from one of our free Operative Systems.