hash-array-mapped-trie
higgsml
hash-array-mapped-trie | higgsml | |
---|---|---|
1 | 2 | |
9 | 125 | |
- | - | |
0.0 | 10.0 | |
over 2 years ago | about 9 years ago | |
C | Common Lisp | |
BSD 2-clause "Simplified" License | MIT License |
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
-
Fast and Elegant Clojure: Idiomatic Clojure without sacrificing performance
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?
higgsml
What are some alternatives?
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
hash-array-mapped-trie-poly - A hash array mapped trie implementation in c.
magicl - Matrix Algebra proGrams In Common Lisp.
http4s-native-image - Compiling an example http4s web service to a native executable using GraalVM Native Image
april - The APL programming language (a subset thereof) compiling to Common Lisp.
mgl - Common Lisp machine learning library.
skiko - Kotlin MPP bindings to Skia
damascus-tools