thodg/libgit2/src/vector.h

• Show log

  Commit

• Hash : c4034e63
  Author :
  Date : 2010-12-02T04:31:54
  

  Refactor all 'vector' functions into common code All the operations on the 'git_index_entry' array and the 'git_tree_entry' array have been refactored into common code in the src/vector.c file. The new vector methods support: - insertion: O(1) (avg) - deletion: O(n) - searching: O(logn) - sorting: O(logn) - r. access: O(1) Signed-off-by: Vicent Marti <tanoku@gmail.com>

Download

• src/vector.h

• #ifndef INCLUDE_vector_h__
  #define INCLUDE_vector_h__
  
  #include "git/common.h"
  
  
  typedef int (*git_vector_cmp)(const void *, const void *);
  typedef int (*git_vector_srch)(const void *, const void *);
  
  typedef struct git_vector {
  	unsigned int _alloc_size;
  	git_vector_cmp _cmp;
  	git_vector_srch _srch;
  
  	void **contents;
  	unsigned int length;
  } git_vector;
  
  
  int git_vector_init(git_vector *v, unsigned int initial_size, git_vector_cmp cmp, git_vector_srch srch);
  void git_vector_free(git_vector *v);
  void git_vector_clear(git_vector *v);
  
  int git_vector_search(git_vector *v, const void *key);
  void git_vector_sort(git_vector *v);
  
  void *git_vector_get(git_vector *v, unsigned int position);
  
  int git_vector_insert(git_vector *v, void *element);
  int git_vector_remove(git_vector *v, unsigned int idx);
  
  #endif
  

Download