rust-algorithms
graph
rust-algorithms | graph | |
---|---|---|
3 | 3 | |
3,643 | 351 | |
- | 1.1% | |
1.1 | 7.2 | |
about 1 year ago | 5 months ago | |
Rust | Rust | |
MIT 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.
rust-algorithms
-
Anything C can do Rust can do Better
Algorithm Cookbook in Rust - Aram Ebtekar
-
Programming challenges + Rust
This blog post is a good introduction on how to use Rust for programming contests. You may also find this library of common data structures/algorithms as a good reference point.
- Coding platforms that support cargo
graph
-
Who ranks better? Memgraph vs. NetworkX PageRank
This is a very interesting benchmark! I'd like to add a library to the comparison, which has recently been released.
It's called graph-mate (https://pypi.org/project/graph-mate/) and it's a wrapper around a Rust implementation for parallel graph algorithms (https://crates.io/crates/graph) that a friend and I work on.
We created a Jupyter notebook that loads the same Wikipedia articles and runs page rank with the same parameters: https://github.com/s1ck/graph/blob/d0a45116b1891daa39f493647...
-
We are happy to announce graph v0.3.0 - The crate ships with parallel graph algorithms and APIs to implement your own algorithms - Now on stable and with Python bindings.
See https://github.com/s1ck/graph/blob/main/crates/algos/examples/usage-demo.rs for an example on how to integrate it in your application.
What are some alternatives?
ritelinked - RiteLinked - LinkedHashMap & LinkedHashSet in Rust
gryf - Graph data structure library aspiring to be convenient, versatile, correct and performant.
NumToA - An efficient method of heaplessly converting numbers into their string representations, storing the representation within a reusable byte array.
python - Official Python client library for kubernetes
staticstep - Provides truly zero-cost alternatives to Iterator::step_by for both incrementing and decrementing any type that satisfies RangeBounds<T: Copy + Default + Step>.
regex - An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.
adventofcode - Advent of Code solutions of 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022 and 2023 in Scala
Exercism - website - The codebase for Exercism's website.
delaunator-rs - Fast 2D Delaunay triangulation in Rust. A port of Delaunator.
usher - Parameterized routing for generic resources in Rust
skillratings - Rust library for popular skill rating algorithms like Elo, Glicko, Glicko-2, TrueSkill and many more.
Rustlings - :crab: Small exercises to get you used to reading and writing Rust code!