From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id ; Tue, 13 Nov 2001 18:02:42 -0500 Received: (majordomo@vger.kernel.org) by vger.kernel.org id ; Tue, 13 Nov 2001 18:02:32 -0500 Received: from zero.tech9.net ([209.61.188.187]:6404 "EHLO zero.tech9.net") by vger.kernel.org with ESMTP id ; Tue, 13 Nov 2001 18:02:25 -0500 Subject: Re: [PATCH] search_one_table() From: Robert Love To: Per Persson Cc: linux-kernel@vger.kernel.org In-Reply-To: In-Reply-To: Content-Type: text/plain Content-Transfer-Encoding: 7bit X-Mailer: Evolution/0.99.1+cvs.2001.11.11.08.57 (Preview Release) Date: 13 Nov 2001 18:02:21 -0500 Message-Id: <1005692549.926.0.camel@phantasy> Mime-Version: 1.0 Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org On Tue, 2001-11-13 at 17:32, Per Persson wrote: > - mid = (last - first) / 2 + first; > + mid = (last + first) / 2 Ehh, maybe its my scientific computer side talking, but your change will overflow. Adding two addresses can certainly return an address larger than 0xffffffff, so you see formulas like the above. Robert Love