[TUHS] C Btrees

Douglas McIlroy douglas.mcilroy at dartmouth.edu
Sat Jun 24 22:49:26 AEST 2023

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.


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