17a2508e1SJan Kara #ifndef _LINUX_MBCACHE_H 27a2508e1SJan Kara #define _LINUX_MBCACHE_H 37a2508e1SJan Kara 47a2508e1SJan Kara #include <linux/hash.h> 57a2508e1SJan Kara #include <linux/list_bl.h> 67a2508e1SJan Kara #include <linux/list.h> 77a2508e1SJan Kara #include <linux/atomic.h> 87a2508e1SJan Kara #include <linux/fs.h> 97a2508e1SJan Kara 107a2508e1SJan Kara struct mb_cache; 117a2508e1SJan Kara 127a2508e1SJan Kara struct mb_cache_entry { 137a2508e1SJan Kara /* List of entries in cache - protected by cache->c_list_lock */ 147a2508e1SJan Kara struct list_head e_list; 15*dc8d5e56SAndreas Gruenbacher /* Hash table list - protected by hash chain bitlock */ 167a2508e1SJan Kara struct hlist_bl_node e_hash_list; 177a2508e1SJan Kara atomic_t e_refcnt; 187a2508e1SJan Kara /* Key in hash - stable during lifetime of the entry */ 197a2508e1SJan Kara u32 e_key; 20*dc8d5e56SAndreas Gruenbacher u32 e_referenced:1; 217a2508e1SJan Kara /* Block number of hashed block - stable during lifetime of the entry */ 227a2508e1SJan Kara sector_t e_block; 237a2508e1SJan Kara }; 247a2508e1SJan Kara 257a2508e1SJan Kara struct mb_cache *mb_cache_create(int bucket_bits); 267a2508e1SJan Kara void mb_cache_destroy(struct mb_cache *cache); 277a2508e1SJan Kara 287a2508e1SJan Kara int mb_cache_entry_create(struct mb_cache *cache, gfp_t mask, u32 key, 297a2508e1SJan Kara sector_t block); 307a2508e1SJan Kara void __mb_cache_entry_free(struct mb_cache_entry *entry); 317a2508e1SJan Kara static inline int mb_cache_entry_put(struct mb_cache *cache, 327a2508e1SJan Kara struct mb_cache_entry *entry) 337a2508e1SJan Kara { 347a2508e1SJan Kara if (!atomic_dec_and_test(&entry->e_refcnt)) 357a2508e1SJan Kara return 0; 367a2508e1SJan Kara __mb_cache_entry_free(entry); 377a2508e1SJan Kara return 1; 387a2508e1SJan Kara } 397a2508e1SJan Kara 407a2508e1SJan Kara void mb_cache_entry_delete_block(struct mb_cache *cache, u32 key, 417a2508e1SJan Kara sector_t block); 427a2508e1SJan Kara struct mb_cache_entry *mb_cache_entry_find_first(struct mb_cache *cache, 437a2508e1SJan Kara u32 key); 447a2508e1SJan Kara struct mb_cache_entry *mb_cache_entry_find_next(struct mb_cache *cache, 457a2508e1SJan Kara struct mb_cache_entry *entry); 467a2508e1SJan Kara void mb_cache_entry_touch(struct mb_cache *cache, 477a2508e1SJan Kara struct mb_cache_entry *entry); 487a2508e1SJan Kara 497a2508e1SJan Kara #endif /* _LINUX_MBCACHE_H */ 50