im-rs
bacon-rajan-cc
| im-rs | bacon-rajan-cc | |
|---|---|---|
| 6 | 1 | |
| 1,459 | 88 | |
| - | - | |
| 0.0 | 4.4 | |
| over 1 year ago | 7 months ago | |
| Rust | Rust | |
| Mozilla Public License 2.0 | GNU General Public License v3.0 or later |
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.
im-rs
-
Steel – An embedded scheme interpreter in Rust
They're using hash array mapped tries. I don't have my own personal implementation, I have been using https://github.com/bodil/im-rs until I can get around to making my own implementation (not that I really need to, but it would be a fun exercise).
Functions generate a hash based on a unique id generated for the function, plus the hash of any captured variables, and a hash of the pointer address to the function). That is off the top of my head though so I could be missing some details.
Hashing maps is tricky! With a sufficiently deep hash map you can run into problems since that invokes an equality check as well - at least how I handle it, is that you just attempt to naively hash the keys and values of the hash map, to create a hash code for that object. If the equality check ends up with a sufficiently large depth, eq returns false so we don't stack overflow.
-
for_ch: The hydraulic machine for your code
Too late my friend ;) https://github.com/bodil/im-rs
- (Risp (In (Rust) (Lisp)))
-
Noteworthy concurrent data structures?
There’s also im.
-
Providing a thread safe and non thread safe version of a library.
rc/Cargo.toml specifies paths such as ../src/lib.rs and ../build.rs to point at the same source files
-
High performance functional data structures in Rust
If you indeed do care about access to historical versions of data, take a look at the I’m crate: https://github.com/bodil/im-rs
bacon-rajan-cc
-
Steel – An embedded scheme interpreter in Rust
Thanks for the recommendation, with some brief poking around it does seem promising! It looks like the algorithm is this? https://github.com/fitzgen/bacon-rajan-cc
The link to the paper seems dead unfortunately from this blog post https://nim-lang.org/blog/2020/12/08/introducing-orc.html
I could see how it works as a drop in replacement for Rc
What are some alternatives?
dashmap - Blazing fast concurrent HashMap for Rust.
helix - A post-modern modal text editor.
syncbuf - A small library of append-only, thread-safe, lock-free data structures.
concurrent - A crate with some concurrent data structures.
im-lists - Immutable unrolled linked lists
glsp - The GameLisp scripting language
crossbeam - Tools for concurrent programming in Rust
steel - An embedded scheme interpreter in Rust
samsara - a reference-counting cycle collection library in rust