Something went wrong. Try again.
(I'm so sorry!) Linux kernel mirror (for testing) git.kernel.org/pub/scm/linux/kernel/git/torvalds/linux.git
kernel os linux
Something went wrong. Try again.
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149/* SPDX-License-Identifier: GPL-2.0 */#define __BTREE_TP(pfx, type, sfx) pfx ## type ## sfx#define _BTREE_TP(pfx, type, sfx) __BTREE_TP(pfx, type, sfx)#define BTREE_TP(pfx) _BTREE_TP(pfx, BTREE_TYPE_SUFFIX,)#define BTREE_FN(name) BTREE_TP(btree_ ## name)#define BTREE_TYPE_HEAD BTREE_TP(struct btree_head)#define VISITOR_FN BTREE_TP(visitor)#define VISITOR_FN_T _BTREE_TP(visitor, BTREE_TYPE_SUFFIX, _t)
BTREE_TYPE_HEAD { struct btree_head h;};
static inline void BTREE_FN(init_mempool)(BTREE_TYPE_HEAD *head, mempool_t *mempool){ btree_init_mempool(&head->h, mempool);}
static inline int BTREE_FN(init)(BTREE_TYPE_HEAD *head){ return btree_init(&head->h);}
static inline void BTREE_FN(destroy)(BTREE_TYPE_HEAD *head){ btree_destroy(&head->h);}
static inline int BTREE_FN(merge)(BTREE_TYPE_HEAD *target, BTREE_TYPE_HEAD *victim, gfp_t gfp){ return btree_merge(&target->h, &victim->h, BTREE_TYPE_GEO, gfp);}
#if (BITS_PER_LONG > BTREE_TYPE_BITS)static inline void *BTREE_FN(lookup)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key){ unsigned long _key = key; return btree_lookup(&head->h, BTREE_TYPE_GEO, &_key);}
static inline int BTREE_FN(insert)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key, void *val, gfp_t gfp){ unsigned long _key = key; return btree_insert(&head->h, BTREE_TYPE_GEO, &_key, val, gfp);}
static inline int BTREE_FN(update)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key, void *val){ unsigned long _key = key; return btree_update(&head->h, BTREE_TYPE_GEO, &_key, val);}
static inline void *BTREE_FN(remove)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key){ unsigned long _key = key; return btree_remove(&head->h, BTREE_TYPE_GEO, &_key);}
static inline void *BTREE_FN(last)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE *key){ unsigned long _key; void *val = btree_last(&head->h, BTREE_TYPE_GEO, &_key); if (val) *key = _key; return val;}
static inline void *BTREE_FN(get_prev)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE *key){ unsigned long _key = *key; void *val = btree_get_prev(&head->h, BTREE_TYPE_GEO, &_key); if (val) *key = _key; return val;}#elsestatic inline void *BTREE_FN(lookup)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key){ return btree_lookup(&head->h, BTREE_TYPE_GEO, (unsigned long *)&key);}
static inline int BTREE_FN(insert)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key, void *val, gfp_t gfp){ return btree_insert(&head->h, BTREE_TYPE_GEO, (unsigned long *)&key, val, gfp);}
static inline int BTREE_FN(update)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key, void *val){ return btree_update(&head->h, BTREE_TYPE_GEO, (unsigned long *)&key, val);}
static inline void *BTREE_FN(remove)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key){ return btree_remove(&head->h, BTREE_TYPE_GEO, (unsigned long *)&key);}
static inline void *BTREE_FN(last)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE *key){ return btree_last(&head->h, BTREE_TYPE_GEO, (unsigned long *)key);}
static inline void *BTREE_FN(get_prev)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE *key){ return btree_get_prev(&head->h, BTREE_TYPE_GEO, (unsigned long *)key);}#endif
void VISITOR_FN(void *elem, unsigned long opaque, unsigned long *key, size_t index, void *__func);
typedef void (*VISITOR_FN_T)(void *elem, unsigned long opaque, BTREE_KEYTYPE key, size_t index);
static inline size_t BTREE_FN(visitor)(BTREE_TYPE_HEAD *head, unsigned long opaque, VISITOR_FN_T func2){ return btree_visitor(&head->h, BTREE_TYPE_GEO, opaque, visitorl, func2);}
static inline size_t BTREE_FN(grim_visitor)(BTREE_TYPE_HEAD *head, unsigned long opaque, VISITOR_FN_T func2){ return btree_grim_visitor(&head->h, BTREE_TYPE_GEO, opaque, visitorl, func2);}
#undef VISITOR_FN#undef VISITOR_FN_T#undef __BTREE_TP#undef _BTREE_TP#undef BTREE_TP#undef BTREE_FN#undef BTREE_TYPE_HEAD#undef BTREE_TYPE_SUFFIX#undef BTREE_TYPE_GEO#undef BTREE_KEYTYPE#undef BTREE_TYPE_BITS