148 lines · 3.9 KB · C
RawDownload
/* 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