rugged 1.3.1 → 1.9.0

data/vendor/libgit2/src/idxmap.c

@@ -1,157 +0,0 @@
-/*
- * Copyright (C) the libgit2 contributors. All rights reserved.
- *
- * 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 "idxmap.h"
-
-#define kmalloc git__malloc
-#define kcalloc git__calloc
-#define krealloc git__realloc
-#define kreallocarray git__reallocarray
-#define kfree git__free
-#include "khash.h"
-
-__KHASH_TYPE(idx, const git_index_entry *, git_index_entry *)
-__KHASH_TYPE(idxicase, const git_index_entry *, git_index_entry *)
-
-/* This is __ac_X31_hash_string but with tolower and it takes the entry's stage into account */
-static kh_inline khint_t idxentry_hash(const git_index_entry *e)
-{
-	const char *s = e->path;
-	khint_t h = (khint_t)git__tolower(*s);
-	if (h) for (++s ; *s; ++s) h = (h << 5) - h + (khint_t)git__tolower(*s);
-	return h + GIT_INDEX_ENTRY_STAGE(e);
-}
-
-#define idxentry_equal(a, b) (GIT_INDEX_ENTRY_STAGE(a) == GIT_INDEX_ENTRY_STAGE(b) && strcmp(a->path, b->path) == 0)
-#define idxentry_icase_equal(a, b) (GIT_INDEX_ENTRY_STAGE(a) == GIT_INDEX_ENTRY_STAGE(b) && strcasecmp(a->path, b->path) == 0)
-
-__KHASH_IMPL(idx, static kh_inline, const git_index_entry *, git_index_entry *, 1, idxentry_hash, idxentry_equal)
-__KHASH_IMPL(idxicase, static kh_inline, const git_index_entry *, git_index_entry *, 1, idxentry_hash, idxentry_icase_equal)
-
-int git_idxmap_new(git_idxmap **out)
-{
-	*out = kh_init(idx);
-	GIT_ERROR_CHECK_ALLOC(*out);
-
-	return 0;
-}
-
-int git_idxmap_icase_new(git_idxmap_icase **out)
-{
-	*out = kh_init(idxicase);
-	GIT_ERROR_CHECK_ALLOC(*out);
-
-	return 0;
-}
-
-void git_idxmap_free(git_idxmap *map)
-{
-	kh_destroy(idx, map);
-}
-
-void git_idxmap_icase_free(git_idxmap_icase *map)
-{
-	kh_destroy(idxicase, map);
-}
-
-void git_idxmap_clear(git_idxmap *map)
-{
-	kh_clear(idx, map);
-}
-
-void git_idxmap_icase_clear(git_idxmap_icase *map)
-{
-	kh_clear(idxicase, map);
-}
-
-int git_idxmap_resize(git_idxmap *map, size_t size)
-{
-	if (!git__is_uint32(size) ||
-	    kh_resize(idx, map, (khiter_t)size) < 0) {
-		git_error_set_oom();
-		return -1;
-	}
-	return 0;
-}
-
-int git_idxmap_icase_resize(git_idxmap_icase *map, size_t size)
-{
-	if (!git__is_uint32(size) ||
-	    kh_resize(idxicase, map, (khiter_t)size) < 0) {
-		git_error_set_oom();
-		return -1;
-	}
-	return 0;
-}
-
-void *git_idxmap_get(git_idxmap *map, const git_index_entry *key)
-{
-	size_t idx = kh_get(idx, map, key);
-	if (idx == kh_end(map) || !kh_exist(map, idx))
-		return NULL;
-	return kh_val(map, idx);
-}
-
-int git_idxmap_set(git_idxmap *map, const git_index_entry *key, void *value)
-{
-	size_t idx;
-	int rval;
-
-	idx = kh_put(idx, map, key, &rval);
-	if (rval < 0)
-		return -1;
-
-	if (rval == 0)
-		kh_key(map, idx) = key;
-
-	kh_val(map, idx) = value;
-
-	return 0;
-}
-
-int git_idxmap_icase_set(git_idxmap_icase *map, const git_index_entry *key, void *value)
-{
-	size_t idx;
-	int rval;
-
-	idx = kh_put(idxicase, map, key, &rval);
-	if (rval < 0)
-		return -1;
-
-	if (rval == 0)
-		kh_key(map, idx) = key;
-
-	kh_val(map, idx) = value;
-
-	return 0;
-}
-
-void *git_idxmap_icase_get(git_idxmap_icase *map, const git_index_entry *key)
-{
-	size_t idx = kh_get(idxicase, map, key);
-	if (idx == kh_end(map) || !kh_exist(map, idx))
-		return NULL;
-	return kh_val(map, idx);
-}
-
-int git_idxmap_delete(git_idxmap *map, const git_index_entry *key)
-{
-	khiter_t idx = kh_get(idx, map, key);
-	if (idx == kh_end(map))
-		return GIT_ENOTFOUND;
-	kh_del(idx, map, idx);
-	return 0;
-}
-
-int git_idxmap_icase_delete(git_idxmap_icase *map, const git_index_entry *key)
-{
-	khiter_t idx = kh_get(idxicase, map, key);
-	if (idx == kh_end(map))
-		return GIT_ENOTFOUND;
-	kh_del(idxicase, map, idx);
-	return 0;
-}

data/vendor/libgit2/src/idxmap.h

