aboutsummaryrefslogtreecommitdiffstats
path: root/litmus/heap.c
Commit message (Collapse)AuthorAge
* binomial heap: support decrease() operationBjoern B. Brandenburg2009-10-05
| | | | | | | Used to adjust position of heap node after the key of the node was decreased (= made more important). Cannot be used if key was increased (= made less important).
* litmus core: un-inline binomial heap implementationBjoern B. Brandenburg2009-05-02
Those functions are pretty huge, and used in a couple of plugins. This should save a lot of space, make debugging with objdump much easier, and maybe it even has some I$ benefit.