mirrors/z3
3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-08-26 04:56:03 +00:00
Code Activity

radix sort experiment

Browse source 
Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2018-03-06 13:33:37 -08:00
parent bb4888ce31
commit d3ceb8c794
2 changed files with 30 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

3
src/sat/sat_asymm_branch.h
View file

@ -51,12 +51,15 @@ namespace sat {
unsigned m_tr;
literal_vector m_pos, m_neg; // literals (complements of literals) in clauses sorted by discovery time (m_left in BIG).
svector<std::pair<literal, unsigned>> m_pos1, m_neg1;
literal_vector m_to_delete;
literal_vector m_tmp;
struct compare_left;
void sort(big& big, literal const* begin, literal const* end);
void sort(big & big, clause const& c);
void radix_sort(big & big, literal_vector& lits);
bool uhle(scoped_detach& scoped_d, big & big, clause & c);