Skip to content

🍊 A SAT solver the size of a Satsuma intended for readability and efficiency.

Notifications You must be signed in to change notification settings

JulianKnodt/satsuma

Folders and files

NameName
Last commit message
Last commit date

Latest commit

Β 

History

21 Commits
Β 
Β 
Β 
Β 
Β 
Β 
Β 
Β 

Repository files navigation

Satsuma 🍊

A SAT solver based off of Minisat written in Rust. It should offer the same efficiency as MiniSAT, but further testing still needs to be done. It's intended to be highly readable as compared to the original codebase, which was small spaghetti but spaghetti nonetheless.


The use of unsafe in this code is purely to bypass bounds checking, because it's hard for the compiler to reason about bounds checks for variables since they cannot be shown to be smaller than the size of a vector locally.

About

🍊 A SAT solver the size of a Satsuma intended for readability and efficiency.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages