Path: utzoo!attcan!uunet!midway!ncar!zaphod.mps.ohio-state.edu!usc!snorkelwacker!mintaka!spdcc!esegue!compilers-sender
From: ramsey@NCoast.ORG (Cedric Ramsey)
Newsgroups: comp.compilers
Subject: Managing Symbol Tables on Floppy Disk
Keywords: design, storage
Message-ID: <1990Sep18.140940.29483@NCoast.ORG>
Date: 18 Sep 90 14:09:40 GMT
Sender: compilers-sender@esegue.segue.boston.ma.us
Reply-To: ramsey@NCoast.ORG (Cedric Ramsey)
Organization: North Coast Public Access *NIX, Cleveland, OH
Lines: 20
Approved: compilers@esegue.segue.boston.ma.us

I apologize if this question may sound dull or unintelligent to you guys.
But are there any papers in existance that explain how to maintain a 
symbol table on a floppy disk; stuff like data structures, hashing ?, 
lookup, insertion etc. Any information or pointers to information will
be greatly appreciated.

Thankyou,

Cedric A. Ramsey

E-mail: ramsey@ncoast.ORG
[Content addressed structures in external storage are usually called data
bases.  There are lots of disk-based structures for lookup by name; see
Knuth volume 3 for a somewhat dated but still useful introduction.  Also,
I'd be interested to hear what kind of environment is forcing your symbol
table onto a disk.  Wouldn't it be easier to spend $70 and get another
megabyte of RAM? -John]
-- 
Send compilers articles to compilers@esegue.segue.boston.ma.us
{ima | spdcc | world}!esegue.  Meta-mail to compilers-request@esegue.