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

Just dance 20241213 #276

Draft
wants to merge 30 commits into
base: main
Choose a base branch
from
Draft

Just dance 20241213 #276

wants to merge 30 commits into from

Conversation

shnarazk
Copy link
Owner

No description provided.

shnarazk added 27 commits March 26, 2024 12:39
* 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
* Fix errors under 'clause_rewarding'; redefine 'just_used'
* src/solver/search.rs: add more branches on clause reduction
* Bump version to dev3-spin
* Ema* are derived from `Default`
* `Var` has `spin`
* Splw displays the development of spins
* Delegate AssignStack::activity to Var::activity
* bump to 0.18.0-dev5

* conflict-side-rewarding + just_used (non)reduction

* cargo: update rust-verion; cargo update

* (conflict_analyze) Switch from `loop` to `for`
@shnarazk shnarazk self-assigned this Dec 13, 2024
@shnarazk shnarazk force-pushed the just-dance-20241213 branch from e34127e to 455828f Compare December 14, 2024 00:37
@shnarazk shnarazk force-pushed the just-dance-20241213 branch from 455828f to 8811f90 Compare December 14, 2024 00:38
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