Commit graph

131 commits

Author SHA1 Message Date
Simon Cruanes
5372170733
fix: make it compile again 2021-08-20 18:18:14 -04:00
Simon Cruanes
c8eb1ec29e
feat(util): add Vec_sig to express common vector interface 2021-08-20 18:04:54 -04:00
Simon Cruanes
3fbb9af664 refactor(sat): hide atoms, API now talks only about literals 2021-08-19 09:35:54 -04:00
Simon Cruanes
b4231d23c1 perf(checker): optimize watch literals 2021-08-08 02:36:30 -04:00
Simon Cruanes
3aa25cb2a2 sat: use an atom array for clauses again
allocator is not worth the complexity, and has a lot of double
indirections anyway.
2021-07-21 10:02:56 -04:00
Simon Cruanes
8b94e8404f wip: data-oriented clauses 2021-07-20 23:34:58 -04:00
Simon Cruanes
29892d07de feat(util): Vec_float based on bigarrays 2021-07-20 23:33:57 -04:00
Simon Cruanes
11b1ea4eda feat(vec): more 2021-07-20 23:28:54 -04:00
Simon Cruanes
d08d5fe9c4 feat(util): add VecI32 based on bigarray 2021-07-20 10:07:29 -04:00
Simon Cruanes
347e098fc2 misc 2021-07-20 09:20:14 -04:00
Simon Cruanes
47bb521158 wip: refactor SAT solver 2021-07-19 09:57:02 -04:00
Simon Cruanes
2107b3de7e feat(util): a Bitvec module, refactor testing 2021-07-19 09:57:02 -04:00
Simon Cruanes
1aa160fe56 use a pure sat solver for cnf files 2021-07-18 02:46:04 -04:00
Simon Cruanes
564dcec252 cleanup msat, rename it sidekick.sat 2021-07-18 01:40:55 -04:00
Simon Cruanes
79bc3def3f refactor to get sidekick-base library 2021-07-03 20:20:19 -04:00
Simon Cruanes
e979b88148 add IArray.iteri2 2021-06-15 20:54:43 -04:00
Simon Cruanes
e90b3ec76b perf(tef): inlining attrs 2021-06-11 21:53:13 -04:00
Simon Cruanes
a2c397f1e5 feat(profile): util with2 2021-06-11 21:53:13 -04:00
Simon Cruanes
903243643f perf(hash): use FNV hashing 2021-04-04 17:45:36 -04:00
Simon Cruanes
f893f14f21 feat(profile): enabled function 2021-03-29 13:30:13 -04:00
Simon Cruanes
0d31d9d84e refactor(th-bool): parametrize bool_view by type of lists
use iterator instead of a IArray.t on the view side
2021-03-17 18:29:39 -04:00
Simon Cruanes
3979380896 feat(profile): add instant probe 2020-12-22 16:45:55 -05:00
Simon Cruanes
fafb001934 feat: add profiling system based on TEF
- a `Sidekick_util.Profile` module, deps-free
- an optional sidekick.tef library that needs unix+mtime
2020-12-22 16:27:45 -05:00
Simon Cruanes
6417bbdd80 feat(util): add Backtrack_stack.iter 2020-11-17 18:23:58 -05:00
Simon Cruanes
ae6d298790 move to containers 3.0 2020-09-08 22:33:24 -04:00
Simon Cruanes
44e168495b cleanup: remove dead code 2019-10-30 13:41:02 -05:00
Simon Cruanes
1212e219eb refactor: make backtrackable table polymorphic in values 2019-06-11 10:19:07 -05:00
Simon Cruanes
36449d1645 feat(cc): expose a way to access bitfields 2019-06-10 15:19:57 -05:00
Simon Cruanes
ac99903aec feat: add backtrackable table 2019-06-10 14:55:38 -05:00
Simon Cruanes
6c603d5589 refactor: remove code that checks invariants 2019-06-10 14:28:05 -05:00
Simon Cruanes
128e7dceb8 refactor: move Hash to util/; fix some warnings 2019-06-10 10:46:16 -05:00
Simon Cruanes
6e9e95c233 wip: functorize everything 2019-05-26 23:20:47 -05:00
Simon Cruanes
6f1fcee828 feat: add Event in util 2019-04-26 22:35:37 -05:00
Simon Cruanes
539186bfe6 feat: modular statistics aggregate 2019-03-22 20:14:28 -05:00
Simon Cruanes
fadf76d944 chore: migrate from sequence to iter 2019-03-22 19:43:05 -05:00
Simon Cruanes
c06e4025fa perf(bag): remove constant-time size 2019-02-16 13:38:43 -06:00
Simon Cruanes
a463dbb4b5 feat(cc): split sub-library sidekick.cc, make it fully functorized 2019-02-09 21:57:20 -06:00
Simon Cruanes
0326c07c16 refactor: add Sidekick_util with some re-exports 2019-02-08 19:44:59 -06:00
Simon Cruanes
3eabeb4e2e fix(bstack): another stupid error 2019-02-01 21:41:54 -06:00
Simon Cruanes
91389d2b5e fix(bstack): fix bug in n-levels 2019-02-01 21:25:50 -06:00
Simon Cruanes
27d1841f6b wip: migrate to msat 0.8 2019-01-28 21:09:57 -06:00
Simon Cruanes
4fadbeb04d chore: migrate to dune 2019-01-18 18:37:26 -06:00
Simon Cruanes
0e467e058c fix: disable checking of invariants 2018-08-18 19:56:12 -05:00
Simon Cruanes
b8445d0ca3 refactor: introduce check_invariants in CC
costly, but helps find bugs
2018-08-18 14:52:44 -05:00
Simon Cruanes
ea9f374a7a perf(vec): minor improvements to Vec 2018-08-18 13:14:36 -05:00
Simon Cruanes
080cde778e feat(model): proper model construction for CC + fun interpretation 2018-06-11 21:42:02 -05:00
Simon Cruanes
04f25779fa refactor(term): much simpler term model, without builtins or typeclass
just use a few custom functions in `Cst.t`
2018-05-25 23:45:15 -05:00
Simon Cruanes
39be2c260e fixes 2018-05-20 15:32:06 -05:00
Simon Cruanes
fade033458 refactor: get SAT properly again on some problems 2018-05-20 14:30:36 -05:00
Simon Cruanes
24bbe97ceb rename to sidekick 2018-05-09 19:28:41 -05:00