Optimise BTree build, update and transform operations
authorBenedict Elliott Smith <benedict@apache.org>
Fri, 6 May 2022 15:40:27 +0000 (17:40 +0200)
committerBenjamin Lerer <b.lerer@gmail.com>
Fri, 6 May 2022 16:15:16 +0000 (18:15 +0200)
commit596daeb7f08e14d69af90fd4f07b9e87f2816681
tree2767ac6906113b0803ad45f08a8814d5d74c6a40
parent030831c5f5457c37ba78f0539898bb6cbd676823
Optimise BTree build, update and transform operations

Patch Benedict Elliott Smith; reviewed by Branimir Lambov and Benjamin Lerer for CASSANDRA-15510
24 files changed:
src/java/org/apache/cassandra/db/Columns.java
src/java/org/apache/cassandra/db/partitions/AtomicBTreePartition.java
src/java/org/apache/cassandra/db/partitions/PartitionUpdate.java
src/java/org/apache/cassandra/db/rows/BTreeRow.java
src/java/org/apache/cassandra/db/rows/ComplexColumnData.java
src/java/org/apache/cassandra/db/rows/Row.java
src/java/org/apache/cassandra/utils/BulkIterator.java [new file with mode: 0644]
src/java/org/apache/cassandra/utils/btree/BTree.java
src/java/org/apache/cassandra/utils/btree/BTreeRemoval.java
src/java/org/apache/cassandra/utils/btree/BTreeSet.java
src/java/org/apache/cassandra/utils/btree/NodeBuilder.java [deleted file]
src/java/org/apache/cassandra/utils/btree/TreeBuilder.java [deleted file]
src/java/org/apache/cassandra/utils/btree/UpdateFunction.java
src/java/org/apache/cassandra/utils/caching/TinyThreadLocalPool.java [new file with mode: 0644]
test/burn/org/apache/cassandra/utils/LongBTreeTest.java
test/microbench/org/apache/cassandra/test/microbench/btree/BTreeBench.java [new file with mode: 0644]
test/microbench/org/apache/cassandra/test/microbench/btree/BTreeBuildBench.java [new file with mode: 0644]
test/microbench/org/apache/cassandra/test/microbench/btree/BTreeTransformBench.java [new file with mode: 0644]
test/microbench/org/apache/cassandra/test/microbench/btree/BTreeUpdateBench.java [new file with mode: 0644]
test/microbench/org/apache/cassandra/test/microbench/btree/IntVisitor.java [new file with mode: 0644]
test/microbench/org/apache/cassandra/test/microbench/btree/Megamorphism.java [new file with mode: 0644]
test/unit/org/apache/cassandra/utils/btree/BTreeRemovalTest.java
test/unit/org/apache/cassandra/utils/btree/BTreeSearchIteratorTest.java
test/unit/org/apache/cassandra/utils/btree/BTreeTest.java