Menu
Search

Forums

Forum Index

Thread overview
Why implement AAs using lists instead of hashtable?
Aug 14, 2006
nobody
Aug 14, 2006
BCS
Aug 14, 2006
nobody
August 14, 2006
Gravatar of nobodyPosted by nobodyReply
nobody
Gravatar of nobody


Reply
What can a list implementation of AAs do that an array based hashtable implementation cannot do?
August 14, 2006
Gravatar of BCSPosted by BCS
in reply to nobody		Reply
BCS
Gravatar of BCS
Posted in reply to nobody


Reply
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.
August 14, 2006
Gravatar of nobodyPosted by nobody
in reply to BCS		Reply
nobody
Gravatar of nobody
Posted in reply to BCS


Reply
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!