doxum 0.1.21 → 0.1.23

package/dist/driver-BD3DQOW6.cjs

@@ -0,0 +1,382 @@
+const require_context = require("./context-BcLKGfq8.cjs");
+//#region core/src/mutation/issue.ts
+const at = (address, code, message) => Object.freeze({
+	source: "mutation",
+	code,
+	address: Object.freeze([...address]),
+	message
+});
+var MutationRejected = class extends Error {
+	constructor(issue) {
+		super(issue.message);
+		this.issue = issue;
+	}
+};
+const fail = (address, code, message) => {
+	throw new MutationRejected(at(address, code, message));
+};
+const invalidValue = (issue, address = issue.address) => fail(address, issue.code === "missing-validator" ? "invalid-value" : issue.code, issue.message);
+//#endregion
+//#region core/src/address/index.ts
+var AddressIndex = class {
+	root = {
+		children: /* @__PURE__ */ new Map(),
+		values: /* @__PURE__ */ new Set()
+	};
+	add(address, value, member) {
+		let node = this.root;
+		for (let index = 0; index < address.length + (member === void 0 ? 0 : 1); index++) {
+			const segment = index < address.length ? address[index] : member;
+			let child = node.children.get(segment);
+			if (!child) {
+				child = {
+					children: /* @__PURE__ */ new Map(),
+					values: /* @__PURE__ */ new Set()
+				};
+				node.children.set(segment, child);
+			}
+			node = child;
+		}
+		node.values.add(value);
+	}
+	delete(address, value, member) {
+		const parents = [];
+		let node = this.root;
+		const segments = member === void 0 ? address : [...address, member];
+		for (const segment of segments) {
+			const child = node.children.get(segment);
+			if (!child) return;
+			parents.push(node);
+			node = child;
+		}
+		node.values.delete(value);
+		for (let index = segments.length - 1; index >= 0 && !node.values.size && !node.children.size; index--) {
+			node = parents[index];
+			node.children.delete(segments[index]);
+		}
+	}
+	exact(address) {
+		let node = this.root;
+		for (const segment of address) {
+			const child = node.children.get(segment);
+			if (!child) return void 0;
+			node = child;
+		}
+		return node.values;
+	}
+	hasAncestor(address, strict = false) {
+		let node = this.root;
+		for (let index = 0; index < address.length; index++) {
+			if (node.values.size) return true;
+			const child = node.children.get(address[index]);
+			if (!child) return false;
+			node = child;
+		}
+		return !strict && node.values.size > 0;
+	}
+	someAncestor(address, predicate) {
+		let node = this.root;
+		for (let index = 0;; index++) {
+			for (const value of node.values) if (predicate(value)) return true;
+			if (index === address.length) return false;
+			const child = node.children.get(address[index]);
+			if (!child) return false;
+			node = child;
+		}
+	}
+	overlaps(address) {
+		let node = this.root;
+		for (const segment of address) {
+			if (node.values.size) return true;
+			const child = node.children.get(segment);
+			if (!child) return false;
+			node = child;
+		}
+		return node.values.size > 0 || node.children.size > 0;
+	}
+	hasDescendant(address) {
+		let node = this.root;
+		for (const segment of address) {
+			const child = node.children.get(segment);
+			if (!child) return false;
+			node = child;
+		}
+		return node.values.size > 0 || node.children.size > 0;
+	}
+	query(visit, relation = "overlap") {
+		const visited = /* @__PURE__ */ new Set();
+		const subtrees = /* @__PURE__ */ new Set();
+		const values = (node) => {
+			if (visited.has(node)) return;
+			visited.add(node);
+			node.values.forEach(visit);
+		};
+		const descend = (current) => {
+			if (subtrees.has(current)) return;
+			subtrees.add(current);
+			values(current);
+			current.children.forEach(descend);
+		};
+		const terminal = (node) => relation === "ancestors" ? values(node) : descend(node);
+		return (address, members) => {
+			let node = this.root;
+			for (const segment of address) {
+				if (subtrees.has(node)) return;
+				if (relation !== "descendants") values(node);
+				const child = node.children.get(segment);
+				if (!child) return;
+				node = child;
+			}
+			if (!members) terminal(node);
+			else {
+				if (relation !== "descendants") values(node);
+				for (const member of members) {
+					const child = node.children.get(member.key);
+					if (child) terminal(child);
+				}
+			}
+		};
+	}
+	clear() {
+		this.root.values.clear();
+		this.root.children.clear();
+	}
+};
+//#endregion
+//#region core/src/mutation/changes.ts
+const validated = /* @__PURE__ */ new WeakSet();
+const compareChanges = (a, b) => {
+	if (a.kind === "reset" || b.kind === "reset") return a.kind === b.kind ? 0 : a.kind === "reset" ? -1 : 1;
+	const length = Math.min(a.at.length, b.at.length);
+	for (let i = 0; i < length; i++) if (a.at[i] !== b.at[i]) return lexical(a.at[i], b.at[i]);
+	return a.at.length - b.at.length || lexical(a.kind, b.kind);
+};
+const publication = (changes) => {
+	const result = { changes };
+	validated.add(result);
+	return result;
+};
+/** Register complete recorder groups; unknown input is validated separately. */
+const sealChanges = (changes) => {
+	changes.sort(compareChanges);
+	return publication(changes);
+};
+const keys = (value, expected) => Object.keys(value).every((key) => expected.includes(key));
+const strings = (value) => {
+	if (!Array.isArray(value)) return false;
+	for (const item of value) if (typeof item !== "string") return false;
+	return true;
+};
+const order = (value) => strings(value) && new Set(value).size === value.length;
+const transition = (value, key) => {
+	if (!require_context.isPlainObject(value) || typeof value[key] !== "string") return false;
+	if (value.kind === "added") return keys(value, [
+		"kind",
+		key,
+		"after"
+	]) && Object.hasOwn(value, "after");
+	if (value.kind === "removed") return keys(value, [
+		"kind",
+		key,
+		"before"
+	]) && Object.hasOwn(value, "before");
+	return value.kind === "updated" && keys(value, [
+		"kind",
+		key,
+		"before",
+		"after"
+	]) && Object.hasOwn(value, "before") && Object.hasOwn(value, "after");
+};
+const lexical = (a, b) => a < b ? -1 : a === b ? 0 : 1;
+/** The sole unknown ChangeSet boundary, including normalized logical-address conflicts. */
+const decodeChanges = (input) => {
+	if (typeof input === "object" && input !== null && validated.has(input)) return input;
+	if (!require_context.isPlainObject(input) || !keys(input, ["changes"]) || !Array.isArray(input.changes)) return fail([], "invalid-changes", "Expected a ChangeSet.");
+	const result = [];
+	for (const entry of input.changes) {
+		if (!require_context.isPlainObject(entry)) return fail([], "invalid-changes", "Expected a change.");
+		if (entry.kind === "reset") {
+			if (input.changes.length !== 1 || !keys(entry, [
+				"kind",
+				"before",
+				"after"
+			]) || !Object.hasOwn(entry, "before") || !Object.hasOwn(entry, "after")) return fail([], "invalid-changes", "A reset must be the only change and contain both values.");
+			return sealChanges([{
+				kind: "reset",
+				before: entry.before,
+				after: entry.after
+			}]);
+		}
+		if (!strings(entry.at)) return fail([], "invalid-changes", "Change addresses must contain strings.");
+		const at = entry.at;
+		if (entry.kind === "members" && keys(entry, [
+			"kind",
+			"at",
+			"members",
+			"order"
+		]) && Array.isArray(entry.members) && (entry.members.length || Object.hasOwn(entry, "order"))) {
+			const seen = /* @__PURE__ */ new Set();
+			const members = [];
+			for (const member of entry.members) {
+				if (!transition(member, "key") || typeof member.key !== "string" || seen.has(member.key)) return fail(at, "invalid-changes", "Malformed or duplicate member transition.");
+				seen.add(member.key);
+				members.push({
+					...member,
+					key: member.key
+				});
+			}
+			const change = {
+				kind: "members",
+				at,
+				members: members.sort((a, b) => lexical(a.key, b.key))
+			};
+			if (Object.hasOwn(entry, "order")) {
+				if (!require_context.isPlainObject(entry.order) || !keys(entry.order, ["before", "after"]) || !order(entry.order.before) || !order(entry.order.after)) return fail(at, "invalid-changes", "Malformed container order.");
+				result.push({
+					...change,
+					order: {
+						before: entry.order.before,
+						after: entry.order.after
+					}
+				});
+			} else result.push(change);
+		} else if (entry.kind === "tree" && keys(entry, [
+			"kind",
+			"at",
+			"before",
+			"after",
+			"nodes"
+		]) && (entry.before === null || typeof entry.before === "string") && (entry.after === null || typeof entry.after === "string") && Array.isArray(entry.nodes)) {
+			const seen = /* @__PURE__ */ new Set();
+			for (const node of entry.nodes) {
+				if (!transition(node, "id") || typeof node.id !== "string" || seen.has(node.id) || node.kind !== "added" && !require_context.validNode(node.before) || node.kind !== "removed" && !require_context.validNode(node.after)) return fail(at, "invalid-changes", "Malformed or duplicate tree transition.");
+				seen.add(node.id);
+			}
+			const nodes = entry.nodes;
+			result.push({
+				kind: "tree",
+				at,
+				before: entry.before,
+				after: entry.after,
+				nodes: [...nodes].sort((a, b) => lexical(a.id, b.id))
+			});
+		} else return fail(at, "invalid-changes", "Unknown or malformed change.");
+	}
+	return publication(normalizeChanges(result));
+};
+const normalizeChanges = (changes) => {
+	const sorted = changes.sort(compareChanges);
+	const groups = new AddressIndex();
+	const replacements = new AddressIndex();
+	const orders = new AddressIndex();
+	for (const change of sorted) {
+		if (change.kind === "reset") continue;
+		if (change.kind === "members") {
+			if (groups.exact(change.at)?.size) return fail(change.at, "invalid-changes", "Duplicate member group.");
+			groups.add(change.at, true);
+			if (change.order) {
+				if (replacements.hasAncestor(change.at)) return fail(change.at, "invalid-changes", "Overlapping container order.");
+				orders.add(change.at, true);
+			}
+			for (const member of change.members) {
+				const at = change.at.concat(member.key);
+				if (replacements.overlaps(at) || orders.hasDescendant(at)) return fail(at, "invalid-changes", "Overlapping member transitions.");
+				replacements.add(at, true);
+			}
+		} else if (change.kind === "tree") {
+			if (replacements.overlaps(change.at) || orders.hasDescendant(change.at)) return fail(change.at, "invalid-changes", "Overlapping tree transitions.");
+			replacements.add(change.at, true);
+		}
+	}
+	return sorted;
+};
+const changeCount = (changes) => {
+	let count = 0;
+	for (const change of changes.changes) count += change.kind === "members" ? change.members.length + (change.order ? 1 : 0) : change.kind === "tree" ? 1 + change.nodes.length : 1;
+	return count;
+};
+//#endregion
+//#region core/src/runtime/driver.ts
+const assertRuntimeWritable = (runtime, intent) => {
+	const context = require_context.contextOf(runtime);
+	if (context.bypassDepth === 0) context.driver?.assertWritable(intent);
+};
+const installRuntimeWriteDriver = (runtime, driver) => {
+	const context = require_context.contextOf(runtime);
+	if (context.driver) throw new Error("Doxum runtime already has a write driver.");
+	context.driver = driver;
+	let active = true;
+	return Object.freeze({
+		run: (run) => {
+			if (!active) throw new Error("Doxum runtime write driver is no longer active.");
+			context.bypassDepth += 1;
+			try {
+				return run();
+			} finally {
+				context.bypassDepth -= 1;
+			}
+		},
+		dispose: () => {
+			if (!active) return;
+			active = false;
+			if (context.driver === driver) context.driver = void 0;
+		}
+	});
+};
+//#endregion
+Object.defineProperty(exports, "AddressIndex", {
+	enumerable: true,
+	get: function() {
+		return AddressIndex;
+	}
+});
+Object.defineProperty(exports, "MutationRejected", {
+	enumerable: true,
+	get: function() {
+		return MutationRejected;
+	}
+});
+Object.defineProperty(exports, "assertRuntimeWritable", {
+	enumerable: true,
+	get: function() {
+		return assertRuntimeWritable;
+	}
+});
+Object.defineProperty(exports, "changeCount", {
+	enumerable: true,
+	get: function() {
+		return changeCount;
+	}
+});
+Object.defineProperty(exports, "decodeChanges", {
+	enumerable: true,
+	get: function() {
+		return decodeChanges;
+	}
+});
+Object.defineProperty(exports, "fail", {
+	enumerable: true,
+	get: function() {
+		return fail;
+	}
+});
+Object.defineProperty(exports, "installRuntimeWriteDriver", {
+	enumerable: true,
+	get: function() {
+		return installRuntimeWriteDriver;
+	}
+});
+Object.defineProperty(exports, "invalidValue", {
+	enumerable: true,
+	get: function() {
+		return invalidValue;
+	}
+});
+Object.defineProperty(exports, "sealChanges", {
+	enumerable: true,
+	get: function() {
+		return sealChanges;
+	}
+});
+
+//# sourceMappingURL=driver-BD3DQOW6.cjs.map

