linux/include/linux/btree-type.h
<<
>>
Prefs
   1#define __BTREE_TP(pfx, type, sfx)      pfx ## type ## sfx
   2#define _BTREE_TP(pfx, type, sfx)       __BTREE_TP(pfx, type, sfx)
   3#define BTREE_TP(pfx)                   _BTREE_TP(pfx, BTREE_TYPE_SUFFIX,)
   4#define BTREE_FN(name)                  BTREE_TP(btree_ ## name)
   5#define BTREE_TYPE_HEAD                 BTREE_TP(struct btree_head)
   6#define VISITOR_FN                      BTREE_TP(visitor)
   7#define VISITOR_FN_T                    _BTREE_TP(visitor, BTREE_TYPE_SUFFIX, _t)
   8
   9BTREE_TYPE_HEAD {
  10        struct btree_head h;
  11};
  12
  13static inline void BTREE_FN(init_mempool)(BTREE_TYPE_HEAD *head,
  14                                          mempool_t *mempool)
  15{
  16        btree_init_mempool(&head->h, mempool);
  17}
  18
  19static inline int BTREE_FN(init)(BTREE_TYPE_HEAD *head)
  20{
  21        return btree_init(&head->h);
  22}
  23
  24static inline void BTREE_FN(destroy)(BTREE_TYPE_HEAD *head)
  25{
  26        btree_destroy(&head->h);
  27}
  28
  29static inline int BTREE_FN(merge)(BTREE_TYPE_HEAD *target,
  30                                  BTREE_TYPE_HEAD *victim,
  31                                  gfp_t gfp)
  32{
  33        return btree_merge(&target->h, &victim->h, BTREE_TYPE_GEO, gfp);
  34}
  35
  36#if (BITS_PER_LONG > BTREE_TYPE_BITS)
  37static inline void *BTREE_FN(lookup)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key)
  38{
  39        unsigned long _key = key;
  40        return btree_lookup(&head->h, BTREE_TYPE_GEO, &_key);
  41}
  42
  43static inline int BTREE_FN(insert)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key,
  44                                   void *val, gfp_t gfp)
  45{
  46        unsigned long _key = key;
  47        return btree_insert(&head->h, BTREE_TYPE_GEO, &_key, val, gfp);
  48}
  49
  50static inline int BTREE_FN(update)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key,
  51                void *val)
  52{
  53        unsigned long _key = key;
  54        return btree_update(&head->h, BTREE_TYPE_GEO, &_key, val);
  55}
  56
  57static inline void *BTREE_FN(remove)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key)
  58{
  59        unsigned long _key = key;
  60        return btree_remove(&head->h, BTREE_TYPE_GEO, &_key);
  61}
  62
  63static inline void *BTREE_FN(last)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE *key)
  64{
  65        unsigned long _key;
  66        void *val = btree_last(&head->h, BTREE_TYPE_GEO, &_key);
  67        if (val)
  68                *key = _key;
  69        return val;
  70}
  71
  72static inline void *BTREE_FN(get_prev)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE *key)
  73{
  74        unsigned long _key = *key;
  75        void *val = btree_get_prev(&head->h, BTREE_TYPE_GEO, &_key);
  76        if (val)
  77                *key = _key;
  78        return val;
  79}
  80#else
  81static inline void *BTREE_FN(lookup)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key)
  82{
  83        return btree_lookup(&head->h, BTREE_TYPE_GEO, (unsigned long *)&key);
  84}
  85
  86static inline int BTREE_FN(insert)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key,
  87                           void *val, gfp_t gfp)
  88{
  89        return btree_insert(&head->h, BTREE_TYPE_GEO, (unsigned long *)&key,
  90                            val, gfp);
  91}
  92
  93static inline int BTREE_FN(update)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key,
  94                void *val)
  95{
  96        return btree_update(&head->h, BTREE_TYPE_GEO, (unsigned long *)&key, val);
  97}
  98
  99static inline void *BTREE_FN(remove)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE key)
 100{
 101        return btree_remove(&head->h, BTREE_TYPE_GEO, (unsigned long *)&key);
 102}
 103
 104static inline void *BTREE_FN(last)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE *key)
 105{
 106        return btree_last(&head->h, BTREE_TYPE_GEO, (unsigned long *)key);
 107}
 108
 109static inline void *BTREE_FN(get_prev)(BTREE_TYPE_HEAD *head, BTREE_KEYTYPE *key)
 110{
 111        return btree_get_prev(&head->h, BTREE_TYPE_GEO, (unsigned long *)key);
 112}
 113#endif
 114
 115void VISITOR_FN(void *elem, unsigned long opaque, unsigned long *key,
 116                size_t index, void *__func);
 117
 118typedef void (*VISITOR_FN_T)(void *elem, unsigned long opaque,
 119                             BTREE_KEYTYPE key, size_t index);
 120
 121static inline size_t BTREE_FN(visitor)(BTREE_TYPE_HEAD *head,
 122                                       unsigned long opaque,
 123                                       VISITOR_FN_T func2)
 124{
 125        return btree_visitor(&head->h, BTREE_TYPE_GEO, opaque,
 126                             visitorl, func2);
 127}
 128
 129static inline size_t BTREE_FN(grim_visitor)(BTREE_TYPE_HEAD *head,
 130                                            unsigned long opaque,
 131                                            VISITOR_FN_T func2)
 132{
 133        return btree_grim_visitor(&head->h, BTREE_TYPE_GEO, opaque,
 134                                  visitorl, func2);
 135}
 136
 137#undef VISITOR_FN
 138#undef VISITOR_FN_T
 139#undef __BTREE_TP
 140#undef _BTREE_TP
 141#undef BTREE_TP
 142#undef BTREE_FN
 143#undef BTREE_TYPE_HEAD
 144#undef BTREE_TYPE_SUFFIX
 145#undef BTREE_TYPE_GEO
 146#undef BTREE_KEYTYPE
 147#undef BTREE_TYPE_BITS
 148
lxr.linux.no kindly hosted by Redpill Linpro AS, provider of Linux consulting and operations services since 1995.