mirror of
https://github.com/milvus-io/milvus.git
synced 2026-07-21 18:25:44 +00:00
cqy123456andGitHub
eb63a363bd
issue : https://github.com/milvus-io/milvus/issues/41746 This PR adds MinHash "DIDO" (Data In, Data Out) support to Milvus, which allows computing MinHash signatures on-the-fly during search operations instead of requiring pre-stored vectors. Key changes: - Implemented SIMD-optimized C++ MinHash computation (AVX2/AVX512 for x86, NEON/SVE for ARM) - Added runtime CPU detection and function hooks to automatically select the best SIMD implementation - Integrated MinHash computation into search pipeline (brute force search, growing segment search) - Added support for LSH-based MinHash search with configurable band width and bit width parameters - Enabled direct text-to-signature conversion during query execution, reducing storage overhead This enables efficient text deduplication and similarity search without storing pre-computed MinHash vectors. Signed-off-by: cqy123456 <qianya.cheng@zilliz.com>
49 lines
1.6 KiB
Go
49 lines
1.6 KiB
Go
/*
|
|
* # Licensed to the LF AI & Data foundation under one
|
|
* # or more contributor license agreements. See the NOTICE file
|
|
* # distributed with this work for additional information
|
|
* # regarding copyright ownership. The ASF licenses this file
|
|
* # to you under the Apache License, Version 2.0 (the
|
|
* # "License"); you may not use this file except in compliance
|
|
* # with the License. You may obtain a copy of the License at
|
|
* #
|
|
* # http://www.apache.org/licenses/LICENSE-2.0
|
|
* #
|
|
* # Unless required by applicable law or agreed to in writing, software
|
|
* # distributed under the License is distributed on an "AS IS" BASIS,
|
|
* # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
* # See the License for the specific language governing permissions and
|
|
* # limitations under the License.
|
|
*/
|
|
|
|
package function
|
|
|
|
import (
|
|
"fmt"
|
|
|
|
"github.com/milvus-io/milvus-proto/go-api/v2/schemapb"
|
|
)
|
|
|
|
type FunctionRunner interface {
|
|
BatchRun(inputs ...any) ([]any, error)
|
|
|
|
GetSchema() *schemapb.FunctionSchema
|
|
GetOutputFields() []*schemapb.FieldSchema
|
|
GetInputFields() []*schemapb.FieldSchema
|
|
|
|
Close()
|
|
}
|
|
|
|
func NewFunctionRunner(coll *schemapb.CollectionSchema, schema *schemapb.FunctionSchema) (FunctionRunner, error) {
|
|
switch schema.GetType() {
|
|
case schemapb.FunctionType_BM25:
|
|
return NewBM25FunctionRunner(coll, schema)
|
|
case schemapb.FunctionType_MinHash:
|
|
return NewMinHashFunctionRunner(coll, schema)
|
|
case schemapb.FunctionType_TextEmbedding:
|
|
return nil, nil
|
|
default:
|
|
return nil, fmt.Errorf("unknown functionRunner type %s", schema.GetType().String())
|
|
}
|
|
}
|