mirror of
https://gitee.com/milvus-io/milvus.git
synced 2024-12-04 04:49:08 +08:00
54 lines
1.5 KiB
Go
54 lines
1.5 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 index
|
|
|
|
import "strconv"
|
|
|
|
const (
|
|
hnswMKey = `M`
|
|
hsnwEfConstruction = `efConstruction`
|
|
)
|
|
|
|
var _ Index = hnswIndex{}
|
|
|
|
type hnswIndex struct {
|
|
baseIndex
|
|
|
|
m int
|
|
efConstruction int // exploratory factor when building index
|
|
}
|
|
|
|
func (idx hnswIndex) Params() map[string]string {
|
|
return map[string]string{
|
|
MetricTypeKey: string(idx.metricType),
|
|
IndexTypeKey: string(HNSW),
|
|
hnswMKey: strconv.Itoa(idx.m),
|
|
hsnwEfConstruction: strconv.Itoa(idx.efConstruction),
|
|
}
|
|
}
|
|
|
|
func NewHNSWIndex(metricType MetricType, M int, efConstruction int) Index {
|
|
return hnswIndex{
|
|
baseIndex: baseIndex{
|
|
metricType: metricType,
|
|
indexType: HNSW,
|
|
},
|
|
m: M,
|
|
efConstruction: efConstruction,
|
|
}
|
|
}
|