thodg/libgit2/src/vector.c

• Show log

  Commit

• Hash : a44fc1d4
  Author :
  Date : 2010-12-06T23:13:00
  

  Fix type-conversion warnings The types in the git_index_entry struct are now system-defaults, and get truncated to uint32_t's when written back on the index. Signed-off-by: Vicent Marti <tanoku@gmail.com>

Download

• src/vector.c

• /*
   * This file is free software; you can redistribute it and/or modify
   * it under the terms of the GNU General Public License, version 2,
   * as published by the Free Software Foundation.
   *
   * In addition to the permissions in the GNU General Public License,
   * the authors give you unlimited permission to link the compiled
   * version of this file into combinations with other programs,
   * and to distribute those combinations without any restriction
   * coming from the use of this file.  (The General Public License
   * restrictions do apply in other respects; for example, they cover
   * modification of the file, and distribution when not linked into
   * a combined executable.)
   *
   * This file is distributed in the hope that it will be useful, but
   * WITHOUT ANY WARRANTY; without even the implied warranty of
   * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
   * General Public License for more details.
   *
   * You should have received a copy of the GNU General Public License
   * along with this program; see the file COPYING.  If not, write to
   * the Free Software Foundation, 51 Franklin Street, Fifth Floor,
   * Boston, MA 02110-1301, USA.
   */
  
  #include "common.h"
  #include "repository.h"
  #include "vector.h"
  
  static const double resize_factor = 1.75;
  static const int minimum_size = 8;
  
  static int resize_vector(git_vector *v)
  {
  	void **new_contents;
  
  	v->_alloc_size = (unsigned int)(v->_alloc_size * resize_factor);
  	if (v->_alloc_size == 0)
  		v->_alloc_size = minimum_size;
  
  	new_contents = git__malloc(v->_alloc_size * sizeof(void *));
  	if (new_contents == NULL)
  		return GIT_ENOMEM;
  
  	memcpy(new_contents, v->contents, v->length * sizeof(void *));
  
  	free(v->contents);
  	v->contents = new_contents;
  
  	return GIT_SUCCESS;
  }
  
  
  void git_vector_free(git_vector *v)
  {
  	assert(v);
  	free(v->contents);
  }
  
  int git_vector_init(git_vector *v, unsigned int initial_size, git_vector_cmp cmp, git_vector_srch srch)
  {
  	assert(v);
  
  	memset(v, 0x0, sizeof(git_vector));
  
  	if (initial_size == 0)
  		initial_size = minimum_size;
  
  	v->_alloc_size = initial_size;
  	v->_cmp = cmp;
  	v->_srch = srch;
  	
  	v->length = 0;
  
  	v->contents = git__malloc(v->_alloc_size * sizeof(void *));
  	if (v->contents == NULL)
  		return GIT_ENOMEM;
  
  	return GIT_SUCCESS;
  }
  
  int git_vector_insert(git_vector *v, void *element)
  {
  	assert(v);
  
  	if (v->length >= v->_alloc_size) {
  		if (resize_vector(v) < 0)
  			return GIT_ENOMEM;
  	}
  
  	v->contents[v->length++] = element;
  
  	return GIT_SUCCESS;
  }
  
  void *git_vector_get(git_vector *v, unsigned int position)
  {
  	assert(v);
  	return (position < v->length) ? v->contents[position] : NULL;
  }
  
  void git_vector_sort(git_vector *v)
  {
  	assert(v);
  
  	if (v->_cmp != NULL)
  		qsort(v->contents, v->length, sizeof(void *), v->_cmp);
  }
  
  int git_vector_search(git_vector *v, const void *key)
  {
  	void **find;
  
  	if (v->_srch == NULL)
  		return GIT_ENOTFOUND;
  
  	find = bsearch(key, v->contents, v->length, sizeof(void *), v->_srch);
  	if (find == NULL)
  		return GIT_ENOTFOUND;
  
  	return (int)(find - v->contents);
  }
  
  int git_vector_remove(git_vector *v, unsigned int idx)
  {
  	unsigned int i;
  
  	assert(v);
  
  	if (idx >= v->length || v->length == 0)
  		return GIT_ENOTFOUND;
  
  	for (i = idx; i < v->length; ++i)
  		v->contents[i] = v->contents[i + 1];
  
  	v->length--;
  	return GIT_SUCCESS;
  }
  
  void git_vector_clear(git_vector *v)
  {
  	assert(v);
  	v->length = 0;
  }
  
  
  

Download