Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 1 | #ifndef CACHE_H |
| 2 | #define CACHE_H |
| 3 | |
Linus Torvalds | 2dee060 | 2005-04-20 13:00:08 -0700 | [diff] [blame] | 4 | #include <unistd.h> |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 5 | #include <stdio.h> |
| 6 | #include <sys/stat.h> |
| 7 | #include <fcntl.h> |
| 8 | #include <stddef.h> |
| 9 | #include <stdlib.h> |
| 10 | #include <stdarg.h> |
Linus Torvalds | bf0c6e8 | 2005-04-08 09:16:38 -0700 | [diff] [blame] | 11 | #include <string.h> |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 12 | #include <errno.h> |
| 13 | #include <sys/mman.h> |
Linus Torvalds | bb233d6 | 2005-04-21 10:55:18 -0700 | [diff] [blame] | 14 | #include <sys/param.h> |
Linus Torvalds | ccc4feb | 2005-04-15 10:44:27 -0700 | [diff] [blame] | 15 | #include <netinet/in.h> |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 16 | |
Linus Torvalds | cef661f | 2005-04-21 12:33:22 -0700 | [diff] [blame] | 17 | #include SHA1_HEADER |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 18 | #include <zlib.h> |
| 19 | |
Edgar Toernig | 9da3acf | 2005-04-30 09:51:03 -0700 | [diff] [blame] | 20 | #if ZLIB_VERNUM < 0x1200 |
| 21 | #define deflateBound(c,s) ((s) + (((s) + 7) >> 3) + (((s) + 63) >> 6) + 11) |
| 22 | #endif |
| 23 | |
Edgar Toernig | b682969 | 2005-04-30 09:51:03 -0700 | [diff] [blame] | 24 | #ifdef DT_UNKNOWN |
| 25 | #define DTYPE(de) ((de)->d_type) |
| 26 | #else |
| 27 | #define DT_UNKNOWN 0 |
| 28 | #define DT_DIR 1 |
| 29 | #define DT_REG 2 |
Junio C Hamano | a15c1c6 | 2005-05-12 17:16:04 -0700 | [diff] [blame] | 30 | #define DT_LNK 3 |
Edgar Toernig | b682969 | 2005-04-30 09:51:03 -0700 | [diff] [blame] | 31 | #define DTYPE(de) DT_UNKNOWN |
| 32 | #endif |
| 33 | |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 34 | /* |
Junio C Hamano | d19938a | 2005-05-09 17:57:56 -0700 | [diff] [blame] | 35 | * Environment variables transition. |
| 36 | * We accept older names for now but warn. |
| 37 | */ |
| 38 | extern char *gitenv_bc(const char *); |
| 39 | #define gitenv(e) (getenv(e) ? : gitenv_bc(e)) |
| 40 | |
| 41 | /* |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 42 | * Basic data structures for the directory cache |
| 43 | * |
| 44 | * NOTE NOTE NOTE! This is all in the native CPU byte format. It's |
| 45 | * not even trying to be portable. It's trying to be efficient. It's |
| 46 | * just a cache, after all. |
| 47 | */ |
| 48 | |
| 49 | #define CACHE_SIGNATURE 0x44495243 /* "DIRC" */ |
| 50 | struct cache_header { |
Linus Torvalds | ccc4feb | 2005-04-15 10:44:27 -0700 | [diff] [blame] | 51 | unsigned int hdr_signature; |
| 52 | unsigned int hdr_version; |
| 53 | unsigned int hdr_entries; |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 54 | }; |
| 55 | |
| 56 | /* |
| 57 | * The "cache_time" is just the low 32 bits of the |
| 58 | * time. It doesn't matter if it overflows - we only |
| 59 | * check it for equality in the 32 bits we save. |
| 60 | */ |
| 61 | struct cache_time { |
| 62 | unsigned int sec; |
| 63 | unsigned int nsec; |
| 64 | }; |
| 65 | |
| 66 | /* |
| 67 | * dev/ino/uid/gid/size are also just tracked to the low 32 bits |
| 68 | * Again - this is just a (very strong in practice) heuristic that |
| 69 | * the inode hasn't changed. |
Linus Torvalds | ccc4feb | 2005-04-15 10:44:27 -0700 | [diff] [blame] | 70 | * |
| 71 | * We save the fields in big-endian order to allow using the |
| 72 | * index file over NFS transparently. |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 73 | */ |
| 74 | struct cache_entry { |
Linus Torvalds | ccc4feb | 2005-04-15 10:44:27 -0700 | [diff] [blame] | 75 | struct cache_time ce_ctime; |
| 76 | struct cache_time ce_mtime; |
| 77 | unsigned int ce_dev; |
| 78 | unsigned int ce_ino; |
| 79 | unsigned int ce_mode; |
| 80 | unsigned int ce_uid; |
| 81 | unsigned int ce_gid; |
| 82 | unsigned int ce_size; |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 83 | unsigned char sha1[20]; |
Linus Torvalds | f5cabd1 | 2005-04-15 21:45:38 -0700 | [diff] [blame] | 84 | unsigned short ce_flags; |
Linus Torvalds | 59c1e24 | 2005-04-09 00:25:22 -0700 | [diff] [blame] | 85 | char name[0]; |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 86 | }; |
| 87 | |
Linus Torvalds | 95fd5bf | 2005-04-15 22:51:44 -0700 | [diff] [blame] | 88 | #define CE_NAMEMASK (0x0fff) |
| 89 | #define CE_STAGEMASK (0x3000) |
Junio C Hamano | aee4619 | 2005-04-16 08:33:23 -0700 | [diff] [blame] | 90 | #define CE_STAGESHIFT 12 |
Linus Torvalds | 95fd5bf | 2005-04-15 22:51:44 -0700 | [diff] [blame] | 91 | |
Junio C Hamano | aee4619 | 2005-04-16 08:33:23 -0700 | [diff] [blame] | 92 | #define create_ce_flags(len, stage) htons((len) | ((stage) << CE_STAGESHIFT)) |
| 93 | #define ce_namelen(ce) (CE_NAMEMASK & ntohs((ce)->ce_flags)) |
| 94 | #define ce_size(ce) cache_entry_size(ce_namelen(ce)) |
| 95 | #define ce_stage(ce) ((CE_STAGEMASK & ntohs((ce)->ce_flags)) >> CE_STAGESHIFT) |
| 96 | |
Linus Torvalds | e447947 | 2005-04-16 22:26:31 -0700 | [diff] [blame] | 97 | #define ce_permissions(mode) (((mode) & 0100) ? 0755 : 0644) |
Kay Sievers | 8ae0a8c | 2005-05-05 14:38:25 +0200 | [diff] [blame] | 98 | static inline unsigned int create_ce_mode(unsigned int mode) |
| 99 | { |
Kay Sievers | 8ae0a8c | 2005-05-05 14:38:25 +0200 | [diff] [blame] | 100 | if (S_ISLNK(mode)) |
| 101 | return htonl(S_IFLNK); |
Linus Torvalds | db823d4 | 2005-05-05 16:01:46 -0700 | [diff] [blame] | 102 | return htonl(S_IFREG | ce_permissions(mode)); |
Kay Sievers | 8ae0a8c | 2005-05-05 14:38:25 +0200 | [diff] [blame] | 103 | } |
Linus Torvalds | e447947 | 2005-04-16 22:26:31 -0700 | [diff] [blame] | 104 | |
Junio C Hamano | aee4619 | 2005-04-16 08:33:23 -0700 | [diff] [blame] | 105 | #define cache_entry_size(len) ((offsetof(struct cache_entry,name) + (len) + 8) & ~7) |
Linus Torvalds | f5cabd1 | 2005-04-15 21:45:38 -0700 | [diff] [blame] | 106 | |
Petr Baudis | 8835504 | 2005-05-11 00:58:16 +0200 | [diff] [blame] | 107 | extern struct cache_entry **active_cache; |
| 108 | extern unsigned int active_nr, active_alloc, active_cache_changed; |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 109 | |
Junio C Hamano | 8ac069a | 2005-05-09 22:57:58 -0700 | [diff] [blame] | 110 | #define GIT_DIR_ENVIRONMENT "GIT_DIR" |
| 111 | #define DEFAULT_GIT_DIR_ENVIRONMENT ".git" |
Junio C Hamano | d19938a | 2005-05-09 17:57:56 -0700 | [diff] [blame] | 112 | #define DB_ENVIRONMENT "GIT_OBJECT_DIRECTORY" |
Linus Torvalds | bb233d6 | 2005-04-21 10:55:18 -0700 | [diff] [blame] | 113 | #define INDEX_ENVIRONMENT "GIT_INDEX_FILE" |
Linus Torvalds | bb233d6 | 2005-04-21 10:55:18 -0700 | [diff] [blame] | 114 | |
Junio C Hamano | 8ac069a | 2005-05-09 22:57:58 -0700 | [diff] [blame] | 115 | extern char *get_object_directory(void); |
| 116 | extern char *get_index_file(void); |
| 117 | |
| 118 | #define ALTERNATE_DB_ENVIRONMENT "GIT_ALTERNATE_OBJECT_DIRECTORIES" |
Linus Torvalds | bb233d6 | 2005-04-21 10:55:18 -0700 | [diff] [blame] | 119 | |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 120 | #define alloc_nr(x) (((x)+16)*3/2) |
| 121 | |
Linus Torvalds | 734aab7 | 2005-04-09 09:48:20 -0700 | [diff] [blame] | 122 | /* Initialize and use the cache information */ |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 123 | extern int read_cache(void); |
Linus Torvalds | 197ee8c | 2005-04-09 12:09:27 -0700 | [diff] [blame] | 124 | extern int write_cache(int newfd, struct cache_entry **cache, int entries); |
Linus Torvalds | eb38c22 | 2005-04-09 09:26:55 -0700 | [diff] [blame] | 125 | extern int cache_name_pos(const char *name, int namelen); |
Junio C Hamano | 192268c | 2005-05-07 21:55:21 -0700 | [diff] [blame] | 126 | #define ADD_CACHE_OK_TO_ADD 1 /* Ok to add */ |
| 127 | #define ADD_CACHE_OK_TO_REPLACE 2 /* Ok to replace file/directory */ |
| 128 | extern int add_cache_entry(struct cache_entry *ce, int option); |
Linus Torvalds | b5af910 | 2005-04-22 17:15:28 -0700 | [diff] [blame] | 129 | extern int remove_entry_at(int pos); |
Linus Torvalds | 197ee8c | 2005-04-09 12:09:27 -0700 | [diff] [blame] | 130 | extern int remove_file_from_cache(char *path); |
Linus Torvalds | b5af910 | 2005-04-22 17:15:28 -0700 | [diff] [blame] | 131 | extern int same_name(struct cache_entry *a, struct cache_entry *b); |
Linus Torvalds | 734aab7 | 2005-04-09 09:48:20 -0700 | [diff] [blame] | 132 | extern int cache_match_stat(struct cache_entry *ce, struct stat *st); |
Junio C Hamano | 74400e7 | 2005-05-01 23:45:49 -0700 | [diff] [blame] | 133 | extern int index_fd(unsigned char *sha1, int fd, struct stat *st); |
Linus Torvalds | 734aab7 | 2005-04-09 09:48:20 -0700 | [diff] [blame] | 134 | |
| 135 | #define MTIME_CHANGED 0x0001 |
| 136 | #define CTIME_CHANGED 0x0002 |
| 137 | #define OWNER_CHANGED 0x0004 |
| 138 | #define MODE_CHANGED 0x0008 |
| 139 | #define INODE_CHANGED 0x0010 |
| 140 | #define DATA_CHANGED 0x0020 |
Kay Sievers | 8ae0a8c | 2005-05-05 14:38:25 +0200 | [diff] [blame] | 141 | #define TYPE_CHANGED 0x0040 |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 142 | |
| 143 | /* Return a statically allocated filename matching the sha1 signature */ |
Linus Torvalds | 73134b6 | 2005-04-10 14:03:58 -0700 | [diff] [blame] | 144 | extern char *sha1_file_name(const unsigned char *sha1); |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 145 | |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 146 | /* Read and unpack a sha1 file into memory, write memory to a sha1 file */ |
Linus Torvalds | 73134b6 | 2005-04-10 14:03:58 -0700 | [diff] [blame] | 147 | extern void * map_sha1_file(const unsigned char *sha1, unsigned long *size); |
Linus Torvalds | 2ade934 | 2005-04-08 15:01:15 -0700 | [diff] [blame] | 148 | extern void * unpack_sha1_file(void *map, unsigned long mapsize, char *type, unsigned long *size); |
Linus Torvalds | 73134b6 | 2005-04-10 14:03:58 -0700 | [diff] [blame] | 149 | extern void * read_sha1_file(const unsigned char *sha1, char *type, unsigned long *size); |
Linus Torvalds | f5b913c | 2005-04-25 12:04:55 -0700 | [diff] [blame] | 150 | extern int write_sha1_file(char *buf, unsigned long len, const char *type, unsigned char *return_sha1); |
Daniel Barkalow | 8237b18 | 2005-04-23 18:47:23 -0700 | [diff] [blame] | 151 | |
Linus Torvalds | d98b46f | 2005-04-20 01:10:46 -0700 | [diff] [blame] | 152 | extern int check_sha1_signature(unsigned char *sha1, void *buf, unsigned long size, const char *type); |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 153 | |
Linus Torvalds | 94537c7 | 2005-04-22 16:42:37 -0700 | [diff] [blame] | 154 | /* Read a tree into the cache */ |
| 155 | extern int read_tree(void *buffer, unsigned long size, int stage); |
| 156 | |
Daniel Barkalow | 8237b18 | 2005-04-23 18:47:23 -0700 | [diff] [blame] | 157 | extern int write_sha1_from_fd(const unsigned char *sha1, int fd); |
| 158 | |
| 159 | extern int has_sha1_file(const unsigned char *sha1); |
| 160 | |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 161 | /* Convert to/from hex/sha1 representation */ |
Linus Torvalds | 3c249c9 | 2005-05-01 16:36:56 -0700 | [diff] [blame] | 162 | extern int get_sha1(const char *str, unsigned char *sha1); |
Linus Torvalds | 197ee8c | 2005-04-09 12:09:27 -0700 | [diff] [blame] | 163 | extern int get_sha1_hex(const char *hex, unsigned char *sha1); |
| 164 | extern char *sha1_to_hex(const unsigned char *sha1); /* static buffer result! */ |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 165 | |
| 166 | /* General helper functions */ |
Petr Baudis | 2de381f | 2005-04-13 02:28:48 -0700 | [diff] [blame] | 167 | extern void usage(const char *err); |
| 168 | extern void die(const char *err, ...); |
| 169 | extern int error(const char *err, ...); |
| 170 | |
Linus Torvalds | 79517a0 | 2005-04-09 12:59:11 -0700 | [diff] [blame] | 171 | extern int cache_name_compare(const char *name1, int len1, const char *name2, int len2); |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 172 | |
Junio C Hamano | 40469ee | 2005-04-28 16:42:27 -0700 | [diff] [blame] | 173 | extern void *read_object_with_reference(const unsigned char *sha1, |
| 174 | const unsigned char *required_type, |
| 175 | unsigned long *size, |
| 176 | unsigned char *sha1_ret); |
Junio C Hamano | f4913f9 | 2005-04-20 18:06:49 -0700 | [diff] [blame] | 177 | |
Linus Torvalds | f80cd78 | 2005-05-06 15:28:59 -0700 | [diff] [blame] | 178 | const char *show_date(unsigned long time, int timezone); |
Edgar Toernig | ecee9d9 | 2005-04-30 09:46:49 -0700 | [diff] [blame] | 179 | void parse_date(char *date, char *buf, int bufsize); |
| 180 | void datestamp(char *buf, int bufsize); |
| 181 | |
Christopher Li | 812666c | 2005-04-26 12:00:58 -0700 | [diff] [blame] | 182 | static inline void *xmalloc(int size) |
| 183 | { |
| 184 | void *ret = malloc(size); |
| 185 | if (!ret) |
| 186 | die("Out of memory, malloc failed"); |
| 187 | return ret; |
| 188 | } |
| 189 | |
| 190 | static inline void *xrealloc(void *ptr, int size) |
| 191 | { |
| 192 | void *ret = realloc(ptr, size); |
| 193 | if (!ret) |
| 194 | die("Out of memory, realloc failed"); |
| 195 | return ret; |
| 196 | } |
| 197 | |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 198 | #endif /* CACHE_H */ |