hash-array-mapped-trie-poly

A hash array mapped trie implementation in c. (by fromheten)

Hash-array-mapped-trie-poly Alternatives

Similar projects and alternatives to hash-array-mapped-trie-poly

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better hash-array-mapped-trie-poly alternative or higher similarity.

hash-array-mapped-trie-poly reviews and mentions

Posts with mentions or reviews of hash-array-mapped-trie-poly. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2021-10-23.
  • Fast and Elegant Clojure: Idiomatic Clojure without sacrificing performance
    14 projects | news.ycombinator.com | 23 Oct 2021
    I’m familiar with the implementation of HAMTs - if anyone wants to study one in C I recommend https://github.com/Jamesbarford/hash-array-mapped-trie or my polymorphic fork of it https://github.com/fromheten/hash-array-mapped-trie-poly.

    Are there any other key/value data structures where insertion and retrieval are less than O(n) in complexity, but where the memory layout is better ordered for cache hits during searches? Maybe good old red-black trees?

Stats

Basic hash-array-mapped-trie-poly repo stats
1
5
4.9
over 2 years ago

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com