package/dist/driver-BD3DQOW6.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"driver-BD3DQOW6.cjs","names":["isPlainObject","issue.fail","contextOf"],"sources":["../core/src/mutation/issue.ts","../core/src/address/index.ts","../core/src/mutation/changes.ts","../core/src/runtime/driver.ts"],"sourcesContent":["import type { DocumentAddress } from '../schema';\nimport type { ParseIssue } from '../schema/value';\n\nexport type MutationIssueCode =\n  | 'invalid-address'\n  | 'invalid-value'\n  | 'invalid-key'\n  | 'invalid-changes'\n  | 'baseline-mismatch'\n  | 'required-field'\n  | 'invalid-anchor'\n  | 'duplicate-entity'\n  | 'missing-entity'\n  | 'invalid-collection'\n  | 'invalid-list-keys'\n  | 'invalid-list-key'\n  | 'duplicate-list-item'\n  | 'missing-list-item'\n  | 'invalid-tree'\n  | 'duplicate-tree-node'\n  | 'missing-tree-parent'\n  | 'invalid-tree-index'\n  | 'missing-tree-node'\n  | 'tree-cycle';\nexport type MutationIssue = {\n  readonly source: 'mutation';\n  readonly code: MutationIssueCode;\n  readonly address: DocumentAddress;\n  readonly message: string;\n};\nexport const at = (\n  address: DocumentAddress,\n  code: MutationIssueCode,\n  message: string\n): MutationIssue =>\n  Object.freeze({ source: 'mutation', code, address: Object.freeze([...address]), message });\nexport class MutationRejected extends Error {\n  constructor(readonly issue: MutationIssue) {\n    super(issue.message);\n  }\n}\nexport const fail = (address: DocumentAddress, code: MutationIssueCode, message: string): never => {\n  throw new MutationRejected(at(address, code, message));\n};\n\nexport const invalidValue = (issue: ParseIssue, address = issue.address): never =>\n  fail(address, issue.code === 'missing-validator' ? 'invalid-value' : issue.code, issue.message);\n","import type { DocumentAddress } from '../schema';\n\ntype AddressIndexNode<T> = {\n  readonly children: Map<string, AddressIndexNode<T>>;\n  readonly values: Set<T>;\n};\n\nexport class AddressIndex<T> {\n  private readonly root: AddressIndexNode<T> = { children: new Map(), values: new Set() };\n\n  add(address: DocumentAddress, value: T, member?: string): void {\n    let node = this.root;\n    for (let index = 0; index < address.length + (member === undefined ? 0 : 1); index++) {\n      const segment = index < address.length ? address[index] : member!;\n      let child = node.children.get(segment);\n      if (!child) {\n        child = { children: new Map(), values: new Set() };\n        node.children.set(segment, child);\n      }\n      node = child;\n    }\n    node.values.add(value);\n  }\n\n  delete(address: DocumentAddress, value: T, member?: string): void {\n    const parents: AddressIndexNode<T>[] = [];\n    let node = this.root;\n    const segments = member === undefined ? address : [...address, member];\n    for (const segment of segments) {\n      const child = node.children.get(segment);\n      if (!child) return;\n      parents.push(node);\n      node = child;\n    }\n    node.values.delete(value);\n    for (\n      let index = segments.length - 1;\n      index >= 0 && !node.values.size && !node.children.size;\n      index--\n    ) {\n      node = parents[index];\n      node.children.delete(segments[index]);\n    }\n  }\n\n  exact(address: DocumentAddress): ReadonlySet<T> | undefined {\n    let node = this.root;\n    for (const segment of address) {\n      const child = node.children.get(segment);\n      if (!child) return undefined;\n      node = child;\n    }\n    return node.values;\n  }\n\n  hasAncestor(address: DocumentAddress, strict = false): boolean {\n    let node = this.root;\n    for (let index = 0; index < address.length; index++) {\n      if (node.values.size) return true;\n      const child = node.children.get(address[index]);\n      if (!child) return false;\n      node = child;\n    }\n    return !strict && node.values.size > 0;\n  }\n\n  someAncestor(address: DocumentAddress, predicate: (value: T) => boolean): boolean {\n    let node = this.root;\n    for (let index = 0; ; index++) {\n      for (const value of node.values) if (predicate(value)) return true;\n      if (index === address.length) return false;\n      const child = node.children.get(address[index]);\n      if (!child) return false;\n      node = child;\n    }\n  }\n\n  overlaps(address: DocumentAddress): boolean {\n    let node = this.root;\n    for (const segment of address) {\n      if (node.values.size) return true;\n      const child = node.children.get(segment);\n      if (!child) return false;\n      node = child;\n    }\n    return node.values.size > 0 || node.children.size > 0;\n  }\n\n  hasDescendant(address: DocumentAddress): boolean {\n    let node = this.root;\n    for (const segment of address) {\n      const child = node.children.get(segment);\n      if (!child) return false;\n      node = child;\n    }\n    return node.values.size > 0 || node.children.size > 0;\n  }\n\n  query(\n    visit: (value: T) => void,\n    relation: 'overlap' | 'ancestors' | 'descendants' = 'overlap'\n  ): (address: DocumentAddress, members?: readonly { readonly key: string }[]) => void {\n    const visited = new Set<AddressIndexNode<T>>();\n    const subtrees = new Set<AddressIndexNode<T>>();\n    const values = (node: AddressIndexNode<T>) => {\n      if (visited.has(node)) return;\n      visited.add(node);\n      node.values.forEach(visit);\n    };\n    const descend = (current: AddressIndexNode<T>): void => {\n      if (subtrees.has(current)) return;\n      subtrees.add(current);\n      values(current);\n      current.children.forEach(descend);\n    };\n    const terminal = (node: AddressIndexNode<T>) =>\n      relation === 'ancestors' ? values(node) : descend(node);\n    return (address, members) => {\n      let node = this.root;\n      for (const segment of address) {\n        if (subtrees.has(node)) return;\n        if (relation !== 'descendants') values(node);\n        const child = node.children.get(segment);\n        if (!child) return;\n        node = child;\n      }\n      if (!members) terminal(node);\n      else {\n        if (relation !== 'descendants') values(node);\n        for (const member of members) {\n          const child = node.children.get(member.key);\n          if (child) terminal(child);\n        }\n      }\n    };\n  }\n\n  clear(): void {\n    this.root.values.clear();\n    this.root.children.clear();\n  }\n}\n","import type { Change, ChangeSet, MemberChange, ValueTransition } from '../changes';\nimport { AddressIndex } from '../address/index';\nimport { isPlainObject } from '../value/record';\nimport * as issue from './issue';\nimport * as tree from '../tree/topology';\n\nconst validated = new WeakSet<ChangeSet>();\n\nconst compareChanges = (a: Change, b: Change): number => {\n  if (a.kind === 'reset' || b.kind === 'reset')\n    return a.kind === b.kind ? 0 : a.kind === 'reset' ? -1 : 1;\n  const length = Math.min(a.at.length, b.at.length);\n  for (let i = 0; i < length; i++) if (a.at[i] !== b.at[i]) return lexical(a.at[i], b.at[i]);\n  return a.at.length - b.at.length || lexical(a.kind, b.kind);\n};\n\nconst publication = (changes: Change[]): ChangeSet => {\n  const result = { changes };\n  validated.add(result);\n  return result;\n};\n\n/** Register complete recorder groups; unknown input is validated separately. */\nexport const sealChanges = (changes: Change[]): ChangeSet => {\n  changes.sort(compareChanges);\n  return publication(changes);\n};\n\nconst keys = (value: Record<string, unknown>, expected: readonly string[]) =>\n  Object.keys(value).every(key => expected.includes(key));\nconst strings = (value: unknown): value is readonly string[] => {\n  if (!Array.isArray(value)) return false;\n  for (const item of value) if (typeof item !== 'string') return false;\n  return true;\n};\nconst order = (value: unknown): value is readonly string[] =>\n  strings(value) && new Set(value).size === value.length;\nconst transition = (\n  value: unknown,\n  key: 'key' | 'id'\n): value is ValueTransition & Record<string, unknown> => {\n  if (!isPlainObject(value) || typeof value[key] !== 'string') return false;\n  if (value.kind === 'added')\n    return keys(value, ['kind', key, 'after']) && Object.hasOwn(value, 'after');\n  if (value.kind === 'removed')\n    return keys(value, ['kind', key, 'before']) && Object.hasOwn(value, 'before');\n  return (\n    value.kind === 'updated' &&\n    keys(value, ['kind', key, 'before', 'after']) &&\n    Object.hasOwn(value, 'before') &&\n    Object.hasOwn(value, 'after')\n  );\n};\nconst lexical = (a: string, b: string) => (a < b ? -1 : a === b ? 0 : 1);\n\n/** The sole unknown ChangeSet boundary, including normalized logical-address conflicts. */\nexport const decodeChanges = (input: unknown): ChangeSet => {\n  if (typeof input === 'object' && input !== null && validated.has(input as ChangeSet))\n    return input as ChangeSet;\n  if (!isPlainObject(input) || !keys(input, ['changes']) || !Array.isArray(input.changes))\n    return issue.fail([], 'invalid-changes', 'Expected a ChangeSet.');\n  const result: Change[] = [];\n  for (const entry of input.changes) {\n    if (!isPlainObject(entry)) return issue.fail([], 'invalid-changes', 'Expected a change.');\n    if (entry.kind === 'reset') {\n      if (\n        input.changes.length !== 1 ||\n        !keys(entry, ['kind', 'before', 'after']) ||\n        !Object.hasOwn(entry, 'before') ||\n        !Object.hasOwn(entry, 'after')\n      )\n        return issue.fail(\n          [],\n          'invalid-changes',\n          'A reset must be the only change and contain both values.'\n        );\n      return sealChanges([{ kind: 'reset', before: entry.before, after: entry.after }]);\n    }\n    if (!strings(entry.at))\n      return issue.fail([], 'invalid-changes', 'Change addresses must contain strings.');\n    const at = entry.at;\n    if (\n      entry.kind === 'members' &&\n      keys(entry, ['kind', 'at', 'members', 'order']) &&\n      Array.isArray(entry.members) &&\n      (entry.members.length || Object.hasOwn(entry, 'order'))\n    ) {\n      const seen = new Set<string>();\n      const members: MemberChange[] = [];\n      for (const member of entry.members) {\n        if (!transition(member, 'key') || typeof member.key !== 'string' || seen.has(member.key))\n          return issue.fail(at, 'invalid-changes', 'Malformed or duplicate member transition.');\n        seen.add(member.key);\n        members.push({ ...member, key: member.key });\n      }\n      const change: Extract<Change, { kind: 'members' }> = {\n        kind: 'members',\n        at,\n        members: members.sort((a, b) => lexical(a.key, b.key)),\n      };\n      if (Object.hasOwn(entry, 'order')) {\n        if (\n          !isPlainObject(entry.order) ||\n          !keys(entry.order, ['before', 'after']) ||\n          !order(entry.order.before) ||\n          !order(entry.order.after)\n        )\n          return issue.fail(at, 'invalid-changes', 'Malformed container order.');\n        result.push({ ...change, order: { before: entry.order.before, after: entry.order.after } });\n      } else result.push(change);\n    } else if (\n      entry.kind === 'tree' &&\n      keys(entry, ['kind', 'at', 'before', 'after', 'nodes']) &&\n      (entry.before === null || typeof entry.before === 'string') &&\n      (entry.after === null || typeof entry.after === 'string') &&\n      Array.isArray(entry.nodes)\n    ) {\n      const seen = new Set<string>();\n      for (const node of entry.nodes) {\n        if (\n          !transition(node, 'id') ||\n          typeof node.id !== 'string' ||\n          seen.has(node.id) ||\n          (node.kind !== 'added' && !tree.validNode(node.before)) ||\n          (node.kind !== 'removed' && !tree.validNode(node.after))\n        )\n          return issue.fail(at, 'invalid-changes', 'Malformed or duplicate tree transition.');\n        seen.add(node.id);\n      }\n      const nodes = entry.nodes as Extract<Change, { kind: 'tree' }>['nodes'];\n      result.push({\n        kind: 'tree',\n        at,\n        before: entry.before,\n        after: entry.after,\n        nodes: [...nodes].sort((a, b) => lexical(a.id, b.id)),\n      });\n    } else return issue.fail(at, 'invalid-changes', 'Unknown or malformed change.');\n  }\n  return publication(normalizeChanges(result));\n};\n\nconst normalizeChanges = (changes: Change[]): Change[] => {\n  const sorted = changes.sort(compareChanges);\n  const groups = new AddressIndex<true>();\n  const replacements = new AddressIndex<true>();\n  const orders = new AddressIndex<true>();\n  for (const change of sorted) {\n    if (change.kind === 'reset') continue;\n    if (change.kind === 'members') {\n      if (groups.exact(change.at)?.size)\n        return issue.fail(change.at, 'invalid-changes', 'Duplicate member group.');\n      groups.add(change.at, true);\n      if (change.order) {\n        if (replacements.hasAncestor(change.at))\n          return issue.fail(change.at, 'invalid-changes', 'Overlapping container order.');\n        orders.add(change.at, true);\n      }\n      for (const member of change.members) {\n        const at = change.at.concat(member.key);\n        if (replacements.overlaps(at) || orders.hasDescendant(at))\n          return issue.fail(at, 'invalid-changes', 'Overlapping member transitions.');\n        replacements.add(at, true);\n      }\n    } else if (change.kind === 'tree') {\n      if (replacements.overlaps(change.at) || orders.hasDescendant(change.at))\n        return issue.fail(change.at, 'invalid-changes', 'Overlapping tree transitions.');\n      replacements.add(change.at, true);\n    }\n  }\n  return sorted;\n};\n\nexport const changeCount = (changes: ChangeSet): number => {\n  let count = 0;\n  for (const change of changes.changes)\n    count +=\n      change.kind === 'members'\n        ? change.members.length + (change.order ? 1 : 0)\n        : change.kind === 'tree'\n          ? 1 + change.nodes.length\n          : 1;\n  return count;\n};\n","import type { CommitSource, DocumentRuntime } from './contract';\nimport type { ObjectNode } from '../schema';\nimport { contextOf } from './context';\n\nexport type RuntimeWriteIntent =\n  | { readonly kind: 'update'; readonly source: Extract<CommitSource, 'local' | 'system'> }\n  | { readonly kind: 'apply'; readonly source: CommitSource }\n  | { readonly kind: 'replace'; readonly source: Extract<CommitSource, 'system' | 'remote'> };\n\nexport type RuntimeWriteDriver = {\n  readonly assertWritable: (intent: RuntimeWriteIntent) => void;\n};\n\nexport type RuntimeWriteDriverLease = {\n  readonly run: <TResult>(run: () => TResult) => TResult;\n  readonly dispose: () => void;\n};\n\nexport const assertRuntimeWritable = (runtime: object, intent: RuntimeWriteIntent): void => {\n  const context = contextOf(runtime);\n  if (context.bypassDepth === 0) context.driver?.assertWritable(intent);\n};\n\nexport const installRuntimeWriteDriver = <TSchema extends ObjectNode>(\n  runtime: DocumentRuntime<TSchema>,\n  driver: RuntimeWriteDriver\n): RuntimeWriteDriverLease => {\n  const context = contextOf(runtime);\n  if (context.driver) throw new Error('Doxum runtime already has a write driver.');\n  context.driver = driver;\n  let active = true;\n  return Object.freeze({\n    run: <TResult>(run: () => TResult): TResult => {\n      if (!active) throw new Error('Doxum runtime write driver is no longer active.');\n      context.bypassDepth += 1;\n      try {\n        return run();\n      } finally {\n        context.bypassDepth -= 1;\n      }\n    },\n    dispose: (): void => {\n      if (!active) return;\n      active = false;\n      if (context.driver === driver) context.driver = undefined;\n    },\n  });\n};\n"],"mappings":";;AA8BA,MAAa,MACX,SACA,MACA,YAEA,OAAO,OAAO;CAAE,QAAQ;CAAY;CAAM,SAAS,OAAO,OAAO,CAAC,GAAG,QAAQ,CAAC;CAAE;CAAS,CAAC;AAC5F,IAAa,mBAAb,cAAsC,MAAM;CAC1C,YAAY,OAA+B;AACzC,QAAM,MAAM,QAAQ;AADD,OAAA,QAAA;;;AAIvB,MAAa,QAAQ,SAA0B,MAAyB,YAA2B;AACjG,OAAM,IAAI,iBAAiB,GAAG,SAAS,MAAM,QAAQ,CAAC;;AAGxD,MAAa,gBAAgB,OAAmB,UAAU,MAAM,YAC9D,KAAK,SAAS,MAAM,SAAS,sBAAsB,kBAAkB,MAAM,MAAM,MAAM,QAAQ;;;ACvCjG,IAAa,eAAb,MAA6B;CAC3B,OAA6C;EAAE,0BAAU,IAAI,KAAK;EAAE,wBAAQ,IAAI,KAAK;EAAE;CAEvF,IAAI,SAA0B,OAAU,QAAuB;EAC7D,IAAI,OAAO,KAAK;AAChB,OAAK,IAAI,QAAQ,GAAG,QAAQ,QAAQ,UAAU,WAAW,KAAA,IAAY,IAAI,IAAI,SAAS;GACpF,MAAM,UAAU,QAAQ,QAAQ,SAAS,QAAQ,SAAS;GAC1D,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ;AACtC,OAAI,CAAC,OAAO;AACV,YAAQ;KAAE,0BAAU,IAAI,KAAK;KAAE,wBAAQ,IAAI,KAAK;KAAE;AAClD,SAAK,SAAS,IAAI,SAAS,MAAM;;AAEnC,UAAO;;AAET,OAAK,OAAO,IAAI,MAAM;;CAGxB,OAAO,SAA0B,OAAU,QAAuB;EAChE,MAAM,UAAiC,EAAE;EACzC,IAAI,OAAO,KAAK;EAChB,MAAM,WAAW,WAAW,KAAA,IAAY,UAAU,CAAC,GAAG,SAAS,OAAO;AACtE,OAAK,MAAM,WAAW,UAAU;GAC9B,MAAM,QAAQ,KAAK,SAAS,IAAI,QAAQ;AACxC,OAAI,CAAC,MAAO;AACZ,WAAQ,KAAK,KAAK;AAClB,UAAO;;AAET,OAAK,OAAO,OAAO,MAAM;AACzB,OACE,IAAI,QAAQ,SAAS,SAAS,GAC9B,SAAS,KAAK,CAAC,KAAK,OAAO,QAAQ,CAAC,KAAK,SAAS,MAClD,SACA;AACA,UAAO,QAAQ;AACf,QAAK,SAAS,OAAO,SAAS,OAAO;;;CAIzC,MAAM,SAAsD;EAC1D,IAAI,OAAO,KAAK;AAChB,OAAK,MAAM,WAAW,SAAS;GAC7B,MAAM,QAAQ,KAAK,SAAS,IAAI,QAAQ;AACxC,OAAI,CAAC,MAAO,QAAO,KAAA;AACnB,UAAO;;AAET,SAAO,KAAK;;CAGd,YAAY,SAA0B,SAAS,OAAgB;EAC7D,IAAI,OAAO,KAAK;AAChB,OAAK,IAAI,QAAQ,GAAG,QAAQ,QAAQ,QAAQ,SAAS;AACnD,OAAI,KAAK,OAAO,KAAM,QAAO;GAC7B,MAAM,QAAQ,KAAK,SAAS,IAAI,QAAQ,OAAO;AAC/C,OAAI,CAAC,MAAO,QAAO;AACnB,UAAO;;AAET,SAAO,CAAC,UAAU,KAAK,OAAO,OAAO;;CAGvC,aAAa,SAA0B,WAA2C;EAChF,IAAI,OAAO,KAAK;AAChB,OAAK,IAAI,QAAQ,IAAK,SAAS;AAC7B,QAAK,MAAM,SAAS,KAAK,OAAQ,KAAI,UAAU,MAAM,CAAE,QAAO;AAC9D,OAAI,UAAU,QAAQ,OAAQ,QAAO;GACrC,MAAM,QAAQ,KAAK,SAAS,IAAI,QAAQ,OAAO;AAC/C,OAAI,CAAC,MAAO,QAAO;AACnB,UAAO;;;CAIX,SAAS,SAAmC;EAC1C,IAAI,OAAO,KAAK;AAChB,OAAK,MAAM,WAAW,SAAS;AAC7B,OAAI,KAAK,OAAO,KAAM,QAAO;GAC7B,MAAM,QAAQ,KAAK,SAAS,IAAI,QAAQ;AACxC,OAAI,CAAC,MAAO,QAAO;AACnB,UAAO;;AAET,SAAO,KAAK,OAAO,OAAO,KAAK,KAAK,SAAS,OAAO;;CAGtD,cAAc,SAAmC;EAC/C,IAAI,OAAO,KAAK;AAChB,OAAK,MAAM,WAAW,SAAS;GAC7B,MAAM,QAAQ,KAAK,SAAS,IAAI,QAAQ;AACxC,OAAI,CAAC,MAAO,QAAO;AACnB,UAAO;;AAET,SAAO,KAAK,OAAO,OAAO,KAAK,KAAK,SAAS,OAAO;;CAGtD,MACE,OACA,WAAoD,WAC+B;EACnF,MAAM,0BAAU,IAAI,KAA0B;EAC9C,MAAM,2BAAW,IAAI,KAA0B;EAC/C,MAAM,UAAU,SAA8B;AAC5C,OAAI,QAAQ,IAAI,KAAK,CAAE;AACvB,WAAQ,IAAI,KAAK;AACjB,QAAK,OAAO,QAAQ,MAAM;;EAE5B,MAAM,WAAW,YAAuC;AACtD,OAAI,SAAS,IAAI,QAAQ,CAAE;AAC3B,YAAS,IAAI,QAAQ;AACrB,UAAO,QAAQ;AACf,WAAQ,SAAS,QAAQ,QAAQ;;EAEnC,MAAM,YAAY,SAChB,aAAa,cAAc,OAAO,KAAK,GAAG,QAAQ,KAAK;AACzD,UAAQ,SAAS,YAAY;GAC3B,IAAI,OAAO,KAAK;AAChB,QAAK,MAAM,WAAW,SAAS;AAC7B,QAAI,SAAS,IAAI,KAAK,CAAE;AACxB,QAAI,aAAa,cAAe,QAAO,KAAK;IAC5C,MAAM,QAAQ,KAAK,SAAS,IAAI,QAAQ;AACxC,QAAI,CAAC,MAAO;AACZ,WAAO;;AAET,OAAI,CAAC,QAAS,UAAS,KAAK;QACvB;AACH,QAAI,aAAa,cAAe,QAAO,KAAK;AAC5C,SAAK,MAAM,UAAU,SAAS;KAC5B,MAAM,QAAQ,KAAK,SAAS,IAAI,OAAO,IAAI;AAC3C,SAAI,MAAO,UAAS,MAAM;;;;;CAMlC,QAAc;AACZ,OAAK,KAAK,OAAO,OAAO;AACxB,OAAK,KAAK,SAAS,OAAO;;;;;ACrI9B,MAAM,4BAAY,IAAI,SAAoB;AAE1C,MAAM,kBAAkB,GAAW,MAAsB;AACvD,KAAI,EAAE,SAAS,WAAW,EAAE,SAAS,QACnC,QAAO,EAAE,SAAS,EAAE,OAAO,IAAI,EAAE,SAAS,UAAU,KAAK;CAC3D,MAAM,SAAS,KAAK,IAAI,EAAE,GAAG,QAAQ,EAAE,GAAG,OAAO;AACjD,MAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,IAAK,KAAI,EAAE,GAAG,OAAO,EAAE,GAAG,GAAI,QAAO,QAAQ,EAAE,GAAG,IAAI,EAAE,GAAG,GAAG;AAC1F,QAAO,EAAE,GAAG,SAAS,EAAE,GAAG,UAAU,QAAQ,EAAE,MAAM,EAAE,KAAK;;AAG7D,MAAM,eAAe,YAAiC;CACpD,MAAM,SAAS,EAAE,SAAS;AAC1B,WAAU,IAAI,OAAO;AACrB,QAAO;;;AAIT,MAAa,eAAe,YAAiC;AAC3D,SAAQ,KAAK,eAAe;AAC5B,QAAO,YAAY,QAAQ;;AAG7B,MAAM,QAAQ,OAAgC,aAC5C,OAAO,KAAK,MAAM,CAAC,OAAM,QAAO,SAAS,SAAS,IAAI,CAAC;AACzD,MAAM,WAAW,UAA+C;AAC9D,KAAI,CAAC,MAAM,QAAQ,MAAM,CAAE,QAAO;AAClC,MAAK,MAAM,QAAQ,MAAO,KAAI,OAAO,SAAS,SAAU,QAAO;AAC/D,QAAO;;AAET,MAAM,SAAS,UACb,QAAQ,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC,SAAS,MAAM;AAClD,MAAM,cACJ,OACA,QACuD;AACvD,KAAI,CAACA,gBAAAA,cAAc,MAAM,IAAI,OAAO,MAAM,SAAS,SAAU,QAAO;AACpE,KAAI,MAAM,SAAS,QACjB,QAAO,KAAK,OAAO;EAAC;EAAQ;EAAK;EAAQ,CAAC,IAAI,OAAO,OAAO,OAAO,QAAQ;AAC7E,KAAI,MAAM,SAAS,UACjB,QAAO,KAAK,OAAO;EAAC;EAAQ;EAAK;EAAS,CAAC,IAAI,OAAO,OAAO,OAAO,SAAS;AAC/E,QACE,MAAM,SAAS,aACf,KAAK,OAAO;EAAC;EAAQ;EAAK;EAAU;EAAQ,CAAC,IAC7C,OAAO,OAAO,OAAO,SAAS,IAC9B,OAAO,OAAO,OAAO,QAAQ;;AAGjC,MAAM,WAAW,GAAW,MAAe,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI;;AAGtE,MAAa,iBAAiB,UAA8B;AAC1D,KAAI,OAAO,UAAU,YAAY,UAAU,QAAQ,UAAU,IAAI,MAAmB,CAClF,QAAO;AACT,KAAI,CAACA,gBAAAA,cAAc,MAAM,IAAI,CAAC,KAAK,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,QAAQ,MAAM,QAAQ,CACrF,QAAOC,KAAW,EAAE,EAAE,mBAAmB,wBAAwB;CACnE,MAAM,SAAmB,EAAE;AAC3B,MAAK,MAAM,SAAS,MAAM,SAAS;AACjC,MAAI,CAACD,gBAAAA,cAAc,MAAM,CAAE,QAAOC,KAAW,EAAE,EAAE,mBAAmB,qBAAqB;AACzF,MAAI,MAAM,SAAS,SAAS;AAC1B,OACE,MAAM,QAAQ,WAAW,KACzB,CAAC,KAAK,OAAO;IAAC;IAAQ;IAAU;IAAQ,CAAC,IACzC,CAAC,OAAO,OAAO,OAAO,SAAS,IAC/B,CAAC,OAAO,OAAO,OAAO,QAAQ,CAE9B,QAAOA,KACL,EAAE,EACF,mBACA,2DACD;AACH,UAAO,YAAY,CAAC;IAAE,MAAM;IAAS,QAAQ,MAAM;IAAQ,OAAO,MAAM;IAAO,CAAC,CAAC;;AAEnF,MAAI,CAAC,QAAQ,MAAM,GAAG,CACpB,QAAOA,KAAW,EAAE,EAAE,mBAAmB,yCAAyC;EACpF,MAAM,KAAK,MAAM;AACjB,MACE,MAAM,SAAS,aACf,KAAK,OAAO;GAAC;GAAQ;GAAM;GAAW;GAAQ,CAAC,IAC/C,MAAM,QAAQ,MAAM,QAAQ,KAC3B,MAAM,QAAQ,UAAU,OAAO,OAAO,OAAO,QAAQ,GACtD;GACA,MAAM,uBAAO,IAAI,KAAa;GAC9B,MAAM,UAA0B,EAAE;AAClC,QAAK,MAAM,UAAU,MAAM,SAAS;AAClC,QAAI,CAAC,WAAW,QAAQ,MAAM,IAAI,OAAO,OAAO,QAAQ,YAAY,KAAK,IAAI,OAAO,IAAI,CACtF,QAAOA,KAAW,IAAI,mBAAmB,4CAA4C;AACvF,SAAK,IAAI,OAAO,IAAI;AACpB,YAAQ,KAAK;KAAE,GAAG;KAAQ,KAAK,OAAO;KAAK,CAAC;;GAE9C,MAAM,SAA+C;IACnD,MAAM;IACN;IACA,SAAS,QAAQ,MAAM,GAAG,MAAM,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC;IACvD;AACD,OAAI,OAAO,OAAO,OAAO,QAAQ,EAAE;AACjC,QACE,CAACD,gBAAAA,cAAc,MAAM,MAAM,IAC3B,CAAC,KAAK,MAAM,OAAO,CAAC,UAAU,QAAQ,CAAC,IACvC,CAAC,MAAM,MAAM,MAAM,OAAO,IAC1B,CAAC,MAAM,MAAM,MAAM,MAAM,CAEzB,QAAOC,KAAW,IAAI,mBAAmB,6BAA6B;AACxE,WAAO,KAAK;KAAE,GAAG;KAAQ,OAAO;MAAE,QAAQ,MAAM,MAAM;MAAQ,OAAO,MAAM,MAAM;MAAO;KAAE,CAAC;SACtF,QAAO,KAAK,OAAO;aAE1B,MAAM,SAAS,UACf,KAAK,OAAO;GAAC;GAAQ;GAAM;GAAU;GAAS;GAAQ,CAAC,KACtD,MAAM,WAAW,QAAQ,OAAO,MAAM,WAAW,cACjD,MAAM,UAAU,QAAQ,OAAO,MAAM,UAAU,aAChD,MAAM,QAAQ,MAAM,MAAM,EAC1B;GACA,MAAM,uBAAO,IAAI,KAAa;AAC9B,QAAK,MAAM,QAAQ,MAAM,OAAO;AAC9B,QACE,CAAC,WAAW,MAAM,KAAK,IACvB,OAAO,KAAK,OAAO,YACnB,KAAK,IAAI,KAAK,GAAG,IAChB,KAAK,SAAS,WAAW,CAAA,gBAAA,UAAgB,KAAK,OAAO,IACrD,KAAK,SAAS,aAAa,CAAA,gBAAA,UAAgB,KAAK,MAAM,CAEvD,QAAOA,KAAW,IAAI,mBAAmB,0CAA0C;AACrF,SAAK,IAAI,KAAK,GAAG;;GAEnB,MAAM,QAAQ,MAAM;AACpB,UAAO,KAAK;IACV,MAAM;IACN;IACA,QAAQ,MAAM;IACd,OAAO,MAAM;IACb,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC;IACtD,CAAC;QACG,QAAOA,KAAW,IAAI,mBAAmB,+BAA+B;;AAEjF,QAAO,YAAY,iBAAiB,OAAO,CAAC;;AAG9C,MAAM,oBAAoB,YAAgC;CACxD,MAAM,SAAS,QAAQ,KAAK,eAAe;CAC3C,MAAM,SAAS,IAAI,cAAoB;CACvC,MAAM,eAAe,IAAI,cAAoB;CAC7C,MAAM,SAAS,IAAI,cAAoB;AACvC,MAAK,MAAM,UAAU,QAAQ;AAC3B,MAAI,OAAO,SAAS,QAAS;AAC7B,MAAI,OAAO,SAAS,WAAW;AAC7B,OAAI,OAAO,MAAM,OAAO,GAAG,EAAE,KAC3B,QAAOA,KAAW,OAAO,IAAI,mBAAmB,0BAA0B;AAC5E,UAAO,IAAI,OAAO,IAAI,KAAK;AAC3B,OAAI,OAAO,OAAO;AAChB,QAAI,aAAa,YAAY,OAAO,GAAG,CACrC,QAAOA,KAAW,OAAO,IAAI,mBAAmB,+BAA+B;AACjF,WAAO,IAAI,OAAO,IAAI,KAAK;;AAE7B,QAAK,MAAM,UAAU,OAAO,SAAS;IACnC,MAAM,KAAK,OAAO,GAAG,OAAO,OAAO,IAAI;AACvC,QAAI,aAAa,SAAS,GAAG,IAAI,OAAO,cAAc,GAAG,CACvD,QAAOA,KAAW,IAAI,mBAAmB,kCAAkC;AAC7E,iBAAa,IAAI,IAAI,KAAK;;aAEnB,OAAO,SAAS,QAAQ;AACjC,OAAI,aAAa,SAAS,OAAO,GAAG,IAAI,OAAO,cAAc,OAAO,GAAG,CACrE,QAAOA,KAAW,OAAO,IAAI,mBAAmB,gCAAgC;AAClF,gBAAa,IAAI,OAAO,IAAI,KAAK;;;AAGrC,QAAO;;AAGT,MAAa,eAAe,YAA+B;CACzD,IAAI,QAAQ;AACZ,MAAK,MAAM,UAAU,QAAQ,QAC3B,UACE,OAAO,SAAS,YACZ,OAAO,QAAQ,UAAU,OAAO,QAAQ,IAAI,KAC5C,OAAO,SAAS,SACd,IAAI,OAAO,MAAM,SACjB;AACV,QAAO;;;;ACpKT,MAAa,yBAAyB,SAAiB,WAAqC;CAC1F,MAAM,UAAUC,gBAAAA,UAAU,QAAQ;AAClC,KAAI,QAAQ,gBAAgB,EAAG,SAAQ,QAAQ,eAAe,OAAO;;AAGvE,MAAa,6BACX,SACA,WAC4B;CAC5B,MAAM,UAAUA,gBAAAA,UAAU,QAAQ;AAClC,KAAI,QAAQ,OAAQ,OAAM,IAAI,MAAM,4CAA4C;AAChF,SAAQ,SAAS;CACjB,IAAI,SAAS;AACb,QAAO,OAAO,OAAO;EACnB,MAAe,QAAgC;AAC7C,OAAI,CAAC,OAAQ,OAAM,IAAI,MAAM,kDAAkD;AAC/E,WAAQ,eAAe;AACvB,OAAI;AACF,WAAO,KAAK;aACJ;AACR,YAAQ,eAAe;;;EAG3B,eAAqB;AACnB,OAAI,CAAC,OAAQ;AACb,YAAS;AACT,OAAI,QAAQ,WAAW,OAAQ,SAAQ,SAAS,KAAA;;EAEnD,CAAC"}

