From owner-freebsd-bugs@FreeBSD.ORG  Sun Aug 10 15:20:20 2003
Return-Path: <owner-freebsd-bugs@FreeBSD.ORG>
Delivered-To: freebsd-bugs@hub.freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id F1D3E37B401
	for <freebsd-bugs@hub.freebsd.org>;
	Sun, 10 Aug 2003 15:20:16 -0700 (PDT)
Received: from freefall.freebsd.org (freefall.freebsd.org [216.136.204.21])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 7215843F93
	for <freebsd-bugs@hub.freebsd.org>;
	Sun, 10 Aug 2003 15:20:16 -0700 (PDT)
	(envelope-from gnats@FreeBSD.org)
Received: from freefall.freebsd.org (gnats@localhost [127.0.0.1])
	by freefall.freebsd.org (8.12.9/8.12.9) with ESMTP id h7AMKGUp039344
	for <freebsd-bugs@freefall.freebsd.org>;
	Sun, 10 Aug 2003 15:20:16 -0700 (PDT)
	(envelope-from gnats@freefall.freebsd.org)
Received: (from gnats@localhost)
	by freefall.freebsd.org (8.12.9/8.12.9/Submit) id h7AMKGlj039342;
	Sun, 10 Aug 2003 15:20:16 -0700 (PDT)
Date: Sun, 10 Aug 2003 15:20:16 -0700 (PDT)
Message-Id: <200308102220.h7AMKGlj039342@freefall.freebsd.org>
To: freebsd-bugs@FreeBSD.org
From: Robert Watson <rwatson@freebsd.org>
Subject: Re: bin/55448: dbm_nextkey() misbehaves after dbm_store() in dbm(3)
X-BeenThere: freebsd-bugs@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
Reply-To: Robert Watson <rwatson@freebsd.org>
List-Id: Bug reports <freebsd-bugs.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-bugs>,
	<mailto:freebsd-bugs-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-bugs>
List-Post: <mailto:freebsd-bugs@freebsd.org>
List-Help: <mailto:freebsd-bugs-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-bugs>,
	<mailto:freebsd-bugs-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sun, 10 Aug 2003 22:20:20 -0000

The following reply was made to PR bin/55448; it has been noted by GNATS.

From: Robert Watson <rwatson@freebsd.org>
To: FreeBSD-gnats-submit@freebsd.org
Cc:  
Subject: Re: bin/55448: dbm_nextkey() misbehaves after dbm_store() in dbm(3)
Date: Sun, 10 Aug 2003 18:13:04 -0400 (EDT)

 Just as a follow-up to justify the desire for this behavior to work: in
 order to change the size of all fields in a database, working around this
 bug currently seems to require rescanning the database O(n) each time by
 restarting the search as soon as a record is resized, meaning that the
 operation takes O(n^2) to complete.  It would be nice to avoid this.
 
 Robert N M Watson             FreeBSD Core Team, TrustedBSD Projects
 robert@fledge.watson.org      Network Associates Laboratories