| Related articles |
|---|
| Managing Symbol Tables on Floppy Disk ramsey@NCoast.ORG (1990-09-18) |
| Re: Managing Symbol Tables on Floppy Disk pardo@june.cs.washington.edu (1990-09-26) |
| Newsgroups: | comp.compilers |
| From: | ramsey@NCoast.ORG (Cedric Ramsey) |
| Keywords: | design, storage |
| Organization: | North Coast Public Access *NIX, Cleveland, OH |
| Date: | Tue, 18 Sep 90 14:09:40 GMT |
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]
--
Return to the
comp.compilers page.
Search the
comp.compilers archives again.