Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!wuarchive!mit-eddie!uw-beaver!cornell!rochester!pt.cs.cmu.edu!dsl.pitt.edu!pitt!willett!ForthNet
From: ForthNet@willett.pgh.pa.us (ForthNet articles from GEnie)
Newsgroups: comp.lang.forth
Subject: Conventions and "tricks" used in Forth
Message-ID: <1814.UUL1.3#5129@willett.pgh.pa.us>
Date: 5 Oct 90 03:27:31 GMT
Organization: String, Scotch tape, and Paperclips.  (in Pgh, PA)
Lines: 15


 Date: 10-01-90 (11:34)              Number: 3946 (Echo)
   To: JONAH THOMAS                  Refer#: 3865
 From: RAY DUNCAN                      Read: NO
 Subj: HASHING THE DICTIONARY        Status: PUBLIC MESSAGE

 LMI's UR/FORTH has had totally hashed dictionary for several years.  We
 use a 4 KB hash table and chain the collisions.  We have found that even
 with several thousand words in the dictionary, FIND only requires an
 average of <2 name comparisons.

 NET/Mail : LMI Forth Board, Los Angeles, CA (213) 306-3530             
-----
This message came from GEnie via willett through a semi-automated process.
Report problems to: dwp@willett.pgh.pa.us or uunet!willett!dwp