summaryrefslogtreecommitdiff
path: root/Documentation
diff options
context:
space:
mode:
authorLibravatar Junio C Hamano <gitster@pobox.com>2018-09-25 13:25:04 -0700
committerLibravatar Junio C Hamano <gitster@pobox.com>2018-11-01 14:37:13 +0900
commite198b3a740409fabe5ba774c5f1255b55fdd21c1 (patch)
tree726260532ec8aad4f72c2b033d721e00865d5523 /Documentation
parentSecond batch post 2.19 (diff)
downloadtgif-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