FAILURE MAP
← Case archive

FA-11889 / Search retrieval semantics / Member archive

Prefix expansion applies its budget before finding matching terms · case 04

Prefix expansion applies its budget before finding matching terms.

Member previewVariant 4 · 3 implementations · 7 checks per implementation

Case contract

For an arbitrary token dictionary return at most k distinct lexical terms beginning with prefix. Empty prefix matches all terms; k is nonnegative.

Why this case matters

An offline deterministic retrieval model isolates this search contract from tokenization, storage, and network behavior.

One recorded failure

Sample boundary fixture

This sample comes from the broken implementation of a controlled reproducer.

Boundary fixtureActualExpectedOutcome
matching terms past budget[]["z4a"]Failed

MEMBER ARCHIVE

The complete case is available to members.

This record includes three runnable implementations, regression fixtures, execution results, and source hashes.

Member access is invitation-based. Sign in with your invited account to inspect the sources.

Sign in to the archive ↗