From: Heng Li <lh3@me.com>
Date: Thu, 17 May 2018 21:43:47 +0000 (-0400)
Subject: kavl_find() gave wrong counts when equal
X-Git-Url: http://www.kaiwu.me/postgresql/commit/?a=commitdiff_plain;h=503312bb4d7a00e69cadaa1d691e9dfba2d3b022;p=klib.git

kavl_find() gave wrong counts when equal
---

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