cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Blake Eggleston (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (CASSANDRA-13830) Simplify MerkleTree.difference/differenceHelper
Date Wed, 30 Aug 2017 18:52:01 GMT

    [ https://issues.apache.org/jira/browse/CASSANDRA-13830?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16147828#comment-16147828
] 

Blake Eggleston commented on CASSANDRA-13830:
---------------------------------------------

/cc [~jjirsa], [~spodxx@gmail.com], [~krummas]

> Simplify MerkleTree.difference/differenceHelper
> -----------------------------------------------
>
>                 Key: CASSANDRA-13830
>                 URL: https://issues.apache.org/jira/browse/CASSANDRA-13830
>             Project: Cassandra
>          Issue Type: Bug
>            Reporter: Blake Eggleston
>            Assignee: Blake Eggleston
>
> As brought up in CASSANDRA-13603, {{MerkleTree.differenceHelper}} is overly complex and
difficult to follow for what it's doing. It also shares some of it's responsibilities with
{{difference}}, and assumes that the trees it's given have differences, which makes it a potential
source of future bugs.
> Since we're just trying to recursively compare these trees and record the largest contiguous
out of sync ranges, I think this could be simplified a bit. I propose that we refactor {{difference}}
/ {{differenceHelper}} so that {{difference}} is only concerned with supplying the range,
and dealing with the {{FULLY_INCONSISTENT}} case, and move everything else into a recursable
helper method.
> I put together an alternate implementation [here|https://github.com/bdeggleston/cassandra/tree/differencer-cleanup].



--
This message was sent by Atlassian JIRA
(v6.4.14#64029)

---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@cassandra.apache.org
For additional commands, e-mail: commits-help@cassandra.apache.org


Mime
View raw message