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/index.h b/src/index.h
index 658404953..f548c7b68 100644
--- a/src/index.h
+++ b/src/index.h
@@ -3,6 +3,7 @@
 
 #include "fileops.h"
 #include "filelock.h"
+#include "vector.h"
 #include "git/odb.h"
 #include "git/index.h"
 
@@ -24,11 +25,8 @@ struct git_index {
 	char *index_file_path;
 
 	time_t last_modified;
+	git_vector entries;
 
-	git_index_entry *entries;
-	unsigned int entries_size;
-
-	unsigned int entry_count;
 	unsigned int sorted:1,
 				 on_disk:1;