[TUHS] C Btrees

[Douglas McIlroy]

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.