diff options
| author | Bjoern B. Brandenburg <bbb@cs.unc.edu> | 2008-09-10 15:07:50 -0400 |
|---|---|---|
| committer | Bjoern B. Brandenburg <bbb@cs.unc.edu> | 2008-09-11 14:33:54 -0400 |
| commit | aad151f9aba8c351f999002ca27fc0c8fb6bd3a3 (patch) | |
| tree | d4942943e55ab43c3812f4b466df3e680494a0b3 /include/linux | |
| parent | ad8edd22d871d2368389398bffcc417d569a693b (diff) | |
GSN-EDF: make the CPU queue a proper heap
This should be faster on high CPU counts.
The list-based implementation was O(1) + O(N) for a position update.
The heap-based implementation is O(log N) + O(log N).
Diffstat (limited to 'include/linux')
0 files changed, 0 insertions, 0 deletions