[LU-3494] Libcfs binary heap improvements

Tue, 20 Aug 2013 15:32:41 +0000

Binary heap in libcfs enables NRS policies to sort requests efficiently. But the API of it is not sufficient enough for some use cases.

For example, if we want to change the values of the node in the heap, we have to remove the node from the heap, change the values and then insert the node into the heap again. However, the process of inserting into the heap might fails because of memory insufficiency. Sometimes, it is not convienient and efficient for a caller to handle such kind of failure which can be easily avioded by adding new APIs

What's more, there is no API for a caller to judge whether a node is in the heap or not, which is not convienient too.

Whamcloud Community JIRA

[LU-3494] Libcfs binary heap improvements