bin/55448: dbm_nextkey() misbehaves after dbm_store() in dbm(3)

[Robert Watson]

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

From: Robert Watson <rwatson at freebsd.org>
To: FreeBSD-gnats-submit at 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 at fledge.watson.org      Network Associates Laboratories