hash-array-mapped-trie

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

Hash-array-mapped-trie Alternatives

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

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 alternative or higher similarity.

hash-array-mapped-trie reviews and mentions

Posts with mentions or reviews of hash-array-mapped-trie. 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 repo stats
1
9
0.0
over 2 years ago

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