plevinjs 0.2.0 → 0.2.2

package/dist/stats.js

@@ -0,0 +1,368 @@
+/** What the estimator needs to know about one database, counted once, a few kilobytes. */
+import { ABUSE_LEAVES, HOST_SHIFT, LEAVES, OPERATOR_LOW, POINT_LOW, RECORD_COLUMNS, } from "./leaves.js";
+import { COLUMNS, section, TABLES } from "./selection.js";
+import { indexSize } from "./writer.js";
+const encoder = new TextEncoder();
+const SERVERS = [3, 7, 8];
+const KIND_RANGES = [
+    ["kind.cellular", (value) => value === 10],
+    ["kind.crawler", (value) => value === 11],
+    ["kind.servers", (value) => SERVERS.includes(value)],
+];
+const padded = (kit, name, size = 0) => {
+    if (!kit.has(name))
+        return new Float64Array(size + 1);
+    const values = kit.numbers(name);
+    const out = new Float64Array(values.length + 1);
+    out.set(values, 1);
+    return out;
+};
+const through = (links, values) => links.map((link) => values[link] ?? 0);
+const marks = (values, test) => values.map((value) => (test(value) ? 1 : 0));
+const tupled = (columns) => {
+    const known = new Map();
+    return columns[0].map((_, at) => {
+        const key = columns.map((column) => column[at]).join(",");
+        if (!known.has(key))
+            known.set(key, known.size);
+        return known.get(key);
+    });
+};
+const identity = (values) => Float64Array.from(values, (_, at) => at);
+const kindLeaves = (values, prefix = "") => {
+    const leaves = new Map();
+    for (const [name, test] of KIND_RANGES)
+        leaves.set(prefix + name, marks(values, test));
+    leaves.set(`${prefix}kind.any`, values);
+    return leaves;
+};
+const abuseSide = (kit) => {
+    const service = padded(kit, "col.abuse.service");
+    const rows = service.length - 1;
+    const leaves = kindLeaves(padded(kit, "col.abuse.user_type", rows));
+    for (const value of [1, 2, 3, 4, 5]) {
+        leaves.set(`service${value}`, marks(service, (held) => held === value));
+    }
+    for (const [name, columns] of Object.entries(RECORD_COLUMNS)) {
+        leaves.set(name, tupled(columns.map((id) => padded(kit, `col.${id}`, rows))));
+    }
+    return leaves;
+};
+const placeSide = (kit) => {
+    const points = padded(kit, "link.place.city");
+    const cities = (name) => padded(kit, `col.city.${name}`);
+    const links = (name) => padded(kit, `link.city.${name}`);
+    const leaves = new Map();
+    leaves.set("point", identity(points));
+    for (const name of POINT_LOW) {
+        leaves.set(`place.${name}`, padded(kit, `col.place.${name}`, points.length - 1));
+    }
+    leaves.set("city", points);
+    leaves.set("city.postal_partial", through(points, cities("postal_partial")));
+    leaves.set("city.type", through(points, cities("type")));
+    leaves.set("city.timezone", through(points, cities("timezone")));
+    leaves.set("city.country", through(points, cities("country")));
+    leaves.set("region", through(points, links("region")));
+    leaves.set("district", through(points, links("district")));
+    leaves.set("metro", through(points, links("metro")));
+    return leaves;
+};
+const networkSide = (kit, abuse) => {
+    const operators = padded(kit, "link.network.operator");
+    const leaves = new Map();
+    leaves.set("network", identity(operators));
+    const asns = padded(kit, "col.network.asn", operators.length - 1);
+    leaves.set("network.asn", identity(operators).map((row, at) => (asns[at] ? row : 0)));
+    leaves.set("operator", operators);
+    for (const name of OPERATOR_LOW) {
+        leaves.set(`operator.${name}`, through(operators, padded(kit, `col.operator.${name}`)));
+    }
+    const carriers = padded(kit, "link.network.carrier", operators.length - 1);
+    leaves.set("carrier", carriers);
+    for (const name of ["mcc", "mnc"]) {
+        leaves.set(`carrier.${name}`, through(carriers, padded(kit, `col.carrier.${name}`)));
+    }
+    const category = through(operators, padded(kit, "col.operator.category"));
+    for (const [name, values] of kindLeaves(category, "category."))
+        leaves.set(name, values);
+    const linked = padded(kit, "link.network.abuse", operators.length - 1);
+    for (const name of ABUSE_LEAVES) {
+        leaves.set(`net.${name}`, through(linked, abuse.get(name)));
+    }
+    return leaves;
+};
+const KEPT = 1500;
+const distance = (one, two) => {
+    let bits = 0;
+    for (let at = 0; at < one.length - 1; at += 1) {
+        for (let rest = (one[at] ^ two[at]) >>> 0; rest; rest &= rest - 1)
+            bits += 1;
+    }
+    return bits;
+};
+const folded = (masks) => {
+    const sorted = [...masks].sort((one, two) => two[one.length - 1] - one[one.length - 1]);
+    const kept = sorted.slice(0, KEPT);
+    for (const rare of sorted.slice(KEPT)) {
+        let best = kept[0];
+        let nearest = Number.POSITIVE_INFINITY;
+        for (const mask of kept) {
+            const apart = distance(mask, rare);
+            if (apart < nearest)
+                [best, nearest] = [mask, apart];
+        }
+        best[best.length - 1] += rare[rare.length - 1];
+    }
+    return kept;
+};
+const pattern = (masks, words) => {
+    const key = words.join(",");
+    const found = masks.get(key);
+    if (found)
+        found[words.length] += 1;
+    else
+        masks.set(key, [...words, 1]);
+};
+const leafValues = (sides, id) => {
+    if (/^(stop|whole)\./.test(id)) {
+        return sides.abuse.get(id.replace(/^(stop|whole)\./, ""));
+    }
+    return (sides.place.get(id) ?? sides.network.get(id));
+};
+const histogram = (spine, sides) => {
+    const links = {
+        place: spine.columns.place,
+        network: spine.columns.network,
+        stop: spine.columns.abuse,
+        whole: spine.whole,
+    };
+    const owned = LEAVES.map((leaf, bit) => ({ leaf, bit }));
+    const groups = Object.entries(links).map(([owner, held]) => ({
+        links: held,
+        leaves: owned
+            .filter(({ leaf }) => leaf.owner === owner)
+            .map(({ leaf, bit }) => ({ bit, values: leafValues(sides, leaf.id) })),
+    }));
+    const carried = owned
+        .filter(({ leaf }) => leaf.owner === "spine")
+        .map(({ leaf, bit }) => ({ bit, name: leaf.id }));
+    const masks = new Map();
+    const words = [0, 0, 0, 0];
+    for (let at = 1; at < spine.columns.place.length; at += 1) {
+        words.fill(0);
+        for (const group of groups) {
+            const now = group.links[at];
+            const before = group.links[at - 1];
+            if (now === before)
+                continue;
+            for (const { bit, values } of group.leaves) {
+                if (values[now] !== values[before])
+                    words[bit >> 5] |= 1 << (bit & 31);
+            }
+        }
+        for (const { bit, name } of carried) {
+            const values = spine.columns[name];
+            if (values[at] !== values[at - 1])
+                words[bit >> 5] |= 1 << (bit & 31);
+        }
+        pattern(masks, words);
+    }
+    return folded([...masks.values()]);
+};
+const served = (spine, kit) => {
+    const service = padded(kit, "col.abuse.service");
+    let total = 0;
+    for (let at = 0; at < spine.whole.length; at += 1) {
+        if (service[spine.whole[at]] > 0)
+            total += 1;
+    }
+    return total;
+};
+const flagged = (links, size, into = new Uint8Array(size)) => {
+    for (let at = 0; at < links.length; at += 1)
+        if (links[at] > 0)
+            into[links[at] - 1] = 1;
+    return into;
+};
+const follow = (from, links, into) => {
+    for (let at = 0; at < from.length; at += 1) {
+        if (from[at] && links[at + 1] > 0)
+            into[links[at + 1] - 1] = 1;
+    }
+};
+const total = (flags) => flags.reduce((sum, flag) => sum + flag, 0);
+const reached = (kit, spines, hosts) => {
+    const size = (name) => (kit.has(name) ? kit.numbers(name).length : 0);
+    const places = new Uint8Array(size("link.place.city"));
+    const networks = new Uint8Array(size("link.network.operator"));
+    const abuse = new Uint8Array(size("col.abuse.service"));
+    for (const spine of spines) {
+        flagged(spine.columns.place, places.length, places);
+        flagged(spine.columns.network, networks.length, networks);
+        flagged(spine.columns.abuse, abuse.length, abuse);
+        flagged(spine.whole, abuse.length, abuse);
+    }
+    for (const links of hosts)
+        flagged(links, abuse.length, abuse);
+    const operators = new Uint8Array(size("col.operator.company"));
+    const carriers = new Uint8Array(size("col.carrier.user_count"));
+    const cities = new Uint8Array(size("col.city.name"));
+    follow(networks, padded(kit, "link.network.operator"), operators);
+    follow(networks, padded(kit, "link.network.carrier"), carriers);
+    follow(networks, padded(kit, "link.network.abuse"), abuse);
+    follow(operators, padded(kit, "link.operator.city"), cities);
+    follow(places, padded(kit, "link.place.city"), cities);
+    const regions = new Uint8Array(size("col.region.name"));
+    const districts = new Uint8Array(size("col.district.name"));
+    const metros = new Uint8Array(size("col.metro.code"));
+    follow(cities, padded(kit, "link.city.region"), regions);
+    follow(cities, padded(kit, "link.city.district"), districts);
+    follow(cities, padded(kit, "link.city.metro"), metros);
+    return {
+        place: total(places),
+        network: total(networks),
+        abuse: total(abuse),
+        operator: total(operators),
+        carrier: total(carriers),
+        city: total(cities),
+        region: total(regions),
+        district: total(districts),
+        metro: total(metros),
+    };
+};
+const variant = (spine, sides, kit) => ({
+    masks: histogram(spine, sides),
+    served: served(spine, kit),
+});
+const standing = (keys, address) => {
+    let low = 0;
+    let high = keys.length;
+    while (low < high) {
+        const middle = (low + high) >> 1;
+        if (keys[middle] <= address)
+            low = middle + 1;
+        else
+            high = middle;
+    }
+    return low - 1;
+};
+const hostRates = (kit, version, abuse) => {
+    const links = kit.hosts(version);
+    const { hosts } = kit.keys(version);
+    const rates = {};
+    for (const name of ABUSE_LEAVES) {
+        const values = abuse.get(name);
+        const keys = [];
+        for (let at = 0; at < links.length; at += 1)
+            if (values[links[at]])
+                keys.push(hosts[at]);
+        rates[name] = [keys.length, keys.length ? indexSize(keys, version === 6) : 0];
+    }
+    return rates;
+};
+const hostMasks = (kit, version, spine, abuse) => {
+    const links = kit.hosts(version);
+    const { hosts, spine: keys } = kit.keys(version);
+    const masks = new Map();
+    const held = ABUSE_LEAVES.map((name, bit) => ({
+        bit,
+        values: abuse.get(name),
+    }));
+    const words = [0, 0, 0, 0];
+    const set = (bit) => {
+        words[bit >> 5] |= 1 << (bit & 31);
+    };
+    for (let at = 0; at < links.length; at += 1) {
+        words.fill(0);
+        const stop = standing(keys, hosts[at]);
+        const beside = {
+            stop: spine.columns.abuse[stop] ?? 0,
+            whole: spine.whole[stop] ?? 0,
+        };
+        for (const { bit, values } of held) {
+            const own = values[links[at]];
+            if (own)
+                set(bit);
+            if (own !== values[beside.stop])
+                set(HOST_SHIFT.stop + bit);
+            if (own !== values[beside.whole])
+                set(HOST_SHIFT.whole + bit);
+        }
+        pattern(masks, words);
+    }
+    return folded([...masks.values()]);
+};
+const tableStats = (kit) => {
+    const pool = kit.pool();
+    const lengths = new Map();
+    const length = (id) => {
+        if (!lengths.has(id))
+            lengths.set(id, encoder.encode(pool[id - 1]).length);
+        return lengths.get(id);
+    };
+    const tables = {};
+    for (const name of TABLES) {
+        tables[name] = { rows: 0, columns: {} };
+        for (const column of COLUMNS.filter((one) => one.table === name)) {
+            if (!kit.has(section(column)))
+                continue;
+            const values = kit.numbers(section(column));
+            const distinct = new Set(Array.from(values));
+            distinct.delete(0);
+            let mass = 0;
+            if (column.kind === "text")
+                for (const id of distinct)
+                    mass += length(id);
+            tables[name].rows = values.length;
+            tables[name].columns[column.id] = [distinct.size, mass];
+        }
+    }
+    return tables;
+};
+/** Counts everything the estimator reads: the one slow step, done when a file is built. */
+export const collect = (kit) => {
+    const abuse = abuseSide(kit);
+    const sides = { place: placeSide(kit), network: networkSide(kit, abuse), abuse };
+    const spines = {};
+    const hosts = {};
+    const kept = {
+        refined: [],
+        snapped: [],
+        hosts: [],
+    };
+    for (const version of [4, 6]) {
+        const refined = kit.spine(version, false);
+        if (!refined)
+            continue;
+        const coarse = kit.spine(version, true);
+        const links = kit.hosts(version);
+        kept.refined.push(refined);
+        kept.snapped.push(coarse ?? refined);
+        kept.hosts.push(links);
+        spines[`v${version}`] = {
+            stops: refined.columns.place.length,
+            refined: variant(refined, sides, kit),
+            snapped: coarse ? variant(coarse, sides, kit) : null,
+        };
+        hosts[`v${version}`] = {
+            count: links.length,
+            masks: hostMasks(kit, version, refined, abuse),
+            rates: hostRates(kit, version, abuse),
+        };
+    }
+    const sections = kit.head.sections;
+    return {
+        built: kit.head.built,
+        fields: kit.head.fields,
+        bytes: Object.fromEntries(Object.entries(sections).map(([name, one]) => [name, one.bytes])),
+        tables: tableStats(kit),
+        strings: [sections.strings?.count ?? 0, sections.strings?.bytes ?? 0],
+        spines,
+        hosts,
+        reach: {
+            refined: reached(kit, kept.refined, kept.hosts),
+            snapped: reached(kit, kept.snapped, kept.hosts),
+        },
+    };
+};
+//# sourceMappingURL=stats.js.map

