summaryrefslogtreecommitdiff
path: root/oidset.h
AgeCommit message (Collapse)AuthorFilesLines
2017-02-08add oidset APILibravatar Jeff King1-0/+45
This is similar to many of our uses of sha1-array, but it overcomes one limitation of a sha1-array: when you are de-duplicating a large input with relatively few unique entries, sha1-array uses 20 bytes per non-unique entry. Whereas this set will use memory linear in the number of unique entries (albeit a few more than 20 bytes due to hashmap overhead). Signed-off-by: Jeff King <peff@peff.net> Signed-off-by: Junio C Hamano <gitster@pobox.com>