2 * This file is part of DisOrder
3 * Copyright (C) 2006-2008 Richard Kettlewell
5 * This program is free software; you can redistribute it and/or modify
6 * it under the terms of the GNU General Public License as published by
7 * the Free Software Foundation; either version 2 of the License, or
8 * (at your option) any later version.
10 * This program is distributed in the hope that it will be useful, but
11 * WITHOUT ANY WARRANTY; without even the implied warranty of
12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13 * General Public License for more details.
15 * You should have received a copy of the GNU General Public License
16 * along with this program; if not, write to the Free Software
17 * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
20 /** @file lib/cache.c @brief Object caching */
31 /** @brief The global cache */
34 /** @brief One cache entry */
36 /** @brief What type of object this is */
37 const struct cache_type
*type
;
39 /** @brief Pointer to object value */
42 /** @brief Time that object was inserted into cache */
46 /** @brief Return true if object @p c has expired */
47 static int expired(const struct cache_entry
*c
, time_t now
) {
48 return now
- c
->birth
> c
->type
->lifetime
;
51 /** @brief Insert an object into the cache
52 * @param type Pointer to object type
53 * @param key Unique key
54 * @param value Pointer to value
56 void cache_put(const struct cache_type
*type
,
57 const char *key
, const void *value
) {
58 struct cache_entry
*c
;
61 h
= hash_new(sizeof (struct cache_entry
));
62 c
= xmalloc(sizeof *c
);
66 hash_add(h
, key
, c
, HASH_INSERT_OR_REPLACE
);
69 /** @brief Look up an object in the cache
70 * @param type Pointer to object type
71 * @param key Unique key
72 * @return Pointer to object value or NULL if not found
74 const void *cache_get(const struct cache_type
*type
, const char *key
) {
75 const struct cache_entry
*c
;
78 && (c
= hash_find(h
, key
))
80 && !expired(c
, time(0)))
86 /** @brief Call used by from cache_expire() */
87 static int expiry_callback(const char *key
, void *value
, void *u
) {
88 const struct cache_entry
*c
= value
;
89 const time_t *now
= u
;
96 /** @brief Expire the cache
98 * Called from time to time to expire cache entries. */
99 void cache_expire(void) {
104 hash_foreach(h
, expiry_callback
, &now
);
108 /** @brief Callback used by cache_clean() */
109 static int clean_callback(const char *key
, void *value
, void *u
) {
110 const struct cache_entry
*c
= value
;
111 const struct cache_type
*type
= u
;
113 if(!type
|| c
->type
== type
)
118 /** @brief Clean the cache
119 * @param type Pointer to type to clean
121 * Removes all entries of type @p type from the cache.
123 void cache_clean(const struct cache_type
*type
) {
125 hash_foreach(h
, clean_callback
, (void *)type
);
128 /** @brief Report cache size
130 * Returns the number of objects in the cache
132 size_t cache_count(void) {
133 return h ?
hash_count(h
) : 0;