Number: 140

Date: 17-Mar-84  0':26':02

Submitter: Sannella.PA

Source: JONL.PA

Subject: New': fn ATOMHASH#PROBES

Assigned To:


Status: Closed

In/By: Carol

Problem Type: Documentation


Difficulty: Easy


Priority: Perhaps

System: Language Support

Subsystem: Storage Formats/Mgt



Lisp Version: 

Source Files: 

Microcode Version: 

Memory Size: 

File Server: 

Server Software Version: 

Disposition: '
["Sannella" "20-Aug-84 18':34':29" Attn': Status':(Fixed->Closed) In/By':]

Description: '
Date':  7 Dec 83 07':43 PST'
Subject': additions to GENSYM -- RFC for name'
cc': LispCore↑.pa'
Interestingly, my rather bloated Lisp -- 23000 out of 32767 '
atoms ''used up'' -- had an average probe chain length of only'
2.35 (and standard deviation of 4.3).  But just to show that'
statistics can be very deceiving, our favourite atom had an'
incredibly long look-up chain':  FOO takes 153 probes!  and'
I probably type in more FOO''s than all other atoms combined.'
Date':  1 JAN 84 03':42 PST'
From': JONL.PA'
Subject': two little addenda'
To':   LispCore↑'
2) Function ATOMHASH#PROBES takes 1 arg, a string, and returns NIL if'
   there is no existing litatom with the same pname; otherwise it returns'
   the number of probes necessary to find the atom in the litatom hash'
   table (OBARRAY, or OBLIST, or "PACKAGE" in other Lisp systems).'


Test Case: 

Edit-By: Sannella

Edit-Date: 20-Aug-84 18':34':30