-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathWitness.cpp
More file actions
76 lines (65 loc) · 1.53 KB
/
Witness.cpp
File metadata and controls
76 lines (65 loc) · 1.53 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include "Witness.h"
#include "iostream"
WitnessPlan::WitnessPlan (char const * const name, Plan * const input)
: Plan (name), _input (input)
{
TRACE (true);
} // WitnessPlan::WitnessPlan
WitnessPlan::~WitnessPlan ()
{
TRACE (true);
delete _input;
} // WitnessPlan::~WitnessPlan
Iterator * WitnessPlan::init () const
{
TRACE (true);
return new WitnessIterator (this);
} // WitnessPlan::init
WitnessIterator::WitnessIterator (WitnessPlan const * const plan) :
_plan (plan), _input (plan->_input->init ()),
_rows (0), _xor(0), _inversions(0), _prevRow()
{
TRACE (true);
} // WitnessIterator::WitnessIterator
WitnessIterator::~WitnessIterator ()
{
TRACE (true);
delete _input;
traceprintf ("%s witnessed TOTAL_ROWS = %lu\n ",
_plan->_name,
(unsigned long) (_rows));
traceprintf ("%s witnessed XOR = %lu\n ",
_plan->_name,
(unsigned long)(_xor));
traceprintf ("%s witnessed INVERSIONS = %lu\n ",
_plan->_name,
(unsigned long)(_inversions));
} // WitnessIterator::~WitnessIterator
bool WitnessIterator::next (Row & row)
{
TRACE (true);
if ( ! _input->next (row)) return false;
++ _rows;
for(auto col:row.record) {
_xor^=col;
}
if(_prevRow.record.empty())
_prevRow = row;
else {
for(int i=0;i<ROW_SIZE;i++) {
if(row.record[i] < _prevRow.record[i]) {
_inversions++;
break;
} else if(row.record[i] > _prevRow.record[i]) {
break;
}
}
_prevRow = row;
}
return true;
} // WitnessIterator::next
void WitnessIterator::free (Row & row)
{
TRACE (true);
_input->free (row);
} // WitnessIterator::free