package/dist/stats.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stats.js","sourceRoot":"","sources":["../src/stats.ts"],"names":[],"mappings":"AAAA,0FAA0F;AAE1F,OAAO,EACL,YAAY,EACZ,UAAU,EACV,MAAM,EAEN,YAAY,EACZ,SAAS,EACT,cAAc,GACf,MAAM,aAAa,CAAC;AACrB,OAAO,EAAgB,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AACxE,OAAO,EAAE,SAAS,EAAa,MAAM,aAAa,CAAC;AA0CnD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAClC,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC1B,MAAM,WAAW,GAA2C;IAC1D,CAAC,eAAe,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC;IAC1C,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC;IACzC,CAAC,cAAc,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;CACrD,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,GAAQ,EAAE,IAAY,EAAE,IAAI,GAAG,CAAC,EAAgB,EAAE;IAChE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,IAAI,YAAY,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChD,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACnB,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,KAAmB,EAAE,MAAoB,EAAgB,EAAE,CAC1E,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAEzC,MAAM,KAAK,GAAG,CAAC,MAAoB,EAAE,IAAgC,EAAgB,EAAE,CACrF,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE/C,MAAM,MAAM,GAAG,CAAC,OAAuB,EAAgB,EAAE;IACvD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE;QAC9B,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAChD,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAW,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,MAAoB,EAAgB,EAAE,CACtD,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;AAE3C,MAAM,UAAU,GAAG,CAAC,MAAoB,EAAE,MAAM,GAAG,EAAE,EAAU,EAAE;IAC/D,MAAM,MAAM,GAAW,IAAI,GAAG,EAAE,CAAC;IACjC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,WAAW;QAAE,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;IACvF,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,UAAU,EAAE,MAAM,CAAC,CAAC;IACxC,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,GAAQ,EAAU,EAAE;IACrC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,EAAE,mBAAmB,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,EAAE,qBAAqB,EAAE,IAAI,CAAC,CAAC,CAAC;IACpE,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,CACR,UAAU,KAAK,EAAE,EACjB,KAAK,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,KAAK,CAAC,CACzC,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;QAC7D,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,GAAQ,EAAU,EAAE;IACrC,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,YAAY,IAAI,EAAE,CAAC,CAAC;IACjE,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,aAAa,IAAI,EAAE,CAAC,CAAC;IACjE,MAAM,MAAM,GAAW,IAAI,GAAG,EAAE,CAAC;IACjC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,CAAC,SAAS,IAAI,EAAE,EAAE,MAAM,CAAC,GAAG,EAAE,aAAa,IAAI,EAAE,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC3B,MAAM,CAAC,GAAG,CAAC,qBAAqB,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC7E,MAAM,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,CAAC,GAAG,CAAC,cAAc,EAAE,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IACrD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,GAAQ,EAAE,KAAa,EAAU,EAAE;IACtD,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,EAAE,uBAAuB,CAAC,CAAC;IACvD,MAAM,MAAM,GAAW,IAAI,GAAG,EAAE,CAAC;IACjC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAE,iBAAiB,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClE,MAAM,CAAC,GAAG,CACR,aAAa,EACb,QAAQ,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3D,CAAC;IACF,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,CACR,YAAY,IAAI,EAAE,EAClB,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,GAAG,EAAE,gBAAgB,IAAI,EAAE,CAAC,CAAC,CACxD,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,EAAE,sBAAsB,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3E,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAChC,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,WAAW,IAAI,EAAE,EAAE,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,EAAE,eAAe,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,GAAG,EAAE,uBAAuB,CAAC,CAAC,CAAC;IAC1E,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,UAAU,CAAC,QAAQ,EAAE,WAAW,CAAC;QAC5D,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,EAAE,oBAAoB,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvE,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAiB,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,IAAI,CAAC;AAElB,MAAM,QAAQ,GAAG,CAAC,GAAa,EAAE,GAAa,EAAU,EAAE;IACxD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QAC9C,KAAK,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,IAAI,IAAI,GAAG,CAAC;YAAE,IAAI,IAAI,CAAC,CAAC;IAC/E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,KAAY,EAAS,EAAE;IACrC,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACxF,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,IAAI,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,OAAO,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACnC,IAAI,KAAK,GAAG,OAAO;gBAAE,CAAC,IAAI,EAAE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACvD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,KAA4B,EAAE,KAAe,EAAQ,EAAE;IACtE,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,KAAK;QAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;;QAC/B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,EAAU,EAAgB,EAAE;IAC5D,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;QAC/B,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,CAAC,iBAAiB,EAAE,EAAE,CAAC,CAAiB,CAAC;IAC5E,CAAC;IACD,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAiB,CAAC;AACxE,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,KAAY,EAAE,KAAY,EAAS,EAAE;IACtD,MAAM,KAAK,GAAG;QACZ,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK;QAC1B,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,OAAO;QAC9B,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK;QACzB,KAAK,EAAE,KAAK,CAAC,KAAK;KACnB,CAAC;IACF,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IACzD,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3D,KAAK,EAAE,IAAI;QACX,MAAM,EAAE,KAAK;aACV,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC;aAC1C,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACzE,CAAC,CAAC,CAAC;IACJ,MAAM,OAAO,GAAG,KAAK;SAClB,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO,CAAC;SAC5C,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,GAAG,KAAK,MAAM;gBAAE,SAAS;YAC7B,KAAK,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC3C,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC;oBAAE,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;YACzE,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,OAAO,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,IAAe,CAAC,CAAC;YAC9C,IAAI,MAAM,CAAC,EAAE,CAAC,KAAK,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC;gBAAE,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,KAAY,EAAE,GAAQ,EAAU,EAAE;IAChD,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,EAAE,mBAAmB,CAAC,CAAC;IACjD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QAClD,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC;YAAE,KAAK,IAAI,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,KAAwB,EAAE,IAAY,EAAE,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE;IACtF,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC;QAAE,IAAI,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACxF,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,IAAgB,EAAE,KAAmB,EAAE,IAAgB,EAAQ,EAAE;IAC/E,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QAC3C,IAAI,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACjE,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG,CAAC,KAAiB,EAAU,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;AAExF,MAAM,OAAO,GAAG,CACd,GAAQ,EACR,MAAe,EACf,KAA0B,EACF,EAAE;IAC1B,MAAM,IAAI,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC;IAC/D,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACxD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACpD,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC1D,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAClD,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD,KAAK,MAAM,KAAK,IAAI,KAAK;QAAE,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC/D,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC;IACrD,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,EAAE,uBAAuB,CAAC,EAAE,SAAS,CAAC,CAAC;IAClE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,EAAE,sBAAsB,CAAC,EAAE,QAAQ,CAAC,CAAC;IAChE,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,GAAG,EAAE,oBAAoB,CAAC,EAAE,KAAK,CAAC,CAAC;IAC3D,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,GAAG,EAAE,oBAAoB,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7D,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,iBAAiB,CAAC,EAAE,MAAM,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACxD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACtD,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,kBAAkB,CAAC,EAAE,OAAO,CAAC,CAAC;IACzD,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,oBAAoB,CAAC,EAAE,SAAS,CAAC,CAAC;IAC7D,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,iBAAiB,CAAC,EAAE,MAAM,CAAC,CAAC;IACvD,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;QACpB,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC;QACxB,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC;QACnB,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC;QAC1B,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC;QACxB,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC;QACnB,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC;QACtB,QAAQ,EAAE,KAAK,CAAC,SAAS,CAAC;QAC1B,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC;KACrB,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,KAAY,EAAE,GAAQ,EAAW,EAAE,CAAC,CAAC;IAClE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC;IAC9B,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC;CAC3B,CAAC,CAAC;AAEH,MAAM,QAAQ,GAAG,CAAC,IAAgC,EAAE,OAAwB,EAAU,EAAE;IACtF,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC;IACvB,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,OAAO;YAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;;YACzC,IAAI,GAAG,MAAM,CAAC;IACrB,CAAC;IACD,OAAO,GAAG,GAAG,CAAC,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAChB,GAAQ,EACR,OAAe,EACf,KAAa,EACqB,EAAE;IACpC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACjC,MAAM,EAAE,KAAK,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACpC,MAAM,KAAK,GAAqC,EAAE,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAiB,CAAC;QAC/C,MAAM,IAAI,GAAwB,EAAE,CAAC;QACrC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC;YACzC,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,IAAY,EAAE,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxF,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,GAAQ,EAAE,OAAe,EAAE,KAAY,EAAE,KAAa,EAAS,EAAE;IAClF,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACjC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC1C,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;QAC5C,GAAG;QACH,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAiB;KACxC,CAAC,CAAC,CAAC;IACJ,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAG,CAAC,GAAW,EAAQ,EAAE;QAChC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;IACrC,CAAC,CAAC;IACF,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;QAC5C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;YACpC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC;SAC9B,CAAC;QACF,KAAK,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9B,IAAI,GAAG;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,GAAG,CAAC,UAAU,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;YAC5D,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;gBAAE,GAAG,CAAC,UAAU,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,GAAQ,EAAmB,EAAE;IAC/C,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IACxB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,MAAM,GAAG,CAAC,EAAU,EAAU,EAAE;QACpC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC3E,OAAO,OAAO,CAAC,GAAG,CAAC,EAAE,CAAW,CAAC;IACnC,CAAC,CAAC;IACF,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;QACxC,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,KAAK,IAAI,CAAC,EAAE,CAAC;YACjE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBAAE,SAAS;YACxC,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;YAC5C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAS,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YACrD,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;gBAAE,KAAK,MAAM,EAAE,IAAI,QAAQ;oBAAE,IAAI,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1E,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,2FAA2F;AAC3F,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,GAAQ,EAAS,EAAE;IACzC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAU,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,WAAW,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;IACxF,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,MAAM,IAAI,GAAG;QACX,OAAO,EAAE,EAAa;QACtB,OAAO,EAAE,EAAa;QACtB,KAAK,EAAE,EAAyB;KACjC,CAAC;IACF,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC1C,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC,GAAG;YACtB,KAAK,EAAE,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM;YACnC,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC;YACrC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI;SACrD,CAAC;QACF,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC,GAAG;YACrB,KAAK,EAAE,KAAK,CAAC,MAAM;YACnB,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC;YAC9C,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC;SACtC,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC;IACnC,OAAO;QACL,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK;QACrB,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM;QACvB,KAAK,EAAE,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CACjE;QACD,MAAM,EAAE,UAAU,CAAC,GAAG,CAAC;QACvB,OAAO,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,EAAE,QAAQ,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC;QACrE,MAAM;QACN,KAAK;QACL,KAAK,EAAE;YACL,OAAO,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC;YAC/C,OAAO,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC;SAChD;KACF,CAAC;AACJ,CAAC,CAAC"}

