thodg/libgit2/src/tree.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/tree.h

• #ifndef INCLUDE_tree_h__
  #define INCLUDE_tree_h__
  
  #include <git/tree.h>
  #include "repository.h"
  #include "vector.h"
  
  struct git_tree_entry {
  	unsigned int attr;
  	char *filename;
  	git_oid oid;
  
  	git_tree *owner;
  };
  
  struct git_tree {
  	git_object object;
  	git_vector entries;
  };
  
  void git_tree__free(git_tree *tree);
  int git_tree__parse(git_tree *tree);
  int git_tree__writeback(git_tree *tree, git_odb_source *src);
  
  #endif
  

Download