Skip to content

Open-source LLM knowledge platform: turn raw documents into a queryable RAG, an autonomous reasoning agent, and a self-maintaining Wiki.

5.3 KB
Raw Blame
package rerank

import (
	"context"
	"fmt"
	"math"
	"sort"
	"unicode/utf8"

	"github.com/Tencent/WeKnora/internal/logger"
	"github.com/Tencent/WeKnora/internal/models/api"
	"golang.org/x/sync/errgroup"
)

// protocolReranker adapts a protocol client to the Reranker interface and
// owns the two things every vendor needs and none of them should implement
// itself: splitting a candidate set that exceeds the documented per-request
// ceilings, and putting the returned scores on one scale.
type protocolReranker struct {
	inner api.Reranker
	// images is nil unless the model and the endpoint both take images.
	images    api.ImageReranker
	settings  api.RerankSettings
	endpoint  string
	modelName string
	modelID   string
}

// defaultBatchConcurrency bounds in-flight batches when a vendor declares no
// preference, so a large embedding_top_k cannot fan out into an unbounded
// burst of requests.
const defaultBatchConcurrency = 4

func (r *protocolReranker) GetModelName() string { return r.modelName }
func (r *protocolReranker) GetModelID() string   { return r.modelID }

func (r *protocolReranker) Rerank(
	ctx context.Context, query string, documents []string,
) ([]RankResult, error) {
	if len(documents) == 0 {
		return nil, nil
	}
	logger.Debugf(ctx, "%s", buildRerankRequestDebug(r.modelName, r.endpoint, query, documents))

	// The query travels in every request, so an over-long one cannot be made
	// to fit by splitting the documents. SplitBatches charges it to each
	// batch but only against a whole-request budget; a vendor that caps the
	// query on its own is checked here.
	if limit := r.settings.MaxQueryChars; limit > 0 {
		if length := utf8.RuneCountInString(query); length > limit {
			return nil, fmt.Errorf(
				"%s rerank: query is %d characters; the limit is %d",
				r.modelName, length, limit,
			)
		}
	}

	batches, err := api.SplitBatches(documents, utf8.RuneCountInString(query), r.settings.BatchLimits())
	if err != nil {
		return nil, fmt.Errorf("%s rerank: %w", r.modelName, err)
	}

	// Each batch is scored against the same query independently, so the
	// per-batch results are comparable and are merged and re-ranked below.
	scored := make([][]api.RerankResult, len(batches))
	group, groupCtx := errgroup.WithContext(ctx)
	group.SetLimit(r.concurrency())
	for i, batch := range batches {
		group.Go(func() error {
			out, err := r.inner.Rerank(groupCtx, query, batch.Items)
			if err != nil {
				return err
			}
			for j := range out {
				out[j].Index += batch.Start
			}
			scored[i] = out
			return nil
		})
	}
	if err := group.Wait(); err != nil {
		return nil, err
	}

	results := make([]RankResult, 0, len(documents))
	for _, batch := range scored {
		for _, item := range batch {
			if item.Index < 0 || item.Index >= len(documents) {
				return nil, fmt.Errorf(
					"%s rerank: index %d out of range for %d documents",
					r.modelName, item.Index, len(documents),
				)
			}
			text := item.Text
			if text == "" {
				text = documents[item.Index]
			}
			results = append(results, RankResult{
				Index:          item.Index,
				Document:       DocumentInfo{Text: text},
				RelevanceScore: normalizeScore(item.Score, r.settings.ScoreScale),
			})
		}
	}
	// A single request comes back ranked, and the retrieval pipeline reads
	// the slice as ranked: it takes results[0] as the best candidate for its
	// threshold fallback. Concatenating per-batch results would make that the
	// best of the first batch only, so the merged set is ordered once here.
	// Ties keep the lower index, which keeps the order stable.
	sort.SliceStable(results, func(i, j int) bool {
		return results[i].RelevanceScore > results[j].RelevanceScore
	})
	return results, nil
}

// MaxPassageRunes implements PassageLimiter from the documented per-document
// and per-request ceilings; the query is charged against the latter because
// every request repeats it.
func (r *protocolReranker) MaxPassageRunes(query string) int {
	limit := r.settings.MaxDocumentChars
	if total := r.settings.MaxRequestChars; total > 0 {
		// A query that leaves no room fails in Rerank with its own error;
		// 1 keeps the limit meaningful rather than reading as "no limit".
		room := max(total-utf8.RuneCountInString(query), 1)
		if limit <= 0 || room < limit {
			limit = room
		}
	}
	return max(limit, 0)
}

func (r *protocolReranker) concurrency() int {
	if r.settings.MaxConcurrency > 0 {
		return r.settings.MaxConcurrency
	}
	return defaultBatchConcurrency
}

// normalizeScore puts every vendor's score on the 0..1 scale the retrieval
// pipeline compares against RerankThreshold.
//
// Most protocols already return a relevance probability. NIM returns the raw
// logit of its relevance head instead — unbounded and routinely negative —
// so a threshold tuned for probabilities would reject almost everything on
// that vendor. The logistic function is the inverse of a log-odds, so this is
// a unit conversion rather than a heuristic: it maps the vendor's own ranking
// onto the scale the rest of the system already speaks, order preserved.
func normalizeScore(score float64, scale api.ScoreScale) float64 {
	if scale != api.ScoreLogit {
		return score
	}
	// Two branches so neither exponential overflows: this is the form the
	// pre-catalog NVIDIA client used, kept verbatim.
	if score >= 0 {
		return 1 / (1 + math.Exp(-score))
	}
	exp := math.Exp(score)
	return exp / (1 + exp)
}