diff options
author | Vincent Ambo <mail@tazj.in> | 2021-09-21T10·03+0300 |
---|---|---|
committer | Vincent Ambo <mail@tazj.in> | 2021-09-21T11·29+0300 |
commit | 43b1791ec601732ac31195df96781a848360a9ac (patch) | |
tree | daae8d638343295d2f1f7da955e556ef4c958864 /third_party/git/oidset.h | |
parent | 2d8e7dc9d9c38127ec4ebd13aee8e8f586a43318 (diff) |
chore(3p/git): Unvendor git and track patches instead r/2903
This was vendored a long time ago under the expectation that keeping it in sync with cgit would be easier this way, but it has proven not to be a big issue. On the other hand, a vendored copy of git is an annoying maintenance burden. It is much easier to rebase the single (dottime) patch that we have. This removes the vendored copy of git and instead passes the git source code to cgit via `pkgs.srcOnly`, which includes the applied patch so that cgit can continue rendering dottime. Change-Id: If31f62dea7ce688fd1b9050204e9378019775f2b
Diffstat (limited to 'third_party/git/oidset.h')
-rw-r--r-- | third_party/git/oidset.h | 113 |
1 files changed, 0 insertions, 113 deletions
diff --git a/third_party/git/oidset.h b/third_party/git/oidset.h deleted file mode 100644 index 01f6560283c3..000000000000 --- a/third_party/git/oidset.h +++ /dev/null @@ -1,113 +0,0 @@ -#ifndef OIDSET_H -#define OIDSET_H - -#include "khash.h" - -/** - * This API is similar to oid-array, in that it maintains a set of object ids - * in a memory-efficient way. The major differences are: - * - * 1. It uses a hash, so we can do online duplicate removal, rather than - * sort-and-uniq at the end. This can reduce memory footprint if you have - * a large list of oids with many duplicates. - * - * 2. The per-unique-oid memory footprint is slightly higher due to hash - * table overhead. - */ - -/** - * A single oidset; should be zero-initialized (or use OIDSET_INIT). - */ -struct oidset { - kh_oid_set_t set; -}; - -#define OIDSET_INIT { { 0 } } - - -/** - * Initialize the oidset structure `set`. - * - * If `initial_size` is bigger than 0 then preallocate to allow inserting - * the specified number of elements without further allocations. - */ -void oidset_init(struct oidset *set, size_t initial_size); - -/** - * Returns true iff `set` contains `oid`. - */ -int oidset_contains(const struct oidset *set, const struct object_id *oid); - -/** - * Insert the oid into the set; a copy is made, so "oid" does not need - * to persist after this function is called. - * - * Returns 1 if the oid was already in the set, 0 otherwise. This can be used - * to perform an efficient check-and-add. - */ -int oidset_insert(struct oidset *set, const struct object_id *oid); - -/** - * Remove the oid from the set. - * - * Returns 1 if the oid was present in the set, 0 otherwise. - */ -int oidset_remove(struct oidset *set, const struct object_id *oid); - -/** - * Returns the number of oids in the set. - */ -int oidset_size(struct oidset *set); - -/** - * Remove all entries from the oidset, freeing any resources associated with - * it. - */ -void oidset_clear(struct oidset *set); - -/** - * Add the contents of the file 'path' to an initialized oidset. Each line is - * an unabbreviated object name. Comments begin with '#', and trailing comments - * are allowed. Leading whitespace and empty or white-space only lines are - * ignored. - */ -void oidset_parse_file(struct oidset *set, const char *path); - -/* - * Similar to the above, but with a callback which can (1) return non-zero to - * signal displeasure with the object and (2) replace object ID with something - * else (meant to be used to "peel"). - */ -typedef int (*oidset_parse_tweak_fn)(struct object_id *, void *); -void oidset_parse_file_carefully(struct oidset *set, const char *path, - oidset_parse_tweak_fn fn, void *cbdata); - -struct oidset_iter { - kh_oid_set_t *set; - khiter_t iter; -}; - -static inline void oidset_iter_init(struct oidset *set, - struct oidset_iter *iter) -{ - iter->set = &set->set; - iter->iter = kh_begin(iter->set); -} - -static inline struct object_id *oidset_iter_next(struct oidset_iter *iter) -{ - for (; iter->iter != kh_end(iter->set); iter->iter++) { - if (kh_exist(iter->set, iter->iter)) - return &kh_key(iter->set, iter->iter++); - } - return NULL; -} - -static inline struct object_id *oidset_iter_first(struct oidset *set, - struct oidset_iter *iter) -{ - oidset_iter_init(set, iter); - return oidset_iter_next(iter); -} - -#endif /* OIDSET_H */ |