Hash/permutation function for object ID creation
- From: Bruza <benruza@xxxxxxxxx>
- Date: Tue, 29 Jul 2008 01:20:53 -0700 (PDT)
I need a system to generate a series of "semi-random-non-repeating"
32-bit object IDs. For this, I plan to create a sequence counter
(starting from 0), then feed the sequence number, s, to a permutation
function, F(s). And use F(s) as the generated object ID. F() needs to
have the following properties:
1. F(x) is semi-random so that if the ID is partitioned into any
number of "buckets" (by equal range, or MOD hashing), each bucket
has roughly same number of objects.
2. F() has an inverse F' s.t. F(F'(x)) = x
3. Both F() and F'() are computationally "inexpensive" to compute
I will appreciate any help or link for such algorithm. Thanks in
advance,
Bruza
.
- Follow-Ups:
- Re: Hash/permutation function for object ID creation
- From: matt . timmermans
- Re: Hash/permutation function for object ID creation
- From: Kalle07
- Re: Hash/permutation function for object ID creation
- Prev by Date: Software Package Free! ... about our Free Software
- Next by Date: Re: Hash/permutation function for object ID creation
- Previous by thread: Software Package Free! ... about our Free Software
- Next by thread: Re: Hash/permutation function for object ID creation
- Index(es):
Relevant Pages
|