mbcache2: Use referenced bit instead of LRU
[linux-2.6-block.git] / include / linux / mbcache2.h
CommitLineData
f9a61eb4
JK
1#ifndef _LINUX_MB2CACHE_H
2#define _LINUX_MB2CACHE_H
3
4#include <linux/hash.h>
5#include <linux/list_bl.h>
6#include <linux/list.h>
7#include <linux/atomic.h>
8#include <linux/fs.h>
9
10struct mb2_cache;
11
12struct mb2_cache_entry {
f0c8b462
JK
13 /* List of entries in cache - protected by cache->c_list_lock */
14 struct list_head e_list;
f9a61eb4
JK
15 /* Hash table list - protected by bitlock in e_hash_list_head */
16 struct hlist_bl_node e_hash_list;
17 atomic_t e_refcnt;
18 /* Key in hash - stable during lifetime of the entry */
19 u32 e_key;
20 /* Block number of hashed block - stable during lifetime of the entry */
21 sector_t e_block;
f0c8b462
JK
22 /*
23 * Head of hash list (for list bit lock) - stable. Combined with
24 * referenced bit of entry
25 */
26 unsigned long _e_hash_list_head;
f9a61eb4
JK
27};
28
29struct mb2_cache *mb2_cache_create(int bucket_bits);
30void mb2_cache_destroy(struct mb2_cache *cache);
31
32int mb2_cache_entry_create(struct mb2_cache *cache, gfp_t mask, u32 key,
33 sector_t block);
34void __mb2_cache_entry_free(struct mb2_cache_entry *entry);
35static inline int mb2_cache_entry_put(struct mb2_cache *cache,
36 struct mb2_cache_entry *entry)
37{
38 if (!atomic_dec_and_test(&entry->e_refcnt))
39 return 0;
40 __mb2_cache_entry_free(entry);
41 return 1;
42}
43
44void mb2_cache_entry_delete_block(struct mb2_cache *cache, u32 key,
45 sector_t block);
46struct mb2_cache_entry *mb2_cache_entry_find_first(struct mb2_cache *cache,
47 u32 key);
48struct mb2_cache_entry *mb2_cache_entry_find_next(struct mb2_cache *cache,
49 struct mb2_cache_entry *entry);
50void mb2_cache_entry_touch(struct mb2_cache *cache,
51 struct mb2_cache_entry *entry);
52
53#endif /* _LINUX_MB2CACHE_H */