package/dist/writer.d.ts

@@ -0,0 +1,32 @@
+/** The file: fixed blocks, one codec, and a header that says how to read them all. */
+import type { Books } from "./selection.ts";
+export type Keys = (number | bigint)[];
+export type Sheet = {
+    name: string;
+    encoding: "fixed" | "signed";
+    read: "text" | "degrees" | "";
+    values: ArrayLike<number>;
+};
+export type Part = ({
+    kind: "values";
+} & Sheet) | {
+    kind: "index";
+    name: string;
+    keys: Keys;
+    wide: boolean;
+} | {
+    kind: "strings";
+    pool: string[];
+};
+export type Written = {
+    parts: Part[];
+    carries: boolean[];
+    fields: string[];
+    books: Books;
+};
+export type Progress = (label: string, done?: number, total?: number) => void;
+/** The bytes of one database, each block compressed under the tuning that shrinks it most. */
+export declare const write: (written: Written, built: string, selection: string, progress?: Progress) => Uint8Array;
+/** What a sorted run of addresses would take as an index section, sampled, not packed. */
+export declare const indexSize: (keys: Keys, wide: boolean) => number;
+//# sourceMappingURL=writer.d.ts.map

package/dist/writer.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"writer.d.ts","sourceRoot":"","sources":["../src/writer.ts"],"names":[],"mappings":"AAAA,sFAAsF;AAItF,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,gBAAgB,CAAC;AAE5C,MAAM,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC;AACvC,MAAM,MAAM,KAAK,GAAG;IAClB,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,EAAE,OAAO,GAAG,QAAQ,CAAC;IAC7B,IAAI,EAAE,MAAM,GAAG,SAAS,GAAG,EAAE,CAAC;IAC9B,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;CAC3B,CAAC;AACF,MAAM,MAAM,IAAI,GACZ,CAAC;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAAG,KAAK,CAAC,GAC5B;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,IAAI,CAAC;IAAC,IAAI,EAAE,OAAO,CAAA;CAAE,GAC1D;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,MAAM,EAAE,CAAA;CAAE,CAAC;AACxC,MAAM,MAAM,OAAO,GAAG;IACpB,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,OAAO,EAAE,OAAO,EAAE,CAAC;IACnB,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,KAAK,EAAE,KAAK,CAAC;CACd,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC;AAsX9E,8FAA8F;AAC9F,eAAO,MAAM,KAAK,YACP,OAAO,SACT,MAAM,aACF,MAAM,aACN,QAAQ,KAClB,UAeF,CAAC;AAEF,0FAA0F;AAC1F,eAAO,MAAM,SAAS,SAAU,IAAI,QAAQ,OAAO,KAAG,MACQ,CAAC"}