/satir

An implementation of a SAT solver in Rust

Primary LanguageRust

satir is an implementation of a CDCL SAT solver in Rust. Note that it is a work in progress and does not yet actually work.

The implementation follows minisat. So far, the most interesting part of the implementation is its use of the slice_dst package to embed clause literals in clauses, removing a typical source of indirections.