mirror of
https://github.com/git/git
synced 2024-08-27 03:29:21 +00:00
554544276a
There has been a push to remove extern from function declarations.
Remove some instances of "extern" for function declarations which are
caught by Coccinelle. Note that Coccinelle has some difficulty with
processing functions with `__attribute__` or varargs so some `extern`
declarations are left behind to be dealt with in a future patch.
This was the Coccinelle patch used:
@@
type T;
identifier f;
@@
- extern
T f(...);
and it was run with:
$ git ls-files \*.{c,h} |
grep -v ^compat/ |
xargs spatch --sp-file contrib/coccinelle/noextern.cocci --in-place
Files under `compat/` are intentionally excluded as some are directly
copied from external sources and we should avoid churning them as much
as possible.
Signed-off-by: Denton Liu <liu.denton@gmail.com>
Signed-off-by: Junio C Hamano <gitster@pobox.com>
33 lines
1.3 KiB
C
33 lines
1.3 KiB
C
#ifndef SHA1_LOOKUP_H
|
|
#define SHA1_LOOKUP_H
|
|
|
|
typedef const unsigned char *sha1_access_fn(size_t index, void *table);
|
|
|
|
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 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
|