diff options
author | Junio C Hamano <gitster@pobox.com> | 2018-09-25 13:25:04 -0700 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2018-11-01 14:37:13 +0900 |
commit | e198b3a740409fabe5ba774c5f1255b55fdd21c1 (patch) | |
tree | 726260532ec8aad4f72c2b033d721e00865d5523 /Documentation | |
parent | Second batch post 2.19 (diff) | |
download | tgif-e198b3a740409fabe5ba774c5f1255b55fdd21c1.tar.xz |
fetch: replace string-list used as a look-up table with a hashmap
In find_non_local_tags() helper function (used to implement the
"follow tags"), we use string_list_has_string() on two string lists
as a way to see if a refname has already been processed, etc.
All this code predates more modern in-core lookup API like hashmap;
replace them with two hashmaps and one string list---the hashmaps
are used for look-ups and the string list is to keep the order of
items in the returned result stable (which is the only single thing
hashmap does worse than lookups on string-list).
Similarly, get_ref_map() uses another string-list as a look-up table
for existing refs. Replace it with a hashmap.
Signed-off-by: Junio C Hamano <gitster@pobox.com>
Diffstat (limited to 'Documentation')
0 files changed, 0 insertions, 0 deletions