Path: utzoo!attcan!uunet!mailrus!uwm.edu!zaphod.mps.ohio-state.edu!tut.cis.ohio-state.edu!bear.cis.ohio-state.edu!doug
From: doug@bear.cis.ohio-state.edu (Doug Kerr)
Newsgroups: comp.lang.modula2
Subject: Re: B-Tree source wanted
Summary: Sources in C available
Message-ID: <80934@tut.cis.ohio-state.edu>
Date: 28 May 90 12:41:46 GMT
References: <1990May22.102315.5279@actrix.co.nz> <80836@tut.cis.ohio-state.edu> <1990May25.122659.23212@actrix.co.nz>
Sender: news@tut.cis.ohio-state.edu
Reply-To: Doug Kerr <doug@cis.ohio-state.edu>
Organization: Ohio State University Computer and Information Science
Lines: 43

In article <1990May25.122659.23212@actrix.co.nz> patrick@actrix.co.nz (Pat Cain) writes:
> .  .  .
>I understand some source for B-trees was posted last year in this newsgroup
>- does anyone still have a copy of this?
>-- 


I don't know anything about Modula-2 sources for B-trees, but C
sources were posted to comp.sources.misc in January.  I've included
the header information below.

    >From: mjr@umiacs.UMD.EDU (Marcus J. Ranum)
    Newsgroups: comp.sources.misc
    Subject: v10i027: B+tree library, part01 of 5
    Message-ID: <77162@uunet.UU.NET>
    Date: 20 Jan 90 01:19:23 GMT
    Sender: allbery@uunet.UU.NET
    Lines: 2482
    Approved: allbery@uunet.UU.NET (Brandon S. Allbery - comp.sources.misc)

    Posting-number: Volume 10, Issue 27
    Submitted-by: mjr@umiacs.UMD.EDU (Marcus J. Ranum)
    Archive-name: b+tree_mjr/part01

	    This is the source code for a variable-length key variable
    page size b+tree library. Also included is source for a variety of
    test programs, a semi-useable record manager, and a dbm-lookalike
    library built on top of the record manager and b+tree. (dbm(3) will
    blow it away performance-wise, of course).

	    This software has been tested (and works) on the following:
    Pyramid/OSx, Sun4/SunOs, Sun3/SunOs, Digital Vax/BSD4.3,
    Digital DECstation3100/Ultrix

	    This software has been tested and found NOT to work on the
    following:
    SCO Xenix - I have no idea why because I don't have one

-=-
 Douglas S. Kerr, Department of Computer and Information Science
 The Ohio State University; 2036 Neil Ave. Columbus OH USA 43210-1277
 doug@cis.ohio-state.edu                    614/292-1519
 ...!{pyramid,killer}!osu-cis!cis.ohio-state.edu!doug