thodg/libgit2/tests/index

Diff

  • Show log

    Commit

  • Hash : 882c7742
    Author : Russell Belfer
    Date : 2014-02-04T10:01:37 

    Convert pqueue to just be a git_vector

This updates the git_pqueue to simply be a set of specialized
init/insert/pop functions on a git_vector.

To preserve the pqueue feature of having a fixed size heap, I
converted the "sorted" field in git_vectors to a more general
"flags" field so that pqueue could mix in it's own flag.  This
had a bunch of ramifications because a number of places were
directly looking at the vector "sorted" field - I added a couple
new git_vector helpers (is_sorted, set_sorted) so the specific
representation of this information could be abstracted.

kmx.io     mail     discord kmxgit v0.4.0