Revert "Merge branch 'jt/binsearch-with-fanout' into next"
[gitweb.git] / sha1-lookup.h
index 3c59e9cb1e0792b891dd0bd033f337c7da708e8e..cf5314f402ce78f0d5ab2bd72ee7f334b6394e04 100644 (file)
@@ -7,25 +7,4 @@ extern int sha1_pos(const unsigned char *sha1,
                    void *table,
                    size_t nr,
                    sha1_access_fn fn);
-
-/*
- * Searches for sha1 in table, using the given fanout table to determine the
- * interval to search, then using binary search. Returns the element index of
- * the position found if successful, -i-1 if not (where i is the index of the
- * least element that is greater than sha1).
- *
- * Takes the following parameters:
- *
- *  - sha1: the hash to search for
- *  - fanout: a 256-element array of NETWORK-order 32-bit integers; the integer
- *    at position i represents the number of elements in table whose first byte
- *    is less than or equal to i
- *  - table: a sorted list of hashes with optional extra information in between
- *  - stride: distance between two consecutive elements in table (should be
- *    GIT_MAX_RAWSZ or greater)
- *
- * This function does not verify the validity of the fanout table.
- */
-extern int bsearch_hash(const unsigned char *sha1, const void *fanout,
-                       const void *table, size_t stride);
 #endif