Mercurial > dovecot > core-2.2
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;