Ellipsis-Labs / sokoban

Compact, efficient data structures in contiguous byte arrays
https://docs.rs/lib-sokoban/latest/sokoban
MIT License
102 stars 17 forks source link

add succinct data structures #13

Open KirillLykov opened 1 year ago

KirillLykov commented 1 year ago

It looks like using succinct data structures in this context might be a good fit. Especially, if you are looking for tries, filters with range queries functionality.

jarry-xiao commented 1 year ago

Definitely would be interested in external contributors who want to take a stab at writing other data structures that fit this paradigm. It's written to be generic, so it shouldn't be limited to only blockchain related applications (but fits nicely with general embedded systems programming).

Would be cool to see: