Skip site navigation (1)Skip section navigation (2)
Date:      Sun, 10 Aug 2003 15:20:16 -0700 (PDT)
From:      Robert Watson <rwatson@freebsd.org>
To:        freebsd-bugs@FreeBSD.org
Subject:   Re: bin/55448: dbm_nextkey() misbehaves after dbm_store() in dbm(3)
Message-ID:  <200308102220.h7AMKGlj039342@freefall.freebsd.org>

next in thread | raw e-mail | index | archive | help
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
 



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200308102220.h7AMKGlj039342>