thodg/libgit2/src/sha1_lookup.h

• Show log

  Commit

• Hash : dd453c4d
  Author :
  Date : 2011-05-27T22:46:41
  

  Added git.git sha1 lookup method to replace simple binary search in pack backend. Implemented find_unique_short_oid for pack backend, based on git sha1 lookup method; finding an object given its full oid is just a particular case of searching the unique object matching an oid prefix (short oid). Added git_odb_read_unique_short_oid, which iterates over all the backends to find and read the unique object matching the given oid prefix. Added a git_object_lookup_short_oid method to find the unique object in the repository matching a given oid prefix : it generalizes git_object_lookup which now does nothing but calls git_object_lookup_short_oid.

Download

• src/sha1_lookup.h

• #ifndef INCLUDE_sha1_lookup_h__
  #define INCLUDE_sha1_lookup_h__
  
  #include <stdlib.h>
  
  int sha1_entry_pos(const void *table,
  		   size_t elem_size,
  		   size_t key_offset,
  		   unsigned lo, unsigned hi, unsigned nr,
  		   const unsigned char *key);
  
  #endif
  

Download