1*433d6423SLionel Sambuc #include <minix/u64.h> 2*433d6423SLionel Sambuc 3*433d6423SLionel Sambuc #define AVL_UNIQUE(id) region_ ## id 4*433d6423SLionel Sambuc #define AVL_HANDLE region_t * 5*433d6423SLionel Sambuc #define AVL_KEY vir_bytes 6*433d6423SLionel Sambuc #define AVL_MAX_DEPTH 30 /* good for 2 million nodes */ 7*433d6423SLionel Sambuc #define AVL_NULL NULL 8*433d6423SLionel Sambuc #define AVL_GET_LESS(h, a) (h)->lower 9*433d6423SLionel Sambuc #define AVL_GET_GREATER(h, a) (h)->higher 10*433d6423SLionel Sambuc #define AVL_SET_LESS(h1, h2) USE((h1), (h1)->lower = h2;); 11*433d6423SLionel Sambuc #define AVL_SET_GREATER(h1, h2) USE((h1), (h1)->higher = h2;); 12*433d6423SLionel Sambuc #define AVL_GET_BALANCE_FACTOR(h) (h)->factor 13*433d6423SLionel Sambuc #define AVL_SET_BALANCE_FACTOR(h, f) USE((h), (h)->factor = f;); 14*433d6423SLionel Sambuc #define AVL_SET_ROOT(h, v) (h)->root = v; 15*433d6423SLionel Sambuc #define AVL_COMPARE_KEY_KEY(k1, k2) ((k1) > (k2) ? 1 : ((k1) < (k2) ? -1 : 0)) 16*433d6423SLionel Sambuc #define AVL_COMPARE_KEY_NODE(k, h) AVL_COMPARE_KEY_KEY((k), (h)->vaddr) 17*433d6423SLionel Sambuc #define AVL_COMPARE_NODE_NODE(h1, h2) AVL_COMPARE_KEY_KEY((h1)->vaddr, (h2)->vaddr) 18