Commit graph

88 commits

Author SHA1 Message Date
Simon Cruanes
bbe366989c
perf(sat): use Atom.Vec for temporary atom array 2021-09-27 19:28:45 -04:00
Simon Cruanes
74326b39c0
feat(vec): factor a bit of code for auxiliary functions in vectors 2021-09-27 19:26:04 -04:00
Simon Cruanes
86512dbed0
utils 2021-09-27 19:22:48 -04:00
Simon Cruanes
4a2367b1bd
refactor: use Atom.Vec (a VecI32) for atom vectors 2021-08-31 09:30:05 -04:00
Simon Cruanes
782afa4415
feat: move Int_id into its own module 2021-08-25 23:52:08 -04:00
Simon Cruanes
68250603c4
fix compat 2021-08-24 19:41:36 -04:00
Simon Cruanes
4cada7e7b6
perf 2021-08-20 18:18:30 -04:00
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