This is an automated email from the ASF dual-hosted git repository.
maedhroz pushed a change to branch trunk
in repository https://gitbox.apache.org/repos/asf/cassandra.git
from 4454ab8699 Improve writePlacementsAllSettled performance in large
clusters with many ongoing range movements
new 23ec1c8a3f Refactor SAI ANN query execution to use score ordered
iterators for correctness and speed
new 0bbddf610b Merge branch 'cassandra-5.0' into trunk
The 2 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails. The revisions
listed as "add" were already present in the repository and have only
been added to this reference.
Summary of changes:
CHANGES.txt | 1 +
.../config/CassandraRelevantProperties.java | 18 +-
...ndOrBoundary.java => CellSourceIdentifier.java} | 22 +-
.../cassandra/db/SinglePartitionReadCommand.java | 54 ++-
.../org/apache/cassandra/db/lifecycle/Tracker.java | 6 +-
.../org/apache/cassandra/db/memtable/Memtable.java | 3 +-
.../apache/cassandra/index/sai/QueryContext.java | 8 +-
.../index/sai/StorageAttachedIndexGroup.java | 5 +
.../cassandra/index/sai/VectorQueryContext.java | 196 ---------
.../cassandra/index/sai/disk/EmptyIndex.java | 121 ++++++
.../cassandra/index/sai/disk/PrimaryKeyMap.java | 7 +
.../cassandra/index/sai/disk/SSTableIndex.java | 9 +-
.../index/sai/disk/format/IndexDescriptor.java | 5 +-
.../index/sai/disk/v1/SkinnyPrimaryKeyMap.java | 17 +-
.../index/sai/disk/v1/V1SSTableIndex.java | 24 +-
.../index/sai/disk/v1/WidePrimaryKeyMap.java | 9 +-
.../sai/disk/v1/postings/VectorPostingList.java | 76 ----
.../sai/disk/v1/segment/IndexSegmentSearcher.java | 21 +-
.../index/sai/disk/v1/segment/Segment.java | 26 +-
.../index/sai/disk/v1/segment/SegmentBuilder.java | 2 +-
.../index/sai/disk/v1/segment/SegmentOrdering.java | 22 +-
.../v1/segment/VectorIndexSegmentSearcher.java | 291 +++++++------
.../v1/vector/AutoResumingNodeScoreIterator.java | 162 ++++++++
.../disk/v1/vector/BruteForceRowIdIterator.java | 124 ++++++
.../index/sai/disk/v1/vector/DiskAnn.java | 123 +++---
...Values.java => NeighborQueueRowIdIterator.java} | 26 +-
.../vector/NodeScoreToRowIdWithScoreIterator.java | 82 ++++
.../index/sai/disk/v1/vector/OnHeapGraph.java | 81 ++--
.../index/sai/disk/v1/vector/OptimizeFor.java | 2 +-
.../sai/disk/v1/vector/PrimaryKeyWithScore.java | 81 ++++
.../vector/RowIdToPrimaryKeyWithScoreIterator.java | 69 ++++
.../index/sai/disk/v1/vector/RowIdWithScore.java | 48 +++
.../disk/v1/vector/SegmentRowIdOrdinalPairs.java | 131 ++++++
.../index/sai/iterators/KeyRangeListIterator.java | 67 ---
.../sai/iterators/KeyRangeOrderingIterator.java | 94 -----
.../sai/iterators/PriorityQueueIterator.java} | 36 +-
.../cassandra/index/sai/memory/MemtableIndex.java | 27 +-
.../index/sai/memory/MemtableIndexManager.java | 22 +-
.../index/sai/memory/MemtableOrdering.java | 31 +-
.../index/sai/memory/TrieMemoryIndex.java | 15 +
.../index/sai/memory/VectorMemoryIndex.java | 191 +++++----
.../apache/cassandra/index/sai/plan/Operation.java | 28 +-
.../cassandra/index/sai/plan/QueryController.java | 226 +++++-----
...ryMaterializesTooManyPrimaryKeysException.java} | 4 +-
.../cassandra/index/sai/plan/QueryViewBuilder.java | 19 +-
.../sai/plan/StorageAttachedIndexQueryPlan.java | 2 +-
.../sai/plan/StorageAttachedIndexSearcher.java | 437 +++++++++++++++-----
.../index/sai/plan/VectorTopKProcessor.java | 49 ++-
.../cassandra/index/sai/utils/CellWithSource.java | 273 ++++++++++++
.../utils/MergePrimaryKeyWithScoreIterator.java | 70 ++++
.../cassandra/index/sai/utils/RowWithSource.java | 400 ++++++++++++++++++
.../cassandra/index/sai/view/IndexViewManager.java | 21 +-
.../org/apache/cassandra/index/sai/view/View.java | 4 +-
.../sai/virtual/SSTableIndexesSystemView.java | 6 +
.../org/apache/cassandra/index/sasi/SASIIndex.java | 2 +-
.../org/apache/cassandra/io/sstable/SSTable.java | 5 +
.../org/apache/cassandra/io/sstable/SSTableId.java | 3 +-
.../MemtableSwitchedNotification.java | 8 +-
test/unit/org/apache/cassandra/cql3/CQLTester.java | 36 ++
.../apache/cassandra/db/lifecycle/TrackerTest.java | 6 +-
.../org/apache/cassandra/index/sai/SAITester.java | 10 +-
.../index/sai/cql/StorageAttachedIndexDDLTest.java | 8 +-
.../index/sai/cql/VectorSiftSmallTest.java | 143 ++++++-
.../cassandra/index/sai/cql/VectorTester.java | 39 +-
.../cassandra/index/sai/cql/VectorTypeTest.java | 45 ++
.../index/sai/cql/VectorUpdateDeleteTest.java | 456 +++++++++++++++++++--
.../sai/disk/v1/InvertedIndexSearcherTest.java | 8 +
.../v1/bbtree/BlockBalancedTreeIndexBuilder.java | 9 +-
.../index/sai/functional/FlushingTest.java | 4 +-
.../index/sai/functional/GroupComponentsTest.java | 3 +-
.../index/sai/memory/VectorMemoryIndexTest.java | 56 ++-
71 files changed, 3568 insertions(+), 1167 deletions(-)
copy src/java/org/apache/cassandra/db/{BufferClusteringBoundOrBoundary.java =>
CellSourceIdentifier.java} (61%)
delete mode 100644
src/java/org/apache/cassandra/index/sai/VectorQueryContext.java
create mode 100644 src/java/org/apache/cassandra/index/sai/disk/EmptyIndex.java
delete mode 100644
src/java/org/apache/cassandra/index/sai/disk/v1/postings/VectorPostingList.java
create mode 100644
src/java/org/apache/cassandra/index/sai/disk/v1/vector/AutoResumingNodeScoreIterator.java
create mode 100644
src/java/org/apache/cassandra/index/sai/disk/v1/vector/BruteForceRowIdIterator.java
copy
src/java/org/apache/cassandra/index/sai/disk/v1/vector/{RamAwareVectorValues.java
=> NeighborQueueRowIdIterator.java} (54%)
create mode 100644
src/java/org/apache/cassandra/index/sai/disk/v1/vector/NodeScoreToRowIdWithScoreIterator.java
create mode 100644
src/java/org/apache/cassandra/index/sai/disk/v1/vector/PrimaryKeyWithScore.java
create mode 100644
src/java/org/apache/cassandra/index/sai/disk/v1/vector/RowIdToPrimaryKeyWithScoreIterator.java
create mode 100644
src/java/org/apache/cassandra/index/sai/disk/v1/vector/RowIdWithScore.java
create mode 100644
src/java/org/apache/cassandra/index/sai/disk/v1/vector/SegmentRowIdOrdinalPairs.java
delete mode 100644
src/java/org/apache/cassandra/index/sai/iterators/KeyRangeListIterator.java
delete mode 100644
src/java/org/apache/cassandra/index/sai/iterators/KeyRangeOrderingIterator.java
copy src/java/org/apache/cassandra/{auth/AllowAllNetworkAuthorizer.java =>
index/sai/iterators/PriorityQueueIterator.java} (57%)
copy
src/java/org/apache/cassandra/index/sai/plan/{QueryReferencingTooManyIndexesException.java
=> QueryMaterializesTooManyPrimaryKeysException.java} (86%)
create mode 100644
src/java/org/apache/cassandra/index/sai/utils/CellWithSource.java
create mode 100644
src/java/org/apache/cassandra/index/sai/utils/MergePrimaryKeyWithScoreIterator.java
create mode 100644
src/java/org/apache/cassandra/index/sai/utils/RowWithSource.java
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
