@volter/world-core 2.0.37 → 3.0.0

package/src/head.ts

@@ -10,7 +10,7 @@
 import { chmodSync, existsSync, mkdirSync, readFileSync, writeFileSync } from 'node:fs';
 import { homedir } from 'node:os';
 import { basename, dirname, isAbsolute, join, resolve } from 'node:path';
-import { confirmAction, isTwinBookkeeping, resolveSubjectId, revertAction, type TwinAction } from './actions.ts';
+import { confirmAction, currentCorrelationId, isTwinBookkeeping, resolveSubjectId, revertAction, type TwinAction } from './actions.ts';
 import { keySealer, type CredentialPayload, type SealedCredential, type Sealer } from './credential.ts';
 import { buildRemoteExecute, validateRemoteOrigin, type CredentialCustody } from './executor.ts';
 import { getPack } from './packRegistry.ts';
@@ -26,7 +26,13 @@ import { getActiveWorldStore } from './world-store.ts';
 
 /** What a perform answers: the id the vendor minted (the local id when it kept ours), its URL, and
  *  the vendor's answer as fields for the landed copy. */
-export type PushOutcome = { externalId: string; url?: string; data?: Record<string, unknown> };
+export type PushOutcome = {
+  externalId: string; url?: string; data?: Record<string, unknown>;
+  /** the group's entry the id is for, when it is not the group's first (a cascade writes children first) */
+  actionId?: string;
+  /** the group's other entries the answer named an id for (a resource's `companions`) */
+  also?: Array<{ actionId: string; externalId: string }>;
+};
 /** What a perform is handed beside the executor: a resolver from a local id to the vendor's (an
  *  entry authored against `twin-1` crosses against `REAL-42` once that subject's landing adopted it). */
 /** `credential`: the sealed credential's keyed fingerprint (credential.ts — an HMAC under the sealing key, or the
@@ -34,7 +40,8 @@ export type PushOutcome = { externalId: string; url?: string; data?: Record<stri
  *  never the secret and no offline oracle for it), so a pack keys its budget ledger per real credential:
  *  every World and branch performing with one vendor key then shares that key's one allowance. */
 export type PerformContext = { resolve: (type: string, localId: string) => string; service?: string; root?: string; credential?: string };
-export type PerformAction = (execute: RemoteExecute, action: TwinAction, ctx: PerformContext) => Promise<PushOutcome>;
+/** One request's entries (a group: they share its `correlationId`), performed as the one call that made them. */
+export type PerformAction = (execute: RemoteExecute, group: TwinAction[], ctx: PerformContext) => Promise<PushOutcome>;
 export function performContext(service: string, root?: string, credential?: string): PerformContext {
   return { resolve: (type, localId) => resolveSubjectId(service, type, localId, root), service, ...(root !== undefined ? { root } : {}), ...(credential !== undefined ? { credential } : {}) };
 }
@@ -255,6 +262,8 @@ export type DeployReport = {
   skipped: string[];
   /** entries whose landed copy already said `deployed` — not performed again */
   replayed: string[];
+  /** entries the World's own doors made (a door, a screen, the gap, the clock, a seed): never offered to the vendor */
+  worldOnly: string[];
 };
 
 /** The receipt a branch entry's latest landed copy carries, if any. */
@@ -264,18 +273,45 @@ function receiptsByEntry(parent: Entry[]): Map<string, Receipt> {
   return out;
 }
 
