order independent hash?
Dave Angel
d at davea.name
Thu Dec 1 10:52:46 EST 2011
On 12/01/2011 10:35 AM, 88888 Dihedral wrote:
> On Wednesday, November 30, 2011 8:47:13 PM UTC+8, Peter Otten wrote:
>> Neal Becker wrote:
>>
>>> I like to hash a list of words (actually, the command line args of my
>>> program) in such a way that different words will create different hash,
>>> but not sensitive to the order of the words. Any ideas?
>> You mean a typical python hash value which would be /likely/ to differ for
>> different lists and /guaranteed/ to be equal for equal lists is not good
>> enough? Because that would be easy:
>>
>> args = sys.argv[1:]
>> hash(tuple(sorted(args))) # consider duplicate args
> 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.
--
DaveA
More information about the Python-list
mailing list