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: |
Jonathan Tan | a0c9016 | 2018-07-06 12:34:09 -0700 | [diff] [blame] | 62 | * revision.h: 0---------10 2526 |
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 |
| 66 | * upload-pack.c: 4 11----------------19 |
| 67 | * builtin/blame.c: 12-13 |
| 68 | * bisect.c: 16 |
| 69 | * bundle.c: 16 |
| 70 | * http-push.c: 16-----19 |
| 71 | * commit.c: 16-----19 |
Stefan Beller | e5e5e088 | 2018-04-10 14:26:19 -0700 | [diff] [blame] | 72 | * sha1-name.c: 20 |
Nguyễn Thái Ngọc Duy | 3d1cf1e | 2018-03-06 17:16:15 +0700 | [diff] [blame] | 73 | * list-objects-filter.c: 21 |
| 74 | * builtin/fsck.c: 0--3 |
| 75 | * builtin/index-pack.c: 2021 |
| 76 | * builtin/pack-objects.c: 20 |
| 77 | * builtin/reflog.c: 10--12 |
Nguyễn Thái Ngọc Duy | 44cecbf | 2018-05-19 07:28:28 +0200 | [diff] [blame] | 78 | * builtin/show-branch.c: 0-------------------------------------------26 |
Nguyễn Thái Ngọc Duy | 3d1cf1e | 2018-03-06 17:16:15 +0700 | [diff] [blame] | 79 | * builtin/unpack-objects.c: 2021 |
Nguyễn Thái Ngọc Duy | 208acbf | 2014-03-25 20:23:26 +0700 | [diff] [blame] | 80 | */ |
Linus Torvalds | 885a86a | 2006-06-14 16:45:13 -0700 | [diff] [blame] | 81 | #define FLAG_BITS 27 |
| 82 | |
Linus Torvalds | 1974632 | 2006-07-11 20:45:31 -0700 | [diff] [blame] | 83 | /* |
| 84 | * The object type is stored in 3 bits. |
| 85 | */ |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 86 | struct object { |
| 87 | unsigned parsed : 1; |
Linus Torvalds | 885a86a | 2006-06-14 16:45:13 -0700 | [diff] [blame] | 88 | unsigned type : TYPE_BITS; |
| 89 | unsigned flags : FLAG_BITS; |
brian m. carlson | f2fd076 | 2015-11-10 02:22:28 +0000 | [diff] [blame] | 90 | struct object_id oid; |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 91 | }; |
| 92 | |
Brandon Williams | debca9d | 2018-02-14 10:59:24 -0800 | [diff] [blame] | 93 | extern const char *type_name(unsigned int type); |
Johannes Schindelin | fe8e3b7 | 2014-09-10 15:52:44 +0200 | [diff] [blame] | 94 | extern int type_from_string_gently(const char *str, ssize_t, int gentle); |
| 95 | #define type_from_string(str) type_from_string_gently(str, -1, 0) |
Linus Torvalds | 885a86a | 2006-06-14 16:45:13 -0700 | [diff] [blame] | 96 | |
Michael Haggerty | 33bef7e | 2014-02-28 17:29:17 +0100 | [diff] [blame] | 97 | /* |
| 98 | * Return the current number of buckets in the object hashmap. |
| 99 | */ |
Linus Torvalds | fc046a7 | 2006-06-29 21:38:55 -0700 | [diff] [blame] | 100 | extern unsigned int get_max_object_index(void); |
Michael Haggerty | 33bef7e | 2014-02-28 17:29:17 +0100 | [diff] [blame] | 101 | |
| 102 | /* |
| 103 | * Return the object from the specified bucket in the object hashmap. |
| 104 | */ |
Linus Torvalds | fc046a7 | 2006-06-29 21:38:55 -0700 | [diff] [blame] | 105 | extern struct object *get_indexed_object(unsigned int); |
Linus Torvalds | 3e4339e | 2006-06-18 11:45:02 -0700 | [diff] [blame] | 106 | |
Junio C Hamano | 628b06d | 2008-09-10 12:22:35 -0700 | [diff] [blame] | 107 | /* |
| 108 | * This can be used to see if we have heard of the object before, but |
| 109 | * it can return "yes we have, and here is a half-initialised object" |
| 110 | * for an object that we haven't loaded/parsed yet. |
| 111 | * |
| 112 | * When parsing a commit to create an in-core commit object, its |
| 113 | * parents list holds commit objects that represent its parents, but |
| 114 | * they are expected to be lazily initialized and do not know what |
| 115 | * their trees or parents are yet. When this function returns such a |
| 116 | * half-initialised objects, the caller is expected to initialize them |
| 117 | * by calling parse_object() on them. |
| 118 | */ |
Stefan Beller | 94c09a7 | 2018-06-28 18:22:07 -0700 | [diff] [blame] | 119 | struct object *lookup_object(struct repository *r, const unsigned char *sha1); |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 120 | |
Stefan Beller | 341e45e | 2018-05-08 12:37:35 -0700 | [diff] [blame] | 121 | extern void *create_object(struct repository *r, const unsigned char *sha1, void *obj); |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 122 | |
Stefan Beller | a962da1 | 2018-06-28 18:22:06 -0700 | [diff] [blame] | 123 | 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] | 124 | |
Jeff King | 75a9549 | 2013-03-17 04:22:36 -0400 | [diff] [blame] | 125 | /* |
| 126 | * Returns the object, having parsed it to find out what it is. |
| 127 | * |
| 128 | * Returns NULL if the object is missing or corrupt. |
| 129 | */ |
Stefan Beller | 8e4b0b6 | 2018-06-28 18:22:19 -0700 | [diff] [blame] | 130 | struct object *parse_object(struct repository *r, const struct object_id *oid); |
Daniel Barkalow | e9eefa6 | 2005-04-28 07:46:33 -0700 | [diff] [blame] | 131 | |
Jeff King | 75a9549 | 2013-03-17 04:22:36 -0400 | [diff] [blame] | 132 | /* |
| 133 | * Like parse_object, but will die() instead of returning NULL. If the |
| 134 | * "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] | 135 | * (otherwise, the hex object ID is given). |
Jeff King | 75a9549 | 2013-03-17 04:22:36 -0400 | [diff] [blame] | 136 | */ |
brian m. carlson | c251c83 | 2017-05-06 22:10:38 +0000 | [diff] [blame] | 137 | 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] | 138 | |
Junio C Hamano | 9f613dd | 2006-09-15 13:30:02 -0700 | [diff] [blame] | 139 | /* Given the result of read_sha1_file(), returns the object after |
| 140 | * parsing it. eaten_p indicates if the object has a borrowed copy |
| 141 | * of buffer and the caller should not free() it. |
| 142 | */ |
Stefan Beller | 108ed1a | 2018-06-28 18:22:18 -0700 | [diff] [blame] | 143 | 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] | 144 | |
barkalow@iabervon.org | 66e481b | 2005-08-02 19:45:48 -0400 | [diff] [blame] | 145 | /** Returns the object, with potentially excess memory allocated. **/ |
| 146 | struct object *lookup_unknown_object(const unsigned char *sha1); |
| 147 | |
Junio C Hamano | a6080a0 | 2007-06-07 00:04:01 -0700 | [diff] [blame] | 148 | struct object_list *object_list_insert(struct object *item, |
barkalow@iabervon.org | 66e481b | 2005-08-02 19:45:48 -0400 | [diff] [blame] | 149 | struct object_list **list_p); |
| 150 | |
barkalow@iabervon.org | 66e481b | 2005-08-02 19:45:48 -0400 | [diff] [blame] | 151 | int object_list_contains(struct object_list *list, struct object *obj); |
| 152 | |
Linus Torvalds | 1f1e895 | 2006-06-19 17:42:35 -0700 | [diff] [blame] | 153 | /* Object array handling .. */ |
| 154 | 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] | 155 | 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] | 156 | |
Martin Ågren | 7199203 | 2017-09-23 01:34:53 +0200 | [diff] [blame] | 157 | /* |
| 158 | * Returns NULL if the array is empty. Otherwise, returns the last object |
| 159 | * after removing its entry from the array. Other resources associated |
| 160 | * with that object are left in an unspecified state and should not be |
| 161 | * examined. |
| 162 | */ |
| 163 | struct object *object_array_pop(struct object_array *array); |
| 164 | |
Michael Haggerty | aeb4a51 | 2013-05-25 11:08:08 +0200 | [diff] [blame] | 165 | typedef int (*object_array_each_func_t)(struct object_array_entry *, void *); |
| 166 | |
| 167 | /* |
| 168 | * Apply want to each entry in array, retaining only the entries for |
| 169 | * which the function returns true. Preserve the order of the entries |
| 170 | * that are retained. |
| 171 | */ |
| 172 | void object_array_filter(struct object_array *array, |
| 173 | object_array_each_func_t want, void *cb_data); |
| 174 | |
Michael Haggerty | 1506510 | 2013-05-25 11:08:10 +0200 | [diff] [blame] | 175 | /* |
| 176 | * Remove from array all but the first entry with a given name. |
| 177 | * Warning: this function uses an O(N^2) algorithm. |
| 178 | */ |
| 179 | void object_array_remove_duplicates(struct object_array *array); |
Linus Torvalds | 1f1e895 | 2006-06-19 17:42:35 -0700 | [diff] [blame] | 180 | |
Jeff King | 46be823 | 2014-10-15 18:34:34 -0400 | [diff] [blame] | 181 | /* |
| 182 | * Remove any objects from the array, freeing all used memory; afterwards |
| 183 | * the array is ready to store more objects with add_object_array(). |
| 184 | */ |
| 185 | void object_array_clear(struct object_array *array); |
| 186 | |
Heiko Voigt | bcc0a3e | 2012-03-29 09:21:21 +0200 | [diff] [blame] | 187 | void clear_object_flags(unsigned flags); |
| 188 | |
René Scharfe | 4ad315f | 2017-12-25 18:44:58 +0100 | [diff] [blame] | 189 | /* |
| 190 | * Clear the specified object flags from all in-core commit objects. |
| 191 | */ |
| 192 | extern void clear_commit_marks_all(unsigned int flags); |
| 193 | |
Daniel Barkalow | 6eb8ae0 | 2005-04-18 11:39:48 -0700 | [diff] [blame] | 194 | #endif /* OBJECT_H */ |