]> git.ipfire.org Git - thirdparty/git.git/commit - oidset.h
add oidset API
authorJeff King <peff@peff.net>
Wed, 8 Feb 2017 20:53:07 +0000 (15:53 -0500)
committerJunio C Hamano <gitster@pobox.com>
Wed, 8 Feb 2017 23:39:55 +0000 (15:39 -0800)
commit29c2bd5fa8cb97eedcd463d49cfc7e753feb3145
tree8822280e8073c9af3dccb363d81a881382f6f879
parent41a078c60b82bad4edf9d1bd8e826aae5f020ee5
add oidset API

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>
Makefile
oidset.c [new file with mode: 0644]
oidset.h [new file with mode: 0644]