footprintjs 9.48.2 → 10.0.0

package/dist/esm/lib/memory/commitLogUtils.js

@@ -1,384 +0,0 @@
-/**
- * Typed utilities for querying the commit log.
- *
- * The commitLog is an ordered array of CommitBundle — one per stage commit.
- * These helpers provide type-safe queries without (b: any) casts.
- */
-import { queryWork, relation, rootOf, writesOnlyInside } from './keyPaths.js';
-import { leavesStringAbove, logModel, memoisedModel } from './logModel.js';
-import { nativeGet } from './pathOps.js';
-import { DELIM } from './paths.js';
-import { foldKey, isTotal, isVerb, UnknownVerbError } from './verbs.js';
-// Every key query here follows the writer rule and the value rule of `keyPaths.ts` (F3, 9.33.0):
-// a key is written by a row ON it, INSIDE it, or AROUND it when that changed it — never by an
-// exact path match alone, which called every subflow seed and merge-back "never written". The
-// read model that answers them at a cost proportional to the answer is `logModel.ts`; a frozen
-// log's model is memoised, and a single question on a log that is not frozen first tries a
-// backward scan that stops at the answer.
-/**
- * Find the first commit by `stageId`, optionally the first one that WROTE `key` — under the writer
- * rule: a row on the key, inside it, or around it that changed it (see {@link writersOf}).
- */
-export function findCommit(commitLog, stageId, key) {
-    if (!key)
-        return commitLog.find((b) => b.stageId === stageId);
-    const writers = new Set(logModel(commitLog).writersOf(key));
-    return commitLog.find((b, i) => b.stageId === stageId && writers.has(i));
-}
-/** Find all commits by stageId. */
-export function findCommits(commitLog, stageId) {
-    return commitLog.filter((b) => b.stageId === stageId);
-}
-/**
- * Find the last commit that WROTE `key` before `beforeIdx` (exclusive; default: the whole log) —
- * the anchor of every backward question ("who made it this?").
- *
- * The writer rule (`keyPaths.ts`): a commit writes `key` when one of its rows is ON the key,
- * INSIDE it (a subflow's input seed writes `cfg␟a`; an outputMapper merge-back writes `cfg␟b`;
- * either is a write of `cfg`), or AROUND it with the value at the key different across the commit
- * (a `set` of `cfg` writes `cfg␟a`; a `merge` of `cfg` that never reaches `a` does not). A write
- * found through a row INSIDE the key wrote only PART of its value — the slice readers say so with
- * the `'nested-rows'` note.
- *
- * @param key  A DELIM-joined path (`normalisePath`); a top-level key is a one-segment path.
- */
-export function findLastWriter(commitLog, key, beforeIdx) {
-    const end = Math.min(beforeIdx ?? commitLog.length, commitLog.length);
-    const model = memoisedModel(commitLog);
-    if (model !== undefined) {
-        const at = model.lastWriterBefore(key, end);
-        return at >= 0 ? commitLog[at] : undefined;
-    }
-    // Not frozen: scan back and stop at the first write on or inside the key. A row AROUND the key
-    // (or a nested `delete`, which cannot replace a string container) needs a verdict — the model's.
-    const nested = rootOf(key) !== key;
-    for (let i = end - 1; i >= 0; i--) {
-        let write = false;
-        let needsVerdict = false;
-        queryWork.units += commitLog[i].trace.length;
-        for (const t of commitLog[i].trace) {
-            const r = relation(t.path, key);
-            if (r === 'around')
-                needsVerdict = true;
-            else if (r !== undefined) {
-                if (t.verb !== 'delete' || !nested)
-                    write = true;
-                else
-                    needsVerdict = true;
-            }
-        }
-        if (write && (!needsVerdict || !leavesStringAbove(commitLog[i], key)))
-            return commitLog[i];
-        if (needsVerdict) {
-            const at = logModel(commitLog).lastWriterBefore(key, end);
-            return at >= 0 ? commitLog[at] : undefined;
-        }
-    }
-    return undefined;
-}
-/**
- * The ARRAY positions (ascending) of every commit in `commitLog[0..end]` that WROTE `key` — the
- * writer rule of `keyPaths.ts`, the one definition every key query shares (`logModel.ts` applies it).
- */
-export function writersOf(commitLog, key, options = {}) {
-    const end = options.end ?? commitLog.length - 1;
-    return logModel(commitLog)
-        .writersOf(key)
-        .filter((i) => i <= end);
-}
-/**
- * Every row under `key`'s TOP-LEVEL key in `commitLog[0..end]`, in commit order — the rows the value
- * rule folds ({@link foldKey}), each with its {@link Touch.relation} to `key` (absent for a sibling
- * under the same top-level key: applied, not observed) — found through the log's index. A row whose
- * verb is not one of the four is refused with {@link UnknownVerbError} naming the row — whether or
- * not the fold would have reached it: the answer must not depend on where an optimisation starts.
- */
-export function rowsUnderRoot(commitLog, key, end) {
-    return logModel(commitLog).rowsUnderRoot(key, end);
-}
-/**
- * Reconstruct the FULL value of `key` as of commit array index `idx`
- * (inclusive) — the migration helper for the "read `bundle.overwrite[key]`
- * as the full value written" pattern (#13c-B).
- *
- * The value rule (`keyPaths.ts`, 9.33.0): every row under the key's TOP-LEVEL
- * key in `commitLog[0..idx]` is folded, anchored at that key's last `set` /
- * `delete`, with the SAME step and clone discipline the replay uses
- * (`verbs.ts` · `foldKey`), and the result is read at `key`. So the answer is
- * the value `stateAt` gives at that path when it folds the log alone — rows
- * INSIDE the key (a subflow seed, an outputMapper merge-back) and AROUND it (a
- * `set` of the container) count; before 9.33.0 only rows on the exact path did,
- * and a seeded `cfg` read as `undefined`. Under `commitValues: 'delta'`, an
- * `append` row's `overwrite[key]` holds only the TAIL; the fold puts the array
- * back together. Two `merge` rows of one bundle see one copy of the bundle's
- * delta, as the replay's do.
- *
- * @param key  A DELIM-joined path (`normalisePath`); a top-level key is a
- *   one-segment path.
- * @param idx  CommitBundle ARRAY index (the `bundle.idx` position),
- *   inclusive. NOT the executionIndex from a runtimeStageId.
- * @returns The reconstructed value (a detached clone), or `undefined` when no
- *   row in `commitLog[0..idx]` is on, inside or around the key, or the fold
- *   leaves it absent (its last write was a delete). Caveat: a key that held a
- *   value in the run's INITIAL state folds from absent here — the log alone
- *   cannot see the pre-run base, so merges and nested writes onto a seeded key
- *   give only what they added. Since 9.17.0 the base TRAVELS with the log:
- *   `stateAt(snapshot, idx)` (footprintjs/trace) folds from
- *   `RuntimeSnapshot.initialState`, which this function never receives.
- * @throws {@link UnknownVerbError} when a row under the key's top-level key
- *   carries a verb other than `set | merge | append | delete` — a foreign or
- *   corrupted log is refused, not folded as a `merge`. Engine-written logs
- *   never carry one.
- * @see commitValueAtWithBasis — the same answer, with the codes that say WHY it is
- *   `undefined` or partial (and the `initialState` base this function never receives).
- */
-export function commitValueAt(commitLog, idx, key) {
-    const end = Math.min(idx, commitLog.length - 1);
-    const model = memoisedModel(commitLog);
-    if (model !== undefined)
-        return model.valueAt(key, end);
-    return valueByScan(commitLog, end, key);
-}
-const VALUE_BASIS_ORDER = [
-    'never-written',
-    'deleted',
-    'nested-rows',
-    'from-initial-state',
-    'redacted',
-];
-/**
- * {@link commitValueAt}, with the codes that say what the answer rests on. Without `options.initialState`
- * the value IS `commitValueAt(commitLog, idx, key)` (pinned by a property); with it, a key that has no
- * `set`/`delete` of itself or of a container around it in range folds from that base — the value
- * `stateAt(snapshot, idx)` gives at the key. Refuses an unknown verb exactly as `commitValueAt` does.
- *
- * @example
- * ```typescript
- * const { value, basis } = commitValueAtWithBasis(snap.commitLog, i, 'cfg', { initialState: snap.initialState });
- * for (const code of basis) console.log(code, HONESTY_CODES[code]);
- * ```
- */
-export function commitValueAtWithBasis(commitLog, idx, key, options = {}) {
-    const end = Math.min(idx, commitLog.length - 1);
-    const model = logModel(commitLog);
-    const rows = model.rowsUnderRoot(key, end);
-    // The last `set`/`delete` ON the key or AROUND it decides the value alone; rows inside after it refine it.
-    let anchor = -1;
-    let inside = false;
-    let lastRelated;
-    for (let i = 0; i < rows.length; i++) {
-        const r = rows[i].relation;
-        if (r === undefined)
-            continue;
-        lastRelated = rows[i];
-        if (r === 'inside')
-            inside = true;
-        else if (isTotal(rows[i].verb)) {
-            anchor = i;
-            inside = false;
-        }
-    }
-    const root = rootOf(key);
-    const base = options.initialState;
-    const baseHoldsRoot = base !== undefined && Object.prototype.hasOwnProperty.call(base, root);
-    const value = anchor === -1 && baseHoldsRoot
-        ? foldKey(rows, key.split(DELIM), { anchored: true, start: structuredClone(base[root]) })
-        : model.valueAt(key, end);
-    const codes = new Set();
-    // The writer rule decides 'never-written' (as it does for `findLastWriter` and the slice layer), with two
-    // corrections only the base and the redaction list can make:
-    //   - the run REMOVED a value the passed base held (a `delete` — full mode spells it a `set` — or a `set` of
-    //     a container without the key): the log-only verdict sees absent → absent, the truth is 'deleted';
-    //   - a redaction at or around the key HID the write (a placeholder string replaced the container): the
-    //     log cannot say whether the key was written, so the answer says 'redacted' and nothing else about it.
-    const segs = key.split(DELIM);
-    const red = redactionsInRange(commitLog, key, anchor === -1 ? 0 : rows[anchor].commitIdx, end);
-    const deletedByRow = lastRelated !== undefined && lastRelated.relation !== 'inside' && lastRelated.verb === 'delete';
-    const baseHeldKey = base !== undefined && nativeGet(base, segs) !== undefined;
-    const removedFromBase = baseHeldKey && value === undefined && !red.any && (anchor !== -1 || deletedByRow);
-    const written = (end >= 0 && model.lastWriterBefore(key, end + 1) !== -1) || removedFromBase;
-    if (!written) {
-        if (!red.hidden)
-            codes.add('never-written');
-    }
-    else if (value === undefined && (deletedByRow || removedFromBase || !red.any))
-        codes.add('deleted');
-    if (anchor === -1 && inside)
-        codes.add('nested-rows');
-    if (anchor === -1 && (base === undefined || baseHoldsRoot))
-        codes.add('from-initial-state');
-    if (red.any)
-        codes.add('redacted');
-    return { value, basis: VALUE_BASIS_ORDER.filter((c) => codes.has(c)) };
-}
-/**
- * The redacted paths of the commits in `[from, end]` against `key`: `any` — one at, inside or around it;
- * `hidden` — one AT or AROUND it (a placeholder replaced the key or its container, so the write is hidden).
- */
-function redactionsInRange(commitLog, key, from, end) {
-    let any = false;
-    for (let c = from; c <= end; c++) {
-        for (const p of commitLog[c].redactedPaths ?? []) {
-            const r = relation(p, key);
-            if (r === undefined)
-                continue;
-            any = true;
-            if (r !== 'inside')
-                return { any, hidden: true };
-        }
-    }
-    return { any, hidden: false };
-}
-/**
- * {@link findLastWriter}, with the code that says why: `writer` is `findLastWriter(commitLog, key, beforeIdx)`;
- * `basis` is `['never-written']` when there is none and `['nested-rows']` when that commit wrote the key
- * only through rows inside it.
- */
-export function findLastWriterWithBasis(commitLog, key, beforeIdx) {
-    const writer = findLastWriter(commitLog, key, beforeIdx);
-    if (writer === undefined) {
-        const end = Math.min(beforeIdx ?? commitLog.length, commitLog.length) - 1;
-        return { basis: [redactionsInRange(commitLog, key, 0, end).hidden ? 'redacted' : 'never-written'] };
-    }
-    return { writer, basis: writesOnlyInside(writer, key) ? ['nested-rows'] : [] };
-}
-/**
- * {@link commitValueAt} on a log that is not frozen: refuse an unknown verb under the top-level key,
- * then scan back from `end` to the last `set` ON the key, keeping the rows on and inside it — enough
- * while nothing AROUND the key was written in between (and, for a nested key, no `delete` on it: a
- * `delete` cannot replace a string container). Otherwise the model folds the top-level key.
- */
-function valueByScan(commitLog, end, key) {
-    const root = rootOf(key);
-    for (let c = 0; c <= end; c++) {
-        const trace = commitLog[c].trace;
-        queryWork.units += trace.length;
-        for (let row = 0; row < trace.length; row++) {
-            const { path, verb } = trace[row];
-            if ((path === root || relation(path, root) === 'inside') && !isVerb(verb)) {
-                throw new UnknownVerbError(verb, { path, row, commit: c });
-            }
-        }
-    }
-    const nested = root !== key;
-    const rows = [];
-    let anchored = false;
-    for (let c = end; c >= 0 && !anchored; c--) {
-        const trace = commitLog[c].trace;
-        for (let row = trace.length - 1; row >= 0; row--) {
-            const { path, verb } = trace[row];
-            const r = relation(path, key);
-            if (r === undefined)
-                continue;
-            if (r === 'around' || (nested && r === 'exact' && verb === 'delete')) {
-                return logModel(commitLog).valueAt(key, end);
-            }
-            rows.push({ verb: verb, bundle: commitLog[c], commitIdx: c, path, relation: r });
-            if (r === 'exact' && (verb === 'set' || verb === 'delete')) {
-                anchored = true;
-                break;
-            }
-        }
-    }
-    if (rows.length === 0)
-        return undefined;
-    return foldKey(rows.reverse(), key.split(DELIM));
-}
-/**
- * Position index over a commit log: `runtimeStageId` → the ARRAY INDEX of the
- * FIRST bundle that stage committed. The map's insertion order is the order
- * the stages first committed — execution order.
- *
- * "First" is the contract, and it is load-bearing. A stage normally commits
- * exactly one bundle, but some executions commit more under one
- * `runtimeStageId`: a subflow MOUNT (the merge-back, then the exit), a fork
- * child (its own commit, then the fan-out's). Since 9.39.0 the WRITER names
- * each continuation on the bundle (`CommitBundle.phase`: `'exit'` /
- * `'repeat'`), and every continuation is written after the execution's own
- * bundle — so "where does this stage start?" is the first bundle, and the
- * grouping every reader's axis uses (`commitStops`) is this index. No reader
- * tells a continuation from the log's shape.
- *
- * Build this ONCE when resolving many ids; use {@link commitIndexOf} for a
- * single lookup.
- *
- * @param commitLog Ordered commit bundles — `getSnapshot().commitLog`.
- * @returns A fresh Map, owned by the caller.
- */
-export function buildCommitIndex(commitLog) {
-    const index = new Map();
-    for (let i = 0; i < commitLog.length; i++) {
-        const id = commitLog[i].runtimeStageId;
-        if (!index.has(id))
-            index.set(id, i);
-    }
-    return index;
-}
-/**
- * Whether a log RECORDS phases — any bundle carries `phase` — i.e. it was
- * written by 9.39.0 or later and holds at least one continuation. A log that
- * does not either has no continuation at all, or predates the field (see
- * {@link inferLegacyPhases}).
- */
-export function recordsPhases(commitLog) {
-    for (const bundle of commitLog)
-        if (bundle.phase !== undefined)
-            return true;
-    return false;
-}
-/**
- * THE LEGACY READER — the one place a continuation's phase is INFERRED, for a
- * log written before 9.39.0 (which carries no `phase` anywhere). Returns the
- * phase each bundle would have been stamped with, by the rule every reader
- * applied through 9.38.0: a stage's bundle that IMMEDIATELY follows its first
- * bundle is a mount's exit; any later bundle of the same `runtimeStageId` is
- * a fork child's repeat; a first bundle is the stage's own (`undefined`).
- *
- * The rule is a guess, and the guess has a known miss — a single-child fork
- * whose child is a leaf looks exactly like a mount — which is why a reader
- * asks it only when the log records no phase AND it has no execution tree to
- * ask instead (`commitStops`). A log that records phases is never inferred.
- */
-export function inferLegacyPhases(commitLog) {
-    const phases = new Array(commitLog.length).fill(undefined);
-    const firstOf = new Map();
-    for (let i = 0; i < commitLog.length; i++) {
-        const id = commitLog[i].runtimeStageId;
-        if (!id)
-            continue;
-        const first = firstOf.get(id);
-        if (first === undefined)
-            firstOf.set(id, i);
-        else
-            phases[i] = i === first + 1 ? 'exit' : 'repeat';
-    }
-    return phases;
-}
-/**
- * The ARRAY INDEX of the first commit a given `runtimeStageId` produced, or
- * `-1` when that stage is not in this log (`indexOf` semantics — the name's
- * promise).
- *
- * This is the address translation every reader needs and nobody exported: a
- * `runtimeStageId` is the id an event carries, a commit index is what
- * `commitValueAt` / `stateAt` / `CommitRangeIndex` speak. O(n) — for many
- * lookups build the map once with {@link buildCommitIndex}.
- *
- * A stage that ran inside a SUBFLOW is not in the run-level log (subflows
- * commit to their own isolated log); look it up in that subflow's own
- * `history` instead — see `getSubtreeSnapshot`.
- *
- * @example
- * ```typescript
- * const idx = commitIndexOf(snapshot.commitLog, 'score-risk#7');
- * const before = idx > 0 ? commitValueAt(snapshot.commitLog, idx - 1, 'risk') : undefined;
- * ```
- */
-export function commitIndexOf(commitLog, runtimeStageId) {
-    for (let i = 0; i < commitLog.length; i++) {
-        if (commitLog[i].runtimeStageId === runtimeStageId)
-            return i;
-    }
-    return -1;
-}
-//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiY29tbWl0TG9nVXRpbHMuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi9zcmMvbGliL21lbW9yeS9jb21taXRMb2dVdGlscy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7R0FLRztBQUlILE9BQU8sRUFBRSxTQUFTLEVBQUUsUUFBUSxFQUFFLE1BQU0sRUFBRSxnQkFBZ0IsRUFBRSxNQUFNLGVBQWUsQ0FBQztBQUM5RSxPQUFPLEVBQUUsaUJBQWlCLEVBQUUsUUFBUSxFQUFFLGFBQWEsRUFBRSxNQUFNLGVBQWUsQ0FBQztBQUMzRSxPQUFPLEVBQUUsU0FBUyxFQUFFLE1BQU0sY0FBYyxDQUFDO0FBQ3pDLE9BQU8sRUFBRSxLQUFLLEVBQUUsTUFBTSxZQUFZLENBQUM7QUFFbkMsT0FBTyxFQUFjLE9BQU8sRUFBRSxPQUFPLEVBQUUsTUFBTSxFQUFFLGdCQUFnQixFQUFFLE1BQU0sWUFBWSxDQUFDO0FBRXBGLGlHQUFpRztBQUNqRyw4RkFBOEY7QUFDOUYsOEZBQThGO0FBQzlGLCtGQUErRjtBQUMvRiwyRkFBMkY7QUFDM0YsMENBQTBDO0FBRTFDOzs7R0FHRztBQUNILE1BQU0sVUFBVSxVQUFVLENBQUMsU0FBeUIsRUFBRSxPQUFlLEVBQUUsR0FBWTtJQUNqRixJQUFJLENBQUMsR0FBRztRQUFFLE9BQU8sU0FBUyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE9BQU8sS0FBSyxPQUFPLENBQUMsQ0FBQztJQUM5RCxNQUFNLE9BQU8sR0FBRyxJQUFJLEdBQUcsQ0FBQyxRQUFRLENBQUMsU0FBUyxDQUFDLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDNUQsT0FBTyxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE9BQU8sS0FBSyxPQUFPLElBQUksT0FBTyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQzNFLENBQUM7QUFFRCxtQ0FBbUM7QUFDbkMsTUFBTSxVQUFVLFdBQVcsQ0FBQyxTQUF5QixFQUFFLE9BQWU7SUFDcEUsT0FBTyxTQUFTLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsT0FBTyxLQUFLLE9BQU8sQ0FBQyxDQUFDO0FBQ3hELENBQUM7QUFFRDs7Ozs7Ozs7Ozs7O0dBWUc7QUFDSCxNQUFNLFVBQVUsY0FBYyxDQUFDLFNBQXlCLEVBQUUsR0FBVyxFQUFFLFNBQWtCO0lBQ3ZGLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsU0FBUyxJQUFJLFNBQVMsQ0FBQyxNQUFNLEVBQUUsU0FBUyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ3RFLE1BQU0sS0FBSyxHQUFHLGFBQWEsQ0FBQyxTQUFTLENBQUMsQ0FBQztJQUN2QyxJQUFJLEtBQUssS0FBSyxTQUFTLEVBQUUsQ0FBQztRQUN4QixNQUFNLEVBQUUsR0FBRyxLQUFLLENBQUMsZ0JBQWdCLENBQUMsR0FBRyxFQUFFLEdBQUcsQ0FBQyxDQUFDO1FBQzVDLE9BQU8sRUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsU0FBUyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQUM7SUFDN0MsQ0FBQztJQUNELCtGQUErRjtJQUMvRixpR0FBaUc7SUFDakcsTUFBTSxNQUFNLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FBQyxLQUFLLEdBQUcsQ0FBQztJQUNuQyxLQUFLLElBQUksQ0FBQyxHQUFHLEdBQUcsR0FBRyxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQ2xDLElBQUksS0FBSyxHQUFHLEtBQUssQ0FBQztRQUNsQixJQUFJLFlBQVksR0FBRyxLQUFLLENBQUM7UUFDekIsU0FBUyxDQUFDLEtBQUssSUFBSSxTQUFTLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQztRQUM3QyxLQUFLLE1BQU0sQ0FBQyxJQUFJLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQztZQUNuQyxNQUFNLENBQUMsR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxHQUFHLENBQUMsQ0FBQztZQUNoQyxJQUFJLENBQUMsS0FBSyxRQUFRO2dCQUFFLFlBQVksR0FBRyxJQUFJLENBQUM7aUJBQ25DLElBQUksQ0FBQyxLQUFLLFNBQVMsRUFBRSxDQUFDO2dCQUN6QixJQUFJLENBQUMsQ0FBQyxJQUFJLEtBQUssUUFBUSxJQUFJLENBQUMsTUFBTTtvQkFBRSxLQUFLLEdBQUcsSUFBSSxDQUFDOztvQkFDNUMsWUFBWSxHQUFHLElBQUksQ0FBQztZQUMzQixDQUFDO1FBQ0gsQ0FBQztRQUNELElBQUksS0FBSyxJQUFJLENBQUMsQ0FBQyxZQUFZLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxTQUFTLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUM7WUFBRSxPQUFPLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUMzRixJQUFJLFlBQVksRUFBRSxDQUFDO1lBQ2pCLE1BQU0sRUFBRSxHQUFHLFFBQVEsQ0FBQyxTQUFTLENBQUMsQ0FBQyxnQkFBZ0IsQ0FBQyxHQUFHLEVBQUUsR0FBRyxDQUFDLENBQUM7WUFDMUQsT0FBTyxFQUFFLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQztRQUM3QyxDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sU0FBUyxDQUFDO0FBQ25CLENBQUM7QUFRRDs7O0dBR0c7QUFDSCxNQUFNLFVBQVUsU0FBUyxDQUFDLFNBQWtDLEVBQUUsR0FBVyxFQUFFLFVBQTBCLEVBQUU7SUFDckcsTUFBTSxHQUFHLEdBQUcsT0FBTyxDQUFDLEdBQUcsSUFBSSxTQUFTLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQztJQUNoRCxPQUFPLFFBQVEsQ0FBQyxTQUFTLENBQUM7U0FDdkIsU0FBUyxDQUFDLEdBQUcsQ0FBQztTQUNkLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxJQUFJLEdBQUcsQ0FBQyxDQUFDO0FBQzdCLENBQUM7QUFFRDs7Ozs7O0dBTUc7QUFDSCxNQUFNLFVBQVUsYUFBYSxDQUFDLFNBQWtDLEVBQUUsR0FBVyxFQUFFLEdBQVc7SUFDeEYsT0FBTyxRQUFRLENBQUMsU0FBUyxDQUFDLENBQUMsYUFBYSxDQUFDLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQztBQUNyRCxDQUFDO0FBRUQ7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7O0dBbUNHO0FBQ0gsTUFBTSxVQUFVLGFBQWEsQ0FBQyxTQUF5QixFQUFFLEdBQVcsRUFBRSxHQUFXO0lBQy9FLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLFNBQVMsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDaEQsTUFBTSxLQUFLLEdBQUcsYUFBYSxDQUFDLFNBQVMsQ0FBQyxDQUFDO0lBQ3ZDLElBQUksS0FBSyxLQUFLLFNBQVM7UUFBRSxPQUFPLEtBQUssQ0FBQyxPQUFPLENBQUMsR0FBRyxFQUFFLEdBQUcsQ0FBQyxDQUFDO0lBQ3hELE9BQU8sV0FBVyxDQUFDLFNBQVMsRUFBRSxHQUFHLEVBQUUsR0FBRyxDQUFDLENBQUM7QUFDMUMsQ0FBQztBQTZDRCxNQUFNLGlCQUFpQixHQUEwQjtJQUMvQyxlQUFlO0lBQ2YsU0FBUztJQUNULGFBQWE7SUFDYixvQkFBb0I7SUFDcEIsVUFBVTtDQUNYLENBQUM7QUFFRjs7Ozs7Ozs7Ozs7R0FXRztBQUNILE1BQU0sVUFBVSxzQkFBc0IsQ0FDcEMsU0FBeUIsRUFDekIsR0FBVyxFQUNYLEdBQVcsRUFDWCxVQUE2QixFQUFFO0lBRS9CLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLFNBQVMsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDaEQsTUFBTSxLQUFLLEdBQUcsUUFBUSxDQUFDLFNBQVMsQ0FBQyxDQUFDO0lBQ2xDLE1BQU0sSUFBSSxHQUFHLEtBQUssQ0FBQyxhQUFhLENBQUMsR0FBRyxFQUFFLEdBQUcsQ0FBQyxDQUFDO0lBQzNDLDJHQUEyRztJQUMzRyxJQUFJLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNoQixJQUFJLE1BQU0sR0FBRyxLQUFLLENBQUM7SUFDbkIsSUFBSSxXQUE4QixDQUFDO0lBQ25DLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDckMsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQztRQUMzQixJQUFJLENBQUMsS0FBSyxTQUFTO1lBQUUsU0FBUztRQUM5QixXQUFXLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3RCLElBQUksQ0FBQyxLQUFLLFFBQVE7WUFBRSxNQUFNLEdBQUcsSUFBSSxDQUFDO2FBQzdCLElBQUksT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO1lBQy9CLE1BQU0sR0FBRyxDQUFDLENBQUM7WUFDWCxNQUFNLEdBQUcsS0FBSyxDQUFDO1FBQ2pCLENBQUM7SUFDSCxDQUFDO0lBQ0QsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ3pCLE1BQU0sSUFBSSxHQUFHLE9BQU8sQ0FBQyxZQUFZLENBQUM7SUFDbEMsTUFBTSxhQUFhLEdBQUcsSUFBSSxLQUFLLFNBQVMsSUFBSSxNQUFNLENBQUMsU0FBUyxDQUFDLGNBQWMsQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxDQUFDO0lBQzdGLE1BQU0sS0FBSyxHQUNULE1BQU0sS0FBSyxDQUFDLENBQUMsSUFBSSxhQUFhO1FBQzVCLENBQUMsQ0FBQyxPQUFPLENBQUMsSUFBSSxFQUFFLEdBQUcsQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLEVBQUUsRUFBRSxRQUFRLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxlQUFlLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUN6RixDQUFDLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxHQUFHLEVBQUUsR0FBRyxDQUFDLENBQUM7SUFFOUIsTUFBTSxLQUFLLEdBQUcsSUFBSSxHQUFHLEVBQWMsQ0FBQztJQUNwQywwR0FBMEc7SUFDMUcsNkRBQTZEO0lBQzdELDZHQUE2RztJQUM3Ryx1R0FBdUc7SUFDdkcsd0dBQXdHO0lBQ3hHLDJHQUEyRztJQUMzRyxNQUFNLElBQUksR0FBRyxHQUFHLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQzlCLE1BQU0sR0FBRyxHQUFHLGlCQUFpQixDQUFDLFNBQVMsRUFBRSxHQUFHLEVBQUUsTUFBTSxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxTQUFTLEVBQUUsR0FBRyxDQUFDLENBQUM7SUFDL0YsTUFBTSxZQUFZLEdBQUcsV0FBVyxLQUFLLFNBQVMsSUFBSSxXQUFXLENBQUMsUUFBUSxLQUFLLFFBQVEsSUFBSSxXQUFXLENBQUMsSUFBSSxLQUFLLFFBQVEsQ0FBQztJQUNySCxNQUFNLFdBQVcsR0FBRyxJQUFJLEtBQUssU0FBUyxJQUFJLFNBQVMsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLEtBQUssU0FBUyxDQUFDO0lBQzlFLE1BQU0sZUFBZSxHQUFHLFdBQVcsSUFBSSxLQUFLLEtBQUssU0FBUyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sS0FBSyxDQUFDLENBQUMsSUFBSSxZQUFZLENBQUMsQ0FBQztJQUMxRyxNQUFNLE9BQU8sR0FBRyxDQUFDLEdBQUcsSUFBSSxDQUFDLElBQUksS0FBSyxDQUFDLGdCQUFnQixDQUFDLEdBQUcsRUFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsSUFBSSxlQUFlLENBQUM7SUFDN0YsSUFBSSxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBQ2IsSUFBSSxDQUFDLEdBQUcsQ0FBQyxNQUFNO1lBQUUsS0FBSyxDQUFDLEdBQUcsQ0FBQyxlQUFlLENBQUMsQ0FBQztJQUM5QyxDQUFDO1NBQU0sSUFBSSxLQUFLLEtBQUssU0FBUyxJQUFJLENBQUMsWUFBWSxJQUFJLGVBQWUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUM7UUFBRSxLQUFLLENBQUMsR0FBRyxDQUFDLFNBQVMsQ0FBQyxDQUFDO0lBQ3RHLElBQUksTUFBTSxLQUFLLENBQUMsQ0FBQyxJQUFJLE1BQU07UUFBRSxLQUFLLENBQUMsR0FBRyxDQUFDLGFBQWEsQ0FBQyxDQUFDO0lBQ3RELElBQUksTUFBTSxLQUFLLENBQUMsQ0FBQyxJQUFJLENBQUMsSUFBSSxLQUFLLFNBQVMsSUFBSSxhQUFhLENBQUM7UUFBRSxLQUFLLENBQUMsR0FBRyxDQUFDLG9CQUFvQixDQUFDLENBQUM7SUFDNUYsSUFBSSxHQUFHLENBQUMsR0FBRztRQUFFLEtBQUssQ0FBQyxHQUFHLENBQUMsVUFBVSxDQUFDLENBQUM7SUFDbkMsT0FBTyxFQUFFLEtBQUssRUFBRSxLQUFLLEVBQUUsaUJBQWlCLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztBQUN6RSxDQUFDO0FBRUQ7OztHQUdHO0FBQ0gsU0FBUyxpQkFBaUIsQ0FDeEIsU0FBa0MsRUFDbEMsR0FBVyxFQUNYLElBQVksRUFDWixHQUFXO0lBRVgsSUFBSSxHQUFHLEdBQUcsS0FBSyxDQUFDO0lBQ2hCLEtBQUssSUFBSSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsSUFBSSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUNqQyxLQUFLLE1BQU0sQ0FBQyxJQUFJLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxhQUFhLElBQUksRUFBRSxFQUFFLENBQUM7WUFDakQsTUFBTSxDQUFDLEdBQUcsUUFBUSxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQztZQUMzQixJQUFJLENBQUMsS0FBSyxTQUFTO2dCQUFFLFNBQVM7WUFDOUIsR0FBRyxHQUFHLElBQUksQ0FBQztZQUNYLElBQUksQ0FBQyxLQUFLLFFBQVE7Z0JBQUUsT0FBTyxFQUFFLEdBQUcsRUFBRSxNQUFNLEVBQUUsSUFBSSxFQUFFLENBQUM7UUFDbkQsQ0FBQztJQUNILENBQUM7SUFDRCxPQUFPLEVBQUUsR0FBRyxFQUFFLE1BQU0sRUFBRSxLQUFLLEVBQUUsQ0FBQztBQUNoQyxDQUFDO0FBaUJEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsdUJBQXVCLENBQUMsU0FBeUIsRUFBRSxHQUFXLEVBQUUsU0FBa0I7SUFDaEcsTUFBTSxNQUFNLEdBQUcsY0FBYyxDQUFDLFNBQVMsRUFBRSxHQUFHLEVBQUUsU0FBUyxDQUFDLENBQUM7SUFDekQsSUFBSSxNQUFNLEtBQUssU0FBUyxFQUFFLENBQUM7UUFDekIsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxTQUFTLElBQUksU0FBUyxDQUFDLE1BQU0sRUFBRSxTQUFTLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQzFFLE9BQU8sRUFBRSxLQUFLLEVBQUUsQ0FBQyxpQkFBaUIsQ0FBQyxTQUFTLEVBQUUsR0FBRyxFQUFFLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsZUFBZSxDQUFDLEVBQUUsQ0FBQztJQUN0RyxDQUFDO0lBQ0QsT0FBTyxFQUFFLE1BQU0sRUFBRSxLQUFLLEVBQUUsZ0JBQWdCLENBQUMsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLGFBQWEsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQztBQUNqRixDQUFDO0FBRUQ7Ozs7O0dBS0c7QUFDSCxTQUFTLFdBQVcsQ0FBQyxTQUF5QixFQUFFLEdBQVcsRUFBRSxHQUFXO0lBQ3RFLE1BQU0sSUFBSSxHQUFHLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUN6QixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLElBQUksR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDOUIsTUFBTSxLQUFLLEdBQUcsU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQztRQUNqQyxTQUFTLENBQUMsS0FBSyxJQUFJLEtBQUssQ0FBQyxNQUFNLENBQUM7UUFDaEMsS0FBSyxJQUFJLEdBQUcsR0FBRyxDQUFDLEVBQUUsR0FBRyxHQUFHLEtBQUssQ0FBQyxNQUFNLEVBQUUsR0FBRyxFQUFFLEVBQUUsQ0FBQztZQUM1QyxNQUFNLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxHQUFHLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNsQyxJQUFJLENBQUMsSUFBSSxLQUFLLElBQUksSUFBSSxRQUFRLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxLQUFLLFFBQVEsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7Z0JBQzFFLE1BQU0sSUFBSSxnQkFBZ0IsQ0FBQyxJQUFJLEVBQUUsRUFBRSxJQUFJLEVBQUUsR0FBRyxFQUFFLE1BQU0sRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQzdELENBQUM7UUFDSCxDQUFDO0lBQ0gsQ0FBQztJQUNELE1BQU0sTUFBTSxHQUFHLElBQUksS0FBSyxHQUFHLENBQUM7SUFDNUIsTUFBTSxJQUFJLEdBQVksRUFBRSxDQUFDO0lBQ3pCLElBQUksUUFBUSxHQUFHLEtBQUssQ0FBQztJQUNyQixLQUFLLElBQUksQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDM0MsTUFBTSxLQUFLLEdBQUcsU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQztRQUNqQyxLQUFLLElBQUksR0FBRyxHQUFHLEtBQUssQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLEdBQUcsSUFBSSxDQUFDLEVBQUUsR0FBRyxFQUFFLEVBQUUsQ0FBQztZQUNqRCxNQUFNLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxHQUFHLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNsQyxNQUFNLENBQUMsR0FBRyxRQUFRLENBQUMsSUFBSSxFQUFFLEdBQUcsQ0FBQyxDQUFDO1lBQzlCLElBQUksQ0FBQyxLQUFLLFNBQVM7Z0JBQUUsU0FBUztZQUM5QixJQUFJLENBQUMsS0FBSyxRQUFRLElBQUksQ0FBQyxNQUFNLElBQUksQ0FBQyxLQUFLLE9BQU8sSUFBSSxJQUFJLEtBQUssUUFBUSxDQUFDLEVBQUUsQ0FBQztnQkFDckUsT0FBTyxRQUFRLENBQUMsU0FBUyxDQUFDLENBQUMsT0FBTyxDQUFDLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQztZQUMvQyxDQUFDO1lBQ0QsSUFBSSxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksRUFBRSxJQUFxQixFQUFFLE1BQU0sRUFBRSxTQUFTLENBQUMsQ0FBQyxDQUFDLEVBQUUsU0FBUyxFQUFFLENBQWMsRUFBRSxJQUFJLEVBQUUsUUFBUSxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDL0csSUFBSSxDQUFDLEtBQUssT0FBTyxJQUFJLENBQUMsSUFBSSxLQUFLLEtBQUssSUFBSSxJQUFJLEtBQUssUUFBUSxDQUFDLEVBQUUsQ0FBQztnQkFDM0QsUUFBUSxHQUFHLElBQUksQ0FBQztnQkFDaEIsTUFBTTtZQUNSLENBQUM7UUFDSCxDQUFDO0lBQ0gsQ0FBQztJQUNELElBQUksSUFBSSxDQUFDLE1BQU0sS0FBSyxDQUFDO1FBQUUsT0FBTyxTQUFTLENBQUM7SUFDeEMsT0FBTyxPQUFPLENBQUMsSUFBSSxDQUFDLE9BQU8sRUFBRSxFQUFFLEdBQUcsQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztBQUNuRCxDQUFDO0FBRUQ7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7O0dBb0JHO0FBQ0gsTUFBTSxVQUFVLGdCQUFnQixDQUFDLFNBQWtDO0lBQ2pFLE1BQU0sS0FBSyxHQUFHLElBQUksR0FBRyxFQUFrQixDQUFDO0lBQ3hDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxTQUFTLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDMUMsTUFBTSxFQUFFLEdBQUcsU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLGNBQWMsQ0FBQztRQUN2QyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7WUFBRSxLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUN2QyxDQUFDO0lBQ0QsT0FBTyxLQUFLLENBQUM7QUFDZixDQUFDO0FBRUQ7Ozs7O0dBS0c7QUFDSCxNQUFNLFVBQVUsYUFBYSxDQUFDLFNBQWtDO0lBQzlELEtBQUssTUFBTSxNQUFNLElBQUksU0FBUztRQUFFLElBQUksTUFBTSxDQUFDLEtBQUssS0FBSyxTQUFTO1lBQUUsT0FBTyxJQUFJLENBQUM7SUFDNUUsT0FBTyxLQUFLLENBQUM7QUFDZixDQUFDO0FBRUQ7Ozs7Ozs7Ozs7OztHQVlHO0FBQ0gsTUFBTSxVQUFVLGlCQUFpQixDQUFDLFNBQWtDO0lBQ2xFLE1BQU0sTUFBTSxHQUFnQyxJQUFJLEtBQUssQ0FBQyxTQUFTLENBQUMsTUFBTSxDQUFDLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUFDO0lBQ3hGLE1BQU0sT0FBTyxHQUFHLElBQUksR0FBRyxFQUFrQixDQUFDO0lBQzFDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxTQUFTLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDMUMsTUFBTSxFQUFFLEdBQUcsU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLGNBQWMsQ0FBQztRQUN2QyxJQUFJLENBQUMsRUFBRTtZQUFFLFNBQVM7UUFDbEIsTUFBTSxLQUFLLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUM5QixJQUFJLEtBQUssS0FBSyxTQUFTO1lBQUUsT0FBTyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUM7O1lBQ3ZDLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEtBQUssS0FBSyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUM7SUFDdkQsQ0FBQztJQUNELE9BQU8sTUFBTSxDQUFDO0FBQ2hCLENBQUM7QUFFRDs7Ozs7Ozs7Ozs7Ozs7Ozs7OztHQW1CRztBQUNILE1BQU0sVUFBVSxhQUFhLENBQUMsU0FBa0MsRUFBRSxjQUFzQjtJQUN0RixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsU0FBUyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzFDLElBQUksU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLGNBQWMsS0FBSyxjQUFjO1lBQUUsT0FBTyxDQUFDLENBQUM7SUFDL0QsQ0FBQztJQUNELE9BQU8sQ0FBQyxDQUFDLENBQUM7QUFDWixDQUFDIiwic291cmNlc0NvbnRlbnQiOlsiLyoqXG4gKiBUeXBlZCB1dGlsaXRpZXMgZm9yIHF1ZXJ5aW5nIHRoZSBjb21taXQgbG9nLlxuICpcbiAqIFRoZSBjb21taXRMb2cgaXMgYW4gb3JkZXJlZCBhcnJheSBvZiBDb21taXRCdW5kbGUg4oCUIG9uZSBwZXIgc3RhZ2UgY29tbWl0LlxuICogVGhlc2UgaGVscGVycyBwcm92aWRlIHR5cGUtc2FmZSBxdWVyaWVzIHdpdGhvdXQgKGI6IGFueSkgY2FzdHMuXG4gKi9cblxuaW1wb3J0IHR5cGUgeyBDb21taXRJZHggfSBmcm9tICcuLi9pZHMvcnVudGltZVN0YWdlSWQuanMnO1xuaW1wb3J0IHR5cGUgeyBSZWdpc3RlcmVkQ29kZSB9IGZyb20gJy4vaG9uZXN0eS5qcyc7XG5pbXBvcnQgeyBxdWVyeVdvcmssIHJlbGF0aW9uLCByb290T2YsIHdyaXRlc09ubHlJbnNpZGUgfSBmcm9tICcuL2tleVBhdGhzLmpzJztcbmltcG9ydCB7IGxlYXZlc1N0cmluZ0Fib3ZlLCBsb2dNb2RlbCwgbWVtb2lzZWRNb2RlbCB9IGZyb20gJy4vbG9nTW9kZWwuanMnO1xuaW1wb3J0IHsgbmF0aXZlR2V0IH0gZnJvbSAnLi9wYXRoT3BzLmpzJztcbmltcG9ydCB7IERFTElNIH0gZnJvbSAnLi9wYXRocy5qcyc7XG5pbXBvcnQgdHlwZSB7IENvbW1pdEJ1bmRsZSwgQ29tbWl0UGhhc2UgfSBmcm9tICcuL3R5cGVzLmpzJztcbmltcG9ydCB7IHR5cGUgVG91Y2gsIGZvbGRLZXksIGlzVG90YWwsIGlzVmVyYiwgVW5rbm93blZlcmJFcnJvciB9IGZyb20gJy4vdmVyYnMuanMnO1xuXG4vLyBFdmVyeSBrZXkgcXVlcnkgaGVyZSBmb2xsb3dzIHRoZSB3cml0ZXIgcnVsZSBhbmQgdGhlIHZhbHVlIHJ1bGUgb2YgYGtleVBhdGhzLnRzYCAoRjMsIDkuMzMuMCk6XG4vLyBhIGtleSBpcyB3cml0dGVuIGJ5IGEgcm93IE9OIGl0LCBJTlNJREUgaXQsIG9yIEFST1VORCBpdCB3aGVuIHRoYXQgY2hhbmdlZCBpdCDigJQgbmV2ZXIgYnkgYW5cbi8vIGV4YWN0IHBhdGggbWF0Y2ggYWxvbmUsIHdoaWNoIGNhbGxlZCBldmVyeSBzdWJmbG93IHNlZWQgYW5kIG1lcmdlLWJhY2sgXCJuZXZlciB3cml0dGVuXCIuIFRoZVxuLy8gcmVhZCBtb2RlbCB0aGF0IGFuc3dlcnMgdGhlbSBhdCBhIGNvc3QgcHJvcG9ydGlvbmFsIHRvIHRoZSBhbnN3ZXIgaXMgYGxvZ01vZGVsLnRzYDsgYSBmcm96ZW5cbi8vIGxvZydzIG1vZGVsIGlzIG1lbW9pc2VkLCBhbmQgYSBzaW5nbGUgcXVlc3Rpb24gb24gYSBsb2cgdGhhdCBpcyBub3QgZnJvemVuIGZpcnN0IHRyaWVzIGFcbi8vIGJhY2t3YXJkIHNjYW4gdGhhdCBzdG9wcyBhdCB0aGUgYW5zd2VyLlxuXG4vKipcbiAqIEZpbmQgdGhlIGZpcnN0IGNvbW1pdCBieSBgc3RhZ2VJZGAsIG9wdGlvbmFsbHkgdGhlIGZpcnN0IG9uZSB0aGF0IFdST1RFIGBrZXlgIOKAlCB1bmRlciB0aGUgd3JpdGVyXG4gKiBydWxlOiBhIHJvdyBvbiB0aGUga2V5LCBpbnNpZGUgaXQsIG9yIGFyb3VuZCBpdCB0aGF0IGNoYW5nZWQgaXQgKHNlZSB7QGxpbmsgd3JpdGVyc09mfSkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBmaW5kQ29tbWl0KGNvbW1pdExvZzogQ29tbWl0QnVuZGxlW10sIHN0YWdlSWQ6IHN0cmluZywga2V5Pzogc3RyaW5nKTogQ29tbWl0QnVuZGxlIHwgdW5kZWZpbmVkIHtcbiAgaWYgKCFrZXkpIHJldHVybiBjb21taXRMb2cuZmluZCgoYikgPT4gYi5zdGFnZUlkID09PSBzdGFnZUlkKTtcbiAgY29uc3Qgd3JpdGVycyA9IG5ldyBTZXQobG9nTW9kZWwoY29tbWl0TG9nKS53cml0ZXJzT2Yoa2V5KSk7XG4gIHJldHVybiBjb21taXRMb2cuZmluZCgoYiwgaSkgPT4gYi5zdGFnZUlkID09PSBzdGFnZUlkICYmIHdyaXRlcnMuaGFzKGkpKTtcbn1cblxuLyoqIEZpbmQgYWxsIGNvbW1pdHMgYnkgc3RhZ2VJZC4gKi9cbmV4cG9ydCBmdW5jdGlvbiBmaW5kQ29tbWl0cyhjb21taXRMb2c6IENvbW1pdEJ1bmRsZVtdLCBzdGFnZUlkOiBzdHJpbmcpOiBDb21taXRCdW5kbGVbXSB7XG4gIHJldHVybiBjb21taXRMb2cuZmlsdGVyKChiKSA9PiBiLnN0YWdlSWQgPT09IHN0YWdlSWQpO1xufVxuXG4vKipcbiAqIEZpbmQgdGhlIGxhc3QgY29tbWl0IHRoYXQgV1JPVEUgYGtleWAgYmVmb3JlIGBiZWZvcmVJZHhgIChleGNsdXNpdmU7IGRlZmF1bHQ6IHRoZSB3aG9sZSBsb2cpIOKAlFxuICogdGhlIGFuY2hvciBvZiBldmVyeSBiYWNrd2FyZCBxdWVzdGlvbiAoXCJ3aG8gbWFkZSBpdCB0aGlzP1wiKS5cbiAqXG4gKiBUaGUgd3JpdGVyIHJ1bGUgKGBrZXlQYXRocy50c2ApOiBhIGNvbW1pdCB3cml0ZXMgYGtleWAgd2hlbiBvbmUgb2YgaXRzIHJvd3MgaXMgT04gdGhlIGtleSxcbiAqIElOU0lERSBpdCAoYSBzdWJmbG93J3MgaW5wdXQgc2VlZCB3cml0ZXMgYGNmZ+KQn2FgOyBhbiBvdXRwdXRNYXBwZXIgbWVyZ2UtYmFjayB3cml0ZXMgYGNmZ+KQn2JgO1xuICogZWl0aGVyIGlzIGEgd3JpdGUgb2YgYGNmZ2ApLCBvciBBUk9VTkQgaXQgd2l0aCB0aGUgdmFsdWUgYXQgdGhlIGtleSBkaWZmZXJlbnQgYWNyb3NzIHRoZSBjb21taXRcbiAqIChhIGBzZXRgIG9mIGBjZmdgIHdyaXRlcyBgY2Zn4pCfYWA7IGEgYG1lcmdlYCBvZiBgY2ZnYCB0aGF0IG5ldmVyIHJlYWNoZXMgYGFgIGRvZXMgbm90KS4gQSB3cml0ZVxuICogZm91bmQgdGhyb3VnaCBhIHJvdyBJTlNJREUgdGhlIGtleSB3cm90ZSBvbmx5IFBBUlQgb2YgaXRzIHZhbHVlIOKAlCB0aGUgc2xpY2UgcmVhZGVycyBzYXkgc28gd2l0aFxuICogdGhlIGAnbmVzdGVkLXJvd3MnYCBub3RlLlxuICpcbiAqIEBwYXJhbSBrZXkgIEEgREVMSU0tam9pbmVkIHBhdGggKGBub3JtYWxpc2VQYXRoYCk7IGEgdG9wLWxldmVsIGtleSBpcyBhIG9uZS1zZWdtZW50IHBhdGguXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBmaW5kTGFzdFdyaXRlcihjb21taXRMb2c6IENvbW1pdEJ1bmRsZVtdLCBrZXk6IHN0cmluZywgYmVmb3JlSWR4PzogbnVtYmVyKTogQ29tbWl0QnVuZGxlIHwgdW5kZWZpbmVkIHtcbiAgY29uc3QgZW5kID0gTWF0aC5taW4oYmVmb3JlSWR4ID8/IGNvbW1pdExvZy5sZW5ndGgsIGNvbW1pdExvZy5sZW5ndGgpO1xuICBjb25zdCBtb2RlbCA9IG1lbW9pc2VkTW9kZWwoY29tbWl0TG9nKTtcbiAgaWYgKG1vZGVsICE9PSB1bmRlZmluZWQpIHtcbiAgICBjb25zdCBhdCA9IG1vZGVsLmxhc3RXcml0ZXJCZWZvcmUoa2V5LCBlbmQpO1xuICAgIHJldHVybiBhdCA+PSAwID8gY29tbWl0TG9nW2F0XSA6IHVuZGVmaW5lZDtcbiAgfVxuICAvLyBOb3QgZnJvemVuOiBzY2FuIGJhY2sgYW5kIHN0b3AgYXQgdGhlIGZpcnN0IHdyaXRlIG9uIG9yIGluc2lkZSB0aGUga2V5LiBBIHJvdyBBUk9VTkQgdGhlIGtleVxuICAvLyAob3IgYSBuZXN0ZWQgYGRlbGV0ZWAsIHdoaWNoIGNhbm5vdCByZXBsYWNlIGEgc3RyaW5nIGNvbnRhaW5lcikgbmVlZHMgYSB2ZXJkaWN0IOKAlCB0aGUgbW9kZWwncy5cbiAgY29uc3QgbmVzdGVkID0gcm9vdE9mKGtleSkgIT09IGtleTtcbiAgZm9yIChsZXQgaSA9IGVuZCAtIDE7IGkgPj0gMDsgaS0tKSB7XG4gICAgbGV0IHdyaXRlID0gZmFsc2U7XG4gICAgbGV0IG5lZWRzVmVyZGljdCA9IGZhbHNlO1xuICAgIHF1ZXJ5V29yay51bml0cyArPSBjb21taXRMb2dbaV0udHJhY2UubGVuZ3RoO1xuICAgIGZvciAoY29uc3QgdCBvZiBjb21taXRMb2dbaV0udHJhY2UpIHtcbiAgICAgIGNvbnN0IHIgPSByZWxhdGlvbih0LnBhdGgsIGtleSk7XG4gICAgICBpZiAociA9PT0gJ2Fyb3VuZCcpIG5lZWRzVmVyZGljdCA9IHRydWU7XG4gICAgICBlbHNlIGlmIChyICE9PSB1bmRlZmluZWQpIHtcbiAgICAgICAgaWYgKHQudmVyYiAhPT0gJ2RlbGV0ZScgfHwgIW5lc3RlZCkgd3JpdGUgPSB0cnVlO1xuICAgICAgICBlbHNlIG5lZWRzVmVyZGljdCA9IHRydWU7XG4gICAgICB9XG4gICAgfVxuICAgIGlmICh3cml0ZSAmJiAoIW5lZWRzVmVyZGljdCB8fCAhbGVhdmVzU3RyaW5nQWJvdmUoY29tbWl0TG9nW2ldLCBrZXkpKSkgcmV0dXJuIGNvbW1pdExvZ1tpXTtcbiAgICBpZiAobmVlZHNWZXJkaWN0KSB7XG4gICAgICBjb25zdCBhdCA9IGxvZ01vZGVsKGNvbW1pdExvZykubGFzdFdyaXRlckJlZm9yZShrZXksIGVuZCk7XG4gICAgICByZXR1cm4gYXQgPj0gMCA/IGNvbW1pdExvZ1thdF0gOiB1bmRlZmluZWQ7XG4gICAgfVxuICB9XG4gIHJldHVybiB1bmRlZmluZWQ7XG59XG5cbi8qKiBXaGF0IHtAbGluayB3cml0ZXJzT2Z9IGlzIGFza2VkLiAqL1xuZXhwb3J0IGludGVyZmFjZSBXcml0ZXJzT3B0aW9ucyB7XG4gIC8qKiBUaGUgbGFzdCBjb21taXQgQVJSQVkgaW5kZXggY29uc2lkZXJlZCwgaW5jbHVzaXZlLiBEZWZhdWx0OiB0aGUgd2hvbGUgbG9nLiAqL1xuICByZWFkb25seSBlbmQ/OiBudW1iZXI7XG59XG5cbi8qKlxuICogVGhlIEFSUkFZIHBvc2l0aW9ucyAoYXNjZW5kaW5nKSBvZiBldmVyeSBjb21taXQgaW4gYGNvbW1pdExvZ1swLi5lbmRdYCB0aGF0IFdST1RFIGBrZXlgIOKAlCB0aGVcbiAqIHdyaXRlciBydWxlIG9mIGBrZXlQYXRocy50c2AsIHRoZSBvbmUgZGVmaW5pdGlvbiBldmVyeSBrZXkgcXVlcnkgc2hhcmVzIChgbG9nTW9kZWwudHNgIGFwcGxpZXMgaXQpLlxuICovXG5leHBvcnQgZnVuY3Rpb24gd3JpdGVyc09mKGNvbW1pdExvZzogcmVhZG9ubHkgQ29tbWl0QnVuZGxlW10sIGtleTogc3RyaW5nLCBvcHRpb25zOiBXcml0ZXJzT3B0aW9ucyA9IHt9KTogbnVtYmVyW10ge1xuICBjb25zdCBlbmQgPSBvcHRpb25zLmVuZCA/PyBjb21taXRMb2cubGVuZ3RoIC0gMTtcbiAgcmV0dXJuIGxvZ01vZGVsKGNvbW1pdExvZylcbiAgICAud3JpdGVyc09mKGtleSlcbiAgICAuZmlsdGVyKChpKSA9PiBpIDw9IGVuZCk7XG59XG5cbi8qKlxuICogRXZlcnkgcm93IHVuZGVyIGBrZXlgJ3MgVE9QLUxFVkVMIGtleSBpbiBgY29tbWl0TG9nWzAuLmVuZF1gLCBpbiBjb21taXQgb3JkZXIg4oCUIHRoZSByb3dzIHRoZSB2YWx1ZVxuICogcnVsZSBmb2xkcyAoe0BsaW5rIGZvbGRLZXl9KSwgZWFjaCB3aXRoIGl0cyB7QGxpbmsgVG91Y2gucmVsYXRpb259IHRvIGBrZXlgIChhYnNlbnQgZm9yIGEgc2libGluZ1xuICogdW5kZXIgdGhlIHNhbWUgdG9wLWxldmVsIGtleTogYXBwbGllZCwgbm90IG9ic2VydmVkKSDigJQgZm91bmQgdGhyb3VnaCB0aGUgbG9nJ3MgaW5kZXguIEEgcm93IHdob3NlXG4gKiB2ZXJiIGlzIG5vdCBvbmUgb2YgdGhlIGZvdXIgaXMgcmVmdXNlZCB3aXRoIHtAbGluayBVbmtub3duVmVyYkVycm9yfSBuYW1pbmcgdGhlIHJvdyDigJQgd2hldGhlciBvclxuICogbm90IHRoZSBmb2xkIHdvdWxkIGhhdmUgcmVhY2hlZCBpdDogdGhlIGFuc3dlciBtdXN0IG5vdCBkZXBlbmQgb24gd2hlcmUgYW4gb3B0aW1pc2F0aW9uIHN0YXJ0cy5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHJvd3NVbmRlclJvb3QoY29tbWl0TG9nOiByZWFkb25seSBDb21taXRCdW5kbGVbXSwga2V5OiBzdHJpbmcsIGVuZDogbnVtYmVyKTogVG91Y2hbXSB7XG4gIHJldHVybiBsb2dNb2RlbChjb21taXRMb2cpLnJvd3NVbmRlclJvb3Qoa2V5LCBlbmQpO1xufVxuXG4vKipcbiAqIFJlY29uc3RydWN0IHRoZSBGVUxMIHZhbHVlIG9mIGBrZXlgIGFzIG9mIGNvbW1pdCBhcnJheSBpbmRleCBgaWR4YFxuICogKGluY2x1c2l2ZSkg4oCUIHRoZSBtaWdyYXRpb24gaGVscGVyIGZvciB0aGUgXCJyZWFkIGBidW5kbGUub3ZlcndyaXRlW2tleV1gXG4gKiBhcyB0aGUgZnVsbCB2YWx1ZSB3cml0dGVuXCIgcGF0dGVybiAoIzEzYy1CKS5cbiAqXG4gKiBUaGUgdmFsdWUgcnVsZSAoYGtleVBhdGhzLnRzYCwgOS4zMy4wKTogZXZlcnkgcm93IHVuZGVyIHRoZSBrZXkncyBUT1AtTEVWRUxcbiAqIGtleSBpbiBgY29tbWl0TG9nWzAuLmlkeF1gIGlzIGZvbGRlZCwgYW5jaG9yZWQgYXQgdGhhdCBrZXkncyBsYXN0IGBzZXRgIC9cbiAqIGBkZWxldGVgLCB3aXRoIHRoZSBTQU1FIHN0ZXAgYW5kIGNsb25lIGRpc2NpcGxpbmUgdGhlIHJlcGxheSB1c2VzXG4gKiAoYHZlcmJzLnRzYCDCtyBgZm9sZEtleWApLCBhbmQgdGhlIHJlc3VsdCBpcyByZWFkIGF0IGBrZXlgLiBTbyB0aGUgYW5zd2VyIGlzXG4gKiB0aGUgdmFsdWUgYHN0YXRlQXRgIGdpdmVzIGF0IHRoYXQgcGF0aCB3aGVuIGl0IGZvbGRzIHRoZSBsb2cgYWxvbmUg4oCUIHJvd3NcbiAqIElOU0lERSB0aGUga2V5IChhIHN1YmZsb3cgc2VlZCwgYW4gb3V0cHV0TWFwcGVyIG1lcmdlLWJhY2spIGFuZCBBUk9VTkQgaXQgKGFcbiAqIGBzZXRgIG9mIHRoZSBjb250YWluZXIpIGNvdW50OyBiZWZvcmUgOS4zMy4wIG9ubHkgcm93cyBvbiB0aGUgZXhhY3QgcGF0aCBkaWQsXG4gKiBhbmQgYSBzZWVkZWQgYGNmZ2AgcmVhZCBhcyBgdW5kZWZpbmVkYC4gVW5kZXIgYGNvbW1pdFZhbHVlczogJ2RlbHRhJ2AsIGFuXG4gKiBgYXBwZW5kYCByb3cncyBgb3ZlcndyaXRlW2tleV1gIGhvbGRzIG9ubHkgdGhlIFRBSUw7IHRoZSBmb2xkIHB1dHMgdGhlIGFycmF5XG4gKiBiYWNrIHRvZ2V0aGVyLiBUd28gYG1lcmdlYCByb3dzIG9mIG9uZSBidW5kbGUgc2VlIG9uZSBjb3B5IG9mIHRoZSBidW5kbGUnc1xuICogZGVsdGEsIGFzIHRoZSByZXBsYXkncyBkby5cbiAqXG4gKiBAcGFyYW0ga2V5ICBBIERFTElNLWpvaW5lZCBwYXRoIChgbm9ybWFsaXNlUGF0aGApOyBhIHRvcC1sZXZlbCBrZXkgaXMgYVxuICogICBvbmUtc2VnbWVudCBwYXRoLlxuICogQHBhcmFtIGlkeCAgQ29tbWl0QnVuZGxlIEFSUkFZIGluZGV4ICh0aGUgYGJ1bmRsZS5pZHhgIHBvc2l0aW9uKSxcbiAqICAgaW5jbHVzaXZlLiBOT1QgdGhlIGV4ZWN1dGlvbkluZGV4IGZyb20gYSBydW50aW1lU3RhZ2VJZC5cbiAqIEByZXR1cm5zIFRoZSByZWNvbnN0cnVjdGVkIHZhbHVlIChhIGRldGFjaGVkIGNsb25lKSwgb3IgYHVuZGVmaW5lZGAgd2hlbiBub1xuICogICByb3cgaW4gYGNvbW1pdExvZ1swLi5pZHhdYCBpcyBvbiwgaW5zaWRlIG9yIGFyb3VuZCB0aGUga2V5LCBvciB0aGUgZm9sZFxuICogICBsZWF2ZXMgaXQgYWJzZW50IChpdHMgbGFzdCB3cml0ZSB3YXMgYSBkZWxldGUpLiBDYXZlYXQ6IGEga2V5IHRoYXQgaGVsZCBhXG4gKiAgIHZhbHVlIGluIHRoZSBydW4ncyBJTklUSUFMIHN0YXRlIGZvbGRzIGZyb20gYWJzZW50IGhlcmUg4oCUIHRoZSBsb2cgYWxvbmVcbiAqICAgY2Fubm90IHNlZSB0aGUgcHJlLXJ1biBiYXNlLCBzbyBtZXJnZXMgYW5kIG5lc3RlZCB3cml0ZXMgb250byBhIHNlZWRlZCBrZXlcbiAqICAgZ2l2ZSBvbmx5IHdoYXQgdGhleSBhZGRlZC4gU2luY2UgOS4xNy4wIHRoZSBiYXNlIFRSQVZFTFMgd2l0aCB0aGUgbG9nOlxuICogICBgc3RhdGVBdChzbmFwc2hvdCwgaWR4KWAgKGZvb3RwcmludGpzL3RyYWNlKSBmb2xkcyBmcm9tXG4gKiAgIGBSdW50aW1lU25hcHNob3QuaW5pdGlhbFN0YXRlYCwgd2hpY2ggdGhpcyBmdW5jdGlvbiBuZXZlciByZWNlaXZlcy5cbiAqIEB0aHJvd3Mge0BsaW5rIFVua25vd25WZXJiRXJyb3J9IHdoZW4gYSByb3cgdW5kZXIgdGhlIGtleSdzIHRvcC1sZXZlbCBrZXlcbiAqICAgY2FycmllcyBhIHZlcmIgb3RoZXIgdGhhbiBgc2V0IHwgbWVyZ2UgfCBhcHBlbmQgfCBkZWxldGVgIOKAlCBhIGZvcmVpZ24gb3JcbiAqICAgY29ycnVwdGVkIGxvZyBpcyByZWZ1c2VkLCBub3QgZm9sZGVkIGFzIGEgYG1lcmdlYC4gRW5naW5lLXdyaXR0ZW4gbG9nc1xuICogICBuZXZlciBjYXJyeSBvbmUuXG4gKiBAc2VlIGNvbW1pdFZhbHVlQXRXaXRoQmFzaXMg4oCUIHRoZSBzYW1lIGFuc3dlciwgd2l0aCB0aGUgY29kZXMgdGhhdCBzYXkgV0hZIGl0IGlzXG4gKiAgIGB1bmRlZmluZWRgIG9yIHBhcnRpYWwgKGFuZCB0aGUgYGluaXRpYWxTdGF0ZWAgYmFzZSB0aGlzIGZ1bmN0aW9uIG5ldmVyIHJlY2VpdmVzKS5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGNvbW1pdFZhbHVlQXQoY29tbWl0TG9nOiBDb21taXRCdW5kbGVbXSwgaWR4OiBudW1iZXIsIGtleTogc3RyaW5nKTogdW5rbm93biB7XG4gIGNvbnN0IGVuZCA9IE1hdGgubWluKGlkeCwgY29tbWl0TG9nLmxlbmd0aCAtIDEpO1xuICBjb25zdCBtb2RlbCA9IG1lbW9pc2VkTW9kZWwoY29tbWl0TG9nKTtcbiAgaWYgKG1vZGVsICE9PSB1bmRlZmluZWQpIHJldHVybiBtb2RlbC52YWx1ZUF0KGtleSwgZW5kKTtcbiAgcmV0dXJuIHZhbHVlQnlTY2FuKGNvbW1pdExvZywgZW5kLCBrZXkpO1xufVxuXG4vLyDilIDilIAgVGhlIGJhc2lzIHR3aW5zIChGNGIsIDkuMzMuMCk6IHRoZSBzYW1lIGFuc3dlciwgYW5kIHRoZSBjb2RlcyB0aGF0IHNheSB3aHkg4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbi8qKlxuICogV2h5IHtAbGluayBjb21taXRWYWx1ZUF0V2l0aEJhc2lzfSBhbnN3ZXJlZCB3aGF0IGl0IGRpZC4gRWFjaCBjb2RlIGlzIHJlZ2lzdGVyZWQsIHdpdGggdGhlIG9uZVxuICogc2VudGVuY2UgdGhhdCBzYXlzIHdoYXQgaXQgbWVhbnMsIGluIGBtZW1vcnkvaG9uZXN0eS50cyDCtyBIT05FU1RZX0NPREVTYCAoc2VydmVkIG9uXG4gKiBgZm9vdHByaW50anMvdHJhY2VgKTsgdGhlIHVuaW9uIGRlY2xhcmVzIGl0cyBtZW1iZXJzIHRocm91Z2ggYFJlZ2lzdGVyZWRDb2RlYC5cbiAqXG4gKiAtIGAnbmV2ZXItd3JpdHRlbidgICAgICAg4oCUIG5vIGNvbW1pdCBpbiByYW5nZSB3cm90ZSB0aGUga2V5ICh0aGUgd3JpdGVyIHJ1bGUg4oCUIHRoZSBhbnN3ZXJcbiAqICAgICAgICAgICAgICAgICAgICAgICAgICAgIGBmaW5kTGFzdFdyaXRlcmAgYW5kIHRoZSBzbGljZSBsYXllciBnaXZlKSwgdW5sZXNzIHRoZSBydW4gcmVtb3ZlZCBhIHZhbHVlXG4gKiAgICAgICAgICAgICAgICAgICAgICAgICAgICB0aGUgcGFzc2VkIGBpbml0aWFsU3RhdGVgIGhlbGQgKHRoZW4gYCdkZWxldGVkJ2ApLCBvciBhIHJlZGFjdGlvbiBhdCBvclxuICogICAgICAgICAgICAgICAgICAgICAgICAgICAgYXJvdW5kIHRoZSBrZXkgaGlkIHRoZSB3cml0ZSAodGhlbiBgJ3JlZGFjdGVkJ2AgYWxvbmUpLlxuICogLSBgJ2RlbGV0ZWQnYCAgICAgICAgICAgIOKAlCB0aGUgYW5zd2VyIGlzIGB1bmRlZmluZWRgIGFuZCB0aGUga2V5IFdBUyB3cml0dGVuOiBpdHMgbGFzdCB3cml0ZSBsZWZ0IGl0XG4gKiAgICAgICAgICAgICAgICAgICAgICAgICAgICBhYnNlbnQuXG4gKiAtIGAnbmVzdGVkLXJvd3MnYCAgICAgICAg4oCUIHRoZSB2YWx1ZSByZXN0cyBvbiByb3dzIElOU0lERSB0aGUga2V5IChhIHN1YmZsb3cgc2VlZCwgYW4gb3V0cHV0TWFwcGVyXG4gKiAgICAgICAgICAgICAgICAgICAgICAgICAgICBtZXJnZS1iYWNrLCBhIGZvcmsgY2hpbGQncyBuYW1lc3BhY2UpIHdpdGggbm8gYHNldGAvYGRlbGV0ZWAgb2YgdGhlIGtleSBvclxuICogICAgICAgICAgICAgICAgICAgICAgICAgICAgb2YgYSBjb250YWluZXIgYXJvdW5kIGl0IGluIHJhbmdlLlxuICogLSBgJ2Zyb20taW5pdGlhbC1zdGF0ZSdgIOKAlCBubyBgc2V0YC9gZGVsZXRlYCBvZiB0aGUga2V5IG9yIGFyb3VuZCBpdCBpbiByYW5nZSwgc28gdGhlIHZhbHVlIHJlc3RzIG9uXG4gKiAgICAgICAgICAgICAgICAgICAgICAgICAgICB0aGUgcHJlLXJ1biBiYXNlOiBmb2xkZWQgZnJvbSBgb3B0aW9ucy5pbml0aWFsU3RhdGVgIHdoZW4gaXQgaG9sZHMgdGhlXG4gKiAgICAgICAgICAgICAgICAgICAgICAgICAgICBrZXkncyB0b3AtbGV2ZWwga2V5LCBwYXJ0aWFsIHdoZW4gbm8gYGluaXRpYWxTdGF0ZWAgd2FzIHBhc3NlZC5cbiAqIC0gYCdyZWRhY3RlZCdgICAgICAgICAgICDigJQgYSBwYXRoIGF0LCBpbnNpZGUgb3IgYXJvdW5kIHRoZSBrZXkgaXMgaW4gdGhlIGByZWRhY3RlZFBhdGhzYCBvZiBhIGNvbW1pdFxuICogICAgICAgICAgICAgICAgICAgICAgICAgICAgdGhlIHZhbHVlIHJlc3RzIG9uIChmcm9tIGl0cyBsYXN0IGBzZXRgL2BkZWxldGVgIG9uLCBvciB0aGUgd2hvbGUgcmFuZ2UpLlxuICovXG5leHBvcnQgdHlwZSBWYWx1ZUJhc2lzID0gUmVnaXN0ZXJlZENvZGU8XG4gICduZXZlci13cml0dGVuJyB8ICdkZWxldGVkJyB8ICduZXN0ZWQtcm93cycgfCAnZnJvbS1pbml0aWFsLXN0YXRlJyB8ICdyZWRhY3RlZCdcbj47XG5cbi8qKiBXaGF0IHtAbGluayBjb21taXRWYWx1ZUF0V2l0aEJhc2lzfSBpcyBhc2tlZCBiZXNpZGVzIHRoZSBsb2csIHRoZSBpbmRleCBhbmQgdGhlIGtleS4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgVmFsdWVCYXNpc09wdGlvbnMge1xuICAvKipcbiAgICogVGhlIHN0YXRlIGJlZm9yZSB0aGUgcnVuIOKAlCBgUnVudGltZVNuYXBzaG90LmluaXRpYWxTdGF0ZWAgKG9yIGEgc3ViZmxvdydzXG4gICAqIGB0cmVlQ29udGV4dC5pbml0aWFsU3RhdGVgKS4gV2hlbiBnaXZlbiwgYSBrZXkgd2l0aCBubyBgc2V0YC9gZGVsZXRlYCBpbiByYW5nZSBmb2xkcyBmcm9tIGl0LCBhc1xuICAgKiBgc3RhdGVBdGAgZG9lczsgd2hlbiBhYnNlbnQsIHN1Y2ggYW4gYW5zd2VyIGlzIHRoZSBsb2ctb25seSBmb2xkIGFuZCBjYXJyaWVzIGAnZnJvbS1pbml0aWFsLXN0YXRlJ2AuXG4gICAqL1xuICByZWFkb25seSBpbml0aWFsU3RhdGU/OiBSZWFkb25seTxSZWNvcmQ8c3RyaW5nLCB1bmtub3duPj47XG59XG5cbi8qKiBBIGtleSdzIHZhbHVlIHJlYWQgb2ZmIHRoZSBsb2csIGFuZCB0aGUgY29kZXMgdGhhdCBzYXkgd2hhdCBpdCByZXN0cyBvbiDigJQgYWJzZW50IGNvZGVzID0gYW4gZXhhY3QgYW5zd2VyLiAqL1xuZXhwb3J0IGludGVyZmFjZSBWYWx1ZVdpdGhCYXNpcyB7XG4gIHJlYWRvbmx5IHZhbHVlOiB1bmtub3duO1xuICAvKiogSW4gdGhlIG9yZGVyIG9mIHtAbGluayBWYWx1ZUJhc2lzfSdzIGxpc3Q7IEVNUFRZIHdoZW4gYSBgc2V0YC9gZGVsZXRlYCBvZiB0aGUga2V5IG9yIGFyb3VuZCBpdCBhbmNob3JzIHRoZSB2YWx1ZSBhbmQgbm8gcmVkYWN0aW9uIHRvdWNoZWQgaXQuICovXG4gIHJlYWRvbmx5IGJhc2lzOiBWYWx1ZUJhc2lzW107XG59XG5cbmNvbnN0IFZBTFVFX0JBU0lTX09SREVSOiByZWFkb25seSBWYWx1ZUJhc2lzW10gPSBbXG4gICduZXZlci13cml0dGVuJyxcbiAgJ2RlbGV0ZWQnLFxuICAnbmVzdGVkLXJvd3MnLFxuICAnZnJvbS1pbml0aWFsLXN0YXRlJyxcbiAgJ3JlZGFjdGVkJyxcbl07XG5cbi8qKlxuICoge0BsaW5rIGNvbW1pdFZhbHVlQXR9LCB3aXRoIHRoZSBjb2RlcyB0aGF0IHNheSB3aGF0IHRoZSBhbnN3ZXIgcmVzdHMgb24uIFdpdGhvdXQgYG9wdGlvbnMuaW5pdGlhbFN0YXRlYFxuICogdGhlIHZhbHVlIElTIGBjb21taXRWYWx1ZUF0KGNvbW1pdExvZywgaWR4LCBrZXkpYCAocGlubmVkIGJ5IGEgcHJvcGVydHkpOyB3aXRoIGl0LCBhIGtleSB0aGF0IGhhcyBub1xuICogYHNldGAvYGRlbGV0ZWAgb2YgaXRzZWxmIG9yIG9mIGEgY29udGFpbmVyIGFyb3VuZCBpdCBpbiByYW5nZSBmb2xkcyBmcm9tIHRoYXQgYmFzZSDigJQgdGhlIHZhbHVlXG4gKiBgc3RhdGVBdChzbmFwc2hvdCwgaWR4KWAgZ2l2ZXMgYXQgdGhlIGtleS4gUmVmdXNlcyBhbiB1bmtub3duIHZlcmIgZXhhY3RseSBhcyBgY29tbWl0VmFsdWVBdGAgZG9lcy5cbiAqXG4gKiBAZXhhbXBsZVxuICogYGBgdHlwZXNjcmlwdFxuICogY29uc3QgeyB2YWx1ZSwgYmFzaXMgfSA9IGNvbW1pdFZhbHVlQXRXaXRoQmFzaXMoc25hcC5jb21taXRMb2csIGksICdjZmcnLCB7IGluaXRpYWxTdGF0ZTogc25hcC5pbml0aWFsU3RhdGUgfSk7XG4gKiBmb3IgKGNvbnN0IGNvZGUgb2YgYmFzaXMpIGNvbnNvbGUubG9nKGNvZGUsIEhPTkVTVFlfQ09ERVNbY29kZV0pO1xuICogYGBgXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBjb21taXRWYWx1ZUF0V2l0aEJhc2lzKFxuICBjb21taXRMb2c6IENvbW1pdEJ1bmRsZVtdLFxuICBpZHg6IG51bWJlcixcbiAga2V5OiBzdHJpbmcsXG4gIG9wdGlvbnM6IFZhbHVlQmFzaXNPcHRpb25zID0ge30sXG4pOiBWYWx1ZVdpdGhCYXNpcyB7XG4gIGNvbnN0IGVuZCA9IE1hdGgubWluKGlkeCwgY29tbWl0TG9nLmxlbmd0aCAtIDEpO1xuICBjb25zdCBtb2RlbCA9IGxvZ01vZGVsKGNvbW1pdExvZyk7XG4gIGNvbnN0IHJvd3MgPSBtb2RlbC5yb3dzVW5kZXJSb290KGtleSwgZW5kKTtcbiAgLy8gVGhlIGxhc3QgYHNldGAvYGRlbGV0ZWAgT04gdGhlIGtleSBvciBBUk9VTkQgaXQgZGVjaWRlcyB0aGUgdmFsdWUgYWxvbmU7IHJvd3MgaW5zaWRlIGFmdGVyIGl0IHJlZmluZSBpdC5cbiAgbGV0IGFuY2hvciA9IC0xO1xuICBsZXQgaW5zaWRlID0gZmFsc2U7XG4gIGxldCBsYXN0UmVsYXRlZDogVG91Y2ggfCB1bmRlZmluZWQ7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgcm93cy5sZW5ndGg7IGkrKykge1xuICAgIGNvbnN0IHIgPSByb3dzW2ldLnJlbGF0aW9uO1xuICAgIGlmIChyID09PSB1bmRlZmluZWQpIGNvbnRpbnVlO1xuICAgIGxhc3RSZWxhdGVkID0gcm93c1tpXTtcbiAgICBpZiAociA9PT0gJ2luc2lkZScpIGluc2lkZSA9IHRydWU7XG4gICAgZWxzZSBpZiAoaXNUb3RhbChyb3dzW2ldLnZlcmIpKSB7XG4gICAgICBhbmNob3IgPSBpO1xuICAgICAgaW5zaWRlID0gZmFsc2U7XG4gICAgfVxuICB9XG4gIGNvbnN0IHJvb3QgPSByb290T2Yoa2V5KTtcbiAgY29uc3QgYmFzZSA9IG9wdGlvbnMuaW5pdGlhbFN0YXRlO1xuICBjb25zdCBiYXNlSG9sZHNSb290ID0gYmFzZSAhPT0gdW5kZWZpbmVkICYmIE9iamVjdC5wcm90b3R5cGUuaGFzT3duUHJvcGVydHkuY2FsbChiYXNlLCByb290KTtcbiAgY29uc3QgdmFsdWUgPVxuICAgIGFuY2hvciA9PT0gLTEgJiYgYmFzZUhvbGRzUm9vdFxuICAgICAgPyBmb2xkS2V5KHJvd3MsIGtleS5zcGxpdChERUxJTSksIHsgYW5jaG9yZWQ6IHRydWUsIHN0YXJ0OiBzdHJ1Y3R1cmVkQ2xvbmUoYmFzZVtyb290XSkgfSlcbiAgICAgIDogbW9kZWwudmFsdWVBdChrZXksIGVuZCk7XG5cbiAgY29uc3QgY29kZXMgPSBuZXcgU2V0PFZhbHVlQmFzaXM+KCk7XG4gIC8vIFRoZSB3cml0ZXIgcnVsZSBkZWNpZGVzICduZXZlci13cml0dGVuJyAoYXMgaXQgZG9lcyBmb3IgYGZpbmRMYXN0V3JpdGVyYCBhbmQgdGhlIHNsaWNlIGxheWVyKSwgd2l0aCB0d29cbiAgLy8gY29ycmVjdGlvbnMgb25seSB0aGUgYmFzZSBhbmQgdGhlIHJlZGFjdGlvbiBsaXN0IGNhbiBtYWtlOlxuICAvLyAgIC0gdGhlIHJ1biBSRU1PVkVEIGEgdmFsdWUgdGhlIHBhc3NlZCBiYXNlIGhlbGQgKGEgYGRlbGV0ZWAg4oCUIGZ1bGwgbW9kZSBzcGVsbHMgaXQgYSBgc2V0YCDigJQgb3IgYSBgc2V0YCBvZlxuICAvLyAgICAgYSBjb250YWluZXIgd2l0aG91dCB0aGUga2V5KTogdGhlIGxvZy1vbmx5IHZlcmRpY3Qgc2VlcyBhYnNlbnQg4oaSIGFic2VudCwgdGhlIHRydXRoIGlzICdkZWxldGVkJztcbiAgLy8gICAtIGEgcmVkYWN0aW9uIGF0IG9yIGFyb3VuZCB0aGUga2V5IEhJRCB0aGUgd3JpdGUgKGEgcGxhY2Vob2xkZXIgc3RyaW5nIHJlcGxhY2VkIHRoZSBjb250YWluZXIpOiB0aGVcbiAgLy8gICAgIGxvZyBjYW5ub3Qgc2F5IHdoZXRoZXIgdGhlIGtleSB3YXMgd3JpdHRlbiwgc28gdGhlIGFuc3dlciBzYXlzICdyZWRhY3RlZCcgYW5kIG5vdGhpbmcgZWxzZSBhYm91dCBpdC5cbiAgY29uc3Qgc2VncyA9IGtleS5zcGxpdChERUxJTSk7XG4gIGNvbnN0IHJlZCA9IHJlZGFjdGlvbnNJblJhbmdlKGNvbW1pdExvZywga2V5LCBhbmNob3IgPT09IC0xID8gMCA6IHJvd3NbYW5jaG9yXS5jb21taXRJZHgsIGVuZCk7XG4gIGNvbnN0IGRlbGV0ZWRCeVJvdyA9IGxhc3RSZWxhdGVkICE9PSB1bmRlZmluZWQgJiYgbGFzdFJlbGF0ZWQucmVsYXRpb24gIT09ICdpbnNpZGUnICYmIGxhc3RSZWxhdGVkLnZlcmIgPT09ICdkZWxldGUnO1xuICBjb25zdCBiYXNlSGVsZEtleSA9IGJhc2UgIT09IHVuZGVmaW5lZCAmJiBuYXRpdmVHZXQoYmFzZSwgc2VncykgIT09IHVuZGVmaW5lZDtcbiAgY29uc3QgcmVtb3ZlZEZyb21CYXNlID0gYmFzZUhlbGRLZXkgJiYgdmFsdWUgPT09IHVuZGVmaW5lZCAmJiAhcmVkLmFueSAmJiAoYW5jaG9yICE9PSAtMSB8fCBkZWxldGVkQnlSb3cpO1xuICBjb25zdCB3cml0dGVuID0gKGVuZCA+PSAwICYmIG1vZGVsLmxhc3RXcml0ZXJCZWZvcmUoa2V5LCBlbmQgKyAxKSAhPT0gLTEpIHx8IHJlbW92ZWRGcm9tQmFzZTtcbiAgaWYgKCF3cml0dGVuKSB7XG4gICAgaWYgKCFyZWQuaGlkZGVuKSBjb2Rlcy5hZGQoJ25ldmVyLXdyaXR0ZW4nKTtcbiAgfSBlbHNlIGlmICh2YWx1ZSA9PT0gdW5kZWZpbmVkICYmIChkZWxldGVkQnlSb3cgfHwgcmVtb3ZlZEZyb21CYXNlIHx8ICFyZWQuYW55KSkgY29kZXMuYWRkKCdkZWxldGVkJyk7XG4gIGlmIChhbmNob3IgPT09IC0xICYmIGluc2lkZSkgY29kZXMuYWRkKCduZXN0ZWQtcm93cycpO1xuICBpZiAoYW5jaG9yID09PSAtMSAmJiAoYmFzZSA9PT0gdW5kZWZpbmVkIHx8IGJhc2VIb2xkc1Jvb3QpKSBjb2Rlcy5hZGQoJ2Zyb20taW5pdGlhbC1zdGF0ZScpO1xuICBpZiAocmVkLmFueSkgY29kZXMuYWRkKCdyZWRhY3RlZCcpO1xuICByZXR1cm4geyB2YWx1ZSwgYmFzaXM6IFZBTFVFX0JBU0lTX09SREVSLmZpbHRlcigoYykgPT4gY29kZXMuaGFzKGMpKSB9O1xufVxuXG4vKipcbiAqIFRoZSByZWRhY3RlZCBwYXRocyBvZiB0aGUgY29tbWl0cyBpbiBgW2Zyb20sIGVuZF1gIGFnYWluc3QgYGtleWA6IGBhbnlgIOKAlCBvbmUgYXQsIGluc2lkZSBvciBhcm91bmQgaXQ7XG4gKiBgaGlkZGVuYCDigJQgb25lIEFUIG9yIEFST1VORCBpdCAoYSBwbGFjZWhvbGRlciByZXBsYWNlZCB0aGUga2V5IG9yIGl0cyBjb250YWluZXIsIHNvIHRoZSB3cml0ZSBpcyBoaWRkZW4pLlxuICovXG5mdW5jdGlvbiByZWRhY3Rpb25zSW5SYW5nZShcbiAgY29tbWl0TG9nOiByZWFkb25seSBDb21taXRCdW5kbGVbXSxcbiAga2V5OiBzdHJpbmcsXG4gIGZyb206IG51bWJlcixcbiAgZW5kOiBudW1iZXIsXG4pOiB7IGFueTogYm9vbGVhbjsgaGlkZGVuOiBib29sZWFuIH0ge1xuICBsZXQgYW55ID0gZmFsc2U7XG4gIGZvciAobGV0IGMgPSBmcm9tOyBjIDw9IGVuZDsgYysrKSB7XG4gICAgZm9yIChjb25zdCBwIG9mIGNvbW1pdExvZ1tjXS5yZWRhY3RlZFBhdGhzID8/IFtdKSB7XG4gICAgICBjb25zdCByID0gcmVsYXRpb24ocCwga2V5KTtcbiAgICAgIGlmIChyID09PSB1bmRlZmluZWQpIGNvbnRpbnVlO1xuICAgICAgYW55ID0gdHJ1ZTtcbiAgICAgIGlmIChyICE9PSAnaW5zaWRlJykgcmV0dXJuIHsgYW55LCBoaWRkZW46IHRydWUgfTtcbiAgICB9XG4gIH1cbiAgcmV0dXJuIHsgYW55LCBoaWRkZW46IGZhbHNlIH07XG59XG5cbi8qKlxuICogV2h5IHtAbGluayBmaW5kTGFzdFdyaXRlcldpdGhCYXNpc30gYW5zd2VyZWQgd2hhdCBpdCBkaWQg4oCUIHJlZ2lzdGVyZWQgaW4gYEhPTkVTVFlfQ09ERVNgOlxuICogYCduZXZlci13cml0dGVuJ2AgKG5vIHdyaXRlciBiZWZvcmUgdGhlIGJvdW5kKSwgYCduZXN0ZWQtcm93cydgICh0aGUgd3JpdGVyIHJlYWNoZWQgdGhlIGtleSBvbmx5XG4gKiB0aHJvdWdoIHJvd3MgaW5zaWRlIGl0LCBzbyBpdCB3cm90ZSBwYXJ0IG9mIHRoZSB2YWx1ZSksIGAncmVkYWN0ZWQnYCAobm8gd3JpdGVyIHRoZSBsb2cgY2FuIHNlZSwgYmVjYXVzZSBhXG4gKiByZWRhY3Rpb24gYXQgb3IgYXJvdW5kIHRoZSBrZXkgaGlkIHRoZSB3cml0ZSDigJQgdGhlIHJ1bGUgYGNvbW1pdFZhbHVlQXRXaXRoQmFzaXNgIGZvbGxvd3MpLlxuICovXG5leHBvcnQgdHlwZSBXcml0ZXJCYXNpcyA9IFJlZ2lzdGVyZWRDb2RlPCduZXZlci13cml0dGVuJyB8ICduZXN0ZWQtcm93cycgfCAncmVkYWN0ZWQnPjtcblxuLyoqIFRoZSBsYXN0IHdyaXRlciBvZiBhIGtleSwgYW5kIHRoZSBjb2RlcyB0aGF0IHNheSB3aGF0IGtpbmQgb2Ygd3JpdGUgaXQgd2FzIOKAlCBhYnNlbnQgY29kZXMgPSBhIHdyaXRlIG9uIG9yIGFyb3VuZCB0aGUga2V5LiAqL1xuZXhwb3J0IGludGVyZmFjZSBXcml0ZXJXaXRoQmFzaXMge1xuICAvKiogQWJzZW50IGV4YWN0bHkgd2hlbiBgYmFzaXNgIGhvbGRzIGAnbmV2ZXItd3JpdHRlbidgIG9yIGAncmVkYWN0ZWQnYC4gKi9cbiAgcmVhZG9ubHkgd3JpdGVyPzogQ29tbWl0QnVuZGxlO1xuICByZWFkb25seSBiYXNpczogV3JpdGVyQmFzaXNbXTtcbn1cblxuLyoqXG4gKiB7QGxpbmsgZmluZExhc3RXcml0ZXJ9LCB3aXRoIHRoZSBjb2RlIHRoYXQgc2F5cyB3aHk6IGB3cml0ZXJgIGlzIGBmaW5kTGFzdFdyaXRlcihjb21taXRMb2csIGtleSwgYmVmb3JlSWR4KWA7XG4gKiBgYmFzaXNgIGlzIGBbJ25ldmVyLXdyaXR0ZW4nXWAgd2hlbiB0aGVyZSBpcyBub25lIGFuZCBgWyduZXN0ZWQtcm93cyddYCB3aGVuIHRoYXQgY29tbWl0IHdyb3RlIHRoZSBrZXlcbiAqIG9ubHkgdGhyb3VnaCByb3dzIGluc2lkZSBpdC5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGZpbmRMYXN0V3JpdGVyV2l0aEJhc2lzKGNvbW1pdExvZzogQ29tbWl0QnVuZGxlW10sIGtleTogc3RyaW5nLCBiZWZvcmVJZHg/OiBudW1iZXIpOiBXcml0ZXJXaXRoQmFzaXMge1xuICBjb25zdCB3cml0ZXIgPSBmaW5kTGFzdFdyaXRlcihjb21taXRMb2csIGtleSwgYmVmb3JlSWR4KTtcbiAgaWYgKHdyaXRlciA9PT0gdW5kZWZpbmVkKSB7XG4gICAgY29uc3QgZW5kID0gTWF0aC5taW4oYmVmb3JlSWR4ID8/IGNvbW1pdExvZy5sZW5ndGgsIGNvbW1pdExvZy5sZW5ndGgpIC0gMTtcbiAgICByZXR1cm4geyBiYXNpczogW3JlZGFjdGlvbnNJblJhbmdlKGNvbW1pdExvZywga2V5LCAwLCBlbmQpLmhpZGRlbiA/ICdyZWRhY3RlZCcgOiAnbmV2ZXItd3JpdHRlbiddIH07XG4gIH1cbiAgcmV0dXJuIHsgd3JpdGVyLCBiYXNpczogd3JpdGVzT25seUluc2lkZSh3cml0ZXIsIGtleSkgPyBbJ25lc3RlZC1yb3dzJ10gOiBbXSB9O1xufVxuXG4vKipcbiAqIHtAbGluayBjb21taXRWYWx1ZUF0fSBvbiBhIGxvZyB0aGF0IGlzIG5vdCBmcm96ZW46IHJlZnVzZSBhbiB1bmtub3duIHZlcmIgdW5kZXIgdGhlIHRvcC1sZXZlbCBrZXksXG4gKiB0aGVuIHNjYW4gYmFjayBmcm9tIGBlbmRgIHRvIHRoZSBsYXN0IGBzZXRgIE9OIHRoZSBrZXksIGtlZXBpbmcgdGhlIHJvd3Mgb24gYW5kIGluc2lkZSBpdCDigJQgZW5vdWdoXG4gKiB3aGlsZSBub3RoaW5nIEFST1VORCB0aGUga2V5IHdhcyB3cml0dGVuIGluIGJldHdlZW4gKGFuZCwgZm9yIGEgbmVzdGVkIGtleSwgbm8gYGRlbGV0ZWAgb24gaXQ6IGFcbiAqIGBkZWxldGVgIGNhbm5vdCByZXBsYWNlIGEgc3RyaW5nIGNvbnRhaW5lcikuIE90aGVyd2lzZSB0aGUgbW9kZWwgZm9sZHMgdGhlIHRvcC1sZXZlbCBrZXkuXG4gKi9cbmZ1bmN0aW9uIHZhbHVlQnlTY2FuKGNvbW1pdExvZzogQ29tbWl0QnVuZGxlW10sIGVuZDogbnVtYmVyLCBrZXk6IHN0cmluZyk6IHVua25vd24ge1xuICBjb25zdCByb290ID0gcm9vdE9mKGtleSk7XG4gIGZvciAobGV0IGMgPSAwOyBjIDw9IGVuZDsgYysrKSB7XG4gICAgY29uc3QgdHJhY2UgPSBjb21taXRMb2dbY10udHJhY2U7XG4gICAgcXVlcnlXb3JrLnVuaXRzICs9IHRyYWNlLmxlbmd0aDtcbiAgICBmb3IgKGxldCByb3cgPSAwOyByb3cgPCB0cmFjZS5sZW5ndGg7IHJvdysrKSB7XG4gICAgICBjb25zdCB7IHBhdGgsIHZlcmIgfSA9IHRyYWNlW3Jvd107XG4gICAgICBpZiAoKHBhdGggPT09IHJvb3QgfHwgcmVsYXRpb24ocGF0aCwgcm9vdCkgPT09ICdpbnNpZGUnKSAmJiAhaXNWZXJiKHZlcmIpKSB7XG4gICAgICAgIHRocm93IG5ldyBVbmtub3duVmVyYkVycm9yKHZlcmIsIHsgcGF0aCwgcm93LCBjb21taXQ6IGMgfSk7XG4gICAgICB9XG4gICAgfVxuICB9XG4gIGNvbnN0IG5lc3RlZCA9IHJvb3QgIT09IGtleTtcbiAgY29uc3Qgcm93czogVG91Y2hbXSA9IFtdO1xuICBsZXQgYW5jaG9yZWQgPSBmYWxzZTtcbiAgZm9yIChsZXQgYyA9IGVuZDsgYyA+PSAwICYmICFhbmNob3JlZDsgYy0tKSB7XG4gICAgY29uc3QgdHJhY2UgPSBjb21taXRMb2dbY10udHJhY2U7XG4gICAgZm9yIChsZXQgcm93ID0gdHJhY2UubGVuZ3RoIC0gMTsgcm93ID49IDA7IHJvdy0tKSB7XG4gICAgICBjb25zdCB7IHBhdGgsIHZlcmIgfSA9IHRyYWNlW3Jvd107XG4gICAgICBjb25zdCByID0gcmVsYXRpb24ocGF0aCwga2V5KTtcbiAgICAgIGlmIChyID09PSB1bmRlZmluZWQpIGNvbnRpbnVlO1xuICAgICAgaWYgKHIgPT09ICdhcm91bmQnIHx8IChuZXN0ZWQgJiYgciA9PT0gJ2V4YWN0JyAmJiB2ZXJiID09PSAnZGVsZXRlJykpIHtcbiAgICAgICAgcmV0dXJuIGxvZ01vZGVsKGNvbW1pdExvZykudmFsdWVBdChrZXksIGVuZCk7XG4gICAgICB9XG4gICAgICByb3dzLnB1c2goeyB2ZXJiOiB2ZXJiIGFzIFRvdWNoWyd2ZXJiJ10sIGJ1bmRsZTogY29tbWl0TG9nW2NdLCBjb21taXRJZHg6IGMgYXMgQ29tbWl0SWR4LCBwYXRoLCByZWxhdGlvbjogciB9KTtcbiAgICAgIGlmIChyID09PSAnZXhhY3QnICYmICh2ZXJiID09PSAnc2V0JyB8fCB2ZXJiID09PSAnZGVsZXRlJykpIHtcbiAgICAgICAgYW5jaG9yZWQgPSB0cnVlO1xuICAgICAgICBicmVhaztcbiAgICAgIH1cbiAgICB9XG4gIH1cbiAgaWYgKHJvd3MubGVuZ3RoID09PSAwKSByZXR1cm4gdW5kZWZpbmVkO1xuICByZXR1cm4gZm9sZEtleShyb3dzLnJldmVyc2UoKSwga2V5LnNwbGl0KERFTElNKSk7XG59XG5cbi8qKlxuICogUG9zaXRpb24gaW5kZXggb3ZlciBhIGNvbW1pdCBsb2c6IGBydW50aW1lU3RhZ2VJZGAg4oaSIHRoZSBBUlJBWSBJTkRFWCBvZiB0aGVcbiAqIEZJUlNUIGJ1bmRsZSB0aGF0IHN0YWdlIGNvbW1pdHRlZC4gVGhlIG1hcCdzIGluc2VydGlvbiBvcmRlciBpcyB0aGUgb3JkZXJcbiAqIHRoZSBzdGFnZXMgZmlyc3QgY29tbWl0dGVkIOKAlCBleGVjdXRpb24gb3JkZXIuXG4gKlxuICogXCJGaXJzdFwiIGlzIHRoZSBjb250cmFjdCwgYW5kIGl0IGlzIGxvYWQtYmVhcmluZy4gQSBzdGFnZSBub3JtYWxseSBjb21taXRzXG4gKiBleGFjdGx5IG9uZSBidW5kbGUsIGJ1dCBzb21lIGV4ZWN1dGlvbnMgY29tbWl0IG1vcmUgdW5kZXIgb25lXG4gKiBgcnVudGltZVN0YWdlSWRgOiBhIHN1YmZsb3cgTU9VTlQgKHRoZSBtZXJnZS1iYWNrLCB0aGVuIHRoZSBleGl0KSwgYSBmb3JrXG4gKiBjaGlsZCAoaXRzIG93biBjb21taXQsIHRoZW4gdGhlIGZhbi1vdXQncykuIFNpbmNlIDkuMzkuMCB0aGUgV1JJVEVSIG5hbWVzXG4gKiBlYWNoIGNvbnRpbnVhdGlvbiBvbiB0aGUgYnVuZGxlIChgQ29tbWl0QnVuZGxlLnBoYXNlYDogYCdleGl0J2AgL1xuICogYCdyZXBlYXQnYCksIGFuZCBldmVyeSBjb250aW51YXRpb24gaXMgd3JpdHRlbiBhZnRlciB0aGUgZXhlY3V0aW9uJ3Mgb3duXG4gKiBidW5kbGUg4oCUIHNvIFwid2hlcmUgZG9lcyB0aGlzIHN0YWdlIHN0YXJ0P1wiIGlzIHRoZSBmaXJzdCBidW5kbGUsIGFuZCB0aGVcbiAqIGdyb3VwaW5nIGV2ZXJ5IHJlYWRlcidzIGF4aXMgdXNlcyAoYGNvbW1pdFN0b3BzYCkgaXMgdGhpcyBpbmRleC4gTm8gcmVhZGVyXG4gKiB0ZWxscyBhIGNvbnRpbnVhdGlvbiBmcm9tIHRoZSBsb2cncyBzaGFwZS5cbiAqXG4gKiBCdWlsZCB0aGlzIE9OQ0Ugd2hlbiByZXNvbHZpbmcgbWFueSBpZHM7IHVzZSB7QGxpbmsgY29tbWl0SW5kZXhPZn0gZm9yIGFcbiAqIHNpbmdsZSBsb29rdXAuXG4gKlxuICogQHBhcmFtIGNvbW1pdExvZyBPcmRlcmVkIGNvbW1pdCBidW5kbGVzIOKAlCBgZ2V0U25hcHNob3QoKS5jb21taXRMb2dgLlxuICogQHJldHVybnMgQSBmcmVzaCBNYXAsIG93bmVkIGJ5IHRoZSBjYWxsZXIuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBidWlsZENvbW1pdEluZGV4KGNvbW1pdExvZzogcmVhZG9ubHkgQ29tbWl0QnVuZGxlW10pOiBNYXA8c3RyaW5nLCBudW1iZXI+IHtcbiAgY29uc3QgaW5kZXggPSBuZXcgTWFwPHN0cmluZywgbnVtYmVyPigpO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IGNvbW1pdExvZy5sZW5ndGg7IGkrKykge1xuICAgIGNvbnN0IGlkID0gY29tbWl0TG9nW2ldLnJ1bnRpbWVTdGFnZUlkO1xuICAgIGlmICghaW5kZXguaGFzKGlkKSkgaW5kZXguc2V0KGlkLCBpKTtcbiAgfVxuICByZXR1cm4gaW5kZXg7XG59XG5cbi8qKlxuICogV2hldGhlciBhIGxvZyBSRUNPUkRTIHBoYXNlcyDigJQgYW55IGJ1bmRsZSBjYXJyaWVzIGBwaGFzZWAg4oCUIGkuZS4gaXQgd2FzXG4gKiB3cml0dGVuIGJ5IDkuMzkuMCBvciBsYXRlciBhbmQgaG9sZHMgYXQgbGVhc3Qgb25lIGNvbnRpbnVhdGlvbi4gQSBsb2cgdGhhdFxuICogZG9lcyBub3QgZWl0aGVyIGhhcyBubyBjb250aW51YXRpb24gYXQgYWxsLCBvciBwcmVkYXRlcyB0aGUgZmllbGQgKHNlZVxuICoge0BsaW5rIGluZmVyTGVnYWN5UGhhc2VzfSkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByZWNvcmRzUGhhc2VzKGNvbW1pdExvZzogcmVhZG9ubHkgQ29tbWl0QnVuZGxlW10pOiBib29sZWFuIHtcbiAgZm9yIChjb25zdCBidW5kbGUgb2YgY29tbWl0TG9nKSBpZiAoYnVuZGxlLnBoYXNlICE9PSB1bmRlZmluZWQpIHJldHVybiB0cnVlO1xuICByZXR1cm4gZmFsc2U7XG59XG5cbi8qKlxuICogVEhFIExFR0FDWSBSRUFERVIg4oCUIHRoZSBvbmUgcGxhY2UgYSBjb250aW51YXRpb24ncyBwaGFzZSBpcyBJTkZFUlJFRCwgZm9yIGFcbiAqIGxvZyB3cml0dGVuIGJlZm9yZSA5LjM5LjAgKHdoaWNoIGNhcnJpZXMgbm8gYHBoYXNlYCBhbnl3aGVyZSkuIFJldHVybnMgdGhlXG4gKiBwaGFzZSBlYWNoIGJ1bmRsZSB3b3VsZCBoYXZlIGJlZW4gc3RhbXBlZCB3aXRoLCBieSB0aGUgcnVsZSBldmVyeSByZWFkZXJcbiAqIGFwcGxpZWQgdGhyb3VnaCA5LjM4LjA6IGEgc3RhZ2UncyBidW5kbGUgdGhhdCBJTU1FRElBVEVMWSBmb2xsb3dzIGl0cyBmaXJzdFxuICogYnVuZGxlIGlzIGEgbW91bnQncyBleGl0OyBhbnkgbGF0ZXIgYnVuZGxlIG9mIHRoZSBzYW1lIGBydW50aW1lU3RhZ2VJZGAgaXNcbiAqIGEgZm9yayBjaGlsZCdzIHJlcGVhdDsgYSBmaXJzdCBidW5kbGUgaXMgdGhlIHN0YWdlJ3Mgb3duIChgdW5kZWZpbmVkYCkuXG4gKlxuICogVGhlIHJ1bGUgaXMgYSBndWVzcywgYW5kIHRoZSBndWVzcyBoYXMgYSBrbm93biBtaXNzIOKAlCBhIHNpbmdsZS1jaGlsZCBmb3JrXG4gKiB3aG9zZSBjaGlsZCBpcyBhIGxlYWYgbG9va3MgZXhhY3RseSBsaWtlIGEgbW91bnQg4oCUIHdoaWNoIGlzIHdoeSBhIHJlYWRlclxuICogYXNrcyBpdCBvbmx5IHdoZW4gdGhlIGxvZyByZWNvcmRzIG5vIHBoYXNlIEFORCBpdCBoYXMgbm8gZXhlY3V0aW9uIHRyZWUgdG9cbiAqIGFzayBpbnN0ZWFkIChgY29tbWl0U3RvcHNgKS4gQSBsb2cgdGhhdCByZWNvcmRzIHBoYXNlcyBpcyBuZXZlciBpbmZlcnJlZC5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGluZmVyTGVnYWN5UGhhc2VzKGNvbW1pdExvZzogcmVhZG9ubHkgQ29tbWl0QnVuZGxlW10pOiAoQ29tbWl0UGhhc2UgfCB1bmRlZmluZWQpW10ge1xuICBjb25zdCBwaGFzZXM6IChDb21taXRQaGFzZSB8IHVuZGVmaW5lZClbXSA9IG5ldyBBcnJheShjb21taXRMb2cubGVuZ3RoKS5maWxsKHVuZGVmaW5lZCk7XG4gIGNvbnN0IGZpcnN0T2YgPSBuZXcgTWFwPHN0cmluZywgbnVtYmVyPigpO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IGNvbW1pdExvZy5sZW5ndGg7IGkrKykge1xuICAgIGNvbnN0IGlkID0gY29tbWl0TG9nW2ldLnJ1bnRpbWVTdGFnZUlkO1xuICAgIGlmICghaWQpIGNvbnRpbnVlO1xuICAgIGNvbnN0IGZpcnN0ID0gZmlyc3RPZi5nZXQoaWQpO1xuICAgIGlmIChmaXJzdCA9PT0gdW5kZWZpbmVkKSBmaXJzdE9mLnNldChpZCwgaSk7XG4gICAgZWxzZSBwaGFzZXNbaV0gPSBpID09PSBmaXJzdCArIDEgPyAnZXhpdCcgOiAncmVwZWF0JztcbiAgfVxuICByZXR1cm4gcGhhc2VzO1xufVxuXG4vKipcbiAqIFRoZSBBUlJBWSBJTkRFWCBvZiB0aGUgZmlyc3QgY29tbWl0IGEgZ2l2ZW4gYHJ1bnRpbWVTdGFnZUlkYCBwcm9kdWNlZCwgb3JcbiAqIGAtMWAgd2hlbiB0aGF0IHN0YWdlIGlzIG5vdCBpbiB0aGlzIGxvZyAoYGluZGV4T2ZgIHNlbWFudGljcyDigJQgdGhlIG5hbWUnc1xuICogcHJvbWlzZSkuXG4gKlxuICogVGhpcyBpcyB0aGUgYWRkcmVzcyB0cmFuc2xhdGlvbiBldmVyeSByZWFkZXIgbmVlZHMgYW5kIG5vYm9keSBleHBvcnRlZDogYVxuICogYHJ1bnRpbWVTdGFnZUlkYCBpcyB0aGUgaWQgYW4gZXZlbnQgY2FycmllcywgYSBjb21taXQgaW5kZXggaXMgd2hhdFxuICogYGNvbW1pdFZhbHVlQXRgIC8gYHN0YXRlQXRgIC8gYENvbW1pdFJhbmdlSW5kZXhgIHNwZWFrLiBPKG4pIOKAlCBmb3IgbWFueVxuICogbG9va3VwcyBidWlsZCB0aGUgbWFwIG9uY2Ugd2l0aCB7QGxpbmsgYnVpbGRDb21taXRJbmRleH0uXG4gKlxuICogQSBzdGFnZSB0aGF0IHJhbiBpbnNpZGUgYSBTVUJGTE9XIGlzIG5vdCBpbiB0aGUgcnVuLWxldmVsIGxvZyAoc3ViZmxvd3NcbiAqIGNvbW1pdCB0byB0aGVpciBvd24gaXNvbGF0ZWQgbG9nKTsgbG9vayBpdCB1cCBpbiB0aGF0IHN1YmZsb3cncyBvd25cbiAqIGBoaXN0b3J5YCBpbnN0ZWFkIOKAlCBzZWUgYGdldFN1YnRyZWVTbmFwc2hvdGAuXG4gKlxuICogQGV4YW1wbGVcbiAqIGBgYHR5cGVzY3JpcHRcbiAqIGNvbnN0IGlkeCA9IGNvbW1pdEluZGV4T2Yoc25hcHNob3QuY29tbWl0TG9nLCAnc2NvcmUtcmlzayM3Jyk7XG4gKiBjb25zdCBiZWZvcmUgPSBpZHggPiAwID8gY29tbWl0VmFsdWVBdChzbmFwc2hvdC5jb21taXRMb2csIGlkeCAtIDEsICdyaXNrJykgOiB1bmRlZmluZWQ7XG4gKiBgYGBcbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGNvbW1pdEluZGV4T2YoY29tbWl0TG9nOiByZWFkb25seSBDb21taXRCdW5kbGVbXSwgcnVudGltZVN0YWdlSWQ6IHN0cmluZyk6IG51bWJlciB7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgY29tbWl0TG9nLmxlbmd0aDsgaSsrKSB7XG4gICAgaWYgKGNvbW1pdExvZ1tpXS5ydW50aW1lU3RhZ2VJZCA9PT0gcnVudGltZVN0YWdlSWQpIHJldHVybiBpO1xuICB9XG4gIHJldHVybiAtMTtcbn1cbiJdfQ==