package/dist/{driver-CLYJOGDQ.js → driver-yFfvDMX5.js}

@@ -1,4 +1,148 @@
-import { S as validNode, i as AddressIndex, n as fail, w as isPlainObject } from "./issue-W0hT8u8D.js";
+import { n as contextOf, s as validNode, u as isPlainObject } from "./context-DFEaDUv5.js";
+//#region core/src/mutation/issue.ts
+const at = (address, code, message) => Object.freeze({
+	source: "mutation",
+	code,
+	address: Object.freeze([...address]),
+	message
+});
+var MutationRejected = class extends Error {
+	constructor(issue) {
+		super(issue.message);
+		this.issue = issue;
+	}
+};
+const fail = (address, code, message) => {
+	throw new MutationRejected(at(address, code, message));
+};
+const invalidValue = (issue, address = issue.address) => fail(address, issue.code === "missing-validator" ? "invalid-value" : issue.code, issue.message);
+//#endregion
+//#region core/src/address/index.ts
+var AddressIndex = class {
+	root = {
+		children: /* @__PURE__ */ new Map(),
+		values: /* @__PURE__ */ new Set()
+	};
+	add(address, value, member) {
+		let node = this.root;
+		for (let index = 0; index < address.length + (member === void 0 ? 0 : 1); index++) {
+			const segment = index < address.length ? address[index] : member;
+			let child = node.children.get(segment);
+			if (!child) {
+				child = {
+					children: /* @__PURE__ */ new Map(),
+					values: /* @__PURE__ */ new Set()
+				};
+				node.children.set(segment, child);
+			}
+			node = child;
+		}
+		node.values.add(value);
+	}
+	delete(address, value, member) {
+		const parents = [];
+		let node = this.root;
+		const segments = member === void 0 ? address : [...address, member];
+		for (const segment of segments) {
+			const child = node.children.get(segment);
+			if (!child) return;
+			parents.push(node);
+			node = child;
+		}
+		node.values.delete(value);
+		for (let index = segments.length - 1; index >= 0 && !node.values.size && !node.children.size; index--) {
+			node = parents[index];
+			node.children.delete(segments[index]);
+		}
+	}
+	exact(address) {
+		let node = this.root;
+		for (const segment of address) {
+			const child = node.children.get(segment);
+			if (!child) return void 0;
+			node = child;
+		}
+		return node.values;
+	}
+	hasAncestor(address, strict = false) {
+		let node = this.root;
+		for (let index = 0; index < address.length; index++) {
+			if (node.values.size) return true;
+			const child = node.children.get(address[index]);
+			if (!child) return false;
+			node = child;
+		}
+		return !strict && node.values.size > 0;
+	}
+	someAncestor(address, predicate) {
+		let node = this.root;
+		for (let index = 0;; index++) {
+			for (const value of node.values) if (predicate(value)) return true;
+			if (index === address.length) return false;
+			const child = node.children.get(address[index]);
+			if (!child) return false;
+			node = child;
+		}
+	}
+	overlaps(address) {
+		let node = this.root;
+		for (const segment of address) {
+			if (node.values.size) return true;
+			const child = node.children.get(segment);
+			if (!child) return false;
+			node = child;
+		}
+		return node.values.size > 0 || node.children.size > 0;
+	}
+	hasDescendant(address) {
+		let node = this.root;
+		for (const segment of address) {
+			const child = node.children.get(segment);
+			if (!child) return false;
+			node = child;
+		}
+		return node.values.size > 0 || node.children.size > 0;
+	}
+	query(visit, relation = "overlap") {
+		const visited = /* @__PURE__ */ new Set();
+		const subtrees = /* @__PURE__ */ new Set();
+		const values = (node) => {
+			if (visited.has(node)) return;
+			visited.add(node);
+			node.values.forEach(visit);
+		};
+		const descend = (current) => {
+			if (subtrees.has(current)) return;
+			subtrees.add(current);
+			values(current);
+			current.children.forEach(descend);
+		};
+		const terminal = (node) => relation === "ancestors" ? values(node) : descend(node);
+		return (address, members) => {
+			let node = this.root;
+			for (const segment of address) {
+				if (subtrees.has(node)) return;
+				if (relation !== "descendants") values(node);
+				const child = node.children.get(segment);
+				if (!child) return;
+				node = child;
+			}
+			if (!members) terminal(node);
+			else {
+				if (relation !== "descendants") values(node);
+				for (const member of members) {
+					const child = node.children.get(member.key);
+					if (child) terminal(child);
+				}
+			}
+		};
+	}
+	clear() {
+		this.root.values.clear();
+		this.root.children.clear();
+	}
+};
+//#endregion
 //#region core/src/mutation/changes.ts
 const validated = /* @__PURE__ */ new WeakSet();
 const compareChanges = (a, b) => {
@@ -153,48 +297,33 @@ const changeCount = (changes) => {
 };
 //#endregion
 //#region core/src/runtime/driver.ts
-const states = /* @__PURE__ */ new WeakMap();
-const stateOf = (runtime) => {
-	const state = states.get(runtime);
-	if (!state) throw new Error("Unknown Doxum runtime.");
-	return state;
-};
-const bindRuntimeDriver = (runtime) => {
-	states.set(runtime, {
-		driver: void 0,
-		bypassDepth: 0
-	});
-};
 const assertRuntimeWritable = (runtime, intent) => {
-	const state = stateOf(runtime);
-	if (state.bypassDepth === 0) state.driver?.assertWritable(intent);
+	const context = contextOf(runtime);
+	if (context.bypassDepth === 0) context.driver?.assertWritable(intent);
 };
 const installRuntimeWriteDriver = (runtime, driver) => {
-	const state = stateOf(runtime);
-	if (state.driver) throw new Error("Doxum runtime already has a write driver.");
-	state.driver = driver;
+	const context = contextOf(runtime);
+	if (context.driver) throw new Error("Doxum runtime already has a write driver.");
+	context.driver = driver;
 	let active = true;
 	return Object.freeze({
 		run: (run) => {
 			if (!active) throw new Error("Doxum runtime write driver is no longer active.");
-			state.bypassDepth += 1;
+			context.bypassDepth += 1;
 			try {
 				return run();
 			} finally {
-				state.bypassDepth -= 1;
+				context.bypassDepth -= 1;
 			}
 		},
 		dispose: () => {
 			if (!active) return;
 			active = false;
-			if (state.driver === driver) state.driver = void 0;
+			if (context.driver === driver) context.driver = void 0;
 		}
 	});
 };
-const disposeRuntimeDriver = (runtime) => {
-	states.delete(runtime);
-};
 //#endregion
-export { changeCount as a, installRuntimeWriteDriver as i, bindRuntimeDriver as n, decodeChanges as o, disposeRuntimeDriver as r, sealChanges as s, assertRuntimeWritable as t };
+export { sealChanges as a, fail as c, decodeChanges as i, invalidValue as l, installRuntimeWriteDriver as n, AddressIndex as o, changeCount as r, MutationRejected as s, assertRuntimeWritable as t };
 
-//# sourceMappingURL=driver-CLYJOGDQ.js.map
+//# sourceMappingURL=driver-yFfvDMX5.js.map