Skip to content

Commit 767a829

Browse files
committed
Fixing up sorting
1 parent 243b2ed commit 767a829

File tree

4 files changed

+5
-4
lines changed

4 files changed

+5
-4
lines changed

src/common.cpp

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -218,6 +218,8 @@ void Common::get_incidence()
218218
incidence[l.var()] = std::max(inc[l.toInt()], inc[(~l).toInt()]);
219219
} else if (conf.incidence_count == 3) {
220220
incidence[l.var()] = std::min(inc[l.toInt()],inc[(~l).toInt()]);
221+
} else {
222+
assert(false && "This is NOT accepted incidence count");
221223
}
222224
}
223225
}

src/common.h

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -308,7 +308,7 @@ struct IncidenceSorterCommPartToOtherComm
308308
template<class T>
309309
void Common::sort_unknown(T& unknown)
310310
{
311-
if (conf.unknown_sort == 1 || conf.unknown_sort >= 10) {
311+
if (conf.unknown_sort == 1) {
312312
std::sort(unknown.begin(), unknown.end(), IncidenceSorter<uint32_t>(incidence));
313313
} else if (conf.unknown_sort == 2) {
314314
std::sort(unknown.begin(), unknown.end(), IncidenceSorter2<uint32_t>(incidence, incidence_probing));

src/config.h

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -39,7 +39,7 @@ struct Config {
3939
int intree = 1;
4040
int bve_pre_simplify = 1;
4141
int incidence_count = 3; // this determines what incidence MEANS
42-
int unknown_sort = 4; // this determines HOW we sort
42+
int unknown_sort = 1; // this determines HOW we sort
4343
int or_gate_based = 1;
4444
int xor_gates_based = 1;
4545
int ite_gate_based = 1;

src/simplify.cpp

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -387,10 +387,9 @@ bool Common::remove_definable_by_gates()
387387
vector<double> var_to_rel_position(orig_num_vars, 1.0);
388388
for(uint32_t i = 0; i < sampling_set->size(); i++) {
389389
assert(sampling_set->at(i) < orig_num_vars);
390-
var_to_rel_position[sampling_set->at(i)] = (double)i/(double)sampling_set->size();
390+
var_to_rel_position[sampling_set->at(i)] = (double)(sampling_set->size()-i)/(double)sampling_set->size();
391391
}
392392

393-
std::reverse(sampling_set->begin(), sampling_set->end());
394393
for(uint32_t v: *sampling_set) {
395394
assert(seen[v]);
396395
if (vars_gate_occurs[v].size() == 0) {

0 commit comments

Comments
 (0)