btree.h (e5451c8f8330e03ad3cfa16048b4daf961af434f) btree.h (be628be09563f8f6e81929efbd7cf3f45c344416)
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

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

255int bch_gc_thread_start(struct cache_set *);
256void bch_initial_gc_finish(struct cache_set *);
257void bch_moving_gc(struct cache_set *);
258int bch_btree_check(struct cache_set *);
259void bch_initial_mark_key(struct cache_set *, int, struct bkey *);
260
261static inline void wake_up_gc(struct cache_set *c)
262{
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

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

255int bch_gc_thread_start(struct cache_set *);
256void bch_initial_gc_finish(struct cache_set *);
257void bch_moving_gc(struct cache_set *);
258int bch_btree_check(struct cache_set *);
259void bch_initial_mark_key(struct cache_set *, int, struct bkey *);
260
261static inline void wake_up_gc(struct cache_set *c)
262{
263 if (c->gc_thread)
264 wake_up_process(c->gc_thread);
263 wake_up(&c->gc_wait);
265}
266
267#define MAP_DONE 0
268#define MAP_CONTINUE 1
269
270#define MAP_ALL_NODES 0
271#define MAP_LEAF_NODES 1
272

--- 38 unchanged lines hidden ---
264}
265
266#define MAP_DONE 0
267#define MAP_CONTINUE 1
268
269#define MAP_ALL_NODES 0
270#define MAP_LEAF_NODES 1
271

--- 38 unchanged lines hidden ---