Re: Help B* and B+ Trees

[dan@it.uq.edu.au (Dan Johnston D.B.)]

In <355D5DF7.1451@online.no> "Tarjei T. Jensen" <tarjei@online.no> writes:

>Robert Dewar wrote: 
>> 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!

>Not really. Any computer will suffice. If he had used Pascal like he did
>with TeX and Metafont (I would of course prefer Ada 95) it would be
>simple for any user to discover the differences. Pascal compilers are
>widely available and it would be simple for interested parties to type
>in the examples and analyze the results.

Pascal did not exist in 1967 when Knuth published Vol 1 Fundamental
Algorithms and even Vol 3 Searching and Sorting was published in the
same year 1973 as the Pascal Revised Report.  Knuth's language options
would have been pretty limited when he started these classic works.
          dan.     Dan Johnston,     dan@csee.uq.edu.au