-/** The branch entries a root twin still has to perform: `set` rows, not reverted, whose landed copy
- *  is absent or says `failed`/`skipped` (a `deployed` or `refused` copy settles the entry). */
-export function deployableEntries(service: string, root?: string): TwinAction[] {
+/** Whether an entry records a call of the vendor's surface (an operation or a GraphQL mutation): what a perform can send
+ *  again (the real-system adapters, "What the derived core records with a write"). */
+function surfaceWrite(e: { input?: Record<string, unknown> }): boolean {
+  return typeof e.input?.operationId === 'string' || (e.input?.graphql !== undefined && e.input.graphql !== null);
+}
+
+/** The branch entries a root twin still has to settle: `set` rows, not reverted, whose landed copy is absent or says
+ *  `failed`/`skipped` (a `deployed` or `refused` copy settles the entry), split into what is offered to the vendor (a
+ *  surface write on a subject the vendor can have) and what is the World's own: a write a door, a screen, the gap, the
+ *  clock or a seed made, and any write on a subject only the World's own writes made. */
+export function settlingEntries(service: string, root?: string): { offered: TwinAction[]; worldOnly: TwinAction[] } {
   const parent = parentEntries(service, root);
   const receipts = receiptsByEntry(parent);
   const branch = branchEntries(service, root);
   const reverted = new Set(branch.filter((e) => e.op === 'revert' && e.revertsActionId).map((e) => e.revertsActionId!));
-  return branch.filter((e) => {
-    if (e.op !== 'set' || reverted.has(e.id) || isTwinBookkeeping(e as TwinAction)) return false;
-    const r = receipts.get(e.id);
-    return r === undefined || r.status === 'failed' || r.status === 'skipped';
-  }) as TwinAction[];
+  const live = branch.filter((e) => e.op === 'set' && !reverted.has(e.id) && !isTwinBookkeeping(e as TwinAction)) as TwinAction[];
+  // a subject some surface write made (or the vendor holds: the parent log knows it) is the vendor's; one only the
+  // World's own writes made is not, and nothing written to it is sent
+  const key = (e: TwinAction): string => `${e.subject.type}\u0000${e.subject.id}`;
+  const first = new Map<string, TwinAction>();
+  for (const e of live) if (!first.has(key(e))) first.set(key(e), e);
+  const vendors = new Set([...[...first].filter(([, e]) => surfaceWrite(e)).map(([k]) => k), ...(parent as Array<TwinAction & { landsId?: string }>).filter((e) => !e.landsId).map(key)]);
+  const pending = live.filter((e) => { const r = receipts.get(e.id); return r === undefined || r.status === 'failed' || r.status === 'skipped'; });
+  return {
+    offered: pending.filter((e) => surfaceWrite(e) && vendors.has(key(e))),
+    worldOnly: pending.filter((e) => !surfaceWrite(e) || !vendors.has(key(e))),
+  };
+}
+
+/** The entries a root twin offers the vendor (settlingEntries' `offered`). */
+export function deployableEntries(service: string, root?: string): TwinAction[] {
+  return settlingEntries(service, root).offered;
+}
+
+/** Entries in groups of the request that made them (their `correlationId`), each group in log order. */
+function groupsOf(entries: TwinAction[]): TwinAction[][] {
+  const groups = new Map<string, TwinAction[]>();
+  for (const e of entries) { const k = e.correlationId ?? e.id; groups.set(k, [...(groups.get(k) ?? []), e]); }
+  return [...groups.values()];
 }
 
 const queues = new Map<string, Promise<unknown>>(); // one performer per twin: wire writes perform in append order
@@ -316,57 +352,75 @@ async function performNow(opts: Parameters<typeof performEntries>[0]): Promise<D
   const bound = performRoot(service, root, opts.execute !== undefined);
   const vendor = bound.vendor;
   const adapters = opts.adapters ?? stateSystemFor(vendor) ?? stateSystemFor(service);
-  if (!adapters?.perform) throw new Error(`the ${vendor} twin has no perform adapter — a protocol 2 pack names one in its descriptor and registers itself (registerPack)`);
+  if (!adapters?.perform) throw new Error(`the ${vendor} twin has no perform adapter — a pack names one in its descriptor and registers itself (registerPack)`);
   // the caller's executor, or the one built over the sealed credential; an unsealed root has no other
-  const execute = opts.execute ?? buildRemoteExecute(validateRemoteOrigin(bound.sealed!.url, { allowInsecureLoopback: true }), await openRootCredential(bound.sealed!, vendor), authStrategyFor(vendor), getPack(vendor)?.hosts, { custody: rootCustody(bound.sealed!, vendor) });
+  const execute = opts.execute ?? buildRemoteExecute(validateRemoteOrigin(bound.sealed!.url, { allowInsecureLoopback: true }), await openRootCredential(bound.sealed!, vendor), authStrategyFor(vendor), getPack(vendor)?.hosts, { custody: rootCustody(bound.sealed!, vendor), vendor });
   // an unsealed root's World is where its state resolves (the root given, PROJECT_ROOT, or the working directory)
   const checks = opts.checks ?? (await loadChecks(bound.sealed ? worldRootOf(bound.sealed) : worldPaths(service, root).root));
-  const deployable = deployableEntries(service, root);
-  const entries = opts.actionIds === undefined ? deployable : opts.actionIds.map((id) => deployable.find((a) => a.id === id)).filter((a): a is TwinAction => a !== undefined);
-  const report: DeployReport = { pushed: 0, deployed: [], skipped: [], replayed: [] };
+  const settling = settlingEntries(service, root);
+  const pick = (list: TwinAction[]): TwinAction[] => (opts.actionIds === undefined ? list : opts.actionIds.map((id) => list.find((a) => a.id === id)).filter((a): a is TwinAction => a !== undefined));
+  const report: DeployReport = { pushed: 0, deployed: [], skipped: [], replayed: [], worldOnly: pick(settling.worldOnly).map((e) => e.id) };
   if (opts.actionIds) {
     const settled = receiptsByEntry(parentEntries(service, root));
     for (const id of opts.actionIds) if (settled.get(id)?.status === 'deployed') report.replayed.push(id);
   }
+  const settle = (action: TwinAction, at: string, receipt: Partial<Receipt>, fields: Record<string, unknown> = action.fields ?? {}, vendorSubjectId?: string): void => {
+    confirmAction({ service, actionId: action.id, subject: action.subject, fields, occurredAt: at, ...(vendorSubjectId ? { vendorSubjectId } : {}), receipt, ...(root !== undefined ? { root } : {}) });
+  };
+  // the subjects the vendor refused and never took: a request naming one is the World's alone, never sent (the
+  // real-system adapters, "Perform" 3), settled as it landed here
+  const parent = parentEntries(service, root);
+  const taken = new Set<string>(); const refusedIds = new Set<string>();
+  for (const e of parent) { if (e.receipt?.status === 'deployed') taken.add(e.aliasOf ?? e.subject.id); else if (e.receipt?.status === 'refused') refusedIds.add(e.subject.id); }
+  for (const id of taken) refusedIds.delete(id);
+  const named = (action: TwinAction): string[] => { const out: string[] = []; const walk = (v: unknown): void => { if (typeof v === 'string') out.push(v); else if (v && typeof v === 'object') for (const x of Object.values(v)) walk(x); }; const i = (action.input ?? {}) as Record<string, unknown>; walk(i.path); walk(i.query); walk(i.body); return out; };
   let stopped = false;
-  for (const action of entries) {
-    if (stopped) { report.skipped.push(action.id); continue; }
+  for (const group of groupsOf(pick(settling.offered))) {
+    if (stopped) { report.skipped.push(...group.map((a) => a.id)); continue; }
+    if (named(group[0]!).some((v) => refusedIds.has(v))) {
+      const at = opts.at ?? worldNow();
+      for (const action of group) { settle(action, at, { status: 'landed', reason: 'names a subject the vendor refused: the World\'s alone' }); refusedIds.add(action.subject.id); }
+      report.worldOnly.push(...group.map((a) => a.id));
+      continue;
+    }
     const at = opts.at ?? worldNow();
-    const verdict = await runChecks(checks, action, readTree(service, root));
+    // checks in front of every entry: one refused refuses the group, which is one call
+    let verdict: Awaited<ReturnType<typeof runChecks>> = null;
+    for (const action of group) { verdict = await runChecks(checks, action, readTree(service, root)); if (verdict) break; }
     if (verdict) {
-      confirmAction({ service, actionId: action.id, subject: action.subject, fields: action.fields ?? {}, occurredAt: at, receipt: { status: 'refused', reason: `${verdict.name}: ${verdict.reason}` }, ...(root !== undefined ? { root } : {}) });
-      report.refused = { actionId: action.id, check: verdict.name, reason: verdict.reason };
+      for (const action of group) settle(action, at, { status: 'refused', reason: `${verdict.name}: ${verdict.reason}` });
+      report.refused = { actionId: group[0]!.id, check: verdict.name, reason: verdict.reason };
       stopped = true;
       continue;
     }
+    // a declared reference to an adopted id is resolved before the pack sees the entry: the vendor is
+    // asked about #7, never the local #3 (docs/contributing/architecture.md#alias-aware-lookup-at-the-request-boundary)
+    const aliases = aliasesFrom(parentEntries(service, root));
+    const resolved = group.map((action) => { const fields = resolveReferences(service, action.subject.type, action.fields ?? {}, aliases); return fields === action.fields ? action : { ...action, fields }; });
     try {
-      // a declared reference to an adopted id is resolved before the pack sees the entry: the vendor is
-      // asked about #7, never the local #3 (docs/contributing/architecture.md#alias-aware-lookup-at-the-request-boundary)
-      const fields = resolveReferences(service, action.subject.type, action.fields ?? {}, aliasesFrom(parentEntries(service, root)));
-      const outcome = await adapters.perform(execute, fields === action.fields ? action : { ...action, fields }, performContext(service, root, bound.sealed ? rootCredentialFingerprint(bound.sealed) : undefined));
-      // the vendor's answer, when the adapter returned one as fields, is what the landed copy holds
+      const outcome = await adapters.perform(execute, resolved, performContext(service, root, bound.sealed ? rootCredentialFingerprint(bound.sealed) : undefined));
+      // the vendor's answer, when the adapter returned one as fields, is what the primary entry's landed copy holds
       const answered = outcome.data !== null && typeof outcome.data === 'object' && !Array.isArray(outcome.data) ? (outcome.data as Record<string, unknown>) : {};
-      confirmAction({
-        service, actionId: action.id, subject: action.subject, fields: { ...fields, ...answered }, occurredAt: at,
-        ...(outcome.externalId ? { vendorSubjectId: outcome.externalId } : {}),
-        receipt: { status: 'deployed', ...(outcome.url ? { url: outcome.url } : {}) },
-        ...(root !== undefined ? { root } : {}),
-      });
-      report.pushed += 1;
-      report.deployed.push({ actionId: action.id, at, ...(outcome.externalId ? { externalId: outcome.externalId } : {}), ...(outcome.data !== undefined ? { data: outcome.data } : {}) });
+      const primary = resolved.find((a) => a.id === outcome.actionId) ?? resolved[0]!;
+      const also = new Map((outcome.also ?? []).map((a) => [a.actionId, a.externalId]));
+      for (const action of resolved) {
+        const externalId = action === primary ? outcome.externalId : also.get(action.id);
+        settle(action, at, { status: 'deployed', ...(action === primary && outcome.url ? { url: outcome.url } : {}) }, action === primary ? { ...action.fields, ...answered } : action.fields ?? {}, externalId || undefined);
+        report.pushed += 1;
+        report.deployed.push({ actionId: action.id, at, ...(externalId ? { externalId } : {}), ...(action === primary && outcome.data !== undefined ? { data: outcome.data } : {}) });
+      }
     } catch (error) {
-      // a write the pack itself refuses (it can never be sent: its subject never reached the vendor) is
-      // settled as refused, as a check's refusal is, so the next deploy moves on to the entry after it;
-      // anything else failed and stays deployable for a retry
+      // a write the vendor refuses (a 4xx: it can never be sent as it is) settles the group refused, as a check's
+      // refusal does, so the next deploy moves on to the group after it; anything else failed and stays offered
       if (error instanceof RefusedWriteError) {
-        confirmAction({ service, actionId: action.id, subject: action.subject, fields: action.fields ?? {}, occurredAt: at, receipt: { status: 'refused', reason: error.message }, ...(root !== undefined ? { root } : {}) });
-        report.refused = { actionId: action.id, check: error.check, reason: error.reason };
+        for (const action of group) { settle(action, at, { status: 'refused', reason: error.message }); refusedIds.add(action.subject.id); }
+        report.refused = { actionId: group[0]!.id, check: error.check, reason: error.reason };
         stopped = true;
         continue;
       }
       const message = error instanceof Error ? error.message : String(error);
-      confirmAction({ service, actionId: action.id, subject: action.subject, fields: action.fields ?? {}, occurredAt: at, receipt: { status: 'failed', reason: message }, ...(root !== undefined ? { root } : {}) });
-      report.failed = { actionId: action.id, error: message };
+      for (const action of group) settle(action, at, { status: 'failed', reason: message });
+      report.failed = { actionId: group[0]!.id, error: message };
       stopped = true;
     }
   }
@@ -379,6 +433,10 @@ async function performNow(opts: Parameters<typeof performEntries>[0]): Promise<D
  * Raises `RefusedWriteError` / `VendorWriteError` for the pack to answer in the vendor's shape.
  */
 export async function performAtHead(service: string, action: Pick<TwinAction, 'id'>, root?: string): Promise<{ performed: boolean; externalId?: string; data?: unknown }> {
+  // a pack fetch performs its request's entries as one group after the handler (performRequestGroup)
+  const request = currentCorrelationId();
+  const mark = request !== undefined ? deferred.get(request) : undefined;
+  if (mark) { mark.appended = true; return { performed: false }; }
   const head = headOf(service, root);
   if (head.kind !== 'real' || head.deploy !== 'auto') return { performed: false };
   let report: DeployReport;
@@ -394,6 +452,39 @@ export async function performAtHead(service: string, action: Pick<TwinAction, 'i
   return { performed: done !== undefined, ...(done?.externalId ? { externalId: done.externalId } : {}), ...(done?.data !== undefined ? { data: done.data } : {}) };
 }
 
+/** The requests a pack fetch is answering, whose entries it performs as one group when the handler returns, and
+ *  whether each has appended any. */
+const deferred = new Map<string, { appended: boolean }>();
+/** Run a pack fetch's handling of one request with its writes' perform deferred to the group (`performRequestGroup`):
+ *  its answer, and whether it appended (a request that wrote nothing has no group, and consults no head). */
+export async function deferPerform<T>(request: string, fn: () => Promise<T>): Promise<{ value: T; appended: boolean }> {
+  const mark = { appended: false };
+  deferred.set(request, mark);
+  try { return { value: await fn(), appended: mark.appended }; } finally { deferred.delete(request); }
+}
+/** Under `auto`, perform the entries one request made as one call (the real-system adapters, "Perform"): the ids the
+ *  vendor gave them by local id, or the vendor's refusal or failure, the request's entries reverted as performAtHead
+ *  reverts one. Nothing when the head is not real and auto, or the request wrote nothing the vendor is offered. */
+export async function performRequestGroup(service: string, request: string, root?: string): Promise<{ ids: Map<string, string> } | RefusedWriteError | VendorWriteError> {
+  const head = headOf(service, root);
+  const ids = new Map<string, string>();
+  if (head.kind !== 'real' || head.deploy !== 'auto') return { ids };
+  const group = deployableEntries(service, root).filter((e) => e.correlationId === request);
+  if (!group.length) return { ids };
+  let report: DeployReport;
+  try { report = await performEntries({ service, actionIds: group.map((e) => e.id), ...(root !== undefined ? { root } : {}) }); }
+  catch (error) { throw error instanceof HeadError ? error : new HeadError(error instanceof Error ? error.message : String(error)); }
+  if (report.refused || report.failed) {
+    for (const e of [...group].reverse()) revertAction({ service, actionId: e.id, occurredAt: worldNow(), ...(root !== undefined ? { root } : {}) });
+    return report.refused ? new RefusedWriteError(report.refused.check, report.refused.reason, report.refused.actionId) : new VendorWriteError(report.failed!.error, report.failed!.actionId);
+  }
+  for (const d of report.deployed) {
+    const e = group.find((g) => g.id === d.actionId);
+    if (e && d.externalId && d.externalId !== e.subject.id) ids.set(e.subject.id, d.externalId);
+  }
+  return { ids };
+}
+
 /** Wrap a pack's fetch: a `RefusedWriteError` or `VendorWriteError` the head raised becomes the
  *  vendor's own error body (the pack's `shape`), so an app under live use sees what the vendor
  *  would have said. Anything else propagates. */

package/src/history.ts

@@ -3,7 +3,7 @@ import { createHash } from 'node:crypto';
 import { join } from 'node:path';
 import { resolveReferences } from './references.ts';
 import { canonicalJson } from './hash.ts';
-import { canonicalStatePath, checkParent, commitParentPin, pinParent, stateGeneration, withAncestryLock } from './ancestry.ts';
+import { canonicalStatePath, checkParent, commitParentPin, pinParent, stateGeneration, withAncestryLock, withHistoryLock } from './ancestry.ts';
 import { getActiveWorldStore } from './world-store.ts';
 import { worldPaths } from './storage.ts';
 import { aliasesFrom, foldHistory, branchEntries, isUrlParent, readBranchMeta, toEntry, type Entry } from './log.ts';
@@ -114,9 +114,9 @@ export function inheritedHistory(service: string, root?: string): HistoryView |
   if (!isUrlParent(parent.at)) checkParent(worldPaths(service, parent.at).dir, parent.generation);
   return historyPrefix(readHistoryView(directory, parent.view), parent.position);
 }
-/** Capture under the same coordinator as append and complete observation batches. */
+/** Capture under the directory's history lock, as appends and complete observation batches are made. */
 export function captureHistory(service: string, root?: string): { view: string; position: number; descriptor: HistoryView } {
-  return withAncestryLock(() => {
+  return withHistoryLock(worldPaths(service, root).dir, () => {
     const directory = canonicalStatePath(worldPaths(service, root).dir);
     getActiveWorldStore().mkdir(directory);
     if (!getActiveWorldStore().exists(join(directory, 'history-format.json'))) getActiveWorldStore().writeAtomic(join(directory, 'history-format.json'), '{"version":1}');
@@ -137,7 +137,7 @@ export function originHead(service: string, root?: string): { view: string; remo
 }
 /** A complete remote view shares cached rows by content, never by mutable offsets or entry ID. */
 export function publishOriginHistory(service: string, root: string, remoteView: string, layout: HistoryLayout, entries: Entry[]): { view: string; appended: number } {
-  return withAncestryLock(() => {
+  return withHistoryLock(worldPaths(service, root).dir, () => {
     if (entries.length !== historyLength(layout)) throw new Error('Incomplete origin history view');
     const directory = canonicalStatePath(worldPaths(service, root).dir); const store = getActiveWorldStore(); store.mkdir(directory);
     if (!store.exists(join(directory, 'history-format.json'))) store.writeAtomic(join(directory, 'history-format.json'), '{"version":1}');
@@ -160,7 +160,7 @@ export function publishOriginHistory(service: string, root: string, remoteView:
 
 /** A changeset binds the complete inherited view, including this root's observations. */
 export function captureParentHistory(service: string, root?: string): HistoryReference {
-  return withAncestryLock(() => {
+  return withHistoryLock(worldPaths(service, root).dir, () => {
     const head = captureHistory(service, root);
     const position = head.position - head.descriptor.layout.branch;
     return { view: saveHistoryView(worldPaths(service, root).dir, historyPrefix(head.descriptor, position)), position };
@@ -186,7 +186,7 @@ export function historyChanges(service: string, before: HistoryView, after: Hist
 
 /** A timestamp can select across layers; represent it as a view, never a misleading offset. */
 export function historyAtInstant(service: string, instant: string, root?: string, selectedView?: string): HistoryReference {
-  return withAncestryLock(() => {
+  return withHistoryLock(worldPaths(service, root).dir, () => {
     const stamp = Date.parse(instant); if (!Number.isFinite(stamp)) throw new Error('Invalid history instant');
     const directory = worldPaths(service, root).dir;
     const source = selectedView ? readHistoryView(directory, selectedView) : captureHistory(service, root).descriptor;

package/src/hpack.json

@@ -0,0 +1 @@
+{"source":"RFC 7541 Appendix A and B","staticTable":[[":authority",""],[":method","GET"],[":method","POST"],[":path","/"],[":path","/index.html"],[":scheme","http"],[":scheme","https"],[":status","200"],[":status","204"],[":status","206"],[":status","304"],[":status","400"],[":status","404"],[":status","500"],["accept-charset",""],["accept-encoding","gzip, deflate"],["accept-language",""],["accept-ranges",""],["accept",""],["access-control-allow-origin",""],["age",""],["allow",""],["authorization",""],["cache-control",""],["content-disposition",""],["content-encoding",""],["content-language",""],["content-length",""],["content-location",""],["content-range",""],["content-type",""],["cookie",""],["date",""],["etag",""],["expect",""],["expires",""],["from",""],["host",""],["if-match",""],["if-modified-since",""],["if-none-match",""],["if-range",""],["if-unmodified-since",""],["last-modified",""],["link",""],["location",""],["max-forwards",""],["proxy-authenticate",""],["proxy-authorization",""],["range",""],["referer",""],["refresh",""],["retry-after",""],["server",""],["set-cookie",""],["strict-transport-security",""],["transfer-encoding",""],["user-agent",""],["vary",""],["via",""],["www-authenticate",""]],"huffman":[[8184,13],[8388568,23],[268435426,28],[268435427,28],[268435428,28],[268435429,28],[268435430,28],[268435431,28],[268435432,28],[16777194,24],[1073741820,30],[268435433,28],[268435434,28],[1073741821,30],[268435435,28],[268435436,28],[268435437,28],[268435438,28],[268435439,28],[268435440,28],[268435441,28],[268435442,28],[1073741822,30],[268435443,28],[268435444,28],[268435445,28],[268435446,28],[268435447,28],[268435448,28],[268435449,28],[268435450,28],[268435451,28],[20,6],[1016,10],[1017,10],[4090,12],[8185,13],[21,6],[248,8],[2042,11],[1018,10],[1019,10],[249,8],[2043,11],[250,8],[22,6],[23,6],[24,6],[0,5],[1,5],[2,5],[25,6],[26,6],[27,6],[28,6],[29,6],[30,6],[31,6],[92,7],[251,8],[32764,15],[32,6],[4091,12],[1020,10],[8186,13],[33,6],[93,7],[94,7],[95,7],[96,7],[97,7],[98,7],[99,7],[100,7],[101,7],[102,7],[103,7],[104,7],[105,7],[106,7],[107,7],[108,7],[109,7],[110,7],[111,7],[112,7],[113,7],[114,7],[252,8],[115,7],[253,8],[8187,13],[524272,19],[8188,13],[16380,14],[34,6],[32765,15],[3,5],[35,6],[4,5],[36,6],[5,5],[37,6],[38,6],[39,6],[6,5],[116,7],[117,7],[40,6],[41,6],[42,6],[7,5],[43,6],[118,7],[44,6],[8,5],[9,5],[45,6],[119,7],[120,7],[121,7],[122,7],[123,7],[32766,15],[2044,11],[16381,14],[8189,13],[268435452,28],[1048550,20],[4194258,22],[1048551,20],[1048552,20],[4194259,22],[4194260,22],[4194261,22],[8388569,23],[4194262,22],[8388570,23],[8388571,23],[8388572,23],[8388573,23],[8388574,23],[16777195,24],[8388575,23],[16777196,24],[16777197,24],[4194263,22],[8388576,23],[16777198,24],[8388577,23],[8388578,23],[8388579,23],[8388580,23],[2097116,21],[4194264,22],[8388581,23],[4194265,22],[8388582,23],[8388583,23],[16777199,24],[4194266,22],[2097117,21],[1048553,20],[4194267,22],[4194268,22],[8388584,23],[8388585,23],[2097118,21],[8388586,23],[4194269,22],[4194270,22],[16777200,24],[2097119,21],[4194271,22],[8388587,23],[8388588,23],[2097120,21],[2097121,21],[4194272,22],[2097122,21],[8388589,23],[4194273,22],[8388590,23],[8388591,23],[1048554,20],[4194274,22],[4194275,22],[4194276,22],[8388592,23],[4194277,22],[4194278,22],[8388593,23],[67108832,26],[67108833,26],[1048555,20],[524273,19],[4194279,22],[8388594,23],[4194280,22],[33554412,25],[67108834,26],[67108835,26],[67108836,26],[134217694,27],[134217695,27],[67108837,26],[16777201,24],[33554413,25],[524274,19],[2097123,21],[67108838,26],[134217696,27],[134217697,27],[67108839,26],[134217698,27],[16777202,24],[2097124,21],[2097125,21],[67108840,26],[67108841,26],[268435453,28],[134217699,27],[134217700,27],[134217701,27],[1048556,20],[16777203,24],[1048557,20],[2097126,21],[4194281,22],[2097127,21],[2097128,21],[8388595,23],[4194282,22],[4194283,22],[33554414,25],[33554415,25],[16777204,24],[16777205,24],[67108842,26],[8388596,23],[67108843,26],[134217702,27],[67108844,26],[67108845,26],[134217703,27],[134217704,27],[134217705,27],[134217706,27],[134217707,27],[268435454,28],[134217708,27],[134217709,27],[134217710,27],[134217711,27],[134217712,27],[67108846,26],[1073741823,30]]}