aboutsummaryrefslogtreecommitdiffstats
path: root/include/litmus/binheap.h
Commit message (Collapse)AuthorAge
* Simplify binheap_delete and add binheap_decreaseGlenn Elliott2012-03-21
|
* GSN-EDF: Use binary heap instead of binomial heap.Glenn Elliott2012-03-21
| | | | Use binary heap to track CPU priorities.
* Binary heap implementationGlenn Elliott2012-03-21
Motivation: Linux's prio_heap.h is of fixed size. Litmus's binomial heap may be overkill (and perhaps not general enough) for some applications. Implemented in the style of linked lists.