servers/vm/yieldedavl_defs.h

   1 #include <minix/u64.h>
   2
   3 #define AVL_UNIQUE(id) yielded_ ## id
   4 #define AVL_HANDLE yielded_t *
   5 #define AVL_KEY block_id_t
   6 #define AVL_MAX_DEPTH 30 /* good for 2 million nodes */
   7 #define AVL_NULL NULL
   8 #define AVL_GET_LESS(h, a) (h)->less
   9 #define AVL_GET_GREATER(h, a) (h)->greater
  10 #define AVL_SET_LESS(h1, h2) USE((h1), (h1)->less = h2;);
  11 #define AVL_SET_GREATER(h1, h2) USE((h1), (h1)->greater = h2;);
  12 #define AVL_GET_BALANCE_FACTOR(h) (h)->factor
  13 #define AVL_SET_BALANCE_FACTOR(h, f) USE((h), (h)->factor = f;);
  14 #define AVL_SET_ROOT(h, v) (h)->root = v;
  15 #define AVL_COMPARE_KEY_KEY(k1, k2) yielded_block_cmp(&(k1), &(k2))
  16 #define AVL_COMPARE_KEY_NODE(k, h) AVL_COMPARE_KEY_KEY((k), (h)->id)
  17 #define AVL_COMPARE_NODE_NODE(h1, h2) AVL_COMPARE_KEY_KEY((h1)->id, (h2)->id)
  18 #define AVL_INSIDE_STRUCT char pad[4];