[ https://issues.apache.org/jira/browse/CASSANDRA-15511?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Benjamin Lerer updated CASSANDRA-15511: --------------------------------------- Fix Version/s: 4.0.5 4.1-alpha (was: 4.x) (was: 4.0.x) (was: 4.1.x) Source Control Link: https://github.com/apache/cassandra/commit/c378874a9fa123891d1d75177d99dba5c4d18f9b Resolution: Fixed Status: Resolved (was: Ready to Commit) Committed into cassandra-4.0 at c378874a9fa123891d1d75177d99dba5c4d18f9b and merged into cassandra-4.1 and trunk > Utilising BTree Improvements > ---------------------------- > > Key: CASSANDRA-15511 > URL: https://issues.apache.org/jira/browse/CASSANDRA-15511 > Project: Cassandra > Issue Type: Improvement > Components: Local/Other > Reporter: Benedict Elliott Smith > Assignee: Benedict Elliott Smith > Priority: Normal > Fix For: 4.0.5, 4.1-alpha > > Attachments: atomicbtreepartition.ods, atomicbtreepartition.xlsx.zip, > perfsh.tar.gz > > > This patch utilises CASSANDRA-15510 to improve throughput and reduce garbage > produced by a number of common operations, by employing > {{transformAndFilter}}, {{transform}} and {{FastBuilder}} > * {{Row}}, {{Cell}} and {{ComplexColumnData}} cloning are implemented with > {{BTree.transform}}, so no special builders are necessary; > ** {{Rows.copy}} removed > * {{Rows.merge}} implemented using {{BTree.update}} and a {{ColumnData}} > reconciler > ** Zero-allocations if result of merge is same as {{existing}} > ** Fewer comparisons > * {{ColumnData}} reconciler implemented in same manner > ** {{Cells.reconcileComplex}} is retired > ** {{ComplexColumnData}} reconciliation now > *** Garbage-free if the merge has no effect > *** Always fewer allocations > *** Fewer comparisons > * {{FastBuilder}} employed widely: > ** {{ClusteringIndexNamesFilter}} deserialization > ** {{Columns}} deserialization > ** {{PartitionUpdate}} deserialization > ** {{AbstractBTreePartition}} construction > ** Misc others > The upshot of this work when combined with the proposed patch for > CASSANDRA-15367 has a dramatic impact on operations over collection types - > under contention, as much as 100x improved throughput, and hundreds of > megabytes of reduced allocations. For all operations, allocations under > contention and no contention are significantly reduced and throughput > improved. -- This message was sent by Atlassian Jira (v8.20.10#820010) --------------------------------------------------------------------- To unsubscribe, e-mail: commits-unsubscr...@cassandra.apache.org For additional commands, e-mail: commits-h...@cassandra.apache.org