Lib.rs

› Caching
#hash #cache #sharing #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

#83 in Caching

Download history 279/week @ 2024-08-26 154/week @ 2024-09-02 249/week @ 2024-09-09 300/week @ 2024-09-16 453/week @ 2024-09-23 308/week @ 2024-09-30 260/week @ 2024-10-07 250/week @ 2024-10-14 269/week @ 2024-10-21 167/week @ 2024-10-28 240/week @ 2024-11-04 146/week @ 2024-11-11 177/week @ 2024-11-18 64/week @ 2024-11-25 228/week @ 2024-12-02 396/week @ 2024-12-09

869 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

~6–255KB