cache.c 2.2 KB
Newer Older
Vicent Marti committed
1
/*
schu committed
2
 * Copyright (C) 2009-2012 the libgit2 contributors
Vicent Marti committed
3
 *
Vicent Marti committed
4 5
 * This file is part of libgit2, distributed under the GNU GPL v2 with
 * a Linking Exception. For full terms see the included COPYING file.
Vicent Marti committed
6 7 8 9 10 11
 */

#include "common.h"
#include "repository.h"
#include "commit.h"
#include "thread-utils.h"
12
#include "util.h"
Vicent Marti committed
13 14
#include "cache.h"

15
int git_cache_init(git_cache *cache, size_t size, git_cached_obj_freeptr free_ptr)
Vicent Marti committed
16 17 18
{
	if (size < 8)
		size = 8;
19
	size = git__size_t_powerof2(size);
Vicent Marti committed
20

21
	cache->size_mask = size - 1;
Vicent Marti committed
22 23 24
	cache->lru_count = 0;
	cache->free_obj = free_ptr;

25 26 27
	git_mutex_init(&cache->lock);

	cache->nodes = git__malloc(size * sizeof(git_cached_obj *));
28
	GITERR_CHECK_ALLOC(cache->nodes);
Vicent Marti committed
29

30
	memset(cache->nodes, 0x0, size * sizeof(git_cached_obj *));
31
	return 0;
Vicent Marti committed
32 33 34 35 36 37 38
}

void git_cache_free(git_cache *cache)
{
	size_t i;

	for (i = 0; i < (cache->size_mask + 1); ++i) {
39 40
		if (cache->nodes[i] != NULL)
			git_cached_obj_decref(cache->nodes[i], cache->free_obj);
Vicent Marti committed
41 42
	}

43
	git__free(cache->nodes);
Vicent Marti committed
44 45 46 47
}

void *git_cache_get(git_cache *cache, const git_oid *oid)
{
48
	uint32_t hash;
49
	git_cached_obj *node = NULL, *result = NULL;
Vicent Marti committed
50

51
	memcpy(&hash, oid->id, sizeof(hash));
Vicent Marti committed
52

53
	git_mutex_lock(&cache->lock);
54
	{
55 56 57 58 59
		node = cache->nodes[hash & cache->size_mask];

		if (node != NULL && git_oid_cmp(&node->oid, oid) == 0) {
			git_cached_obj_incref(node);
			result = node;
Vicent Marti committed
60 61
		}
	}
62
	git_mutex_unlock(&cache->lock);
Vicent Marti committed
63

64
	return result;
Vicent Marti committed
65 66
}

67
void *git_cache_try_store(git_cache *cache, void *_entry)
Vicent Marti committed
68
{
69
	git_cached_obj *entry = _entry;
70
	uint32_t hash;
Vicent Marti committed
71

72
	memcpy(&hash, &entry->oid, sizeof(uint32_t));
Vicent Marti committed
73 74 75

	/* increase the refcount on this object, because
	 * the cache now owns it */
Vicent Marti committed
76
	git_cached_obj_incref(entry);
77 78 79 80 81 82 83 84 85 86 87 88 89 90

	git_mutex_lock(&cache->lock);
	{
		git_cached_obj *node = cache->nodes[hash & cache->size_mask];

		if (node == NULL) {
			cache->nodes[hash & cache->size_mask] = entry;
		} else if (git_oid_cmp(&node->oid, &entry->oid) == 0) {
			git_cached_obj_decref(entry, cache->free_obj);
			entry = node;
		} else {
			git_cached_obj_decref(node, cache->free_obj);
			cache->nodes[hash & cache->size_mask] = entry;
		}
Vicent Marti committed
91
	}
92
	git_mutex_unlock(&cache->lock);
Vicent Marti committed
93 94 95

	/* increase the refcount again, because we are
	 * returning it to the user */
Vicent Marti committed
96
	git_cached_obj_incref(entry);
Vicent Marti committed
97 98 99

	return entry;
}