Lib.rs

› Caching
#hash #sharing #cache #consing

hashconsing

A hash consing library

by Adrien Champion and 2 contributors

15 releases (8 stable)

1.6.0 Sep 25, 2023
1.5.1 May 16, 2022
1.5.0 Apr 22, 2021
1.3.0 Feb 14, 2021
0.3.0 Oct 4, 2015

#46 in Caching

Download history 576/week @ 2024-01-11 361/week @ 2024-01-18 363/week @ 2024-01-25 232/week @ 2024-02-01 496/week @ 2024-02-08 536/week @ 2024-02-15 466/week @ 2024-02-22 590/week @ 2024-02-29 438/week @ 2024-03-07 515/week @ 2024-03-14 395/week @ 2024-03-21 224/week @ 2024-03-28 213/week @ 2024-04-04 182/week @ 2024-04-11 181/week @ 2024-04-18 215/week @ 2024-04-25

843 downloads per month
Used in zdd

MIT/Apache

72KB
1.5K SLoC

crates.io Documentation ci

hashconsing

hashconsing is a Rust hash consing library.

It is based on Type-Safe Modular Hash-Consing by Filliâtre and Conchon. It is slightly less efficient as uses Rust's HashMaps, not a custom built structure.

For more details see the documentation.

Known projects using hashconsing

  • kinō, a model-checker for transition systems
  • hoice, a machine-learning-based predicate synthesizer for horn clauses

License

MIT/Apache-2.0

Contributors

Dependencies

~11–255KB