Mutable Priority Queue Container
Megason Lab, Harvard Medical School
| Please use this identifier to cite or link to this publication: http://hdl.handle.net/1926/1395 |
Published in The Insight Journal - 2008 January - June.
Submitted by Alexandre Gouaillard on 06-30-2008.
When dealing with functional minimization, or maximization, it can sometimes be solved by a greedy algorithm. To implement greedy algorithm one needs priority queue container, i.e. get for a very low cost the lowest or highest element present in a sorted container. Whenever the priority of one element present in the queue needs to be modified, standard implementations, like code{std::priority_queue}, can not be applied directly. VTK has is own implementation code{vtkPriorityQueue} which is not templated and can only be applied for code{vtkIdType} and for the minimizing the functional. We propose here an implementation of a mutable priority queue container where element, priority, and objective (minimization or maximization) are given by template arguments. Our implementation allows to minimize or maximize a given functional, and any element can be modified, deleted at any time, and with a low cost.
Data
Code
Automatic Testing Results
by Insight-Journal Dashboard
on Sat Oct 25 23:19:40 2008 for revision #5 



expertise: 5 sensitivity: 5 Click here for more details.
Go here to access the main testing dashboard.
Automatic Testing Results
by Insight-Journal Dashboard
on Mon Jun 30 13:54:06 2008 for revision #4 



expertise: 5 sensitivity: 5
Automatic Testing Results
by Insight-Journal Dashboard
on Mon Jun 30 13:41:20 2008 for revision #3 



expertise: 5 sensitivity: 5
Automatic Testing Results
by Insight-Journal Dashboard
on Mon Jun 30 13:38:18 2008 for revision #2 



expertise: 5 sensitivity: 5
Automatic Testing Results
by Insight-Journal Dashboard
on Sun Jun 29 21:08:54 2008 for revision #1 



expertise: 5 sensitivity: 5 Reviews
Quick Comments
Resources
| Download Package | |
| Github | |
Statistics more
| Global rating: | ![]() ![]() ![]() ![]()
|
| Review rating: | ![]() ![]() ![]() ![]() [review]
|
| Code rating: | ![]() ![]() ![]() ![]()
|
| Paper Quality: |
|
Information more
| Categories: | Code speed optimization, Generic Programming |
| Keywords: | priority queue, mutable, |
| Toolkit: | ITK (moved into the toolkit), CMake |
| Export citation: | |
Share
View license
Loading license...
Send a message to the author


