Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 1 | #ifndef TREE_WALK_H |
| 2 | #define TREE_WALK_H |
| 3 | |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 4 | struct name_entry { |
| 5 | const unsigned char *sha1; |
| 6 | const char *path; |
| 7 | unsigned int mode; |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 8 | }; |
| 9 | |
Linus Torvalds | 4651ece | 2007-03-21 10:09:56 -0700 | [diff] [blame] | 10 | struct tree_desc { |
| 11 | const void *buffer; |
| 12 | struct name_entry entry; |
| 13 | unsigned int size; |
| 14 | }; |
| 15 | |
| 16 | static inline const unsigned char *tree_entry_extract(struct tree_desc *desc, const char **pathp, unsigned int *modep) |
| 17 | { |
| 18 | *pathp = desc->entry.path; |
| 19 | *modep = canon_mode(desc->entry.mode); |
| 20 | return desc->entry.sha1; |
| 21 | } |
| 22 | |
Linus Torvalds | 304de2d | 2007-03-17 20:06:24 -0700 | [diff] [blame] | 23 | static inline int tree_entry_len(const char *name, const unsigned char *sha1) |
| 24 | { |
Junio C Hamano | 63daae4 | 2007-06-22 23:19:43 -0700 | [diff] [blame] | 25 | return (const char *)sha1 - name - 1; |
Linus Torvalds | 304de2d | 2007-03-17 20:06:24 -0700 | [diff] [blame] | 26 | } |
| 27 | |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 28 | void update_tree_entry(struct tree_desc *); |
Linus Torvalds | 6fda5e5 | 2007-03-21 10:08:25 -0700 | [diff] [blame] | 29 | void init_tree_desc(struct tree_desc *desc, const void *buf, unsigned long size); |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 30 | |
Elijah Newren | 2244eab | 2010-08-24 20:53:11 -0600 | [diff] [blame] | 31 | /* |
| 32 | * Helper function that does both tree_entry_extract() and update_tree_entry() |
| 33 | * and returns true for success |
| 34 | */ |
Linus Torvalds | 4c068a9 | 2006-05-30 09:45:45 -0700 | [diff] [blame] | 35 | int tree_entry(struct tree_desc *, struct name_entry *); |
| 36 | |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 37 | void *fill_tree_descriptor(struct tree_desc *desc, const unsigned char *sha1); |
| 38 | |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 39 | struct traverse_info; |
Linus Torvalds | 91e4f03 | 2008-03-05 20:06:18 -0800 | [diff] [blame] | 40 | typedef int (*traverse_callback_t)(int n, unsigned long mask, unsigned long dirmask, struct name_entry *entry, struct traverse_info *); |
Linus Torvalds | 5803c6f | 2008-03-05 19:44:06 -0800 | [diff] [blame] | 41 | int traverse_trees(int n, struct tree_desc *t, struct traverse_info *info); |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 42 | |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 43 | struct traverse_info { |
| 44 | struct traverse_info *prev; |
| 45 | struct name_entry name; |
| 46 | int pathlen; |
Junio C Hamano | 2842c0f | 2011-08-29 12:26:05 -0700 | [diff] [blame] | 47 | struct pathspec *pathspec; |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 48 | |
Linus Torvalds | 91e4f03 | 2008-03-05 20:06:18 -0800 | [diff] [blame] | 49 | unsigned long conflicts; |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 50 | traverse_callback_t fn; |
| 51 | void *data; |
Matthieu Moy | e6c111b | 2010-08-11 10:38:07 +0200 | [diff] [blame] | 52 | int show_all_errors; |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 53 | }; |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 54 | |
Junio C Hamano | 4dcff63 | 2006-04-19 14:05:47 -0700 | [diff] [blame] | 55 | int get_tree_entry(const unsigned char *, const char *, unsigned char *, unsigned *); |
Linus Torvalds | 40d934d | 2008-03-05 18:59:29 -0800 | [diff] [blame] | 56 | extern char *make_traverse_path(char *path, const struct traverse_info *info, const struct name_entry *n); |
| 57 | extern void setup_traverse_info(struct traverse_info *info, const char *base); |
| 58 | |
| 59 | static inline int traverse_path_len(const struct traverse_info *info, const struct name_entry *n) |
| 60 | { |
| 61 | return info->pathlen + tree_entry_len(n->path, n->sha1); |
| 62 | } |
Junio C Hamano | 4dcff63 | 2006-04-19 14:05:47 -0700 | [diff] [blame] | 63 | |
Nguyễn Thái Ngọc Duy | 1376e50 | 2010-12-17 19:45:33 +0700 | [diff] [blame] | 64 | extern int tree_entry_interesting(const struct name_entry *, struct strbuf *, int, const struct pathspec *ps); |
Nguyễn Thái Ngọc Duy | 2c389fc | 2010-12-15 22:02:40 +0700 | [diff] [blame] | 65 | |
Junio C Hamano | 1b0c717 | 2006-03-29 22:55:43 -0800 | [diff] [blame] | 66 | #endif |