thodg/libgit2/src/buffer.c

• Show log

  Commit

• Hash : b6c93aef
  Author :
  Date : 2012-02-21T14:46:24
  

  Uniform iterators for trees, index, and workdir This create a new git_iterator type of object that provides a uniform interface for iterating over the index, an arbitrary tree, or the working directory of a repository. As part of this, git ignore support was extended to support push and pop of directory-based ignore files as the working directory is being traversed (so the array of ignores does not have to be recreated at each directory during traveral). There are a number of other small utility functions in buffer, path, vector, and fileops that are included in this patch that made the iterator implementation cleaner.

Download

• src/buffer.c

• /*
   * Copyright (C) 2009-2012 the libgit2 contributors
   *
   * This file is part of libgit2, distributed under the GNU GPL v2 with
   * a Linking Exception. For full terms see the included COPYING file.
   */
  #include "buffer.h"
  #include "posix.h"
  #include <stdarg.h>
  
  /* Used as default value for git_buf->ptr so that people can always
   * assume ptr is non-NULL and zero terminated even for new git_bufs.
   */
  char git_buf_initbuf[1];
  
  #define ENSURE_SIZE(b, d) \
  	if ((ssize_t)(d) > buf->asize && git_buf_grow(b, (d)) < GIT_SUCCESS)\
  		return GIT_ENOMEM;
  
  
  void git_buf_init(git_buf *buf, size_t initial_size)
  {
  	buf->asize = 0;
  	buf->size = 0;
  	buf->ptr = git_buf_initbuf;
  
  	if (initial_size)
  		git_buf_grow(buf, initial_size);
  }
  
  int git_buf_grow(git_buf *buf, size_t target_size)
  {
  	int error = git_buf_try_grow(buf, target_size);
  	if (error != GIT_SUCCESS)
  		buf->asize = -1;
  	return error;
  }
  
  int git_buf_try_grow(git_buf *buf, size_t target_size)
  {
  	char *new_ptr;
  	size_t new_size;
  
  	if (buf->asize < 0)
  		return GIT_ENOMEM;
  
  	if (target_size <= (size_t)buf->asize)
  		return GIT_SUCCESS;
  
  	if (buf->asize == 0) {
  		new_size = target_size;
  		new_ptr = NULL;
  	} else {
  		new_size = (size_t)buf->asize;
  		new_ptr = buf->ptr;
  	}
  
  	/* grow the buffer size by 1.5, until it's big enough
  	 * to fit our target size */
  	while (new_size < target_size)
  		new_size = (new_size << 1) - (new_size >> 1);
  
  	/* round allocation up to multiple of 8 */
  	new_size = (new_size + 7) & ~7;
  
  	new_ptr = git__realloc(new_ptr, new_size);
  	/* if realloc fails, return without modifying the git_buf */
  	if (!new_ptr)
  		return GIT_ENOMEM;
  
  	buf->asize = new_size;
  	buf->ptr   = new_ptr;
  
  	/* truncate the existing buffer size if necessary */
  	if (buf->size >= buf->asize)
  		buf->size = buf->asize - 1;
  	buf->ptr[buf->size] = '\0';
  
  	return GIT_SUCCESS;
  }
  
  void git_buf_free(git_buf *buf)
  {
  	if (!buf) return;
  
  	if (buf->ptr != git_buf_initbuf)
  		git__free(buf->ptr);
  
  	git_buf_init(buf, 0);
  }
  
  void git_buf_clear(git_buf *buf)
  {
  	buf->size = 0;
  	if (buf->asize > 0)
  		buf->ptr[0] = '\0';
  }
  
  int git_buf_oom(const git_buf *buf)
  {
  	return (buf->asize < 0);
  }
  
  int git_buf_lasterror(const git_buf *buf)
  {
  	return (buf->asize < 0) ? GIT_ENOMEM : GIT_SUCCESS;
  }
  
  int git_buf_set(git_buf *buf, const char *data, size_t len)
  {
  	if (len == 0 || data == NULL) {
  		git_buf_clear(buf);
  	} else {
  		if (data != buf->ptr) {
  			ENSURE_SIZE(buf, len + 1);
  			memmove(buf->ptr, data, len);
  		}
  		buf->size = len;
  		buf->ptr[buf->size] = '\0';
  	}
  	return GIT_SUCCESS;
  }
  
  int git_buf_sets(git_buf *buf, const char *string)
  {
  	return git_buf_set(buf, string, string ? strlen(string) : 0);
  }
  
  int git_buf_putc(git_buf *buf, char c)
  {
  	ENSURE_SIZE(buf, buf->size + 2);
  	buf->ptr[buf->size++] = c;
  	buf->ptr[buf->size] = '\0';
  	return GIT_SUCCESS;
  }
  
  int git_buf_put(git_buf *buf, const char *data, size_t len)
  {
  	ENSURE_SIZE(buf, buf->size + len + 1);
  	memmove(buf->ptr + buf->size, data, len);
  	buf->size += len;
  	buf->ptr[buf->size] = '\0';
  	return GIT_SUCCESS;
  }
  
  int git_buf_puts(git_buf *buf, const char *string)
  {
  	assert(string);
  	return git_buf_put(buf, string, strlen(string));
  }
  
  int git_buf_printf(git_buf *buf, const char *format, ...)
  {
  	int len;
  	va_list arglist;
  
  	ENSURE_SIZE(buf, buf->size + 1);
  
  	while (1) {
  		va_start(arglist, format);
  		len = p_vsnprintf(buf->ptr + buf->size, buf->asize - buf->size, format, arglist);
  		va_end(arglist);
  
  		if (len < 0) {
  			buf->asize = -1;
  			return GIT_ENOMEM;
  		}
  
  		if (len + 1 <= buf->asize - buf->size) {
  			buf->size += len;
  			break;
  		}
  
  		ENSURE_SIZE(buf, buf->size + len + 1);
  	}
  
  	return GIT_SUCCESS;
  }
  
  void git_buf_copy_cstr(char *data, size_t datasize, const git_buf *buf)
  {
  	size_t copylen;
  
  	assert(data && datasize && buf);
  
  	data[0] = '\0';
  
  	if (buf->size == 0 || buf->asize <= 0)
  		return;
  
  	copylen = buf->size;
  	if (copylen > datasize - 1)
  		copylen = datasize - 1;
  	memmove(data, buf->ptr, copylen);
  	data[copylen] = '\0';
  }
  
  void git_buf_consume(git_buf *buf, const char *end)
  {
  	if (end > buf->ptr && end <= buf->ptr + buf->size) {
  		size_t consumed = end - buf->ptr;
  		memmove(buf->ptr, end, buf->size - consumed);
  		buf->size -= consumed;
  		buf->ptr[buf->size] = '\0';
  	}
  }
  
  void git_buf_truncate(git_buf *buf, ssize_t len)
  {
  	if (len >= 0 && len < buf->size) {
  		buf->size = len;
  		buf->ptr[buf->size] = '\0';
  	}
  }
  
  void git_buf_rtruncate_at_char(git_buf *buf, char separator)
  {
  	int idx = git_buf_rfind_next(buf, separator);
  	git_buf_truncate(buf, idx < 0 ? 0 : idx);
  }
  
  void git_buf_swap(git_buf *buf_a, git_buf *buf_b)
  {
  	git_buf t = *buf_a;
  	*buf_a = *buf_b;
  	*buf_b = t;
  }
  
  char *git_buf_detach(git_buf *buf)
  {
  	char *data = buf->ptr;
  
  	if (buf->asize <= 0)
  		return NULL;
  
  	git_buf_init(buf, 0);
  
  	return data;
  }
  
  void git_buf_attach(git_buf *buf, char *ptr, ssize_t asize)
  {
  	git_buf_free(buf);
  
  	if (ptr) {
  		buf->ptr = ptr;
  		buf->size = strlen(ptr);
  		if (asize)
  			buf->asize = (asize < buf->size) ? buf->size + 1 : asize;
  		else /* pass 0 to fall back on strlen + 1 */
  			buf->asize = buf->size + 1;
  	} else {
  		git_buf_grow(buf, asize);
  	}
  }
  
  int git_buf_join_n(git_buf *buf, char separator, int nbuf, ...)
  {
  	va_list ap;
  	int i, error = GIT_SUCCESS;
  	size_t total_size = 0;
  	char *out;
  
  	if (buf->size > 0 && buf->ptr[buf->size - 1] != separator)
  		++total_size; /* space for initial separator */
  
  	/* Make two passes to avoid multiple reallocation */
  
  	va_start(ap, nbuf);
  	for (i = 0; i < nbuf; ++i) {
  		const char* segment;
  		size_t segment_len;
  
  		segment = va_arg(ap, const char *);
  		if (!segment)
  			continue;
  
  		segment_len = strlen(segment);
  		total_size += segment_len;
  		if (segment_len == 0 || segment[segment_len - 1] != separator)
  			++total_size; /* space for separator */
  	}
  	va_end(ap);
  
  	/* expand buffer if needed */
  	if (total_size > 0 &&
  		(error = git_buf_grow(buf, buf->size + total_size + 1)) < GIT_SUCCESS)
  		return error;
  
  	out = buf->ptr + buf->size;
  
  	/* append separator to existing buf if needed */
  	if (buf->size > 0 && out[-1] != separator)
  		*out++ = separator;
  
  	va_start(ap, nbuf);
  	for (i = 0; i < nbuf; ++i) {
  		const char* segment;
  		size_t segment_len;
  
  		segment = va_arg(ap, const char *);
  		if (!segment)
  			continue;
  
  		/* skip leading separators */
  		if (out > buf->ptr && out[-1] == separator)
  			while (*segment == separator) segment++;
  
  		/* copy over next buffer */
  		segment_len = strlen(segment);
  		if (segment_len > 0) {
  			memmove(out, segment, segment_len);
  			out += segment_len;
  		}
  
  		/* append trailing separator (except for last item) */
  		if (i < nbuf - 1 && out > buf->ptr && out[-1] != separator)
  			*out++ = separator;
  	}
  	va_end(ap);
  
  	/* set size based on num characters actually written */
  	buf->size = out - buf->ptr;
  	buf->ptr[buf->size] = '\0';
  
  	return error;
  }
  
  int git_buf_join(
  	git_buf *buf,
  	char separator,
  	const char *str_a,
  	const char *str_b)
  {
  	int error = GIT_SUCCESS;
  	size_t strlen_a = str_a ? strlen(str_a) : 0;
  	size_t strlen_b = strlen(str_b);
  	int need_sep = 0;
  	ssize_t offset_a = -1;
  
  	/* not safe to have str_b point internally to the buffer */
  	assert(str_b < buf->ptr || str_b > buf->ptr + buf->size);
  
  	/* figure out if we need to insert a separator */
  	if (separator && strlen_a) {
  		while (*str_b == separator) { str_b++; strlen_b--; }
  		if (str_a[strlen_a - 1] != separator)
  			need_sep = 1;
  	}
  
  	/* str_a could be part of the buffer */
  	if (str_a >= buf->ptr && str_a < buf->ptr + buf->size)
  		offset_a = str_a - buf->ptr;
  
  	error = git_buf_grow(buf, strlen_a + strlen_b + need_sep + 1);
  	if (error < GIT_SUCCESS)
  		return error;
  
  	/* fix up internal pointers */
  	if (offset_a >= 0)
  		str_a = buf->ptr + offset_a;
  
  	/* do the actual copying */
  	if (offset_a != 0)
  		memmove(buf->ptr, str_a, strlen_a);
  	if (need_sep)
  		buf->ptr[strlen_a] = separator;
  	memcpy(buf->ptr + strlen_a + need_sep, str_b, strlen_b);
  
  	buf->size = strlen_a + strlen_b + need_sep;
  	buf->ptr[buf->size] = '\0';
  
  	return error;
  }
  

Download