travitch / satir

An implementation of a SAT solver in Rust

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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.

About

An implementation of a SAT solver in Rust


Languages

Language:Rust 100.0%