perfecthash
hypergraph
perfecthash | hypergraph | |
---|---|---|
2 | 7 | |
60 | 269 | |
- | - | |
0.7 | 2.4 | |
6 months ago | 2 days ago | |
C | Rust | |
BSD 3-clause "New" or "Revised" 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.
perfecthash
-
Scientists Find Optimal Balance of Data Storage and Time
Hey, if you're looking for a real-world pragmatic and performant implementation of a theoretically-cool algorithm, my https://github.com/tpn/perfecthash project might fit the bill.
It's geared to generating perfect hash tables with the fastest possible lookup/index times (for 32-bit keys), for key sets in the <=100,000 range. (It scales well up to millions of keys, but the solving time takes a lot longer.)
-
Show HN: Hypergraph, a data structure library to generate directed hypergraphs
Hypergraphs are neat; I used them to implement a perfect hash library in C: https://github.com/tpn/perfecthash.
hypergraph
-
Hypergraph - a data structure library to generate directed hypergraphs
Thanks! There's some benchmarks done here https://github.com/yamafaktory/hypergraph/blob/main/benches/performance.rs but you have to clone the project and test it locally. I can also move that to the CI workflow.
- Hypergraph - a data structure library to create a directed hypergraph in which a hyperedge can join any number of vertices.
-
Show HN: Hypergraph, a data structure library to generate directed hypergraphs
What triggers the initial willingness to implement something with hypergraphs was indeed the Wolfram physics project! https://github.com/yamafaktory/hypergraph/discussions/11#dis...
- Show HN: Hypergraph, a Rust data structure library to create directed hypegraphs
What are some alternatives?
processhacker - A free, powerful, multi-purpose tool that helps you monitor system resources, debug software and detect malware. Brought to you by Winsider Seminars & Solutions, Inc. @ http://www.windows-internals.com [Moved to: https://github.com/winsiderss/systeminformer]
Rust - All Algorithms implemented in Rust
SetReplace - C++/Wolfram Language package for exploring set and graph rewriting systems
Toshi - A full-text search engine in rust
Rufus - The Reliable USB Formatting Utility
rpds - Rust persistent data structures
xntsv - XNTSV program for detailed viewing of system structures for Windows.
staticvec - Implements a fixed-capacity stack-allocated Vec alternative backed by an array, using const generics.
iceberghashtable
hello-world.rs - 🚀Memory safe, blazing fast, configurable, minimal hello world written in rust(🚀) in a few lines of code with few(1092🚀) dependencies🚀
grid - Two dimensional grid data structure
sharded - Safe, fast, and obvious concurrent collections in Rust.