/* * # 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" "sync" "github.com/samber/lo" "github.com/milvus-io/milvus-proto/go-api/v2/schemapb" "github.com/milvus-io/milvus/internal/util/ctokenizer" "github.com/milvus-io/milvus/internal/util/tokenizerapi" "github.com/milvus-io/milvus/pkg/util/typeutil" ) // BM25 Runner // Input: string // Output: map[uint32]float32 type BM25FunctionRunner struct { tokenizer tokenizerapi.Tokenizer schema *schemapb.FunctionSchema outputField *schemapb.FieldSchema concurrency int } func NewBM25FunctionRunner(coll *schemapb.CollectionSchema, schema *schemapb.FunctionSchema) (*BM25FunctionRunner, error) { if len(schema.GetOutputFieldIds()) != 1 { return nil, fmt.Errorf("bm25 function should only have one output field, but now %d", len(schema.GetOutputFieldIds())) } runner := &BM25FunctionRunner{ schema: schema, concurrency: 8, } for _, field := range coll.GetFields() { if field.GetFieldID() == schema.GetOutputFieldIds()[0] { runner.outputField = field break } } if runner.outputField == nil { return nil, fmt.Errorf("no output field") } tokenizer, err := ctokenizer.NewTokenizer(map[string]string{}) if err != nil { return nil, err } runner.tokenizer = tokenizer return runner, nil } func (v *BM25FunctionRunner) run(data []string, dst []map[uint32]float32) error { // TODO AOIASD Support single Tokenizer concurrency tokenizer, err := ctokenizer.NewTokenizer(map[string]string{}) if err != nil { return err } defer tokenizer.Destroy() for i := 0; i < len(data); i++ { embeddingMap := map[uint32]float32{} tokenStream := tokenizer.NewTokenStream(data[i]) defer tokenStream.Destroy() for tokenStream.Advance() { token := tokenStream.Token() // TODO More Hash Option hash := typeutil.HashString2Uint32(token) embeddingMap[hash] += 1 } dst[i] = embeddingMap } return nil } func (v *BM25FunctionRunner) BatchRun(inputs ...any) ([]any, error) { if len(inputs) > 1 { return nil, fmt.Errorf("BM25 function receieve more than one input") } text, ok := inputs[0].([]string) if !ok { return nil, fmt.Errorf("BM25 function batch input not string list") } rowNum := len(text) embedData := make([]map[uint32]float32, rowNum) wg := sync.WaitGroup{} errCh := make(chan error, v.concurrency) for i, j := 0, 0; i < v.concurrency && j < rowNum; i++ { start := j end := start + rowNum/v.concurrency if i < rowNum%v.concurrency { end += 1 } wg.Add(1) go func() { defer wg.Done() err := v.run(text[start:end], embedData[start:end]) if err != nil { errCh <- err return } }() j = end } wg.Wait() close(errCh) for err := range errCh { if err != nil { return nil, err } } return []any{buildSparseFloatArray(embedData)}, nil } func (v *BM25FunctionRunner) GetSchema() *schemapb.FunctionSchema { return v.schema } func (v *BM25FunctionRunner) GetOutputFields() []*schemapb.FieldSchema { return []*schemapb.FieldSchema{v.outputField} } func buildSparseFloatArray(mapdata []map[uint32]float32) *schemapb.SparseFloatArray { dim := 0 bytes := lo.Map(mapdata, func(sparseMap map[uint32]float32, _ int) []byte { if len(sparseMap) > dim { dim = len(sparseMap) } return typeutil.CreateAndSortSparseFloatRow(sparseMap) }) return &schemapb.SparseFloatArray{ Contents: bytes, Dim: int64(dim), } }