import { describe, expect, it } from "vite-plus/test";
import {
insertRankedSearchResult,
scoreQueryMatch,
scoreSubsequenceMatch,
} from "./searchRanking.ts";
describe("scoreQueryMatch", () => {
it("treats boundary matches as stronger than generic contains matches", () => {
const boundaryScore = scoreQueryMatch({
value: "gh-fix-ci",
query: "fix",
exactBase: 0,
prefixBase: 10,
boundaryBase: 20,
includesBase: 30,
boundaryMarkers: ["-"],
});
const containsScore = scoreQueryMatch({
value: "highfixci",
query: "fix",
exactBase: 0,
prefixBase: 10,
boundaryBase: 20,
includesBase: 30,
boundaryMarkers: ["-"],
});
expect(boundaryScore).not.toBeNull();
expect(containsScore).not.toBeNull();
expect(boundaryScore!).toBeLessThan(containsScore!);
});
});
describe("scoreSubsequenceMatch", () => {
it("scores tighter subsequences ahead of looser ones", () => {
const compact = scoreSubsequenceMatch("ghfixci", "gfc");
const spread = scoreSubsequenceMatch("github-fix-ci", "gfc");
expect(compact).not.toBeNull();
expect(spread).not.toBeNull();
expect(compact!).toBeLessThan(spread!);
});
});
describe("insertRankedSearchResult", () => {
it("keeps the best-ranked candidates within the limit", () => {
const ranked = [
{ item: "b", score: 20, tieBreaker: "b" },
{ item: "d", score: 40, tieBreaker: "d" },
];
insertRankedSearchResult(ranked, { item: "a", score: 10, tieBreaker: "a" }, 2);
insertRankedSearchResult(ranked, { item: "c", score: 30, tieBreaker: "c" }, 2);
expect(ranked.map((entry) => entry.item)).toEqual(["a", "b"]);
});
});