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>

1 files changed, 2 insertions, 4 deletions

diff --git a/src/tree.h b/src/tree.h
index db1c19ffe..84d02222f 100644
--- a/src/tree.h
+++ b/src/tree.h
@@ -3,6 +3,7 @@
 
 #include <git/tree.h>
 #include "repository.h"
+#include "vector.h"
 
 struct git_tree_entry {
 	unsigned int attr;
@@ -14,10 +15,7 @@ struct git_tree_entry {
 
 struct git_tree {
 	git_object object;
-
-	git_tree_entry **entries;
-	size_t entry_count;
-	size_t array_size;
+	git_vector entries;
 };
 
 void git_tree__free(git_tree *tree);