www.digitalmars.com         C & C++   DMDScript  

digitalmars.D.learn - Why implement AAs using lists instead of hashtable?

reply nobody <nobody mailinator.com> writes:
What can a list implementation of AAs do that an array based hashtable 
implementation cannot do?
Aug 14 2006
parent reply BCS <BCS pathlink.com> writes:
nobody wrote:
 What can a list implementation of AAs do that an array based hashtable 
 implementation cannot do?

IIRC AA's /are/ done with a hash and only use lists to resolve hash collisions.
Aug 14 2006
parent nobody <nobody mailinator.com> writes:
BCS wrote:
 nobody wrote:
 What can a list implementation of AAs do that an array based hashtable 
 implementation cannot do?

IIRC AA's /are/ done with a hash and only use lists to resolve hash collisions.

Thanks for the reply. That certainly makes them more usable!
Aug 14 2006