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>