thodg/libgit2/src/sha1_lookup.c

• Show log

  Commit

• Hash : 1560b580
  Author :
  Date : 2017-08-15T10:35:47
  

  Merge pull request #4288 from pks-t/pks/include-fixups Include fixups

Download

• src/sha1_lookup.c

• /*
   * 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;
  }
  

Download