Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.python > #16640

Re: order independent hash?

Show all headers | View raw

Two methods:
1) If you need your hash only once in an infrequent while, then save
the elements in a list, appending as needed, and sort prior to
hashing, as needed

2) If you need your hash more often, you could keep your elements in a
treap or red-black tree; these will maintain sortedness throughout the
life of the datastructure.

3) If A bunch of log(n) or n or nlog(n) operations doesn't sound
appealing, then you might try this one: Create some sort of mapping
from your elements to the integers.  Then just use a sum.  This won't
scatter things nearly as well as a cryptographic hash, but it's very
fast, because you don't need to reevaluate some of your members as you
go.

HTH

On 11/30/11, Neal Becker <ndbecker2@gmail.com> 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?
>
> --
> http://mail.python.org/mailman/listinfo/python-list
>

Back to comp.lang.python | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Re: order independent hash? Dan Stromberg <drsalists@gmail.com> - 2011-12-04 21:50 -0800
  Re: order independent hash? 88888 Dihedral <dihedral88888@googlemail.com> - 2011-12-05 04:09 -0800
  Re: order independent hash? 88888 Dihedral <dihedral88888@googlemail.com> - 2011-12-05 04:09 -0800
    Re: order independent hash? Dan Stromberg <drsalists@gmail.com> - 2011-12-05 15:05 -0800

csiph-web