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

• #ifndef INCLUDE_index_h__
  #define INCLUDE_index_h__
  
  #include "fileops.h"
  #include "filelock.h"
  #include "vector.h"
  #include "git/odb.h"
  #include "git/index.h"
  
  struct git_index_tree {
  	char *name;
  
  	struct git_index_tree *parent;
  	struct git_index_tree **children;
  	size_t children_count;
  
  	size_t entries;
  	git_oid oid;
  };
  
  typedef struct git_index_tree git_index_tree;
  
  struct git_index {
  	git_repository *repository;
  	char *index_file_path;
  
  	time_t last_modified;
  	git_vector entries;
  
  	unsigned int sorted:1,
  				 on_disk:1;
  
  	git_index_tree *tree;
  };
  
  int git_index__write(git_index *index, git_filelock *file);
  void git_index__sort(git_index *index);
  int git_index__parse(git_index *index, const char *buffer, size_t buffer_size);
  int git_index__remove_pos(git_index *index, unsigned int position);
  int git_index__append(git_index *index, const git_index_entry *entry);
  
  void git_index_tree__free(git_index_tree *tree);
  
  #endif
  

Download