incubator-cassandra-user mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From aaron morton <aa...@thelastpickle.com>
Subject Re: Order of the cyclic group of hashed partitioners
Date Wed, 05 Sep 2012 01:23:04 GMT
> I believe the question is why is the maximum 2**127 and not
> 0xffffffffffffffff
The maximum is the size of the digest created by MD5. 

Does that answer the question?


-----------------
Aaron Morton
Freelance Developer
@aaronmorton
http://www.thelastpickle.com

On 3/09/2012, at 8:20 PM, Tim Wintle <timwintle@gmail.com> wrote:

> On Tue, 2012-08-28 at 16:57 +1200, aaron morton wrote:
>> Sorry I don't understand your question. 
>> 
>> Can you explain it a bit more or maybe someone else knows.
> 
> I believe the question is why is the maximum 2**127 and not
> 0xffffffffffffffff
> 
> Tim
> 
>> 
>> Cheers
>> 
>> -----------------
>> Aaron Morton
>> Freelance Developer
>> @aaronmorton
>> http://www.thelastpickle.com
>> 
>> On 27/08/2012, at 7:16 PM, Romain HARDOUIN <romain.hardouin@urssaf.fr> wrote:
>> 
>>> 
>>> Thank you Aaron. 
>>> This limit was pushed down in RandomPartitioner but the question still exists...

>>> 
>>> 
>>> aaron morton <aaron@thelastpickle.com> a écrit sur 26/08/2012 23:35:50
:
>>> 
>>>>> AbstractHashedPartitioner 
>>>> does not exist in the trunk. 
>>>> https://git-wip-us.apache.org/repos/asf?p=cassandra.git;
>>>> a=commitdiff;h=a89ef1ffd4cd2ee39a2751f37044dba3015d72f1
>>>> 
>>>> 
>>>> Cheers
>>>> 
>>>> -----------------
>>>> Aaron Morton
>>>> Freelance Developer
>>>> @aaronmorton
>>>> http://www.thelastpickle.com
>>>> 
>>>> On 24/08/2012, at 10:51 PM, Romain HARDOUIN <romain.hardouin@urssaf.fr>
wrote:
>>>> 
>>>>> 
>>>>> Hi, 
>>>>> 
>>>>> AbstractHashedPartitioner defines a maximum of 2**127 hence an 
>>>> order of (2**127)+1. 
>>>>> I'd say that tokens of such partitioners are intented to be 
>>>> distributed in Z/(127), hence a maximum of (2**127)-1. 
>>>>> Could there be a mix up between maximum and order? 
>>>>> This is a detail but could someone confirm/invalidate? 
>>>>> 
>>>>> Regards, 
>>>>> 
>>>>> Romain
>>>> 
>> 
> 
> 


Mime
View raw message