3
0
Fork 0
mirror of https://github.com/Z3Prover/z3 synced 2025-05-11 01:35:47 +00:00

optimizing hilbert basis

Signed-off-by: Nikolaj Bjorner <nbjorner@microsoft.com>
This commit is contained in:
Nikolaj Bjorner 2013-02-18 18:58:43 -08:00
parent 306855ba55
commit 0aa8df98a1
5 changed files with 238 additions and 120 deletions

View file

@ -1,12 +1,15 @@
#include "heap_trie.h"
struct unsigned_le {
static bool le(unsigned i, unsigned j) { return i <= j; }
};
typedef heap_trie<unsigned, unsigned > heap_trie_t;
typedef heap_trie<unsigned, unsigned_le, unsigned > heap_trie_t;
static void find_le(heap_trie_t& ht, unsigned num_keys, unsigned const* keys) {
statistics st;
vector<unsigned> vals;
ht.find_le(keys, vals);
ht.find_all_le(keys, vals);
std::cout << "find_le: ";
for (unsigned i = 0; i < num_keys; ++i) {
std::cout << keys[i] << " ";