Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 1 | #ifndef OBJECT_H |
| 2 | #define OBJECT_H |
| 3 | |
Elijah Newren | ef3ca95 | 2018-08-15 10:54:05 -0700 | [diff] [blame] | 4 | #include "cache.h" |
| 5 | |
Stefan Beller | 65ea9d4 | 2018-06-28 18:22:15 -0700 | [diff] [blame] | 6 | struct buffer_slab; |
| 7 | |
Stefan Beller | 99bf115 | 2018-05-08 12:37:24 -0700 | [diff] [blame] | 8 | struct parsed_object_pool { |
| 9 | struct object **obj_hash; |
| 10 | int nr_objs, obj_hash_size; |
Stefan Beller | 14ba97f | 2018-05-15 14:48:42 -0700 | [diff] [blame] | 11 | |
| 12 | /* TODO: migrate alloc_states to mem-pool? */ |
| 13 | struct alloc_state *blob_state; |
| 14 | struct alloc_state *tree_state; |
| 15 | struct alloc_state *commit_state; |
| 16 | struct alloc_state *tag_state; |
| 17 | struct alloc_state *object_state; |
| 18 | unsigned commit_count; |
Jonathan Nieder | 6a1a79f | 2018-05-15 16:42:16 -0700 | [diff] [blame] | 19 | |
| 20 | /* parent substitutions from .git/info/grafts and .git/shallow */ |
| 21 | struct commit_graft **grafts; |
| 22 | int grafts_alloc, grafts_nr; |
Stefan Beller | eee4502 | 2018-05-17 15:51:52 -0700 | [diff] [blame] | 23 | |
| 24 | int is_shallow; |
| 25 | struct stat_validity *shallow_stat; |
| 26 | char *alternate_shallow_file; |
Stefan Beller | 2f6c767 | 2018-05-17 15:51:53 -0700 | [diff] [blame] | 27 | |
| 28 | int commit_graft_prepared; |
Stefan Beller | 65ea9d4 | 2018-06-28 18:22:15 -0700 | [diff] [blame] | 29 | |
| 30 | struct buffer_slab *buffer_slab; |
Stefan Beller | 99bf115 | 2018-05-08 12:37:24 -0700 | [diff] [blame] | 31 | }; |
| 32 | |
| 33 | struct parsed_object_pool *parsed_object_pool_new(void); |
| 34 | void parsed_object_pool_clear(struct parsed_object_pool *o); |
| 35 | |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 36 | struct object_list { |
| 37 | struct object *item; |
| 38 | struct object_list *next; |
| 39 | }; |
| 40 | |
Linus Torvalds | 1f1e895 | 2006-06-19 17:42:35 -0700 | [diff] [blame] | 41 | struct object_array { |
| 42 | unsigned int nr; |
| 43 | unsigned int alloc; |
| 44 | struct object_array_entry { |
| 45 | struct object *item; |
Michael Haggerty | 31faeb2 | 2013-05-25 11:08:14 +0200 | [diff] [blame] | 46 | /* |
| 47 | * name or NULL. If non-NULL, the memory pointed to |
| 48 | * is owned by this object *except* if it points at |
| 49 | * object_array_slopbuf, which is a static copy of the |
| 50 | * empty string. |
| 51 | */ |
| 52 | char *name; |
Jeff King | 9e0c3c4 | 2014-10-15 18:42:57 -0400 | [diff] [blame] | 53 | char *path; |
Martin Koegler | e5709a4 | 2007-04-22 18:43:58 +0200 | [diff] [blame] | 54 | unsigned mode; |
Linus Torvalds | 1f1e895 | 2006-06-19 17:42:35 -0700 | [diff] [blame] | 55 | } *objects; |
| 56 | }; |
| 57 | |
Thiago Farina | 3cd4745 | 2010-08-28 23:04:17 -0300 | [diff] [blame] | 58 | #define OBJECT_ARRAY_INIT { 0, 0, NULL } |
| 59 | |
Nguyễn Thái Ngọc Duy | 208acbf | 2014-03-25 20:23:26 +0700 | [diff] [blame] | 60 | /* |
| 61 | * object flag allocation: |
Derrick Stolee | 8d049e1 | 2020-04-10 12:19:43 +0000 | [diff] [blame] | 62 | * revision.h: 0---------10 15 25----28 |
Jonathan Tan | ec06283 | 2018-06-14 15:54:28 -0700 | [diff] [blame] | 63 | * fetch-pack.c: 01 |
| 64 | * negotiator/default.c: 2--5 |
Nguyễn Thái Ngọc Duy | 3d1cf1e | 2018-03-06 17:16:15 +0700 | [diff] [blame] | 65 | * walker.c: 0-2 |
Derrick Stolee | ba3ca1e | 2018-07-20 16:33:13 +0000 | [diff] [blame] | 66 | * upload-pack.c: 4 11-----14 16-----19 |
Nguyễn Thái Ngọc Duy | 3d1cf1e | 2018-03-06 17:16:15 +0700 | [diff] [blame] | 67 | * builtin/blame.c: 12-13 |
| 68 | * bisect.c: 16 |
| 69 | * bundle.c: 16 |
| 70 | * http-push.c: 16-----19 |
Derrick Stolee | cb99a34 | 2019-10-24 13:40:42 +0000 | [diff] [blame] | 71 | * commit-graph.c: 15 |
| 72 | * commit-reach.c: 16-----19 |
Stefan Beller | e5e5e088 | 2018-04-10 14:26:19 -0700 | [diff] [blame] | 73 | * sha1-name.c: 20 |
Nguyễn Thái Ngọc Duy | 3d1cf1e | 2018-03-06 17:16:15 +0700 | [diff] [blame] | 74 | * list-objects-filter.c: 21 |
| 75 | * builtin/fsck.c: 0--3 |
| 76 | * builtin/index-pack.c: 2021 |
| 77 | * builtin/pack-objects.c: 20 |
| 78 | * builtin/reflog.c: 10--12 |
Nguyễn Thái Ngọc Duy | 44cecbf | 2018-05-19 07:28:28 +0200 | [diff] [blame] | 79 | * builtin/show-branch.c: 0-------------------------------------------26 |
Nguyễn Thái Ngọc Duy | 3d1cf1e | 2018-03-06 17:16:15 +0700 | [diff] [blame] | 80 | * builtin/unpack-objects.c: 2021 |
Nguyễn Thái Ngọc Duy | 208acbf | 2014-03-25 20:23:26 +0700 | [diff] [blame] | 81 | */ |
Derrick Stolee | b454241 | 2018-11-01 13:46:22 +0000 | [diff] [blame] | 82 | #define FLAG_BITS 29 |
Linus Torvalds | 885a86a | 2006-06-14 16:45:13 -0700 | [diff] [blame] | 83 | |
Linus Torvalds | 1974632 | 2006-07-11 20:45:31 -0700 | [diff] [blame] | 84 | /* |
| 85 | * The object type is stored in 3 bits. |
| 86 | */ |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 87 | struct object { |
| 88 | unsigned parsed : 1; |
Linus Torvalds | 885a86a | 2006-06-14 16:45:13 -0700 | [diff] [blame] | 89 | unsigned type : TYPE_BITS; |
| 90 | unsigned flags : FLAG_BITS; |
brian m. carlson | f2fd076 | 2015-11-10 02:22:28 +0000 | [diff] [blame] | 91 | struct object_id oid; |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 92 | }; |
| 93 | |
Denton Liu | 5545442 | 2019-04-29 04:28:14 -0400 | [diff] [blame] | 94 | const char *type_name(unsigned int type); |
| 95 | int type_from_string_gently(const char *str, ssize_t, int gentle); |
Johannes Schindelin | fe8e3b7 | 2014-09-10 15:52:44 +0200 | [diff] [blame] | 96 | #define type_from_string(str) type_from_string_gently(str, -1, 0) |
Linus Torvalds | 885a86a | 2006-06-14 16:45:13 -0700 | [diff] [blame] | 97 | |
Michael Haggerty | 33bef7e | 2014-02-28 17:29:17 +0100 | [diff] [blame] | 98 | /* |
| 99 | * Return the current number of buckets in the object hashmap. |
| 100 | */ |
Denton Liu | 5545442 | 2019-04-29 04:28:14 -0400 | [diff] [blame] | 101 | unsigned int get_max_object_index(void); |
Michael Haggerty | 33bef7e | 2014-02-28 17:29:17 +0100 | [diff] [blame] | 102 | |
| 103 | /* |
| 104 | * Return the object from the specified bucket in the object hashmap. |
| 105 | */ |
Denton Liu | 5545442 | 2019-04-29 04:28:14 -0400 | [diff] [blame] | 106 | struct object *get_indexed_object(unsigned int); |
Linus Torvalds | 3e4339e | 2006-06-18 11:45:02 -0700 | [diff] [blame] | 107 | |
Junio C Hamano | 628b06d | 2008-09-10 12:22:35 -0700 | [diff] [blame] | 108 | /* |
| 109 | * This can be used to see if we have heard of the object before, but |
| 110 | * it can return "yes we have, and here is a half-initialised object" |
| 111 | * for an object that we haven't loaded/parsed yet. |
| 112 | * |
| 113 | * When parsing a commit to create an in-core commit object, its |
| 114 | * parents list holds commit objects that represent its parents, but |
| 115 | * they are expected to be lazily initialized and do not know what |
| 116 | * their trees or parents are yet. When this function returns such a |
| 117 | * half-initialised objects, the caller is expected to initialize them |
| 118 | * by calling parse_object() on them. |
| 119 | */ |
Jeff King | d0229ab | 2019-06-20 03:41:14 -0400 | [diff] [blame] | 120 | struct object *lookup_object(struct repository *r, const struct object_id *oid); |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 121 | |
Jeff King | a378509 | 2019-06-20 03:41:21 -0400 | [diff] [blame] | 122 | void *create_object(struct repository *r, const struct object_id *oid, void *obj); |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 123 | |
Stefan Beller | a962da1 | 2018-06-28 18:22:06 -0700 | [diff] [blame] | 124 | void *object_as_type(struct repository *r, struct object *obj, enum object_type type, int quiet); |
Jeff King | 8ff226a | 2014-07-13 02:42:03 -0400 | [diff] [blame] | 125 | |
Jeff King | 75a9549 | 2013-03-17 04:22:36 -0400 | [diff] [blame] | 126 | /* |
| 127 | * Returns the object, having parsed it to find out what it is. |
| 128 | * |
| 129 | * Returns NULL if the object is missing or corrupt. |
| 130 | */ |
Stefan Beller | 8e4b0b6 | 2018-06-28 18:22:19 -0700 | [diff] [blame] | 131 | struct object *parse_object(struct repository *r, const struct object_id *oid); |
Daniel Barkalow | e9eefa6 | 2005-04-28 07:46:33 -0700 | [diff] [blame] | 132 | |
Jeff King | 75a9549 | 2013-03-17 04:22:36 -0400 | [diff] [blame] | 133 | /* |
| 134 | * Like parse_object, but will die() instead of returning NULL. If the |
| 135 | * "name" parameter is not NULL, it is included in the error message |
brian m. carlson | c251c83 | 2017-05-06 22:10:38 +0000 | [diff] [blame] | 136 | * (otherwise, the hex object ID is given). |
Jeff King | 75a9549 | 2013-03-17 04:22:36 -0400 | [diff] [blame] | 137 | */ |
brian m. carlson | c251c83 | 2017-05-06 22:10:38 +0000 | [diff] [blame] | 138 | struct object *parse_object_or_die(const struct object_id *oid, const char *name); |
Jeff King | 75a9549 | 2013-03-17 04:22:36 -0400 | [diff] [blame] | 139 | |
Junio C Hamano | 9f613dd | 2006-09-15 13:30:02 -0700 | [diff] [blame] | 140 | /* Given the result of read_sha1_file(), returns the object after |
| 141 | * parsing it. eaten_p indicates if the object has a borrowed copy |
| 142 | * of buffer and the caller should not free() it. |
| 143 | */ |
Stefan Beller | 108ed1a | 2018-06-28 18:22:18 -0700 | [diff] [blame] | 144 | struct object *parse_object_buffer(struct repository *r, const struct object_id *oid, enum object_type type, unsigned long size, void *buffer, int *eaten_p); |
Junio C Hamano | 9f613dd | 2006-09-15 13:30:02 -0700 | [diff] [blame] | 145 | |
barkalow@iabervon.org | 66e481b | 2005-08-02 19:45:48 -0400 | [diff] [blame] | 146 | /** Returns the object, with potentially excess memory allocated. **/ |
Jeff King | 0ebbcf7 | 2019-06-20 03:41:10 -0400 | [diff] [blame] | 147 | struct object *lookup_unknown_object(const struct object_id *oid); |
barkalow@iabervon.org | 66e481b | 2005-08-02 19:45:48 -0400 | [diff] [blame] | 148 | |
Junio C Hamano | a6080a0 | 2007-06-07 00:04:01 -0700 | [diff] [blame] | 149 | struct object_list *object_list_insert(struct object *item, |
barkalow@iabervon.org | 66e481b | 2005-08-02 19:45:48 -0400 | [diff] [blame] | 150 | struct object_list **list_p); |
| 151 | |
barkalow@iabervon.org | 66e481b | 2005-08-02 19:45:48 -0400 | [diff] [blame] | 152 | int object_list_contains(struct object_list *list, struct object *obj); |
| 153 | |
Jeff King | acac50d | 2020-02-12 21:16:33 -0500 | [diff] [blame] | 154 | void object_list_free(struct object_list **list); |
| 155 | |
Linus Torvalds | 1f1e895 | 2006-06-19 17:42:35 -0700 | [diff] [blame] | 156 | /* Object array handling .. */ |
| 157 | void add_object_array(struct object *obj, const char *name, struct object_array *array); |
Jeff King | 9e0c3c4 | 2014-10-15 18:42:57 -0400 | [diff] [blame] | 158 | void add_object_array_with_path(struct object *obj, const char *name, struct object_array *array, unsigned mode, const char *path); |
Michael Haggerty | aeb4a51 | 2013-05-25 11:08:08 +0200 | [diff] [blame] | 159 | |
Martin Ågren | 7199203 | 2017-09-23 01:34:53 +0200 | [diff] [blame] | 160 | /* |
| 161 | * Returns NULL if the array is empty. Otherwise, returns the last object |
| 162 | * after removing its entry from the array. Other resources associated |
| 163 | * with that object are left in an unspecified state and should not be |
| 164 | * examined. |
| 165 | */ |
| 166 | struct object *object_array_pop(struct object_array *array); |
| 167 | |
Michael Haggerty | aeb4a51 | 2013-05-25 11:08:08 +0200 | [diff] [blame] | 168 | typedef int (*object_array_each_func_t)(struct object_array_entry *, void *); |
| 169 | |
| 170 | /* |
| 171 | * Apply want to each entry in array, retaining only the entries for |
| 172 | * which the function returns true. Preserve the order of the entries |
| 173 | * that are retained. |
| 174 | */ |
| 175 | void object_array_filter(struct object_array *array, |
| 176 | object_array_each_func_t want, void *cb_data); |
| 177 | |
Michael Haggerty | 1506510 | 2013-05-25 11:08:10 +0200 | [diff] [blame] | 178 | /* |
| 179 | * Remove from array all but the first entry with a given name. |
| 180 | * Warning: this function uses an O(N^2) algorithm. |
| 181 | */ |
| 182 | void object_array_remove_duplicates(struct object_array *array); |
Linus Torvalds | 1f1e895 | 2006-06-19 17:42:35 -0700 | [diff] [blame] | 183 | |
Jeff King | 46be823 | 2014-10-15 18:34:34 -0400 | [diff] [blame] | 184 | /* |
| 185 | * Remove any objects from the array, freeing all used memory; afterwards |
| 186 | * the array is ready to store more objects with add_object_array(). |
| 187 | */ |
| 188 | void object_array_clear(struct object_array *array); |
| 189 | |
Heiko Voigt | bcc0a3e | 2012-03-29 09:21:21 +0200 | [diff] [blame] | 190 | void clear_object_flags(unsigned flags); |
| 191 | |
René Scharfe | 4ad315f | 2017-12-25 18:44:58 +0100 | [diff] [blame] | 192 | /* |
| 193 | * Clear the specified object flags from all in-core commit objects. |
| 194 | */ |
Denton Liu | 5545442 | 2019-04-29 04:28:14 -0400 | [diff] [blame] | 195 | void clear_commit_marks_all(unsigned int flags); |
René Scharfe | 4ad315f | 2017-12-25 18:44:58 +0100 | [diff] [blame] | 196 | |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 197 | #endif /* OBJECT_H */ |