[infinispan-issues] [JBoss JIRA] (ISPN-8412) Conflict resolution should utilise Merkle trees to improve performance

Pedro Zapata Fernandez (Jira) issues at jboss.org
Wed Apr 15 06:17:00 EDT 2020


     [ https://issues.redhat.com/browse/ISPN-8412?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Pedro Zapata Fernandez updated ISPN-8412:
-----------------------------------------
    Fix Version/s: 12.0.0.Final


> Conflict resolution should utilise Merkle trees to improve performance
> ----------------------------------------------------------------------
>
>                 Key: ISPN-8412
>                 URL: https://issues.redhat.com/browse/ISPN-8412
>             Project: Infinispan
>          Issue Type: Enhancement
>          Components: Core, State Transfer
>    Affects Versions: 9.2.0.Alpha1
>            Reporter: Ryan Emerson
>            Assignee: Ryan Emerson
>            Priority: Major
>             Fix For: 12.0.0.Final
>
>
> Currently we detect conflicts between CacheEntry replicas by retrieving all entries for a cache segment and comparing their values on the node initiating the conflict resolution. This does not scale. Instead, we should generate a Merkle tree for each segment on the replica nodes. When initiating conflict resolution, it is then possible to retrieve a segments hash from each of its owners and determine if a conflict is present before requesting the conflicting entries. 



--
This message was sent by Atlassian Jira
(v7.13.8#713008)


More information about the infinispan-issues mailing list