Skip to content

Commit 4840154

Browse files
author
Owen Jones
committed
Replace stack by deque and use range-based for loop
1 parent 987edbe commit 4840154

File tree

1 file changed

+5
-10
lines changed

1 file changed

+5
-10
lines changed

src/linking/linking.cpp

+5-10
Original file line numberDiff line numberDiff line change
@@ -1185,25 +1185,20 @@ void linkingt::do_type_dependencies(
11851185
}
11861186
}
11871187

1188-
std::stack<irep_idt> queue;
1189-
1190-
for(std::unordered_set<irep_idt>::const_iterator d_it =
1191-
needs_to_be_renamed.begin();
1192-
d_it != needs_to_be_renamed.end();
1193-
d_it++)
1194-
queue.push(*d_it);
1188+
std::deque<irep_idt> queue(
1189+
needs_to_be_renamed.begin(), needs_to_be_renamed.end());
11951190

11961191
while(!queue.empty())
11971192
{
1198-
irep_idt id = queue.top();
1199-
queue.pop();
1193+
irep_idt id = queue.back();
1194+
queue.pop_back();
12001195

12011196
const std::unordered_set<irep_idt> &u = used_by[id];
12021197

12031198
for(const auto &dep : u)
12041199
if(needs_to_be_renamed.insert(dep).second)
12051200
{
1206-
queue.push(dep);
1201+
queue.push_back(dep);
12071202
#ifdef DEBUG
12081203
debug() << "LINKING: needs to be renamed (dependency): "
12091204
<< dep << eom;

0 commit comments

Comments
 (0)