lists.openwall.net | lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening PHC | |
Open Source and information security mailing list archives
| ||
|
Date: Mon, 9 Nov 2009 12:53:48 -0200 From: André Goddard Rosa <andre.goddard@...il.com> To: tabbott@...lice.com, alan-jenkins@...fmail.co.uk, rusty@...tcorp.com.au, linux-kernel@...r.kernel.org Cc: André Goddard Rosa <andre.goddard@...il.com> Subject: [PATCH v2 1/2] bsearch: avoid unneeded decrement arithmetic Signed-off-by: André Goddard Rosa <andre.goddard@...il.com> --- lib/bsearch.c | 6 +++--- 1 files changed, 3 insertions(+), 3 deletions(-) diff --git a/lib/bsearch.c b/lib/bsearch.c index 2e70664..33cbba6 100644 --- a/lib/bsearch.c +++ b/lib/bsearch.c @@ -33,13 +33,13 @@ void *bsearch(const void *key, const void *base, size_t num, size_t size, int (*cmp)(const void *key, const void *elt)) { - int start = 0, end = num - 1, mid, result; + int start = 0, end = num, mid, result; - while (start <= end) { + while (start < end) { mid = (start + end) / 2; result = cmp(key, base + mid * size); if (result < 0) - end = mid - 1; + end = mid; else if (result > 0) start = mid + 1; else -- 1.6.5.2.153.g6e31f.dirty -- To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@...r.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
Powered by blists - more mailing lists