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

#104 in Caching

Download history 171/week @ 2024-10-24 199/week @ 2024-10-31 218/week @ 2024-11-07 170/week @ 2024-11-14 111/week @ 2024-11-21 170/week @ 2024-11-28 156/week @ 2024-12-05 449/week @ 2024-12-12 111/week @ 2024-12-19 69/week @ 2024-12-26 118/week @ 2025-01-02 259/week @ 2025-01-09 206/week @ 2025-01-16 303/week @ 2025-01-23 206/week @ 2025-01-30 410/week @ 2025-02-06

1,219 downloads per month

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

~9–275KB