diff options
author | Vicent Marti <tanoku@gmail.com> | 2011-02-28 13:46:13 +0300 |
---|---|---|
committer | Vicent Marti <tanoku@gmail.com> | 2011-03-03 21:23:52 +0300 |
commit | 86d7e1ca6f54161a9e4d1ebe7a2f8e4802dc9639 (patch) | |
tree | 88d9d0fc4a7dbeec37f863b47200c0c55e8ffcf4 /src/index.h | |
parent | 5de079b86dcf8744f71fa3d0bb496a2cf9b20c0d (diff) |
Fix searching in git_vector
We now store only one sorting callback that does entry comparison. This
is used when sorting the entries using a quicksort, and when looking for
a specific entry with the new search methods.
The following search methods now exist:
git_vector_search(vector, entry)
git_vector_search2(vector, custom_search_callback, key)
git_vector_bsearch(vector, entry)
git_vector_bsearch2(vector, custom_search_callback, key)
The sorting state of the vector is now stored internally.
Signed-off-by: Vicent Marti <tanoku@gmail.com>
Diffstat (limited to 'src/index.h')
-rw-r--r-- | src/index.h | 4 |
1 files changed, 1 insertions, 3 deletions
diff --git a/src/index.h b/src/index.h index 43aadff0f..e1e752f7c 100644 --- a/src/index.h +++ b/src/index.h @@ -27,9 +27,7 @@ struct git_index { time_t last_modified; git_vector entries; - unsigned int sorted:1, - on_disk:1; - + unsigned int on_disk:1; git_index_tree *tree; }; |