summaryrefslogtreecommitdiff
path: root/sha1-lookup.c
Commit message (Expand)AuthorAgeFilesLines
* packfile: refactor hash search with fanout tablejt/binsearch-with-fanoutJonathan Tan2018-02-151-0/+28
* cleanup: fix possible overflow errors in binary searchds/avoid-overflow-in-midpoint-computationDerrick Stolee2017-10-101-2/+2
* sha1_file: drop experimental GIT_USE_LOOKUP searchJeff King2017-08-091-216/+0
* sha1-lookup: handle duplicates in sha1_pos()rs/sha1-array-testRené Scharfe2014-10-011-2/+0
* sha1-lookup: handle duplicate keys with GIT_USE_LOOKUPJeff King2013-08-241-0/+47
* sha1-lookup: fix up the assertion messageJunio C Hamano2009-04-061-1/+1
* sha1-lookup: add new "sha1_pos" function to efficiently lookup sha1Christian Couder2009-04-041-0/+101
* sha1-lookup: make selection of 'middle' less aggressiveJunio C Hamano2008-04-091-7/+26
* sha1-lookup: more memory efficient search in sorted list of SHA-1Junio C Hamano2008-04-091-0/+152