Sha256: 95d24473120414853e34972e200d24ad14254420b32a1d9213042e3450eb0956
Contents?: true
Size: 641 Bytes
Versions: 17
Compression:
Stored size: 641 Bytes
Contents
/*
* Copyright (C) the libgit2 contributors. All rights reserved.
*
* This file is part of libgit2, distributed under the GNU GPL v2 with
* a Linking Exception. For full terms see the included COPYING file.
*/
#include "sha1_lookup.h"
#include <stdio.h>
#include "oid.h"
int sha1_position(const void *table,
size_t stride,
unsigned lo, unsigned hi,
const unsigned char *key)
{
const unsigned char *base = table;
while (lo < hi) {
unsigned mi = (lo + hi) / 2;
int cmp = git_oid__hashcmp(base + mi * stride, key);
if (!cmp)
return mi;
if (cmp > 0)
hi = mi;
else
lo = mi+1;
}
return -((int)lo)-1;
}
Version data entries
17 entries across 17 versions & 1 rubygems