1. 17 Apr, 2014 2 commits
  2. 04 Feb, 2014 1 commit
    • Convert pqueue to just be a git_vector · 882c7742
      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.
      Russell Belfer committed
  3. 22 Aug, 2013 5 commits
  4. 21 Aug, 2013 2 commits
  5. 20 Aug, 2013 1 commit
    • Add sorted cache data type · 0b7cdc02
      This adds a convenient new data type for caching the contents of
      file in memory when each item in that file corresponds to a name
      and you need to both be able to lookup items by name and iterate
      over them in some sorted order.  The new data type has locks in
      place to manage usage in a threaded environment.
      Russell Belfer committed