IF Commons GitHub

logical/pushdown

Written to: 2 requirements: 2 proved, 0 partly, 0 failing, 0 with no test recorded. 0003-query-planning FR-002, 0003-query-planning FR-001

What a filter shows before anything is listed (commons anyfs-query 0003-query-planning FR-001, FR-002): each conjunct of the WHERE is of the listing (it needs only what a listing says) or of the content (it needs a read of the object), and the conjuncts on path that are an equality, a GLOB or a call of under say where the objects can be: one path, or below a prefix, or nowhere. LIKE is not used, because it ignores case and a prefix does not.

Source: commons/anyfs-query/src/logical/pushdown.ts

2 of 5 exports are imported by a test of the run. A test that imports an export may not call it or check what it returns.

Boundtypeno test imports it
type Bound =
  | { readonly kind: "anywhere" }
  | { readonly kind: "nowhere"; readonly why: string }
  | { readonly kind: "below"; readonly prefix: Prefix; readonly rules: readonly string[] }
  | { readonly kind: "exact"; readonly path: Path; readonly rules: readonly string[] };

Where the objects a filter can match are.

Classifiedtypeno test imports it
type Classified = {
  /** The conjuncts that need only a listing. */
  readonly listing: readonly Expr[];
  /** The conjuncts that need a read. */
  readonly content: readonly Expr[];
  readonly bound: Bound;
};

A filter divided by what it needs.

columnsInfunctionno test imports it
function columnsIn(n: Node): ReadonlySet<string>

The names a node uses as columns: a call's name is not one.

boundOffunction
function boundOf(facts: readonly Fact[]): Bound

The bound the facts of a filter give: the one path, the deepest prefix, or nowhere where the facts cannot all be true.

Imported by 8 tests of the run (8 passed, 0 failed): the library's results

classifyfunction
function classify(predicate: Expr | undefined): Classified

A filter divided into what a listing answers and what a read answers, and the bound it gives.

Imported by 8 tests of the run (8 passed, 0 failed): the library's results

Titles, headings, exports, tables, columns and requirements. Esc closes.