Welcome to mirror list, hosted at ThFree Co, Russian Federation.

git.kernel.org/pub/scm/git/git.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorMartin Ågren <martin.agren@gmail.com>2020-12-31 14:56:23 +0300
committerJunio C Hamano <gitster@pobox.com>2021-01-05 00:01:55 +0300
commitbc626927575cea80b8bc5fd0dbb6c6439e34e606 (patch)
tree9baf88596421b1b93ebd46f4f4f7e7abafb8ac55 /sha1-lookup.h
parent7a7d992d0dbd78cf1fc477cf1e1caf61833b3e41 (diff)
hash-lookup: rename from sha1-lookup
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 <martin.agren@gmail.com> Reviewed-by: Derrick Stolee <dstolee@microsoft.com> Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'sha1-lookup.h')
-rw-r--r--sha1-lookup.h32
1 files changed, 0 insertions, 32 deletions
diff --git a/sha1-lookup.h b/sha1-lookup.h
deleted file mode 100644
index 79973d4785..0000000000
--- a/sha1-lookup.h
+++ /dev/null
@@ -1,32 +0,0 @@
-#ifndef SHA1_LOOKUP_H
-#define SHA1_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 sha1 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:
- *
- * - sha1: 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 sha1 (if the search is not successful)
- *
- * This function does not verify the validity of the fanout table.
- */
-int bsearch_hash(const unsigned char *sha1, const uint32_t *fanout_nbo,
- const unsigned char *table, size_t stride, uint32_t *result);
-#endif