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

Add feature deterministic #249

Merged
merged 15 commits into from
Jul 3, 2024
Merged

Conversation

shnarazk
Copy link
Owner

@shnarazk shnarazk commented Jul 3, 2024

No description provided.

@shnarazk shnarazk added the enhancement New feature or request label Jul 3, 2024
@shnarazk shnarazk self-assigned this Jul 3, 2024
@shnarazk shnarazk merged commit 3fb7af2 into 20240621-interleave Jul 3, 2024
1 check passed
shnarazk added a commit that referenced this pull request Jul 6, 2024
* add feature 'interleave'

* add ratatui

* add experimental executable 'splw'

* Add feature `deterministic`  (#249)

* WeaverIF: rename `collect` to `reweave`

* eliminator: ditch `timedout`

* delete old `Solver::search`

* eliminator: use the length of a clause instead of the number of clauses for abort condition

* solver: rename 'SearchContext' to 'SearchState'

* bump version up to 0.18.0-dev1

* deleted:    .gitlab-ci.yml

* rename feature 'watch' to 'graph_view'

* new file(a non-deterministic instance):   cnfs/uf200-074.cnf

* Rename ClauseWeaverIF functions

* tweak: `remove_next_watch` takes 3 args

* fix region controlled by feature 'clause_elimination'

* ClauseWeaverIF: rename functions again

* activate feature 'deterministic'

* make 'deterministic' default

* Use only simple features

* revert (some) eliminator settings
shnarazk added a commit that referenced this pull request Jul 6, 2024
* WatchLiteralIndex

* change feature "no_clause_elimination" to "clause_elimination"

* remove feature `unsafe_access`

* Add feature 'interleave' (#245)

* add ratatui

* add experimental executable 'splw'

* Add feature `deterministic`  (#249)

* WeaverIF: rename `collect` to `reweave`

* eliminator: ditch `timedout`

* delete old `Solver::search`

* eliminator: use the length of a clause instead of the number of clauses for abort condition

* solver: rename 'SearchContext' to 'SearchState'

* bump version up to 0.18.0-dev1

* deleted:    .gitlab-ci.yml

* rename feature 'watch' to 'graph_view'

* new file(a non-deterministic instance):   cnfs/uf200-074.cnf

* Rename ClauseWeaverIF functions

* tweak: `remove_next_watch` takes 3 args

* fix region controlled by feature 'clause_elimination'

* ClauseWeaverIF: rename functions again

* activate feature 'deterministic'

* make 'deterministic' default

* Use only simple features

* revert (some) eliminator settings
shnarazk added a commit that referenced this pull request Jul 16, 2024
* Add dancing links to `Clause`

* Remove watch_cache

* Refactor `assign`

* (StageManager) change stage unit

* redesign Clause::search_from

* Switch to WatchLiteralIndexWeaver (#250)

* change feature "no_clause_elimination" to "clause_elimination"

* remove feature `unsafe_access`

* Add feature 'interleave' (#245)

* add ratatui

* add experimental executable 'splw'

* Add feature `deterministic`  (#249)

* eliminator: ditch `timedout`

* delete old `Solver::search`

* eliminator: use the length of a clause instead of the number of clauses for abort condition

* solver: rename 'SearchContext' to 'SearchState'

* deleted:    .gitlab-ci.yml

* rename feature 'watch' to 'graph_view'

* new file (a non-deterministic instance):   cnfs/uf200-074.cnf

* fix the region controlled by feature 'clause_elimination'

* make 'deterministic' default

* revert (some) eliminator settings

* 0.18.0-dev1 as 0240705-WatchLiteralIndexDancingWeaver

* new file:   cnfs/uf75-01.cnf

* `update_lbd` counts unassigned literals

* debug; change `Lit` definition to use `u32`

* Fix a crucial typo in `try_subsume`

* Rename `Clause::links` to `link`

* Remove FlagClause::DEAD

* `AssignReason::Implication` takes `WatchLiteralIndex`; drop `FlagClause::PROPAGATEBY1`

* Weavers select push-head or push-tail automatically based on c.rank

* 20240714 delete biclause loop (#253)

* revert `update_lbd` to take a working buffer
* Delete biclause loop; various optimizations guided by profiler
* change the condition to call minimize_with_bi_clauses
* (src/bin/splw.rs) add var activity moving history
* Rename `Var::reward` to `activity`

* bump version to 0.18.0-dev3
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant