Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

DPLL #36

Merged
merged 1 commit into from
Jul 23, 2024
Merged

DPLL #36

merged 1 commit into from
Jul 23, 2024

Conversation

phadej
Copy link
Owner

@phadej phadej commented Jul 23, 2024

No description provided.

Bundle sat-simple variant based on pure-Haskell DPLL implementation

Maybe sometime we'll turn that into CDCL, but DPLL is already a lot
better than naive brute force we had

```
cabal run test -- -p "LicenseEx" --quickcheck-tests 100000
```

takes rougly 17 seconds now on my machine, consistently.
The master version runs over ten time slower (and there are a lot more variance).
@phadej phadej changed the title Dpll DPLL Jul 23, 2024
@phadej phadej merged commit e4ceaea into master Jul 23, 2024
3 checks passed
@phadej phadej deleted the dpll branch July 23, 2024 22:21
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant