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