From 82933757643eb8dc446fbe332db4d598b6dc5903 Mon Sep 17 00:00:00 2001
From: Heng Li <lh3@me.com>
Date: Tue, 29 Sep 2015 08:28:48 -0400
Subject: [PATCH] added

---
 kbtree.h      | 7 +++++++
 test/Makefile | 2 +-
 2 files changed, 8 insertions(+), 1 deletion(-)

diff --git a/kbtree.h b/kbtree.h
index 79ab121..8b4f917 100644
--- 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
index 203308d..44d9eab 100644
--- 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)