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.