cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jonathan Ellis (JIRA)" <>
Subject [jira] Commented: (CASSANDRA-1891) large supercolumn deserialization invokes CSLM worst case scenario
Date Tue, 28 Dec 2010 03:46:45 GMT


Jonathan Ellis commented on CASSANDRA-1891:

bq. I've never been able to get cassandra's unit tests to work locally

As in they don't run, or as in they fail?  Pretty much all the core devs (and Hudson) run
these constantly, I'm not aware of any long-standing problems there.

> large supercolumn deserialization invokes CSLM worst case scenario
> ------------------------------------------------------------------
>                 Key: CASSANDRA-1891
>                 URL:
>             Project: Cassandra
>          Issue Type: Improvement
>          Components: Core
>            Reporter: Cliff Moon
>            Priority: Minor
>             Fix For: 0.7.1
>         Attachments: supercolumn.patch
> SuperColumn deserialization hits a worst case insert scenario for CSLM: inserting pre-sorted
entries one at a time.  Inside of CSLM this requires scanning to the end of the list and doing
a comparison at every step for every item inserted.  This patch supplies a SortedMap interface
to the supercolumn deserialization.  CSLM will do a bulk insert from a SortedMap interface
supplied in the constructor.

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

View raw message