btree.h (c5aa4a3157b55bdca18dd2a9d9f43314470b6d32) btree.h (2452cc89063a2a6890368f185c4b6d7d8802179e)
1#ifndef _BCACHE_BTREE_H
2#define _BCACHE_BTREE_H
3
4/*
5 * THE BTREE:
6 *
7 * At a high level, bcache's btree is relatively standard b+ tree. All keys and
8 * pointers are in the leaves; interior nodes only have pointers to the child

--- 229 unchanged lines hidden (view full) ---

238}
239
240void bch_btree_node_read_done(struct btree *);
241void __bch_btree_node_write(struct btree *, struct closure *);
242void bch_btree_node_write(struct btree *, struct closure *);
243
244void bch_btree_set_root(struct btree *);
245struct btree *__bch_btree_node_alloc(struct cache_set *, struct btree_op *,
1#ifndef _BCACHE_BTREE_H
2#define _BCACHE_BTREE_H
3
4/*
5 * THE BTREE:
6 *
7 * At a high level, bcache's btree is relatively standard b+ tree. All keys and
8 * pointers are in the leaves; interior nodes only have pointers to the child

--- 229 unchanged lines hidden (view full) ---

238}
239
240void bch_btree_node_read_done(struct btree *);
241void __bch_btree_node_write(struct btree *, struct closure *);
242void bch_btree_node_write(struct btree *, struct closure *);
243
244void bch_btree_set_root(struct btree *);
245struct btree *__bch_btree_node_alloc(struct cache_set *, struct btree_op *,
246 int, bool);
246 int, bool, struct btree *);
247struct btree *bch_btree_node_get(struct cache_set *, struct btree_op *,
247struct btree *bch_btree_node_get(struct cache_set *, struct btree_op *,
248 struct bkey *, int, bool);
248 struct bkey *, int, bool, struct btree *);
249
250int bch_btree_insert_check_key(struct btree *, struct btree_op *,
251 struct bkey *);
252int bch_btree_insert(struct cache_set *, struct keylist *,
253 atomic_t *, struct bkey *);
254
255int bch_gc_thread_start(struct cache_set *);
256void bch_initial_gc_finish(struct cache_set *);

--- 54 unchanged lines hidden --- 		249
250int bch_btree_insert_check_key(struct btree *, struct btree_op *,
251 struct bkey *);
252int bch_btree_insert(struct cache_set *, struct keylist *,
253 atomic_t *, struct bkey *);
254
255int bch_gc_thread_start(struct cache_set *);
256void bch_initial_gc_finish(struct cache_set *);

--- 54 unchanged lines hidden ---