https://github.com/fslivovsky/qute

sort by:
Revision Author Date Message Commit Date
37dc6c6 Support returning actual peak-memory instead of reverting to current usage 25 September 2013, 12:16:18 UTC
cd3a2d6 Also relocate clauses on the subsumption queue. 19 November 2012, 13:50:09 UTC
386e4f3 Silence DIMACS warnings by default. Added a -strict flag that checks correctness of "p cnf" line. 31 October 2012, 12:20:45 UTC
080d3db Move the random-generator to a more generic location. 29 March 2012, 15:15:59 UTC
149205a Introduce a minimum limit for learned clauses. 16 March 2012, 15:11:35 UTC
1732cff Introduce literal sets (LSet) and use it to store 'conflict'. 08 March 2012, 11:26:04 UTC
f7cd4c6 New specialized 'addClause' for 4-clauses. 08 March 2012, 11:25:30 UTC
146346b Fix more parentheses warnings. 27 February 2012, 12:19:12 UTC
d699be0 Patch submitted by Niklas Een. Support for defining minisat constants as real constants rather than macro's. This should be reevaluated from a performance perspective; maybe it is fine to remove completely the macro variants at this point. Also some patches for that removes gcc's -Wparentheses warnings. 27 February 2012, 12:15:47 UTC
369fc3f Fix an ancient bug in 'SimpSolver::implied()'. 05 December 2011, 15:55:56 UTC
a1f981a Revert "Extend a couple of parsing functions to treat newline as significant." This reverts commit 4d3aa55f8e8c82e14352d25c43dc675bad750158. 11 October 2011, 15:39:54 UTC
30909ac Add iterators to IntMap. 05 October 2011, 11:17:41 UTC
1d2e1fc Simple way to disable extending models. 26 September 2011, 13:29:33 UTC
0c0bb0d Add preliminary support for "releaseVar()" method. Can be used to recycle variables that is guaranteed to not be referred to in the future (for instance activation variables for temporary clauses). 26 September 2011, 12:48:24 UTC
1e0fd32 Generalize remove/find to work on vector-like types with unsigned size. 22 September 2011, 12:03:37 UTC
6820591 Revert to using copy constructor in Vec::push() rather than assignment. 22 September 2011, 12:02:44 UTC
4d3aa55 Extend a couple of parsing functions to treat newline as significant. 12 September 2011, 11:04:02 UTC
5ecc5b0 Main: Allow writing dimacs at the end of interrupted solve. To get the old behavior a new command line flag was introduced to not call solve after preprocessing (-no-solve). 10 August 2011, 10:48:04 UTC
8d018ed Add a remove method to the Heap class. 10 August 2011, 10:27:02 UTC
94aef63 Add an 'implies()' method that allows to check result of one propagation. 08 July 2011, 14:34:21 UTC
5a01f08 Change the heap implementation to use IntMaps for the heap-indices. 08 July 2011, 14:34:15 UTC
9aa56a7 Add the 'has()' operation to IntMaps. 06 July 2011, 15:02:25 UTC
26f8354 Complete re-factoring to use VMaps for Solver data. 01 July 2011, 15:07:38 UTC
d4fea75 Use VMap for variable activity. 01 July 2011, 13:28:51 UTC
a451687 Add new IntMap class: essentially a restricted vector parametrized on keys. 01 July 2011, 13:19:08 UTC
c008424 Parametrize vector class with respect to the "size-type". 01 July 2011, 13:17:14 UTC
7de6232 Lazier removal of deleted clauses in 'propagate()'. This may need to be further evaluated from a performance perspective. 30 May 2011, 14:13:01 UTC
5c24ca6 Forgot to remove declaration. 25 May 2011, 16:20:55 UTC
fc702b3 Refactor garbage collection slightly. 25 May 2011, 15:34:48 UTC
33def9c Introduce new simpler freeze/thaw interface to SimpSolver. The old 'setFrozen()' method will be kept for a while, but it is not safe to mix the two freeze APIs. 18 May 2011, 15:50:51 UTC
3652e21 Don't allocate StreamBuffers on the stack. 06 May 2011, 13:04:47 UTC
4c4b466 Remove a warning on non-posix Windows builds. 06 May 2011, 11:55:13 UTC
a74ac81 Only call "limitXXX" if the user actually set a limit. This avoids warning messages on architectures that dont's support the setrlimit calls. 06 May 2011, 11:48:49 UTC
93b1810 Portability fixes for resources, signals, etc + some cleanups. 28 April 2011, 16:33:33 UTC
d5b3bf1 Added new CMake build system. 18 April 2011, 14:27:54 UTC
3ad9f5d Changed 'litRedundant()' to more efficient version with negative caching. This is more or less an obfuscation of the simple recursive implementation. The reason this is preferred at the moment is that the stack usage of the explicitly recursive version is unpredictable an may cause stack overflow. In the future it may be worth changing to the saner pure recursive implementation as it even may be faster with some compilers. Note also that the level-based pruning has been removed as it does not seem to make a real difference with this implementation. 15 April 2011, 14:58:01 UTC
cec52e9 Added a 'printStats()' method to the Solver class. This could probably be moved to some "utilities" module, since it does not depend on any Solver internals. 07 April 2011, 14:10:39 UTC
054ac66 Add user-level iterators for clauses and assignments. 28 March 2011, 14:06:34 UTC
0b2667a Add 'install-debug' target to buildsystem. 28 March 2011, 13:32:55 UTC
7d0d749 Also handle the SIGTERM signal. 16 March 2011, 16:52:26 UTC
eca5b99 Change gitignore to exclude everything in "build" subdirectory. 23 February 2011, 15:32:45 UTC
b06c247 Clean up the ClauseAllocator slightly. 21 February 2011, 13:31:17 UTC
b4eb192 Make relocation code nicer by a new "copy-constructor" for clauses. 21 February 2011, 13:31:11 UTC
9e99301 Buildsystem: fix dependency generation to separate build-types. 21 February 2011, 12:48:34 UTC
be23388 More minor build system tweaks. 07 February 2011, 15:39:41 UTC
71875c1 Also use LDFLAGS when building shared libraries. 07 February 2011, 15:12:52 UTC
8f7bb56 Always respect user polarities. Note that this changes the interface for setting variable polarities. 01 February 2011, 13:26:02 UTC
5ae731c Minor fix to build core executable in static and profile versions. 01 February 2011, 10:34:00 UTC
330a696 Add library files to gitignore. 27 January 2011, 13:24:42 UTC
2e80302 Fix dependencies for shared library links in build system. 27 January 2011, 13:23:47 UTC
dd1b19f Some fixes to the build system mostly related to dynamic linking. Thanks to Michael Tautschnig <mt@debian.org> suggesting the fixes. 24 January 2011, 12:39:57 UTC
ed456c5 Add install-bin target to Makefile. 13 January 2011, 14:38:46 UTC
eadc3ef Updated README file with some instructions on configure/build/install. 11 January 2011, 15:17:25 UTC
6736d2f More build system clean ups. 10 January 2011, 13:22:23 UTC
cf61320 Adding clean target to build system. 07 January 2011, 15:29:54 UTC
36ca1c7 More buildsystem work. Mainly fixes a problem with builds that needs multiple modes (release, dynamic, etc). The current solution is ugly (cut'n'paste), but I haven't found something better that works yet. 07 January 2011, 13:03:48 UTC
f00fca8 Fix warning + use better approach to disallow copying. 07 January 2011, 13:00:29 UTC
5a71d18 Fix various warnings. 07 January 2011, 12:56:31 UTC
25c9975 Bugfix: really use the passed assumptions in 'toDimacs()'. 07 January 2011, 12:56:12 UTC
b647459 Add install target to Makefile. 03 January 2011, 13:27:44 UTC
09cad4f Updated the .gitignore file. 18 December 2010, 17:25:04 UTC
bf3176c Initial support for build configuration. 18 December 2010, 17:21:58 UTC
4e6288d First attempt at shared library support. 16 December 2010, 16:21:18 UTC
1328a8d Refactoring + new GNU Make system Moved all source files to a "minisat" subdirectory and changed includes to take this into account. NOTE: all usages of MiniSat will also have to adapt to this new directory layout. 10 December 2010, 18:01:22 UTC
6d59595 Added a .gitignore file. 23 November 2010, 14:51:40 UTC
cfae873 Fix build and minor cleanup of System module. 06 September 2010, 15:28:25 UTC
a074316 Portability-patch contributed by Michael Tautschnig. 02 September 2010, 12:36:00 UTC
9bd8749 Fix typo in BSD-specific code. 12 July 2010, 08:28:57 UTC
eb01ad6 Remove a file that is not used in main branch. 10 July 2010, 16:07:36 UTC
d0dd522 Add a first version of release notes. 10 July 2010, 06:35:36 UTC
d4c8795 Fixing weirdness of RegionAllocator. 10 July 2010, 06:34:27 UTC
fa6a96c Split memory-usage functions into current and peak versions. This needs to be further tested/improved on different platforms. 23 June 2010, 14:31:12 UTC
1cc7ae6 Non-branching implementations of ternary conjunction/disjunction. This is essentially a truth-table encoded into a single word, and look-up implemented as a single shift and mask. 10 June 2010, 13:20:46 UTC
272eea5 In 'toDimacs()', handle case where solver is in a contradictory state. 22 May 2010, 12:56:02 UTC
909de43 Move DIMACS writing function from SimpSolver to Solver. 10 May 2010, 16:41:26 UTC
a4ed186 Fix exit-values for non optimized builds. 02 May 2010, 18:50:55 UTC
7fde68d Added some missing comments. 10 April 2010, 13:11:12 UTC
cf79f61 First tweak of the README file. 10 April 2010, 13:07:09 UTC
85bf53a Make it it possible to use traditional restart sequence. 10 April 2010, 13:04:52 UTC
2410de9 Add possibility to control the application of phase-saving. There are three levels: 0 - turn it off 1 - save phases only for assignments not on the conflicting level 2 - save all phases 10 April 2010, 12:18:42 UTC
e7c0ec1 Made Solver verbosity default 0. 10 April 2010, 11:59:57 UTC
cc10435 Correct indentation for help-printing of boolean options. 10 April 2010, 11:41:43 UTC
85e2be1 Comment on the remaining potential overflow in vectors. 18 March 2010, 13:57:35 UTC
8fa1cf3 Fix unused variable warning. 15 March 2010, 18:29:08 UTC
327c1a7 Let the memory-limit option be given in megabytes. 13 March 2010, 16:05:17 UTC
20f7981 More overflow detections for capacities. 12 March 2010, 16:16:47 UTC
6c457d6 Make single argument constructors explicit to avoid unwanted conversions. 12 March 2010, 15:46:12 UTC
d752954 Add a method to query vector capacities. 10 March 2010, 16:54:15 UTC
732b418 Further streamlining and sanity-checking in Vec.h. 10 March 2010, 16:53:55 UTC
72b895e More Vec-fixes. 08 March 2010, 15:00:48 UTC
2d19964 In 'OccLists::cleanAll()', avoid cleaning the same variable twice. 07 March 2010, 17:51:09 UTC
60e4d74 Fix a warning. 07 March 2010, 17:43:59 UTC
d08fb27 Fix closing bracket of namespaces. 07 March 2010, 17:00:26 UTC
2bbdafc Simple variant of RegionAllocator that does not rely on vectors. This makes the whole 32-bit range of clause-references available as opposed to the previous vector based solution that had a smaller limit because of the fact that vecor indices uses signed integers. 04 March 2010, 17:16:48 UTC
6f17434 Slight improvement to clause garbage collection. Since we have an estimation of the size of all active clauses we can use that to initialize the size of the target region. This avoids some reallocations as this target otherwise grows from the minimum up to the needed size. Note however that it is just an estimation at the moment and the actual needed space is usually smaller. There are couple of reasons for this. Firstly, during preprocessing some clauses are destructively shrunk and this is not accounted for. Secondly, the extra clause-field for abstractions can be dropped in between collections and this also reduces the total needed space. 04 March 2010, 15:29:09 UTC
66d833c Avoid overflow in calculation of vector capacity. 03 March 2010, 13:33:33 UTC
267c943 Initial support for passing assumptions to 'toDimacs()'-method. Not sure how well this works yet, this method is kindof fragile for some reason. Would be good to reimplement. 02 March 2010, 18:07:48 UTC
6074c4e Tweak the signal handling in the Main's. Previously it was not possible to interrupt MiniSat until after parsing when MiniSat starts polling the asynchronous interrupt. Now we use a signal handler that forcibly quits until this point. These interrupt features maybe should not be exposed in the simple MiniSat main, but it is still helpful as a way to test that the features work. I will keep it at least until I have some other test-cases for this. 28 February 2010, 15:57:11 UTC
1db1c13 Update the copyright-lines. 28 February 2010, 15:22:00 UTC
45566db Remove some scripts that should not be part of the repository (for now). 28 February 2010, 14:20:48 UTC
back to top