[TUHS] C Btrees

Noel Hunt noel.hunt at gmail.com
Mon Jun 26 07:11:08 AEST 2023

I see, thanks for that information. I was aware of that paper's
existence but I have never read it. I think it was on the old
Bell Labs website there was a collection of those CSTRs but
I can't seem to find them now.

On Sat, 24 Jun 2023 at 22:49, Douglas McIlroy
<douglas.mcilroy at dartmouth.edu> wrote:
> I used Ideal to make most of the figures in "Getting raster ellipses
> right", the first paper in CSTR #155. That paper grew out of a simple
> request from Rob Pike for an ellipse-drawing primitive for the Blit.
> Doug
> On Fri, Jun 23, 2023 at 10:34 PM Noel Hunt <noel.hunt at gmail.com> wrote:
> >
> > There is a little known suite of programs, written by Peter Weinberger,
> > found as 'btree', or 'cbt', in the archives for Eighth and Tenth
> > Edition.
> >
> > The code in the Eighth Edition archive seems to be the earliest, and
> > has fewer utilities than available in the Tenth Edition code. A search
> > through files shows that it was used by 'road', 'weather' and
> > 'apnews'.
> >
> > There is an ms file, 'memo', describing the programs, amongst the code,
> > but an appendix seems to be missing. If anyone knows about this or
> > where it might be I'd like to get my hands on it.
> >
> > 'Memo' itself is interesting because it's the only troff document I've
> > seen amongst the reseach papers (excluding Christopher Van Wyk's own
> > paper of course) that uses 'ideal', in this case, for drawing a
> > picture depicting B-tree structure.

More information about the TUHS mailing list