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 | |
| 20 | /* |
| 21 | * Basic data structures for the directory cache |
| 22 | * |
| 23 | * NOTE NOTE NOTE! This is all in the native CPU byte format. It's |
| 24 | * not even trying to be portable. It's trying to be efficient. It's |
| 25 | * just a cache, after all. |
| 26 | */ |
| 27 | |
| 28 | #define CACHE_SIGNATURE 0x44495243 /* "DIRC" */ |
| 29 | struct cache_header { |
Linus Torvalds | ccc4feb | 2005-04-15 10:44:27 -0700 | [diff] [blame] | 30 | unsigned int hdr_signature; |
| 31 | unsigned int hdr_version; |
| 32 | unsigned int hdr_entries; |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 33 | }; |
| 34 | |
| 35 | /* |
| 36 | * The "cache_time" is just the low 32 bits of the |
| 37 | * time. It doesn't matter if it overflows - we only |
| 38 | * check it for equality in the 32 bits we save. |
| 39 | */ |
| 40 | struct cache_time { |
| 41 | unsigned int sec; |
| 42 | unsigned int nsec; |
| 43 | }; |
| 44 | |
| 45 | /* |
| 46 | * dev/ino/uid/gid/size are also just tracked to the low 32 bits |
| 47 | * Again - this is just a (very strong in practice) heuristic that |
| 48 | * the inode hasn't changed. |
Linus Torvalds | ccc4feb | 2005-04-15 10:44:27 -0700 | [diff] [blame] | 49 | * |
| 50 | * We save the fields in big-endian order to allow using the |
| 51 | * index file over NFS transparently. |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 52 | */ |
| 53 | struct cache_entry { |
Linus Torvalds | ccc4feb | 2005-04-15 10:44:27 -0700 | [diff] [blame] | 54 | struct cache_time ce_ctime; |
| 55 | struct cache_time ce_mtime; |
| 56 | unsigned int ce_dev; |
| 57 | unsigned int ce_ino; |
| 58 | unsigned int ce_mode; |
| 59 | unsigned int ce_uid; |
| 60 | unsigned int ce_gid; |
| 61 | unsigned int ce_size; |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 62 | unsigned char sha1[20]; |
Linus Torvalds | f5cabd1 | 2005-04-15 21:45:38 -0700 | [diff] [blame] | 63 | unsigned short ce_flags; |
Linus Torvalds | 59c1e24 | 2005-04-09 00:25:22 -0700 | [diff] [blame] | 64 | char name[0]; |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 65 | }; |
| 66 | |
Linus Torvalds | 95fd5bf | 2005-04-15 22:51:44 -0700 | [diff] [blame] | 67 | #define CE_NAMEMASK (0x0fff) |
| 68 | #define CE_STAGEMASK (0x3000) |
Junio C Hamano | aee4619 | 2005-04-16 08:33:23 -0700 | [diff] [blame] | 69 | #define CE_STAGESHIFT 12 |
Linus Torvalds | 95fd5bf | 2005-04-15 22:51:44 -0700 | [diff] [blame] | 70 | |
Junio C Hamano | aee4619 | 2005-04-16 08:33:23 -0700 | [diff] [blame] | 71 | #define create_ce_flags(len, stage) htons((len) | ((stage) << CE_STAGESHIFT)) |
| 72 | #define ce_namelen(ce) (CE_NAMEMASK & ntohs((ce)->ce_flags)) |
| 73 | #define ce_size(ce) cache_entry_size(ce_namelen(ce)) |
| 74 | #define ce_stage(ce) ((CE_STAGEMASK & ntohs((ce)->ce_flags)) >> CE_STAGESHIFT) |
| 75 | |
Linus Torvalds | e447947 | 2005-04-16 22:26:31 -0700 | [diff] [blame] | 76 | #define ce_permissions(mode) (((mode) & 0100) ? 0755 : 0644) |
| 77 | #define create_ce_mode(mode) htonl(S_IFREG | ce_permissions(mode)) |
| 78 | |
Junio C Hamano | aee4619 | 2005-04-16 08:33:23 -0700 | [diff] [blame] | 79 | #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] | 80 | |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 81 | const char *sha1_file_directory; |
| 82 | struct cache_entry **active_cache; |
| 83 | unsigned int active_nr, active_alloc; |
| 84 | |
| 85 | #define DB_ENVIRONMENT "SHA1_FILE_DIRECTORY" |
Linus Torvalds | 4bb04f2 | 2005-04-11 15:47:57 -0700 | [diff] [blame] | 86 | #define DEFAULT_DB_ENVIRONMENT ".git/objects" |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 87 | |
Linus Torvalds | bb233d6 | 2005-04-21 10:55:18 -0700 | [diff] [blame] | 88 | #define get_object_directory() (getenv(DB_ENVIRONMENT) ? : DEFAULT_DB_ENVIRONMENT) |
| 89 | |
| 90 | #define INDEX_ENVIRONMENT "GIT_INDEX_FILE" |
| 91 | #define DEFAULT_INDEX_ENVIRONMENT ".git/index" |
| 92 | |
| 93 | #define get_index_file() (getenv(INDEX_ENVIRONMENT) ? : DEFAULT_INDEX_ENVIRONMENT) |
| 94 | |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 95 | #define alloc_nr(x) (((x)+16)*3/2) |
| 96 | |
Linus Torvalds | 734aab7 | 2005-04-09 09:48:20 -0700 | [diff] [blame] | 97 | /* Initialize and use the cache information */ |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 98 | extern int read_cache(void); |
Linus Torvalds | 197ee8c | 2005-04-09 12:09:27 -0700 | [diff] [blame] | 99 | extern int write_cache(int newfd, struct cache_entry **cache, int entries); |
Linus Torvalds | eb38c22 | 2005-04-09 09:26:55 -0700 | [diff] [blame] | 100 | extern int cache_name_pos(const char *name, int namelen); |
Linus Torvalds | 121481a | 2005-04-10 11:32:54 -0700 | [diff] [blame] | 101 | extern int add_cache_entry(struct cache_entry *ce, int ok_to_add); |
Linus Torvalds | 197ee8c | 2005-04-09 12:09:27 -0700 | [diff] [blame] | 102 | extern int remove_file_from_cache(char *path); |
Linus Torvalds | 734aab7 | 2005-04-09 09:48:20 -0700 | [diff] [blame] | 103 | extern int cache_match_stat(struct cache_entry *ce, struct stat *st); |
| 104 | |
| 105 | #define MTIME_CHANGED 0x0001 |
| 106 | #define CTIME_CHANGED 0x0002 |
| 107 | #define OWNER_CHANGED 0x0004 |
| 108 | #define MODE_CHANGED 0x0008 |
| 109 | #define INODE_CHANGED 0x0010 |
| 110 | #define DATA_CHANGED 0x0020 |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 111 | |
| 112 | /* Return a statically allocated filename matching the sha1 signature */ |
Linus Torvalds | 73134b6 | 2005-04-10 14:03:58 -0700 | [diff] [blame] | 113 | extern char *sha1_file_name(const unsigned char *sha1); |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 114 | |
| 115 | /* Write a memory buffer out to the sha file */ |
Linus Torvalds | 73134b6 | 2005-04-10 14:03:58 -0700 | [diff] [blame] | 116 | extern int write_sha1_buffer(const unsigned char *sha1, void *buf, unsigned int size); |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 117 | |
| 118 | /* 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] | 119 | extern void * map_sha1_file(const unsigned char *sha1, unsigned long *size); |
Linus Torvalds | 2ade934 | 2005-04-08 15:01:15 -0700 | [diff] [blame] | 120 | 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] | 121 | extern void * read_sha1_file(const unsigned char *sha1, char *type, unsigned long *size); |
Linus Torvalds | d6d3f9d | 2005-04-09 17:09:34 -0700 | [diff] [blame] | 122 | extern int write_sha1_file(char *buf, unsigned len, unsigned char *return_sha1); |
Linus Torvalds | d98b46f | 2005-04-20 01:10:46 -0700 | [diff] [blame] | 123 | 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] | 124 | |
Linus Torvalds | 94537c7 | 2005-04-22 16:42:37 -0700 | [diff] [blame^] | 125 | /* Read a tree into the cache */ |
| 126 | extern int read_tree(void *buffer, unsigned long size, int stage); |
| 127 | |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 128 | /* Convert to/from hex/sha1 representation */ |
Linus Torvalds | 197ee8c | 2005-04-09 12:09:27 -0700 | [diff] [blame] | 129 | extern int get_sha1_hex(const char *hex, unsigned char *sha1); |
| 130 | extern char *sha1_to_hex(const unsigned char *sha1); /* static buffer result! */ |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 131 | |
| 132 | /* General helper functions */ |
Petr Baudis | 2de381f | 2005-04-13 02:28:48 -0700 | [diff] [blame] | 133 | extern void usage(const char *err); |
| 134 | extern void die(const char *err, ...); |
| 135 | extern int error(const char *err, ...); |
| 136 | |
Linus Torvalds | 79517a0 | 2005-04-09 12:59:11 -0700 | [diff] [blame] | 137 | 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] | 138 | |
Junio C Hamano | f4913f9 | 2005-04-20 18:06:49 -0700 | [diff] [blame] | 139 | extern void *read_tree_with_tree_or_commit_sha1(const unsigned char *sha1, |
| 140 | unsigned long *size, |
| 141 | unsigned char *tree_sha1_ret); |
| 142 | |
Linus Torvalds | e83c516 | 2005-04-07 15:13:13 -0700 | [diff] [blame] | 143 | #endif /* CACHE_H */ |