cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Stu Hood (JIRA)" <j...@apache.org>
Subject [jira] Updated: (CASSANDRA-519) bug in CollatedOrderPreservingPartitioner.midpoint
Date Sun, 06 Dec 2009 02:04:20 GMT

     [ https://issues.apache.org/jira/browse/CASSANDRA-519?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Stu Hood updated CASSANDRA-519:
-------------------------------

    Attachment: 519-biginteger-midpoint.diff

The implementations of midpoint in RPP and OPP were fairly optimized, but we would have needed
to reimplement more of the operations in BigInteger in order to support wrapping ranges.

Instead, this patch reuses the BigInteger based midpoint implementation, and moves it into
FBUtilities.midpoint. The partitioners convert their tokens into bit arrays represented as
BigIntegers.

> bug in CollatedOrderPreservingPartitioner.midpoint
> --------------------------------------------------
>
>                 Key: CASSANDRA-519
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-519
>             Project: Cassandra
>          Issue Type: Bug
>          Components: Core
>            Reporter: Jonathan Ellis
>            Assignee: Stu Hood
>            Priority: Minor
>             Fix For: 0.9
>
>         Attachments: 519-biginteger-midpoint.diff
>
>
>             assert FBUtilities.isEqualBits(MINIMUM.token, rbytes);
> fails frequently when running the test added for CASSANDRA-517.  just revert patch 03
and it will fail several times out of 10 test runs (when range3 is a wrapping range, presumably)

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message