git/oidset.c, branch v2.13.2Mirror of https://git.kernel.org/pub/scm/git/git.git/
https://git.shady.money/git/atom?h=v2.13.22017-02-08T23:39:55Zadd oidset API2017-02-08T23:39:55ZJeff Kingpeff@peff.net2017-02-08T20:53:07Zurn:sha1:29c2bd5fa8cb97eedcd463d49cfc7e753feb3145
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>