d588adae3b
In order to replace the open coded name cache in send with the lru cache, we need an API for the lru cache to delete a specific entry for which we did a previous lookup. This adds the API for it, and a next patch in the series will use it. This patch is part of a larger patchset and the changelog of the last patch in the series contains a sample performance test and results. The patches that comprise the patchset are the following: btrfs: send: directly return from did_overwrite_ref() and simplify it btrfs: send: avoid unnecessary generation search at did_overwrite_ref() btrfs: send: directly return from will_overwrite_ref() and simplify it btrfs: send: avoid extra b+tree searches when checking reference overrides btrfs: send: remove send_progress argument from can_rmdir() btrfs: send: avoid duplicated orphan dir allocation and initialization btrfs: send: avoid unnecessary orphan dir rbtree search at can_rmdir() btrfs: send: reduce searches on parent root when checking if dir can be removed btrfs: send: iterate waiting dir move rbtree only once when processing refs btrfs: send: initialize all the red black trees earlier btrfs: send: genericize the backref cache to allow it to be reused btrfs: adapt lru cache to allow for 64 bits keys on 32 bits systems btrfs: send: cache information about created directories btrfs: allow a generation number to be associated with lru cache entries btrfs: add an api to delete a specific entry from the lru cache btrfs: send: use the lru cache to implement the name cache btrfs: send: update size of roots array for backref cache entries btrfs: send: cache utimes operations for directories if possible Signed-off-by: Filipe Manana <fdmanana@suse.com> Reviewed-by: David Sterba <dsterba@suse.com> Signed-off-by: David Sterba <dsterba@suse.com>
66 lines
2.3 KiB
C
66 lines
2.3 KiB
C
/* SPDX-License-Identifier: GPL-2.0 */
|
|
|
|
#ifndef BTRFS_LRU_CACHE_H
|
|
#define BTRFS_LRU_CACHE_H
|
|
|
|
#include <linux/maple_tree.h>
|
|
#include <linux/list.h>
|
|
|
|
/*
|
|
* A cache entry. This is meant to be embedded in a structure of a user of
|
|
* this module. Similar to how struct list_head and struct rb_node are used.
|
|
*
|
|
* Note: it should be embedded as the first element in a struct (offset 0), and
|
|
* this module assumes it was allocated with kmalloc(), so it calls kfree() when
|
|
* it needs to free an entry.
|
|
*/
|
|
struct btrfs_lru_cache_entry {
|
|
struct list_head lru_list;
|
|
u64 key;
|
|
/*
|
|
* Optional generation associated to a key. Use 0 if not needed/used.
|
|
* Entries with the same key and different generations are stored in a
|
|
* linked list, so use this only for cases where there's a small number
|
|
* of different generations.
|
|
*/
|
|
u64 gen;
|
|
/*
|
|
* The maple tree uses unsigned long type for the keys, which is 32 bits
|
|
* on 32 bits systems, and 64 bits on 64 bits systems. So if we want to
|
|
* use something like inode numbers as keys, which are always a u64, we
|
|
* have to deal with this in a special way - we store the key in the
|
|
* entry itself, as a u64, and the values inserted into the maple tree
|
|
* are linked lists of entries - so in case we are on a 64 bits system,
|
|
* that list always has a single entry, while on 32 bits systems it
|
|
* may have more than one, with each entry having the same value for
|
|
* their lower 32 bits of the u64 key.
|
|
*/
|
|
struct list_head list;
|
|
};
|
|
|
|
struct btrfs_lru_cache {
|
|
struct list_head lru_list;
|
|
struct maple_tree entries;
|
|
/* Number of entries stored in the cache. */
|
|
unsigned int size;
|
|
/* Maximum number of entries the cache can have. */
|
|
unsigned int max_size;
|
|
};
|
|
|
|
static inline unsigned int btrfs_lru_cache_size(const struct btrfs_lru_cache *cache)
|
|
{
|
|
return cache->size;
|
|
}
|
|
|
|
void btrfs_lru_cache_init(struct btrfs_lru_cache *cache, unsigned int max_size);
|
|
struct btrfs_lru_cache_entry *btrfs_lru_cache_lookup(struct btrfs_lru_cache *cache,
|
|
u64 key, u64 gen);
|
|
int btrfs_lru_cache_store(struct btrfs_lru_cache *cache,
|
|
struct btrfs_lru_cache_entry *new_entry,
|
|
gfp_t gfp);
|
|
void btrfs_lru_cache_remove(struct btrfs_lru_cache *cache,
|
|
struct btrfs_lru_cache_entry *entry);
|
|
void btrfs_lru_cache_clear(struct btrfs_lru_cache *cache);
|
|
|
|
#endif
|