From: dewar@merv.cs.nyu.edu (Robert Dewar)
Subject: Re: Help B* and B+ Trees
Date: 1998/05/14
Date: 1998-05-14T00:00:00+00:00 [thread overview]
Message-ID: <dewar.895192005@merv> (raw)
In-Reply-To: 355B0B39.7A3673D5@earthling.net
Charles says
<<Well... depending on your level of expertise, Knuth wrote the book on
this one. Warning: He uses assembly code for a pseudo-machine in his
explanations!
>>
This is quite unfair to Don, he explains algorithms in a high level
manner using abstract pseudo-code. MIX is only used in low level analysis
of actual performance on a typical machine, i.e. to get a feel for the
constants involved and go from O(n**2) to C*n**2, you need a concrete
machine!
next prev parent reply other threads:[~1998-05-14 0:00 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
1998-05-14 0:00 Help B* and B+ Trees whizzbang
1998-05-14 0:00 ` Charles Hixson
1998-05-14 0:00 ` Robert Dewar [this message]
1998-05-15 0:00 ` Charles Hixson
1998-05-16 0:00 ` Robert Dewar
1998-05-16 0:00 ` Tarjei T. Jensen
1998-05-16 0:00 ` Robert Dewar
1998-05-16 0:00 ` Tarjei T. Jensen
1998-05-17 0:00 ` Robert Dewar
1998-05-17 0:00 ` Dan Johnston D.B.
1998-05-17 0:00 ` Tarjei T. Jensen
1998-05-17 0:00 ` Robert Dewar
1998-05-14 0:00 ` Matthew Heaney
1998-05-14 0:00 ` Robert Dewar
-- strict thread matches above, loose matches on Subject: below --
1998-05-17 0:00 Alexander E. Kopilovitch
1998-05-17 0:00 ` Robert Dewar
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox