2014-04-17 22:55:53 +02:00
|
|
|
// 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 search
|
|
|
|
|
|
|
|
import (
|
|
|
|
"container/list"
|
|
|
|
"time"
|
|
|
|
)
|
|
|
|
|
|
|
|
type TopScoreCollector struct {
|
2014-08-11 17:03:29 +02:00
|
|
|
k int
|
|
|
|
skip int
|
|
|
|
results *list.List
|
|
|
|
took time.Duration
|
|
|
|
maxScore float64
|
|
|
|
total uint64
|
|
|
|
facetsBuilder *FacetsBuilder
|
2014-04-17 22:55:53 +02:00
|
|
|
}
|
|
|
|
|
|
|
|
func NewTopScorerCollector(k int) *TopScoreCollector {
|
|
|
|
return &TopScoreCollector{
|
|
|
|
k: k,
|
2014-07-30 18:30:38 +02:00
|
|
|
skip: 0,
|
|
|
|
results: list.New(),
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func NewTopScorerSkipCollector(k, skip int) *TopScoreCollector {
|
|
|
|
return &TopScoreCollector{
|
|
|
|
k: k,
|
|
|
|
skip: skip,
|
2014-04-17 22:55:53 +02:00
|
|
|
results: list.New(),
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (tksc *TopScoreCollector) Total() uint64 {
|
|
|
|
return tksc.total
|
|
|
|
}
|
|
|
|
|
|
|
|
func (tksc *TopScoreCollector) MaxScore() float64 {
|
|
|
|
return tksc.maxScore
|
|
|
|
}
|
|
|
|
|
|
|
|
func (tksc *TopScoreCollector) Took() time.Duration {
|
|
|
|
return tksc.took
|
|
|
|
}
|
|
|
|
|
|
|
|
func (tksc *TopScoreCollector) Collect(searcher Searcher) error {
|
|
|
|
startTime := time.Now()
|
|
|
|
next, err := searcher.Next()
|
|
|
|
for err == nil && next != nil {
|
|
|
|
tksc.collectSingle(next)
|
2014-08-11 17:03:29 +02:00
|
|
|
if tksc.facetsBuilder != nil {
|
|
|
|
tksc.facetsBuilder.Update(next)
|
|
|
|
}
|
2014-04-17 22:55:53 +02:00
|
|
|
next, err = searcher.Next()
|
|
|
|
}
|
|
|
|
// compute search duration
|
|
|
|
tksc.took = time.Since(startTime)
|
|
|
|
if err != nil {
|
|
|
|
return err
|
|
|
|
}
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (tksc *TopScoreCollector) collectSingle(dm *DocumentMatch) {
|
|
|
|
// increment total hits
|
|
|
|
tksc.total += 1
|
|
|
|
|
|
|
|
// update max score
|
|
|
|
if dm.Score > tksc.maxScore {
|
|
|
|
tksc.maxScore = dm.Score
|
|
|
|
}
|
|
|
|
|
|
|
|
for e := tksc.results.Front(); e != nil; e = e.Next() {
|
|
|
|
curr := e.Value.(*DocumentMatch)
|
|
|
|
if dm.Score < curr.Score {
|
|
|
|
|
|
|
|
tksc.results.InsertBefore(dm, e)
|
|
|
|
// if we just made the list too long
|
2014-07-30 18:30:38 +02:00
|
|
|
if tksc.results.Len() > (tksc.k + tksc.skip) {
|
2014-04-17 22:55:53 +02:00
|
|
|
// remove the head
|
|
|
|
tksc.results.Remove(tksc.results.Front())
|
|
|
|
}
|
|
|
|
return
|
|
|
|
}
|
|
|
|
}
|
|
|
|
// if we got to the end, we still have to add it
|
|
|
|
tksc.results.PushBack(dm)
|
2014-07-30 18:30:38 +02:00
|
|
|
if tksc.results.Len() > (tksc.k + tksc.skip) {
|
2014-04-17 22:55:53 +02:00
|
|
|
// remove the head
|
|
|
|
tksc.results.Remove(tksc.results.Front())
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func (tksc *TopScoreCollector) Results() DocumentMatchCollection {
|
2014-07-30 18:30:38 +02:00
|
|
|
if tksc.results.Len()-tksc.skip > 0 {
|
|
|
|
rv := make(DocumentMatchCollection, tksc.results.Len()-tksc.skip)
|
|
|
|
i := 0
|
|
|
|
skipped := 0
|
|
|
|
for e := tksc.results.Back(); e != nil; e = e.Prev() {
|
|
|
|
if skipped < tksc.skip {
|
|
|
|
skipped++
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
rv[i] = e.Value.(*DocumentMatch)
|
|
|
|
i++
|
|
|
|
}
|
|
|
|
return rv
|
2014-04-17 22:55:53 +02:00
|
|
|
}
|
2014-07-30 18:30:38 +02:00
|
|
|
return DocumentMatchCollection{}
|
2014-04-17 22:55:53 +02:00
|
|
|
}
|
2014-08-11 17:03:29 +02:00
|
|
|
|
|
|
|
func (tksc *TopScoreCollector) SetFacetsBuilder(facetsBuilder *FacetsBuilder) {
|
|
|
|
tksc.facetsBuilder = facetsBuilder
|
|
|
|
}
|
|
|
|
|
|
|
|
func (tksc *TopScoreCollector) FacetResults() FacetResults {
|
|
|
|
if tksc.facetsBuilder != nil {
|
|
|
|
return tksc.facetsBuilder.Results()
|
|
|
|
} else {
|
|
|
|
return FacetResults{}
|
|
|
|
}
|
|
|
|
}
|