order independent hash?

[Steven D'Aprano]

On Fri, 02 Dec 2011 03:18:29 +1100, Chris Angelico wrote:

> On Fri, Dec 2, 2011 at 2:52 AM, Dave Angel <d at davea.name> wrote:
>> On 12/01/2011 10:35 AM, 88888 Dihedral wrote:
>>> I knew a hash can replace a bi-directional linked list. The value  can
>>> be a multi-field string  to be parsed for further actions. Is this
>>> what you are asking?
>>
>> A hash is a number, so I don't see how it can replace any kind of
>> linked list.  Perhaps you're thinking of some other language.
> 
> A hashtable is a form of data structure that involves hashing values (ie
> calculating hashes for them) and storing them for easier retrieval than
> a simple linked list offers. That may be what you're thinking of.


Python dicts are hash tables.



-- 
Steven