forked from gitea/gitea
377 lines
10 KiB
Go
377 lines
10 KiB
Go
// Copyright (c) 2014 Couchbase, Inc.
|
|
//
|
|
// Licensed 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 upsidedown
|
|
|
|
import (
|
|
"bytes"
|
|
"reflect"
|
|
"sort"
|
|
"sync/atomic"
|
|
|
|
"github.com/blevesearch/bleve/index"
|
|
"github.com/blevesearch/bleve/index/store"
|
|
"github.com/blevesearch/bleve/size"
|
|
)
|
|
|
|
var reflectStaticSizeUpsideDownCouchTermFieldReader int
|
|
var reflectStaticSizeUpsideDownCouchDocIDReader int
|
|
|
|
func init() {
|
|
var tfr UpsideDownCouchTermFieldReader
|
|
reflectStaticSizeUpsideDownCouchTermFieldReader =
|
|
int(reflect.TypeOf(tfr).Size())
|
|
var cdr UpsideDownCouchDocIDReader
|
|
reflectStaticSizeUpsideDownCouchDocIDReader =
|
|
int(reflect.TypeOf(cdr).Size())
|
|
}
|
|
|
|
type UpsideDownCouchTermFieldReader struct {
|
|
count uint64
|
|
indexReader *IndexReader
|
|
iterator store.KVIterator
|
|
term []byte
|
|
tfrNext *TermFrequencyRow
|
|
tfrPrealloc TermFrequencyRow
|
|
keyBuf []byte
|
|
field uint16
|
|
includeTermVectors bool
|
|
}
|
|
|
|
func (r *UpsideDownCouchTermFieldReader) Size() int {
|
|
sizeInBytes := reflectStaticSizeUpsideDownCouchTermFieldReader + size.SizeOfPtr +
|
|
len(r.term) +
|
|
r.tfrPrealloc.Size() +
|
|
len(r.keyBuf)
|
|
|
|
if r.tfrNext != nil {
|
|
sizeInBytes += r.tfrNext.Size()
|
|
}
|
|
|
|
return sizeInBytes
|
|
}
|
|
|
|
func newUpsideDownCouchTermFieldReader(indexReader *IndexReader, term []byte, field uint16, includeFreq, includeNorm, includeTermVectors bool) (*UpsideDownCouchTermFieldReader, error) {
|
|
bufNeeded := termFrequencyRowKeySize(term, nil)
|
|
if bufNeeded < dictionaryRowKeySize(term) {
|
|
bufNeeded = dictionaryRowKeySize(term)
|
|
}
|
|
buf := make([]byte, bufNeeded)
|
|
|
|
bufUsed := dictionaryRowKeyTo(buf, field, term)
|
|
val, err := indexReader.kvreader.Get(buf[:bufUsed])
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
if val == nil {
|
|
atomic.AddUint64(&indexReader.index.stats.termSearchersStarted, uint64(1))
|
|
rv := &UpsideDownCouchTermFieldReader{
|
|
count: 0,
|
|
term: term,
|
|
field: field,
|
|
includeTermVectors: includeTermVectors,
|
|
}
|
|
rv.tfrNext = &rv.tfrPrealloc
|
|
return rv, nil
|
|
}
|
|
|
|
count, err := dictionaryRowParseV(val)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
bufUsed = termFrequencyRowKeyTo(buf, field, term, nil)
|
|
it := indexReader.kvreader.PrefixIterator(buf[:bufUsed])
|
|
|
|
atomic.AddUint64(&indexReader.index.stats.termSearchersStarted, uint64(1))
|
|
return &UpsideDownCouchTermFieldReader{
|
|
indexReader: indexReader,
|
|
iterator: it,
|
|
count: count,
|
|
term: term,
|
|
field: field,
|
|
includeTermVectors: includeTermVectors,
|
|
}, nil
|
|
}
|
|
|
|
func (r *UpsideDownCouchTermFieldReader) Count() uint64 {
|
|
return r.count
|
|
}
|
|
|
|
func (r *UpsideDownCouchTermFieldReader) Next(preAlloced *index.TermFieldDoc) (*index.TermFieldDoc, error) {
|
|
if r.iterator != nil {
|
|
// We treat tfrNext also like an initialization flag, which
|
|
// tells us whether we need to invoke the underlying
|
|
// iterator.Next(). The first time, don't call iterator.Next().
|
|
if r.tfrNext != nil {
|
|
r.iterator.Next()
|
|
} else {
|
|
r.tfrNext = &r.tfrPrealloc
|
|
}
|
|
key, val, valid := r.iterator.Current()
|
|
if valid {
|
|
tfr := r.tfrNext
|
|
err := tfr.parseKDoc(key, r.term)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
err = tfr.parseV(val, r.includeTermVectors)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
rv := preAlloced
|
|
if rv == nil {
|
|
rv = &index.TermFieldDoc{}
|
|
}
|
|
rv.ID = append(rv.ID, tfr.doc...)
|
|
rv.Freq = tfr.freq
|
|
rv.Norm = float64(tfr.norm)
|
|
if tfr.vectors != nil {
|
|
rv.Vectors = r.indexReader.index.termFieldVectorsFromTermVectors(tfr.vectors)
|
|
}
|
|
return rv, nil
|
|
}
|
|
}
|
|
return nil, nil
|
|
}
|
|
|
|
func (r *UpsideDownCouchTermFieldReader) Advance(docID index.IndexInternalID, preAlloced *index.TermFieldDoc) (rv *index.TermFieldDoc, err error) {
|
|
if r.iterator != nil {
|
|
if r.tfrNext == nil {
|
|
r.tfrNext = &TermFrequencyRow{}
|
|
}
|
|
tfr := InitTermFrequencyRow(r.tfrNext, r.term, r.field, docID, 0, 0)
|
|
r.keyBuf, err = tfr.KeyAppendTo(r.keyBuf[:0])
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
r.iterator.Seek(r.keyBuf)
|
|
key, val, valid := r.iterator.Current()
|
|
if valid {
|
|
err := tfr.parseKDoc(key, r.term)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
err = tfr.parseV(val, r.includeTermVectors)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
rv = preAlloced
|
|
if rv == nil {
|
|
rv = &index.TermFieldDoc{}
|
|
}
|
|
rv.ID = append(rv.ID, tfr.doc...)
|
|
rv.Freq = tfr.freq
|
|
rv.Norm = float64(tfr.norm)
|
|
if tfr.vectors != nil {
|
|
rv.Vectors = r.indexReader.index.termFieldVectorsFromTermVectors(tfr.vectors)
|
|
}
|
|
return rv, nil
|
|
}
|
|
}
|
|
return nil, nil
|
|
}
|
|
|
|
func (r *UpsideDownCouchTermFieldReader) Close() error {
|
|
if r.indexReader != nil {
|
|
atomic.AddUint64(&r.indexReader.index.stats.termSearchersFinished, uint64(1))
|
|
}
|
|
if r.iterator != nil {
|
|
return r.iterator.Close()
|
|
}
|
|
return nil
|
|
}
|
|
|
|
type UpsideDownCouchDocIDReader struct {
|
|
indexReader *IndexReader
|
|
iterator store.KVIterator
|
|
only []string
|
|
onlyPos int
|
|
onlyMode bool
|
|
}
|
|
|
|
func (r *UpsideDownCouchDocIDReader) Size() int {
|
|
sizeInBytes := reflectStaticSizeUpsideDownCouchDocIDReader +
|
|
reflectStaticSizeIndexReader + size.SizeOfPtr
|
|
|
|
for _, entry := range r.only {
|
|
sizeInBytes += size.SizeOfString + len(entry)
|
|
}
|
|
|
|
return sizeInBytes
|
|
}
|
|
|
|
func newUpsideDownCouchDocIDReader(indexReader *IndexReader) (*UpsideDownCouchDocIDReader, error) {
|
|
startBytes := []byte{0x0}
|
|
endBytes := []byte{0xff}
|
|
|
|
bisr := NewBackIndexRow(startBytes, nil, nil)
|
|
bier := NewBackIndexRow(endBytes, nil, nil)
|
|
it := indexReader.kvreader.RangeIterator(bisr.Key(), bier.Key())
|
|
|
|
return &UpsideDownCouchDocIDReader{
|
|
indexReader: indexReader,
|
|
iterator: it,
|
|
}, nil
|
|
}
|
|
|
|
func newUpsideDownCouchDocIDReaderOnly(indexReader *IndexReader, ids []string) (*UpsideDownCouchDocIDReader, error) {
|
|
// we don't actually own the list of ids, so if before we sort we must copy
|
|
idsCopy := make([]string, len(ids))
|
|
copy(idsCopy, ids)
|
|
// ensure ids are sorted
|
|
sort.Strings(idsCopy)
|
|
startBytes := []byte{0x0}
|
|
if len(idsCopy) > 0 {
|
|
startBytes = []byte(idsCopy[0])
|
|
}
|
|
endBytes := []byte{0xff}
|
|
if len(idsCopy) > 0 {
|
|
endBytes = incrementBytes([]byte(idsCopy[len(idsCopy)-1]))
|
|
}
|
|
bisr := NewBackIndexRow(startBytes, nil, nil)
|
|
bier := NewBackIndexRow(endBytes, nil, nil)
|
|
it := indexReader.kvreader.RangeIterator(bisr.Key(), bier.Key())
|
|
|
|
return &UpsideDownCouchDocIDReader{
|
|
indexReader: indexReader,
|
|
iterator: it,
|
|
only: idsCopy,
|
|
onlyMode: true,
|
|
}, nil
|
|
}
|
|
|
|
func (r *UpsideDownCouchDocIDReader) Next() (index.IndexInternalID, error) {
|
|
key, val, valid := r.iterator.Current()
|
|
|
|
if r.onlyMode {
|
|
var rv index.IndexInternalID
|
|
for valid && r.onlyPos < len(r.only) {
|
|
br, err := NewBackIndexRowKV(key, val)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
if !bytes.Equal(br.doc, []byte(r.only[r.onlyPos])) {
|
|
ok := r.nextOnly()
|
|
if !ok {
|
|
return nil, nil
|
|
}
|
|
r.iterator.Seek(NewBackIndexRow([]byte(r.only[r.onlyPos]), nil, nil).Key())
|
|
key, val, valid = r.iterator.Current()
|
|
continue
|
|
} else {
|
|
rv = append([]byte(nil), br.doc...)
|
|
break
|
|
}
|
|
}
|
|
if valid && r.onlyPos < len(r.only) {
|
|
ok := r.nextOnly()
|
|
if ok {
|
|
r.iterator.Seek(NewBackIndexRow([]byte(r.only[r.onlyPos]), nil, nil).Key())
|
|
}
|
|
return rv, nil
|
|
}
|
|
|
|
} else {
|
|
if valid {
|
|
br, err := NewBackIndexRowKV(key, val)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
rv := append([]byte(nil), br.doc...)
|
|
r.iterator.Next()
|
|
return rv, nil
|
|
}
|
|
}
|
|
return nil, nil
|
|
}
|
|
|
|
func (r *UpsideDownCouchDocIDReader) Advance(docID index.IndexInternalID) (index.IndexInternalID, error) {
|
|
|
|
if r.onlyMode {
|
|
r.onlyPos = sort.SearchStrings(r.only, string(docID))
|
|
if r.onlyPos >= len(r.only) {
|
|
// advanced to key after our last only key
|
|
return nil, nil
|
|
}
|
|
r.iterator.Seek(NewBackIndexRow([]byte(r.only[r.onlyPos]), nil, nil).Key())
|
|
key, val, valid := r.iterator.Current()
|
|
|
|
var rv index.IndexInternalID
|
|
for valid && r.onlyPos < len(r.only) {
|
|
br, err := NewBackIndexRowKV(key, val)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
if !bytes.Equal(br.doc, []byte(r.only[r.onlyPos])) {
|
|
// the only key we seek'd to didn't exist
|
|
// now look for the closest key that did exist in only
|
|
r.onlyPos = sort.SearchStrings(r.only, string(br.doc))
|
|
if r.onlyPos >= len(r.only) {
|
|
// advanced to key after our last only key
|
|
return nil, nil
|
|
}
|
|
// now seek to this new only key
|
|
r.iterator.Seek(NewBackIndexRow([]byte(r.only[r.onlyPos]), nil, nil).Key())
|
|
key, val, valid = r.iterator.Current()
|
|
continue
|
|
} else {
|
|
rv = append([]byte(nil), br.doc...)
|
|
break
|
|
}
|
|
}
|
|
if valid && r.onlyPos < len(r.only) {
|
|
ok := r.nextOnly()
|
|
if ok {
|
|
r.iterator.Seek(NewBackIndexRow([]byte(r.only[r.onlyPos]), nil, nil).Key())
|
|
}
|
|
return rv, nil
|
|
}
|
|
} else {
|
|
bir := NewBackIndexRow(docID, nil, nil)
|
|
r.iterator.Seek(bir.Key())
|
|
key, val, valid := r.iterator.Current()
|
|
if valid {
|
|
br, err := NewBackIndexRowKV(key, val)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
rv := append([]byte(nil), br.doc...)
|
|
r.iterator.Next()
|
|
return rv, nil
|
|
}
|
|
}
|
|
return nil, nil
|
|
}
|
|
|
|
func (r *UpsideDownCouchDocIDReader) Close() error {
|
|
return r.iterator.Close()
|
|
}
|
|
|
|
// move the r.only pos forward one, skipping duplicates
|
|
// return true if there is more data, or false if we got to the end of the list
|
|
func (r *UpsideDownCouchDocIDReader) nextOnly() bool {
|
|
|
|
// advance 1 position, until we see a different key
|
|
// it's already sorted, so this skips duplicates
|
|
start := r.onlyPos
|
|
r.onlyPos++
|
|
for r.onlyPos < len(r.only) && r.only[r.onlyPos] == r.only[start] {
|
|
start = r.onlyPos
|
|
r.onlyPos++
|
|
}
|
|
// inidicate if we got to the end of the list
|
|
return r.onlyPos < len(r.only)
|
|
}
|