On Wed, Apr 17, 2002 at 04:57:21PM -0400, Dan Sugalski wrote:
> At 9:48 PM +0100 4/17/02, Dave Mitchell wrote:
> >On Wed, Apr 17, 2002 at 04:34:12PM -0400, Simon Glover wrote:
> >>   I thought lexicals were going to live in a symbol table now? In which
> >>   case, they're definitely going to depend on implementing hashes first.
> >
> >The first does not necessarily imply the second.
> 
> True, but in this case it does. Symbol tables are hashes, as are the 
> lexical scratchpads. (Hashes you can look up by integer index, mind, 
> but hashes nonetheless)

I'm not yet convinced that hashes are the best data structure for
lexical symtabs, given their heirarchical and dynamic nature.
But lets not get into that debate just now :-)

-- 
But Pity stayed his hand. "It's a pity I've run out of bullets", he
thought. - "Bored of the Rings"

Reply via email to