Skip to content

support filter on dist func in Reader #23183

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
aunjgr wants to merge 2 commits into
base: main
Choose a base branch
from
+3,714 −2,663
Open

support filter on dist func in Reader #23183

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
1910b22
support filter on dist func in Reader
aunjgr Nov 28, 2025
8399b08
add more bvt
aunjgr Dec 8, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 0 additions & 1 deletion go.mod
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -14,7 +14,6 @@ require (
github.com/aliyun/alibaba-cloud-sdk-go v1.63.34
github.com/aliyun/aliyun-oss-go-sdk v3.0.2+incompatible
github.com/aliyun/credentials-go v1.3.10
github.com/ashvardanian/stringzilla/golang v0.0.0-20251129144314-ad86638a56f7
github.com/aws/aws-sdk-go v1.55.5
github.com/aws/aws-sdk-go-v2 v1.32.5
github.com/aws/aws-sdk-go-v2/config v1.28.5
Expand Down
2 changes: 0 additions & 2 deletions go.sum
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -68,8 +68,6 @@ github.com/andybalholm/brotli v1.1.0/go.mod h1:sms7XGricyQI9K10gOSf56VKKWS4oLer5
github.com/armon/consul-api v0.0.0-20180202201655-eb2c6b5be1b6/go.mod h1:grANhF5doyWs3UAsr3K4I6qtAmlQcZDesFNEHPZAzj8=
github.com/armon/go-metrics v0.0.0-20180917152333-f0300d1749da h1:8GUt8eRujhVEGZFFEjBj46YV4rDjvGrNxb0KMWYkL2I=
github.com/armon/go-metrics v0.0.0-20180917152333-f0300d1749da/go.mod h1:Q73ZrmVTwzkszR9V5SSuryQ31EELlFMUz1kKyl939pY=
github.com/ashvardanian/stringzilla/golang v0.0.0-20251129144314-ad86638a56f7 h1:JIEbjZ/eWa9i+l3W2/KNh4LS33rKTZLH9Q797y+urhg=
github.com/ashvardanian/stringzilla/golang v0.0.0-20251129144314-ad86638a56f7/go.mod h1:iQfeN5MGwtAidmePxLg0w7DsKRNA3L83OHfkCYMBPEQ=
github.com/aws/aws-sdk-go v1.55.5 h1:KKUZBfBoyqy5d3swXyiC7Q76ic40rYcbqH7qjh59kzU=
github.com/aws/aws-sdk-go v1.55.5/go.mod h1:eRwEWoyTWFMVYVQzKMNHWP5/RV4xIUGMQfXQHfHkpNU=
github.com/aws/aws-sdk-go-v2 v1.32.5 h1:U8vdWJuY7ruAkzaOdD7guwJjD06YSKmnKCJs7s3IkIo=
Expand Down
4 changes: 4 additions & 0 deletions pkg/defines/type.go
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -253,6 +253,10 @@ type InSp struct{}
// This key is set on context when invoking internal SQL from ivf_search.
type IvfBloomFilter struct{}

// IvfReaderParam carries DistRange for ivf entries scan in internal SQL executor.
// This key is set on context when invoking internal SQL from ivf_search.
type IvfReaderParam struct{}

// PkCheckByTN whether TN does primary key uniqueness check against transaction's workspace or not.
type PkCheckByTN struct{}

Expand Down
24 changes: 12 additions & 12 deletions pkg/frontend/test/engine_mock.go
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

38 changes: 32 additions & 6 deletions pkg/objectio/types.go
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,7 @@ import (
"github.com/matrixorigin/matrixone/pkg/container/batch"
"github.com/matrixorigin/matrixone/pkg/container/types"
"github.com/matrixorigin/matrixone/pkg/fileservice"
"github.com/matrixorigin/matrixone/pkg/pb/plan"
"github.com/matrixorigin/matrixone/pkg/vectorindex/metric"
"github.com/matrixorigin/matrixone/pkg/vm/engine/tae/containers"
"github.com/matrixorigin/matrixone/pkg/vm/engine/tae/index"
Expand Down Expand Up @@ -64,12 +65,37 @@ func (f BlockReadFilter) DecideSearchFunc(isSortedBlk bool) ReadFilterSearchFunc
return nil
}

type BlockReadTopOp struct {
Typ types.T
Metric metric.MetricType
ColPos int32
NumVec []byte
Limit uint64
type Float64Heap []float64

func (h Float64Heap) Len() int { return len(h) }
func (h Float64Heap) Less(i, j int) bool { return h[i] > h[j] }
func (h Float64Heap) Swap(i, j int) { h[i], h[j] = h[j], h[i] }

func (h *Float64Heap) Push(x any) {
*h = append(*h, x.(float64))
}

func (h *Float64Heap) Pop() any {
old := *h
n := len(old)
x := old[n-1]
*h = old[0 : n-1]
return x
}

type IndexReaderTopOp struct {
Typ types.T
MetricType metric.MetricType
ColPos int32
NumVec []byte
Limit uint64

LowerBoundType plan.BoundType
UpperBoundType plan.BoundType
LowerBound float64
UpperBound float64

DistHeap Float64Heap
}

type WriteOptions struct {
Expand Down
Loading