xref: /linux-6.15/include/linux/mbcache.h (revision dc8d5e56)
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