cache.h 5.4 KB
Newer Older
1 2 3
#ifndef CACHE_H
#define CACHE_H

4
#include <unistd.h>
5 6 7 8 9 10
#include <stdio.h>
#include <sys/stat.h>
#include <fcntl.h>
#include <stddef.h>
#include <stdlib.h>
#include <stdarg.h>
11
#include <string.h>
12 13
#include <errno.h>
#include <sys/mman.h>
14
#include <sys/param.h>
15
#include <netinet/in.h>
16

17
#include SHA1_HEADER
18 19
#include <zlib.h>

20 21 22 23
#if ZLIB_VERNUM < 0x1200
#define deflateBound(c,s)  ((s) + (((s) + 7) >> 3) + (((s) + 63) >> 6) + 11)
#endif

24 25 26 27 28 29 30 31 32
#ifdef DT_UNKNOWN
#define DTYPE(de)	((de)->d_type)
#else
#define DT_UNKNOWN	0
#define DT_DIR		1
#define DT_REG		2
#define DTYPE(de)	DT_UNKNOWN
#endif

33 34 35 36 37 38 39 40 41 42
/*
 * Basic data structures for the directory cache
 *
 * NOTE NOTE NOTE! This is all in the native CPU byte format. It's
 * not even trying to be portable. It's trying to be efficient. It's
 * just a cache, after all.
 */

#define CACHE_SIGNATURE 0x44495243	/* "DIRC" */
struct cache_header {
43 44 45
	unsigned int hdr_signature;
	unsigned int hdr_version;
	unsigned int hdr_entries;
46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61
};

/*
 * The "cache_time" is just the low 32 bits of the
 * time. It doesn't matter if it overflows - we only
 * check it for equality in the 32 bits we save.
 */
struct cache_time {
	unsigned int sec;
	unsigned int nsec;
};

/*
 * dev/ino/uid/gid/size are also just tracked to the low 32 bits
 * Again - this is just a (very strong in practice) heuristic that
 * the inode hasn't changed.
62 63 64
 *
 * We save the fields in big-endian order to allow using the
 * index file over NFS transparently.
65 66
 */
struct cache_entry {
67 68 69 70 71 72 73 74
	struct cache_time ce_ctime;
	struct cache_time ce_mtime;
	unsigned int ce_dev;
	unsigned int ce_ino;
	unsigned int ce_mode;
	unsigned int ce_uid;
	unsigned int ce_gid;
	unsigned int ce_size;
75
	unsigned char sha1[20];
76
	unsigned short ce_flags;
77
	char name[0];
78 79
};

80 81
#define CE_NAMEMASK  (0x0fff)
#define CE_STAGEMASK (0x3000)
82
#define CE_STAGESHIFT 12
83

84 85 86 87 88
#define create_ce_flags(len, stage) htons((len) | ((stage) << CE_STAGESHIFT))
#define ce_namelen(ce) (CE_NAMEMASK & ntohs((ce)->ce_flags))
#define ce_size(ce) cache_entry_size(ce_namelen(ce))
#define ce_stage(ce) ((CE_STAGEMASK & ntohs((ce)->ce_flags)) >> CE_STAGESHIFT)

89 90 91
#define ce_permissions(mode) (((mode) & 0100) ? 0755 : 0644)
#define create_ce_mode(mode) htonl(S_IFREG | ce_permissions(mode))

92
#define cache_entry_size(len) ((offsetof(struct cache_entry,name) + (len) + 8) & ~7)
93

94 95 96 97 98
const char *sha1_file_directory;
struct cache_entry **active_cache;
unsigned int active_nr, active_alloc;

#define DB_ENVIRONMENT "SHA1_FILE_DIRECTORY"
99
#define DEFAULT_DB_ENVIRONMENT ".git/objects"
100

101 102 103 104 105 106 107
#define get_object_directory() (getenv(DB_ENVIRONMENT) ? : DEFAULT_DB_ENVIRONMENT)

#define INDEX_ENVIRONMENT "GIT_INDEX_FILE"
#define DEFAULT_INDEX_ENVIRONMENT ".git/index"

#define get_index_file() (getenv(INDEX_ENVIRONMENT) ? : DEFAULT_INDEX_ENVIRONMENT)

108 109
#define alloc_nr(x) (((x)+16)*3/2)

110
/* Initialize and use the cache information */
111
extern int read_cache(void);
112
extern int write_cache(int newfd, struct cache_entry **cache, int entries);
113
extern int cache_name_pos(const char *name, int namelen);
114
extern int add_cache_entry(struct cache_entry *ce, int ok_to_add);
115
extern int remove_entry_at(int pos);
116
extern int remove_file_from_cache(char *path);
117
extern int same_name(struct cache_entry *a, struct cache_entry *b);
118 119 120 121 122 123 124 125
extern int cache_match_stat(struct cache_entry *ce, struct stat *st);

#define MTIME_CHANGED	0x0001
#define CTIME_CHANGED	0x0002
#define OWNER_CHANGED	0x0004
#define MODE_CHANGED    0x0008
#define INODE_CHANGED   0x0010
#define DATA_CHANGED    0x0020
126 127

/* Return a statically allocated filename matching the sha1 signature */
128
extern char *sha1_file_name(const unsigned char *sha1);
129 130

/* Write a memory buffer out to the sha file */
131
extern int write_sha1_buffer(const unsigned char *sha1, void *buf, unsigned int size);
132 133

/* Read and unpack a sha1 file into memory, write memory to a sha1 file */
134
extern void * map_sha1_file(const unsigned char *sha1, unsigned long *size);
135
extern void * unpack_sha1_file(void *map, unsigned long mapsize, char *type, unsigned long *size);
136
extern void * read_sha1_file(const unsigned char *sha1, char *type, unsigned long *size);
137
extern int write_sha1_file(char *buf, unsigned long len, const char *type, unsigned char *return_sha1);
138

139
extern int check_sha1_signature(unsigned char *sha1, void *buf, unsigned long size, const char *type);
140

141 142 143
/* Read a tree into the cache */
extern int read_tree(void *buffer, unsigned long size, int stage);

144 145 146 147
extern int write_sha1_from_fd(const unsigned char *sha1, int fd);

extern int has_sha1_file(const unsigned char *sha1);

148
/* Convert to/from hex/sha1 representation */
149
extern int get_sha1(const char *str, unsigned char *sha1);
150 151
extern int get_sha1_hex(const char *hex, unsigned char *sha1);
extern char *sha1_to_hex(const unsigned char *sha1);	/* static buffer result! */
152 153

/* General helper functions */
154 155 156 157
extern void usage(const char *err);
extern void die(const char *err, ...);
extern int error(const char *err, ...);

158
extern int cache_name_compare(const char *name1, int len1, const char *name2, int len2);
159

160 161 162 163
extern void *read_object_with_reference(const unsigned char *sha1,
					const unsigned char *required_type,
					unsigned long *size,
					unsigned char *sha1_ret);
164

165 166 167
void parse_date(char *date, char *buf, int bufsize);
void datestamp(char *buf, int bufsize);

168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183
static inline void *xmalloc(int size)
{
	void *ret = malloc(size);
	if (!ret)
		die("Out of memory, malloc failed");
	return ret;
}

static inline void *xrealloc(void *ptr, int size)
{
	void *ret = realloc(ptr, size);
	if (!ret)
		die("Out of memory, realloc failed");
	return ret;
}

184
#endif /* CACHE_H */