Replace custom priorityq with std::priority_queue

YosysHQ / arachne-pnr

Place and route tool for FPGAs

MIT License

413 stars 72 forks source link

Replace custom priorityq with std::priority_queue #132

Open jburgess777 opened 5 years ago

jburgess777 commented 5 years ago

The custom priority queue implementation was triggering asserts when compiled with _GLIBCXX_ASSERTIONS enabled (#126). This replaces it with a regular std::priority_queue and the code no longer asserts. The performance seems unchanged in the design I was testing this with.