1*c9945492SAndroid Build Coastguard Worker #include <search.h> 2*c9945492SAndroid Build Coastguard Worker #include <features.h> 3*c9945492SAndroid Build Coastguard Worker 4*c9945492SAndroid Build Coastguard Worker /* AVL tree height < 1.44*log2(nodes+2)-0.3, MAXH is a safe upper bound. */ 5*c9945492SAndroid Build Coastguard Worker #define MAXH (sizeof(void*)*8*3/2) 6*c9945492SAndroid Build Coastguard Worker 7*c9945492SAndroid Build Coastguard Worker struct node { 8*c9945492SAndroid Build Coastguard Worker const void *key; 9*c9945492SAndroid Build Coastguard Worker void *a[2]; 10*c9945492SAndroid Build Coastguard Worker int h; 11*c9945492SAndroid Build Coastguard Worker }; 12*c9945492SAndroid Build Coastguard Worker 13*c9945492SAndroid Build Coastguard Worker hidden int __tsearch_balance(void **); 14