From 007e935009a685d3c5ee7d3fd9b77448f9eaae04 Mon Sep 17 00:00:00 2001
From: Thomas Voss <mail@thomasvoss.com>
Date: Mon, 1 Apr 2024 16:25:03 +0200
Subject: Fix binary search macro

---
 include/__bsearch.h | 5 ++---
 1 file changed, 2 insertions(+), 3 deletions(-)

diff --git a/include/__bsearch.h b/include/__bsearch.h
index e6b181b..d0dbf81 100644
--- a/include/__bsearch.h
+++ b/include/__bsearch.h
@@ -6,18 +6,17 @@
 	static TYPE mlib_lookup(rune ch) \
 	{ \
 		ptrdiff_t i, lo, hi; \
-		if (ch >= lengthof(TABLE)) \
-			return DEFAULT; \
 		lo = 0; \
 		hi = lengthof(TABLE) - 1; \
 		i = (lo + hi) / 2; \
 		do { \
 			if (ch < TABLE[i].lo) \
 				hi = i - 1; \
-			else if (ch >= TABLE[i].hi) \
+			else if (ch > TABLE[i].hi) \
 				lo = i + 1; \
 			else \
 				return TABLE[i].val; \
+			i = (lo + hi) / 2; \
 		} while (lo <= hi); \
 		return DEFAULT; \
 	}
-- 
cgit v1.2.3