Re: Lua table implementation

[Robert Raschke <rrlua@...>]

Philippe Lhoste wrote:
> In other words, do somebody know some alternative implementation, or has 
> done some detailed analysis of this algorithm or have some other 
> material I could use?

I have found the book about the implementation of Icon to be extremely
well written, concise and clear:

The Implementation of the Icon Programming Language
Ralph E. Griswold and Madge T. Griswold
Princeton University Press, 1986
ISBN 0-691-08431-9, out of print 

It is available online at http://www.cs.arizona.edu/icon/ibsale.htm

In it you will find a lot of information on how to write an
implementation of associative arrays and the like.

Robby