-
Notifications
You must be signed in to change notification settings - Fork 9
/
Copy pathbfsstate.cpp
128 lines (108 loc) · 2.47 KB
/
bfsstate.cpp
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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
#include "bfsstate.h"
#include "circconvert.h"
#include "numberandcoordinate.h"
bool bfsState::isSomethingToDo()
{
return toDraw.size() != 0
|| toScheduleInputs[ATYPE].size() != 0
|| toScheduleInputs[YTYPE].size() != 0;
}
long bfsState::getRequiredMaximumInputLevel()
{
// printf("get %ld\n", requiredMaximumInputLevel);
return requiredMaximumInputLevel;
}
void bfsState::setRequiredMaximumInputLevel(long value, string who)
{
// printf("%s set %ld\n", who.c_str(),value);
requiredMaximumInputLevel = value;
}
long bfsState::getMaximumInputLevel()
{
return maximumInputLevel;
}
void bfsState::setMaximumInputLevel(long value)
{
maximumInputLevel = value;
}
long bfsState::getMinimumLevel()
{
return minimumLevel;
}
void bfsState::setMinimumLevel(long value)
{
minimumLevel = value;
}
bool bfsState::isCircuitFinished()
{
return circuitFinished;
}
void bfsState::setCircuitFinished(bool value)
{
circuitFinished = value;
}
void bfsState::resetLevels()
{
setMinimumLevel(NOLEVEL);
setMaximumInputLevel(NOLEVEL);
setRequiredMaximumInputLevel(NOLEVEL, "resetLevels");
}
void bfsState::saveMaxLevel(long newLevel)
{
setMaximumInputLevel(newLevel);
setRequiredMaximumInputLevel(getMaximumInputLevel(), "saveMaxLevel");
}
void bfsState::init(vector<int>& inputs)
{
resetLevels();
nrLines = inputs.size();
if(currentIdProWire.size() == 0)
{
currentIdProWire.resize(nrLines, -1);
for(int i=0; i<nrLines; i++)
{
//take the id of the input operations
currentIdProWire[i] = inputs[i];
}
}
}
void bfsState::initLinesToCheck()
{
minLevelLinesToCheck.clear();
for(int i=0; i<nrLines; i++)
{
minLevelLinesToCheck.insert(i);
}
}
void bfsState::removeFromLinesToCheck(int line)
{
minLevelLinesToCheck.erase(line);
}
void bfsState::getMinLevelFromLinesToCheck(vector<recyclegate>& circuit, long& minLevel, int& minLevelPos)
{
minLevel = LONG_MAX;
minLevelPos = -1;
for(set<int>::iterator it = minLevelLinesToCheck.begin(); it != minLevelLinesToCheck.end(); it++)
{
if(currentIdProWire[*it] != -1
&& minLevel > circuit[currentIdProWire[*it]].level)
{
minLevel = circuit[currentIdProWire[*it]].level;
minLevelPos = *it;
}
}
// return minLevelPos;
}
void bfsState::resetToDrawAndToSchedule()
{
/*
* Prepare the next stage:
* Clean the elements to be drawn and the ones to be scheduled
*/
for(int i = 0; i < 2; i++)
{
scheduledInputs.insert(toScheduleInputs[i].begin(), toScheduleInputs[i].end());
toScheduleInputs[i].clear();
}
toDraw.clear();
}