@@ -1,177 +0,0 @@
-/*
- * Copyright (C) the libgit2 contributors. All rights reserved.
- *
- * This file is part of libgit2, distributed under the GNU GPL v2 with
- * a Linking Exception. For full terms see the included COPYING file.
- */
-#ifndef INCLUDE_idxmap_h__
-#define INCLUDE_idxmap_h__
-
-#include "common.h"
-
-#include "git2/index.h"
-
-/** A map with `git_index_entry`s as key. */
-typedef struct kh_idx_s git_idxmap;
-/** A map with case-insensitive `git_index_entry`s as key */
-typedef struct kh_idxicase_s git_idxmap_icase;
-
-/**
- * Allocate a new index entry map.
- *
- * @param out Pointer to the map that shall be allocated.
- * @return 0 on success, an error code if allocation has failed.
- */
-int git_idxmap_new(git_idxmap **out);
-
-/**
- * Allocate a new case-insensitive index entry map.
- *
- * @param out Pointer to the map that shall be allocated.
- * @return 0 on success, an error code if allocation has failed.
- */
-int git_idxmap_icase_new(git_idxmap_icase **out);
-
-/**
- * Free memory associated with the map.
- *
- * Note that this function will _not_ free values added to this
- * map.
- *
- * @param map Pointer to the map that is to be free'd. May be
- *            `NULL`.
- */
-void git_idxmap_free(git_idxmap *map);
-
-/**
- * Free memory associated with the map.
- *
- * Note that this function will _not_ free values added to this
- * map.
- *
- * @param map Pointer to the map that is to be free'd. May be
- *            `NULL`.
- */
-void git_idxmap_icase_free(git_idxmap_icase *map);
-
-/**
- * Clear all entries from the map.
- *
- * This function will remove all entries from the associated map.
- * Memory associated with it will not be released, though.
- *
- * @param map Pointer to the map that shall be cleared. May be
- *            `NULL`.
- */
-void git_idxmap_clear(git_idxmap *map);
-
-/**
- * Clear all entries from the map.
- *
- * This function will remove all entries from the associated map.
- * Memory associated with it will not be released, though.
- *
- * @param map Pointer to the map that shall be cleared. May be
- *            `NULL`.
- */
-void git_idxmap_icase_clear(git_idxmap_icase *map);
-
-/**
- * Resize the map by allocating more memory.
- *
- * @param map map that shall be resized
- * @param size count of entries that the map shall hold
- * @return `0` if the map was successfully resized, a negative
- *         error code otherwise
- */
-int git_idxmap_resize(git_idxmap *map, size_t size);
-
-/**
- * Resize the map by allocating more memory.
- *
- * @param map map that shall be resized
- * @param size count of entries that the map shall hold
- * @return `0` if the map was successfully resized, a negative
- *         error code otherwise
- */
-int git_idxmap_icase_resize(git_idxmap_icase *map, size_t size);
-
-/**
- * Return value associated with the given key.
- *
- * @param map map to search key in
- * @param key key to search for; the index entry will be searched
- *            for by its case-sensitive path
- * @return value associated with the given key or NULL if the key was not found
- */
-void *git_idxmap_get(git_idxmap *map, const git_index_entry *key);
-
-/**
- * Return value associated with the given key.
- *
- * @param map map to search key in
- * @param key key to search for; the index entry will be searched
- *            for by its case-insensitive path
- * @return value associated with the given key or NULL if the key was not found
- */
-void *git_idxmap_icase_get(git_idxmap_icase *map, const git_index_entry *key);
-
-/**
- * Set the entry for key to value.
- *
- * If the map has no corresponding entry for the given key, a new
- * entry will be created with the given value. If an entry exists
- * already, its value will be updated to match the given value.
- *
- * @param map map to create new entry in
- * @param key key to set
- * @param value value to associate the key with; may be NULL
- * @return zero if the key was successfully set, a negative error
- *         code otherwise
- */
-int git_idxmap_set(git_idxmap *map, const git_index_entry *key, void *value);
-
-/**
- * Set the entry for key to value.
- *
- * If the map has no corresponding entry for the given key, a new
- * entry will be created with the given value. If an entry exists
- * already, its value will be updated to match the given value.
- *
- * @param map map to create new entry in
- * @param key key to set
- * @param value value to associate the key with; may be NULL
- * @return zero if the key was successfully set, a negative error
- *         code otherwise
- */
-int git_idxmap_icase_set(git_idxmap_icase *map, const git_index_entry *key, void *value);
-
-/**
- * Delete an entry from the map.
- *
- * Delete the given key and its value from the map. If no such
- * key exists, this will do nothing.
- *
- * @param map map to delete key in
- * @param key key to delete
- * @return `0` if the key has been deleted, GIT_ENOTFOUND if no
- *         such key was found, a negative code in case of an
- *         error
- */
-int git_idxmap_delete(git_idxmap *map, const git_index_entry *key);
-
-/**
- * Delete an entry from the map.
- *
- * Delete the given key and its value from the map. If no such
- * key exists, this will do nothing.
- *
- * @param map map to delete key in
- * @param key key to delete
- * @return `0` if the key has been deleted, GIT_ENOTFOUND if no
- *         such key was found, a negative code in case of an
- *         error
- */
-int git_idxmap_icase_delete(git_idxmap_icase *map, const git_index_entry *key);
-
-#endif