jix / varisat

SAT solver written in Rust
https://jix.one/project/varisat
Apache License 2.0
253 stars 17 forks source link

Reduce the size of varisat proofs #40

Closed jix closed 5 years ago

jix commented 5 years ago

Right now varisat proofs are generated using serde and bincode and clause hashes always use 64bit. A custom encoding and dynamically adjusting the hash size should reduce the proof size, both compressed and uncompressed.