On Fri, Aug 04, 2000 at 09:56:06AM -0500, Jason Hudgins wrote: > > The metaphor is a close one, but not quite exact. Freenet searches are > > depth first hill-climbing searches, a B+ tree *could* be adapted in this > > manner, but you'd have to have upward references so you could backtrack. > > Sorry guys, I'm really behind here, playing catchup.. are the freenet > servers now using btree's rather than hash's? That would make more > sense > to me for searching purposes... They're using hashes, because hashes are far more efficient for getting at a key. (O(1) vs O(log n))
-------------- next part -------------- A non-text attachment was scrubbed... Name: not available Type: application/pgp-signature Size: 232 bytes Desc: not available URL: <https://emu.freenetproject.org/pipermail/devl/attachments/20000804/f9875a20/attachment.pgp>
