[TUHS] CSTRs [was Re: Re: C Btrees]

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(a)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(a)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.