diff options
author | Jeff King <peff@peff.net> | 2017-02-08 23:53:07 +0300 |
---|---|---|
committer | Junio C Hamano <gitster@pobox.com> | 2017-02-09 02:39:55 +0300 |
commit | 29c2bd5fa8cb97eedcd463d49cfc7e753feb3145 (patch) | |
tree | 8822280e8073c9af3dccb363d81a881382f6f879 /Makefile | |
parent | 41a078c60b82bad4edf9d1bd8e826aae5f020ee5 (diff) |
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>
Diffstat (limited to 'Makefile')
-rw-r--r-- | Makefile | 1 |
1 files changed, 1 insertions, 0 deletions
@@ -781,6 +781,7 @@ LIB_OBJS += notes-cache.o LIB_OBJS += notes-merge.o LIB_OBJS += notes-utils.o LIB_OBJS += object.o +LIB_OBJS += oidset.o LIB_OBJS += pack-bitmap.o LIB_OBJS += pack-bitmap-write.o LIB_OBJS += pack-check.o |