deduxit 0.4.0

A collection of logic suites: decides, checks, proves step by step and exports sequents of linear logic and of classical, intuitionistic and minimal propositional logic, with checked proofs, Kripke countermodels and Rocq certificates.
Documentation
// deduxit © Fabian Lukas Grubmüller 2026
// Licensed under the EUPL

//! The hash tables of this crate. Their keys are small and many: terms
//! while hash-consing, occurrence sets in the memo tables of proof search.
//! So they use foldhash, which hashes a few words in a few cycles, in
//! place of the standard library's SipHash.
//!
//! The seed is fixed, so that a run hashes the same way every time and is
//! reproducible, on wasm as well, where foldhash has no clock to seed
//! from. Some keys come from a user's input: the members of a proof file
//! the checker reads, a sequent's terms. A file crafted to make them
//! collide costs time, which the caller's stop and bounds end, and never
//! gives a wrong answer.

/// The hasher every table in this crate uses.
pub(crate) type BuildHasher = foldhash::fast::FixedState;

/// A hash map keyed with the crate's hasher.
pub(crate) type HashMap<K, V> = std::collections::HashMap<K, V, BuildHasher>;

/// A hash set keyed with the crate's hasher.
pub(crate) type HashSet<T> = std::collections::HashSet<T, BuildHasher>;