order independent hash?

Chris Angelico rosuav at gmail.com
Thu Dec 1 11:18:29 EST 2011


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.

ChrisA



More information about the Python-list mailing list