carlosmn/libgit2 — comment on commit 9656377b5481680be279765c30b8c3fba35f4643
File: src/revwalk.c line 97
By carlosmn:

I tried to replace the main list with a priority queue, but got stumped at replacing `interesting()` as we need to look through the whole list to figure out if there's anything interesting left in there. I don't suppose it's a good idea to take the flags into consideration for the comparison function, as they change, so we'd have to pop until the list gets empty. Hopefully this will turn out to be more efficient overall.

I'll see how the priority queue fares.