]> git.proxmox.com Git - libgit2.git/commit - src/vector.h
Convert pqueue to just be a git_vector
authorRussell Belfer <rb@github.com>
Tue, 4 Feb 2014 18:01:37 +0000 (10:01 -0800)
committerRussell Belfer <rb@github.com>
Tue, 4 Feb 2014 18:01:37 +0000 (10:01 -0800)
commit882c7742711199f757305687c257ac97262a3a30
tree72de2a06120aa30875cde571454e77f4441d449c
parentaf4bc6615d9fe0ebcc4abb939273913bcf9aee60
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.
src/index.c
src/pqueue.c
src/pqueue.h
src/revwalk.c
src/sortedcache.c
src/tree.c
src/vector.c
src/vector.h
tests/index/tests.c