SonarCloud, a cloud-based static analysis tool for your CI/CD workflows, offers a one-click automatic analysis of C and C++ projects hosted on GitHub. Zero configuration and free for open-source projects! Analyze free. Learn more →
Fph-table Alternatives
Similar projects and alternatives to fph-table
-
-
-
SonarCloud
Analyze your C and C++ projects with just one click.. SonarCloud, a cloud-based static analysis tool for your CI/CD workflows, offers a one-click automatic analysis of C and C++ projects hosted on GitHub. Zero configuration and free for open-source projects! Analyze free.
-
-
eytzinger
Cache-friendly associative STL-like container with an Eytzinger (BFS) layout for C++
-
llvm-project
The LLVM Project is a collection of modular and reusable compiler and toolchain technologies.
-
hashtable-bench
A benchmark for hash tables and hash functions in C++, evaluate on different data as comprehensively as possible
-
-
InfluxDB
Collect and Analyze Billions of Data Points in Real Time. Manage all types of time series data in a single, purpose-built database. Run at any scale in any environment in the cloud, on-premises, or at the edge.
-
-
fph-table reviews and mentions
-
Updating map_benchmarks: Send your hashmaps!
Awesome! Can you also add the fph-table? https://github.com/renzibei/fph-table/tree/noseed
I believe that when the number of elements is larger than 4 (a rough estimation), the associative linear table won't be faster than ska::flat_hash_map or fph-table with the identity hash function. If you look at the benchmark results, you will find that the average lookup time may well be less than 2 nanoseconds when item number is smaller than one thousand on morden CPUs. For these two hash tables, there are only about ten instructions in the critical path of lookup. And this should be faster than the linear search in a associative table, where there are a lot of branches and comparing instructions. However, you should benchmark it youself to get the real conclusion. This is just a simple analysis on paper from mine. By the way, the associative table can be faster if it is implemented with hardware circuits or SIMD instructions.
-
A note from our sponsor - SonarCloud
www.sonarsource.com | 4 Oct 2023
Stats
The primary programming language of fph-table is C++.