Commit message (Collapse) | Author | Age | |
---|---|---|---|
* | Simplify binheap_delete and add binheap_decrease | Glenn Elliott | 2012-03-21 |
| | |||
* | GSN-EDF: Use binary heap instead of binomial heap. | Glenn Elliott | 2012-03-21 |
| | | | | Use binary heap to track CPU priorities. | ||
* | Binary heap implementation | Glenn Elliott | 2012-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. |