added

attractivechaos · 82933757643eb8dc446fbe332db4d598b6dc5903 · lh3 committed Sep 29, 2015 · Sep 29, 2015 · 8293375
1 parent 1a709ce
commit 82933757643eb8dc446fbe332db4d598b6dc5903
Unified Split

Showing with 8 additions and 1 deletion.

+7 −0 kbtree.h

+1 −1 test/Makefile
diff --git a/kbtree.h b/kbtree.h
@@ -427,4 +427,11 @@ typedef struct {
 		free(__kstack);													\
 	} while (0)
 
+#define __kb_get_first(key_t, b, ret) do {	\
+		kbnode_t *__x = (b)->root;			\
+		while (__KB_PTR(b, __x)[0] != 0)	\
+			__x = __KB_PTR(b, __x)[0];		\
+		(ret) = __KB_KEY(key_t, __x)[0];	\
+	} while (0)
+
 #endif
diff --git a/test/Makefile b/test/Makefile
@@ -4,7 +4,7 @@ CFLAGS=-g -Wall -O2 -I..
 CXXFLAGS=$(CFLAGS)
 PROGS=kbtree_test khash_keith khash_keith2 khash_test klist_test kseq_test kseq_bench \
 		kseq_bench2 ksort_test ksort_test-stl kvec_test kmin_test kstring_bench kstring_bench2 kstring_test \
-		kthread_test kthread_test2
+		kthread_test2
 
 all:$(PROGS)