hash-array-mapped-trie VS hash-array-mapped-trie-poly

Compare hash-array-mapped-trie vs hash-array-mapped-trie-poly and see what are their differences.

hash-array-mapped-trie

A hash array mapped trie implementation in c. (by Jamesbarford)
Arrays trie-structure Immutable Hash Trie
Source Code
Suggest alternative
Edit details

hash-array-mapped-trie-poly

A hash array mapped trie implementation in c. (by fromheten)
Suggest topics
Source Code
Suggest alternative
Edit details
InfluxDB - Power Real-Time Data Analytics at Scale
Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured
hash-array-mapped-trie hash-array-mapped-trie-poly
1 1
9 5
- -
0.0 4.9
over 2 years ago over 2 years ago
C C
BSD 2-clause "Simplified" License GNU General Public License v3.0 or later
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.

hash-array-mapped-trie

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?

hash-array-mapped-trie-poly

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?

What are some alternatives?

When comparing hash-array-mapped-trie and hash-array-mapped-trie-poly you can also consider the following projects:

cl-cuda - Cl-cuda is a library to use NVIDIA CUDA in Common Lisp programs.

JWM - Cross-platform window management and OS integration library for Java

criterium - Benchmarking library for clojure

magicl - Matrix Algebra proGrams In Common Lisp.

april - The APL programming language (a subset thereof) compiling to Common Lisp.

higgsml - The winning solution to the The Higgs Boson Machine Learning Challenge.

mgl - Common Lisp machine learning library.

skiko - Kotlin MPP bindings to Skia

hash-array-mapped-trie vs cl-cuda hash-array-mapped-trie-poly vs JWM hash-array-mapped-trie vs criterium hash-array-mapped-trie-poly vs criterium hash-array-mapped-trie vs magicl hash-array-mapped-trie-poly vs magicl hash-array-mapped-trie vs april hash-array-mapped-trie-poly vs higgsml hash-array-mapped-trie vs JWM hash-array-mapped-trie-poly vs mgl hash-array-mapped-trie vs skiko hash-array-mapped-trie-poly vs cl-cuda