[ https://issues.apache.org/jira/browse/CASSANDRA-3881?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Jonathan Ellis resolved CASSANDRA-3881. --------------------------------------- Resolution: Fixed Fix Version/s: 1.2 Reviewer: jbellis (was: scode) thanks, committed! > reduce computational complexity of processing topology changes > -------------------------------------------------------------- > > Key: CASSANDRA-3881 > URL: https://issues.apache.org/jira/browse/CASSANDRA-3881 > Project: Cassandra > Issue Type: Bug > Components: Core > Reporter: Peter Schuller > Assignee: Sam Overton > Labels: vnodes > Fix For: 1.2 > > > This constitutes follow-up work from CASSANDRA-3831 where a partial > improvement was committed, but the fundamental issue was not fixed. The > maximum "practical" cluster size was significantly improved, but further work > is expected to be necessary as cluster sizes grow. > _Edit0: Appended patch information._ > h3. Patches > ||Compare||Raw diff||Description|| > |[00_snitch_topology|https://github.com/acunu/cassandra/compare/refs/top-bases/p/3881/00_snitch_topology...p/3881/00_snitch_topology]|[00_snitch_topology.patch|https://github.com/acunu/cassandra/compare/refs/top-bases/p/3881/00_snitch_topology...p/3881/00_snitch_topology.diff]|Adds > some functionality to TokenMetadata to track which endpoints and racks exist > in a DC.| > |[01_calc_natural_endpoints|https://github.com/acunu/cassandra/compare/refs/top-bases/p/3881/01_calc_natural_endpoints...p/3881/01_calc_natural_endpoints]|[01_calc_natural_endpoints.patch|https://github.com/acunu/cassandra/compare/refs/top-bases/p/3881/01_calc_natural_endpoints...p/3881/01_calc_natural_endpoints.diff]|Rewritten > O(logN) implementation of calculateNaturalEndpoints using the topology > information from the tokenMetadata.| > ---- > _Note: These are branches managed with TopGit. If you are applying the patch > output manually, you will either need to filter the TopGit metadata files > (i.e. {{wget -O - <url> | filterdiff -x*.topdeps -x*.topmsg | patch -p1}}), > or remove them afterward ({{rm .topmsg .topdeps}})._ -- This message is automatically generated by JIRA. If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa For more information on JIRA, see: http://www.atlassian.com/software/jira