CHILDBIT
child = (uintptr_t)(*cookie) & CHILDBIT;
*cookie = (void *)CHILDBIT;
parent = (avl_node_t *)((uintptr_t)(*cookie) & ~CHILDBIT);