changeset 5337:40ec903ae306 HEAD

Optimization. Patch by Max Kellermann
author Timo Sirainen <tss@iki.fi>
date Thu, 15 Mar 2007 19:04:42 +0200
parents 109ca861405f
children 40bd57129083
files src/lib/bsearch-insert-pos.c
diffstat 1 files changed, 2 insertions(+), 5 deletions(-) [+]
line wrap: on
line diff
--- a/src/lib/bsearch-insert-pos.c	Thu Mar 15 19:02:04 2007 +0200
+++ b/src/lib/bsearch-insert-pos.c	Thu Mar 15 19:04:42 2007 +0200
@@ -28,11 +28,8 @@
 		}
 	}
 
-	if (idx < nmemb) {
-		p = CONST_PTR_OFFSET(base, idx * size);
-		if (cmp(key, p) > 0)
-			++idx;
-	}
+	if (left_idx > idx)
+		idx++;
 
 	*idx_r = idx;
 	return FALSE;