Flash Perfect Hash Table: an implementation of a dynamic perfect hash table, extremely fast for lookup (by renzibei)

Fph-table Alternatives

Similar projects and alternatives to fph-table

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better fph-table alternative or higher similarity.

fph-table reviews and mentions

Posts with mentions or reviews of fph-table. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-06-16.
  • Updating map_benchmarks: Send your hashmaps!
    13 projects | /r/cpp | 16 Jun 2022
    Awesome! Can you also add the fph-table? https://github.com/renzibei/fph-table/tree/noseed
    13 projects | /r/cpp | 16 Jun 2022
    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.
    13 projects | /r/cpp | 16 Jun 2022
  • A note from our sponsor - SonarCloud
    www.sonarsource.com | 4 Oct 2023
    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 →


Basic fph-table repo stats
about 2 months ago
Learn any GitHub repo in 59 seconds
Onboard AI learns any GitHub repo in minutes and lets you chat with it to locate functionality, understand different parts, and generate new code. Use it for free at www.getonboard.dev.