From bc626927575cea80b8bc5fd0dbb6c6439e34e606 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Martin=20=C3=85gren?= Date: Thu, 31 Dec 2020 12:56:23 +0100 Subject: hash-lookup: rename from sha1-lookup MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Change all remnants of "sha1" in hash-lookup.c and .h and rename them to reflect that we're not just able to handle SHA-1 these days. Signed-off-by: Martin Ågren Reviewed-by: Derrick Stolee Signed-off-by: Junio C Hamano --- hash-lookup.h | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 hash-lookup.h (limited to 'hash-lookup.h') diff --git a/hash-lookup.h b/hash-lookup.h new file mode 100644 index 0000000000..5d476dec72 --- /dev/null +++ b/hash-lookup.h @@ -0,0 +1,32 @@ +#ifndef HASH_LOOKUP_H +#define HASH_LOOKUP_H + +typedef const unsigned char *hash_access_fn(size_t index, void *table); + +int hash_pos(const unsigned char *hash, + void *table, + size_t nr, + hash_access_fn fn); + +/* + * Searches for hash in table, using the given fanout table to determine the + * interval to search, then using binary search. Returns 1 if found, 0 if not. + * + * Takes the following parameters: + * + * - hash: the hash to search for + * - fanout_nbo: 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) + * - result: if not NULL, this function stores the element index of the + * position found (if the search is successful) or the index of the least + * element that is greater than hash (if the search is not successful) + * + * This function does not verify the validity of the fanout table. + */ +int bsearch_hash(const unsigned char *hash, const uint32_t *fanout_nbo, + const unsigned char *table, size_t stride, uint32_t *result); +#endif -- cgit v1.2.3