package/dist/esm/lib/memory/deltaEncoding.d.ts

@@ -1,66 +0,0 @@
-/**
- * deltaEncoding.ts — the delta encoding's pure helpers (`commitValues:
- * 'delta'`, #13c-B; docs/design/13c-b-delta-commit-verb.md), out of
- * `TransactionBuffer` since 9.30.0: the overlap families of rule 3 and the
- * order rows are emitted in (which now also places the admitted record's
- * re-encoded families), the append detection, and the row that carries a
- * value. The verb CHOICE stays in `TransactionBuffer · deltaRows`; nothing
- * here replays the verb law.
- */
-import type { Rows } from './admission.js';
-/** Op-level verbs staged into `opTrace`. `'delete'` is staged distinctly so
- *  delta-mode commits (#13c-B) can emit a real `delete` trace entry; under
- *  the default `'full'` mode it commits as `'set'` (of `undefined`) —
- *  byte-identical to the historical flattening. */
-export type OpVerb = 'set' | 'merge' | 'delete';
-/** A path that passed the net-change filter, with everything the delta
- *  encoder needs to decide its verb — resolved once, then reused by the
- *  overlap-family grouping (`toDeltaPayload` rule 3). */
-export type Survivor = {
-    path: string;
-    segments: string[];
-    verbs: OpVerb[];
-    readKeys?: string[];
-    /** Index in `opTrace` of this path's last op (its last touch). */
-    last: number;
-    /** Value at this path when the stage began (the append/diff base). */
-    before: unknown;
-    /** Value at this path after every staged op (read-your-writes view). */
-    after: unknown;
-};
-/**
- * A delta row carrying a VALUE: an `append` of the tail when `before` is a
- * strict prefix of `value` ({@link isStrictArrayPrefix}), else a `set` of it.
- * The value is cloned here — the one copy the record takes.
- *
- * `marked` — a redaction mark sits BELOW this path (`list.1.token`): its
- * indices count from the start of the WHOLE array, and an `append` row holds
- * only the tail, where `scrubPatch` would find no element 1 and leave the
- * secret in the log and the redacted mirror. Such a path always takes the
- * `set` of the whole value, where the mark lands (9.30.0; the same gap was
- * open in 9.29.0 for a hard write of base + tail).
- */
-export declare function pushValueRow(rows: Rows, path: string, segments: string[], before: unknown, value: unknown, prov: {
-    readKeys: string[];
-} | undefined, marked?: boolean): void;
-/**
- * Group survivors into OVERLAP FAMILIES (`toDeltaPayload` rule 3): each path's
- * family is keyed by its SHALLOWEST surviving ancestor — walking prefixes
- * shallow first means the first hit is that root, and a depth-1 path (the
- * common case) never enters the loop at all. Any two paths sharing a root
- * are exactly the paths whose patch storage overlaps.
- */
-export declare function groupIntoFamilies(survivors: Survivor[], survivingPaths: Set<string>): {
-    rootOf: Map<string, string>;
-    byRoot: Map<string, Survivor[]>;
-};
-/**
- * Emit survivors in last-touch order, with one exception: in an overlapping
- * family the ROOT is emitted LAST — its whole-subtree set is what makes the
- * replayed subtree exactly the family value (a descendant applied afterwards
- * could only re-state a value already inside it, but would also leave behind
- * the `key: undefined` shells 'full' mode never has). `before(touch)` runs
- * ahead of each survivor with that survivor's last touch — where the
- * re-encoded families of the admitted record take their places.
- */
-export declare function emitInFamilyOrder(survivors: Survivor[], rootOf: Map<string, string>, byRoot: Map<string, Survivor[]>, emit: (s: Survivor) => void, before: (touch: number) => void): void;