From: Heng Li <lh3@me.com>
Date: Thu, 17 May 2018 19:07:23 +0000 (-0400)
Subject: fixed a bug in kavl_find()
X-Git-Url: http://www.kaiwu.me/postgresql/commit/?a=commitdiff_plain;h=92f85e25dc7a4f89080f64c1fd3b148a6f30dd23;p=klib.git

fixed a bug in kavl_find()
---

diff --git a/kavl.h b/kavl.h
index 2437eaf..393e099 100644
--- a/kavl.h
+++ b/kavl.h
@@ -87,8 +87,8 @@ int main(void) {
 			cmp = __cmp(x, p); \
 			if (cmp < 0) p = p->__head.p[0]; \
 			else if (cmp > 0) { \
-				p = p->__head.p[1]; \
 				cnt += kavl_size_child(__head, p, 0) + 1; \
+				p = p->__head.p[1]; \
 			} else { \
 				if (cnt_) *cnt_ = cnt + 1; \
 				return (__type*)p; \