From: Charles Hixson <charleshixson@earthling.net>
To: Robert Dewar <dewar@merv.cs.nyu.edu>
Subject: Re: Help B* and B+ Trees
Date: 1998/05/15
Date: 1998-05-15T00:00:00+00:00 [thread overview]
Message-ID: <355CC85E.AE8329B1@earthling.net> (raw)
In-Reply-To: dewar.895192005@merv
Yes, he explains a lot. But I kept finding that I had to drop into MIX
to figure out EXACTLY what he meant, and if one is implementing a
B-Tree, the EXACTLY is precisely what is wanted.
Robert Dewar wrote:
>
> 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!
--
Charles Hixson charleshixson@earthling.net
(510) 464-7733 or chixso@mtc.dst.ca.us
next prev parent reply other threads:[~1998-05-15 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 ` Matthew Heaney
1998-05-14 0:00 ` Robert Dewar
1998-05-14 0:00 ` Charles Hixson
1998-05-14 0:00 ` Robert Dewar
1998-05-15 0:00 ` Charles Hixson [this message]
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
-- 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