@shadow-js/core 1.0.4 → 1.0.5

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (119) hide show
  1. package/CHANGELOG.md +8 -0
  2. package/dist/dev/action.js +1 -1
  3. package/dist/dev/cache.js +1 -1
  4. package/dist/dev/context.js +2 -2
  5. package/dist/dev/effect.js +1 -1
  6. package/dist/dev/extend/index.d.ts +4 -4
  7. package/dist/dev/extend/index.js +5 -5
  8. package/dist/dev/external-store.js +2 -2
  9. package/dist/dev/index.d.ts +6 -6
  10. package/dist/dev/index.js +9 -9
  11. package/dist/dev/internal/concurrency.js +5 -5
  12. package/dist/dev/internal/dispose.js +1 -1
  13. package/dist/dev/internal/graph.d.ts +1 -1
  14. package/dist/dev/internal/graph.js +5 -1
  15. package/dist/dev/internal/graph.js.map +1 -1
  16. package/dist/dev/internal/scheduler.js +2 -2
  17. package/dist/dev/internal/state.d.ts +1 -1
  18. package/dist/dev/list.js +2 -2
  19. package/dist/dev/optimistic.js +1 -1
  20. package/dist/dev/ownership.js +6 -1
  21. package/dist/dev/ownership.js.map +1 -1
  22. package/dist/dev/props.js +1 -1
  23. package/dist/dev/reaction.js +2 -2
  24. package/dist/dev/resource.js +4 -4
  25. package/dist/dev/selector.js +1 -1
  26. package/dist/dev/signal.js +1 -1
  27. package/dist/dev/store/index.d.ts +1 -1
  28. package/dist/dev/store/nodes.js +7 -3
  29. package/dist/dev/store/nodes.js.map +1 -1
  30. package/dist/dev/store/reconcile.js +1 -1
  31. package/dist/dev/store/reconcile.js.map +1 -1
  32. package/dist/dev/store/use-store.js +9 -5
  33. package/dist/dev/store/use-store.js.map +1 -1
  34. package/dist/dev/transitions.js +2 -2
  35. package/dist/prod/action.js +1 -1
  36. package/dist/prod/cache.js +1 -1
  37. package/dist/prod/context.js +1 -1
  38. package/dist/prod/effect.js +1 -1
  39. package/dist/prod/extend/index.js +1 -1
  40. package/dist/prod/external-store.js +1 -1
  41. package/dist/prod/index.js +1 -1
  42. package/dist/prod/internal/concurrency.js +1 -1
  43. package/dist/prod/internal/concurrency.js.map +1 -1
  44. package/dist/prod/internal/dispose.js +1 -1
  45. package/dist/prod/internal/graph.js +1 -1
  46. package/dist/prod/internal/graph.js.map +1 -1
  47. package/dist/prod/internal/scheduler.js +1 -1
  48. package/dist/prod/internal/scheduler.js.map +1 -1
  49. package/dist/prod/list.js +1 -1
  50. package/dist/prod/optimistic.js +1 -1
  51. package/dist/prod/ownership.js +1 -1
  52. package/dist/prod/ownership.js.map +1 -1
  53. package/dist/prod/props.js +1 -1
  54. package/dist/prod/reaction.js +1 -1
  55. package/dist/prod/resource.js +1 -1
  56. package/dist/prod/selector.js +1 -1
  57. package/dist/prod/signal.js +1 -1
  58. package/dist/prod/store/nodes.js +1 -1
  59. package/dist/prod/store/nodes.js.map +1 -1
  60. package/dist/prod/store/reconcile.js +1 -1
  61. package/dist/prod/store/reconcile.js.map +1 -1
  62. package/dist/prod/store/use-store.js +1 -1
  63. package/dist/prod/store/use-store.js.map +1 -1
  64. package/dist/prod/transitions.js +1 -1
  65. package/dist/server/action.js +1 -1
  66. package/dist/server/cache.js +1 -1
  67. package/dist/server/context.js +1 -1
  68. package/dist/server/extend/index.js +1 -1
  69. package/dist/server/index.js +1 -1
  70. package/dist/server/internal/concurrency.js +1 -1
  71. package/dist/server/internal/concurrency.js.map +1 -1
  72. package/dist/server/internal/dispose.js +1 -1
  73. package/dist/server/internal/graph.js +1 -1
  74. package/dist/server/internal/graph.js.map +1 -1
  75. package/dist/server/internal/scheduler.js +1 -1
  76. package/dist/server/internal/scheduler.js.map +1 -1
  77. package/dist/server/list.js +1 -1
  78. package/dist/server/optimistic.js +1 -1
  79. package/dist/server/ownership.js +1 -1
  80. package/dist/server/ownership.js.map +1 -1
  81. package/dist/server/props.js +1 -1
  82. package/dist/server/reaction.js +1 -1
  83. package/dist/server/resource.js +1 -1
  84. package/dist/server/selector.js +1 -1
  85. package/dist/server/signal.js +1 -1
  86. package/dist/server/store/nodes.js +1 -1
  87. package/dist/server/store/nodes.js.map +1 -1
  88. package/dist/server/store/reconcile.js +1 -1
  89. package/dist/server/store/reconcile.js.map +1 -1
  90. package/dist/server/store/use-store.js +1 -1
  91. package/dist/server/store/use-store.js.map +1 -1
  92. package/dist/server/transitions.js +1 -1
  93. package/dist/server-dev/action.js +1 -1
  94. package/dist/server-dev/cache.js +1 -1
  95. package/dist/server-dev/context.js +1 -1
  96. package/dist/server-dev/extend/index.js +5 -5
  97. package/dist/server-dev/index.js +9 -9
  98. package/dist/server-dev/internal/concurrency.js +5 -5
  99. package/dist/server-dev/internal/dispose.js +1 -1
  100. package/dist/server-dev/internal/graph.js +5 -1
  101. package/dist/server-dev/internal/graph.js.map +1 -1
  102. package/dist/server-dev/internal/scheduler.js +2 -2
  103. package/dist/server-dev/list.js +2 -2
  104. package/dist/server-dev/optimistic.js +1 -1
  105. package/dist/server-dev/ownership.js +6 -1
  106. package/dist/server-dev/ownership.js.map +1 -1
  107. package/dist/server-dev/props.js +1 -1
  108. package/dist/server-dev/reaction.js +2 -2
  109. package/dist/server-dev/resource.js +3 -3
  110. package/dist/server-dev/selector.js +1 -1
  111. package/dist/server-dev/signal.js +1 -1
  112. package/dist/server-dev/store/nodes.js +7 -3
  113. package/dist/server-dev/store/nodes.js.map +1 -1
  114. package/dist/server-dev/store/reconcile.js +1 -1
  115. package/dist/server-dev/store/reconcile.js.map +1 -1
  116. package/dist/server-dev/store/use-store.js +9 -5
  117. package/dist/server-dev/store/use-store.js.map +1 -1
  118. package/dist/server-dev/transitions.js +1 -1
  119. package/package.json +2 -2
@@ -1 +1 @@
1
- {"version":3,"file":"graph.js","names":[],"sources":["../../../src/internal/graph.ts"],"sourcesContent":["import { DEVTOOLS_EVENT, report } from \"./devtools\";\nimport { ShadowError } from \"./diagnostics\";\nimport {\n CHECK,\n CLEAN,\n DIRTY,\n FLAG_DEFER,\n FLAG_DISPOSED,\n FLAG_HAS_ERROR,\n FLAG_REFRESHING,\n FLAG_RENDER,\n FLAG_RUNNING,\n FLAG_UNINIT,\n KIND_EFFECT,\n KIND_MEMO,\n KIND_SIGNAL,\n} from \"./flags\";\nimport {\n addCleanup,\n disposeChildren,\n finishDisposal,\n handleError,\n hasErrorHandler,\n Owner,\n} from \"./owner\";\nimport { enqueue } from \"./queue\";\nimport { nextSequence, rt } from \"./state\";\nimport type { Cleanup, Equals } from \"./types\";\n\n// Shared and frozen until a computation reads its first source: most effects and memos in a large\n// tree own few edges, and an empty array per node dominates creation cost.\nconst NO_SOURCES: Edges<Source> = Object.freeze([]) as unknown as Edges<Source>;\n\n/** Memo nesting depth after which pulls switch from recursion to the iterative walk. */\nconst DEEP_LIMIT = 128;\n\n/**\n * Anything that can be read reactively and notify observers: a signal, a memo, or a custom source\n * of a primitive. Exported from `@shadow-js/core/extend` as `SourceNode`. Read one with\n * {@link track}; after changing it, call {@link markObservers} and `schedule` (or `notify`).\n * @since 1.0.0\n */\nexport interface Source {\n /**\n * The node kind: 0 for a signal and for any custom source, which have no sources of their own; a\n * computation has its own kind. A refresh walks only the sources whose kind is not 0.\n */\n readonly kind: number;\n /** The current value. */\n value: unknown;\n /**\n * The computations that read this source in their last run, as pairs: an observer, then the index of this source in\n * that observer's `sources`. Null or empty when none. Read it with `observersOf`, which returns the observers alone.\n */\n observers: Edges<Computation> | null;\n /** Stamp of the last computation run that tracked this source (dedupes repeated reads). */\n stamp: number;\n}\n\n/**\n * The edges of one node, stored as pairs in one array: the node on the other side of the edge, then the index of this\n * node's entry in that node's own edge array. One array per side costs half the memory of two parallel ones, and\n * removing an edge stays O(1): the last pair moves into the vacated place and tells its owner where it went.\n */\nexport type Edges<T> = Array<T | number>;\n\n/**\n * The storage of a signal: its value, its equality and the computations that read it. Exported from\n * `@shadow-js/core/extend` as `SignalNode`; create one with `createSignalNode`, read it with\n * {@link readSignal} and write it with `writeSignal`, which notifies its readers. Build a custom\n * primitive on it the way `useSignal` does.\n *\n * @example\n * import { createSignalNode, readSignal, SignalNode, writeSignal } from \"@shadow-js/core/extend\";\n *\n * const count = createSignalNode<number>(0, Object.is, \"count\");\n * writeSignal(count, 1);\n * console.log(readSignal(count), count instanceof SignalNode); // 1 true\n * @see createSignalNode\n * @since 1.0.0\n */\nexport class Signal<T = unknown> implements Source {\n /** Always 0, the kind of a signal. */\n readonly kind: number = KIND_SIGNAL;\n // Fields the constructor assigns are `declare`d: a plain field would also emit an empty initializer\n // (`parent;`) that every bundle carries.\n /**\n * The current value. Assigning it directly notifies no one: use `writeSignal`, or call `notify`\n * after the assignment.\n */\n declare value: T;\n /** Decides whether a write is a change; `false` treats every write as one. */\n declare equals: Equals<T>;\n /** The computations that read this signal in their last run, as pairs (see {@link Source.observers}). */\n observers: Edges<Computation> | null = null;\n /** Stamp of the last computation run that tracked this signal (dedupes repeated reads). */\n stamp = 0;\n /**\n * Label shown by devtools and diagnostics.\n * @default undefined (the signal is unnamed)\n */\n declare name: string | undefined;\n\n /**\n * Creates a signal. Prefer `createSignalNode`, which takes the same arguments.\n * @param value Initial value.\n * @param equals Equality that decides whether a write is a change.\n * @param name Devtools label, or undefined for an unnamed signal.\n */\n constructor(value: T, equals: Equals<T>, name?: string) {\n this.value = value;\n this.equals = equals;\n this.name = name;\n if (__DEV__) report(DEVTOOLS_EVENT.SIGNAL_CREATED, this, rt.owner, name, value);\n }\n}\n\n/**\n * A memo or an effect: an owner that reads sources and (for memos) is itself a source. Exported from\n * `@shadow-js/core/extend` as `ComputationNode`; create one with `createComputation` and read a memo\n * with `readComputation`. It owns what its function creates: each run first disposes the children\n * and runs the cleanups of the previous run.\n *\n * @example\n * import { createComputation, createSignalNode, readComputation, readSignal } from \"@shadow-js/core/extend\";\n *\n * const price = createSignalNode(10, Object.is);\n * const total = createComputation({ kind: \"memo\", fn: () => readSignal(price) * 2 });\n * console.log(readComputation<number>(total)); // 20\n * @see createComputation\n * @since 1.0.0\n */\nexport class Computation extends Owner implements Source {\n // Fields the constructor assigns are `declare`d: a plain field would also emit an empty initializer\n // (`parent;`) that every bundle carries.\n /** 1 for a memo, 2 for an effect. */\n declare kind: number;\n /** How stale the node is: 0 (clean), 1 (a transitive source changed), 2 (a direct source changed). */\n declare state: number;\n /** Engine bit flags (queued, running, disposed, render phase, ...). Read-only outside the engine. */\n declare flags: number;\n /** A memo's last value; an effect's last computed value when it has an `apply` stage. */\n declare value: unknown;\n /** The error a memo's last run threw, rethrown to its readers; undefined when it succeeded. */\n error: unknown = undefined;\n /** A memo's equality: readers are notified only when it says the new value differs. */\n declare equals: Equals<unknown>;\n /** The function each run calls with the previous value; null once disposed. */\n fn: ((previous: never) => unknown) | null;\n /**\n * An effect's second stage, run untracked with the computed value and the previous one; null for\n * none and once disposed.\n */\n apply: ((value: never, previous: never) => unknown) | null = null;\n /**\n * The sources the last run read, in reading order, as pairs: a source, then the index of this computation in that\n * source's `observers`. Read it with `sourcesOf`, which returns the sources alone.\n */\n sources: Edges<Source> = NO_SOURCES;\n /** The computations that read this memo in their last run, as pairs (see {@link Source.observers}). */\n observers: Edges<Computation> | null = null;\n /** Stamp of the current run while it tracks, and of the last run that tracked this memo. */\n stamp = 0;\n /** During a run: how many leading entries of `sources` were confirmed again (they keep their edges). */\n trackIndex = 0;\n /** Creation order; breaks ties between effects at equal depth (G-16). */\n declare seq: number;\n /**\n * Label shown by devtools and diagnostics.\n * @default undefined (the computation is unnamed)\n */\n declare name: string | undefined;\n\n /**\n * Creates a computation that has not run yet. Prefer `createComputation`, which also runs or\n * queues it.\n * @param parent The owner to attach to, or null.\n * @param kind 1 for a memo, 2 for an effect.\n * @param flags Initial engine bit flags.\n * @param fn The function each run calls.\n * @param equals A memo's equality; `false` for an effect.\n * @param name Devtools label, or undefined.\n */\n constructor(\n parent: Owner | null,\n kind: number,\n flags: number,\n fn: (previous: never) => unknown,\n equals: Equals<unknown>,\n name: string | undefined,\n ) {\n super(parent);\n this.kind = kind;\n this.flags = flags;\n this.state = DIRTY;\n this.fn = fn;\n this.equals = equals;\n this.name = name;\n this.value = undefined;\n this.seq = nextSequence();\n if (__DEV__) {\n report(\n DEVTOOLS_EVENT.COMPUTATION_CREATED,\n this,\n parent,\n kind === KIND_MEMO ? \"memo\" : \"effect\",\n name,\n (flags & FLAG_RENDER) !== 0,\n );\n }\n }\n\n protected override release(): void {\n this.flags |= FLAG_DISPOSED;\n unlinkFrom(this, 0);\n this.fn = null;\n this.apply = null;\n }\n}\n\n/**\n * Removes the pair at `at` from `source.observers` in O(1): the last pair moves into its place, and its observer is told\n * where it went.\n */\nfunction removeObserver(source: Source, at: number): void {\n const observers = source.observers;\n if (observers === null) return;\n const last = observers.length - 2;\n if (at !== last) {\n const moved = observers[last] as Computation;\n const movedAt = observers[last + 1] as number;\n observers[at] = moved;\n observers[at + 1] = movedAt;\n moved.sources[movedAt + 1] = at;\n }\n observers.length = last;\n}\n\n/** Drops every edge from `node` to its sources. */\nexport function unlinkSources(node: Computation): void {\n unlinkFrom(node, 0);\n}\n\n/** Drops the edges from `node` to the sources at index `from` of `node.sources` and later, and truncates the list. */\nfunction unlinkFrom(node: Computation, from: number): void {\n const sources = node.sources;\n if (sources.length <= from) return;\n for (let i = sources.length - 2; i >= from; i -= 2) {\n // The index in the source is read each time: removing an edge may move this node's pair in another source.\n removeObserver(sources[i] as Source, sources[i + 1] as number);\n }\n sources.length = from;\n}\n\n/**\n * The array with the pair `first`, `second` appended: a new array of exactly the right size while short (`new Array(n)`\n * allocates the backing store at that size, where `push` on a short array reserves room for sixteen), the same array\n * grown by `push` from sixteen entries on.\n */\nfunction withEdge<T>(array: Array<T | number>, first: T, second: number): Array<T | number> {\n const length = array.length;\n if (length >= 16) {\n array.push(first, second);\n return array;\n }\n const next = new Array<T | number>(length + 2);\n for (let i = 0; i < length; i += 1) next[i] = array[i] as T | number;\n next[length] = first;\n next[length + 1] = second;\n return next;\n}\n\n/**\n * Records that the running computation read `source`, so a later {@link markObservers} on it marks\n * that computation stale. Call it in the reader of a custom source; {@link readSignal} does it for\n * signals. Does nothing when untracked, and a source read again in the same run is recorded once.\n *\n * @param source The source that was read.\n * @example\n * import { markObservers, schedule, type SourceNode, track } from \"@shadow-js/core/extend\";\n *\n * const clock: SourceNode = { kind: 0, value: Date.now(), observers: null, stamp: 0 };\n * export function now(): number {\n * track(clock);\n * return clock.value as number;\n * }\n * setInterval(() => {\n * clock.value = Date.now();\n * markObservers(clock);\n * schedule();\n * }, 1000);\n * @see readSignal\n * @since 1.0.0\n */\nexport function track(source: Source): void {\n const listener = rt.listener;\n if (listener === null) return;\n if (source.stamp === listener.stamp) return;\n source.stamp = listener.stamp;\n // Same dependency at the same position as last run: keep the edge, touch nothing.\n const position = listener.trackIndex;\n if (position < listener.sources.length) {\n if (listener.sources[position] === source) {\n listener.trackIndex = position + 2;\n return;\n }\n unlinkFrom(listener, position);\n }\n // Edge arrays are small: most nodes have one to three edges. `push` on a short array reserves room for about sixteen\n // entries (200 bytes where an exact array takes 64, measured), and a large list pays it for every row. A short array\n // therefore grows into a new exact one; from sixteen entries on `push` amortizes. Nothing iterates an edge array of\n // a node while it tracks, so replacing the array is safe.\n const observers = source.observers;\n const sources = listener.sources;\n const at = observers === null ? 0 : observers.length;\n const index = sources.length;\n source.observers =\n observers === null\n ? [listener, index]\n : (withEdge(observers, listener, index) as Edges<Computation>);\n listener.sources = withEdge(sources, source, at) as Edges<Source>;\n listener.trackIndex = index + 2;\n}\n\n/**\n * The sources the last run of a computation read, in reading order. Use it to inspect the graph (a debugger, a test);\n * it is a snapshot, so changing the returned array changes no edge.\n *\n * @param node The memo or effect.\n * @returns The signals and memos it reads now.\n * @example\n * import { createComputation, createSignalNode, flushSync, readSignal, sourcesOf } from \"@shadow-js/core/extend\";\n *\n * const count = createSignalNode<number>(1, Object.is, \"count\");\n * const effect = createComputation({ kind: \"effect\", fn: () => void readSignal(count) });\n * flushSync();\n * console.log(sourcesOf(effect).length); // 1\n * @see observersOf\n * @since 1.0.0\n */\nexport function sourcesOf(node: Computation): Source[] {\n return everyOther(node.sources) as Source[];\n}\n\n/**\n * The computations that read a signal or memo in their last run, in the order their edges were made. It is a snapshot,\n * so changing the returned array changes no edge. The node's own `observers` array stores pairs (the observer and an\n * index for the engine), so read it through this function.\n *\n * @param source A signal, a memo or a custom source.\n * @returns The memos and effects that read it now.\n * @example\n * import { createComputation, createSignalNode, flushSync, observersOf, readSignal } from \"@shadow-js/core/extend\";\n *\n * const count = createSignalNode<number>(1, Object.is, \"count\");\n * createComputation({ kind: \"effect\", fn: () => void readSignal(count) });\n * flushSync();\n * console.log(observersOf(count).length); // 1\n * @see sourcesOf\n * @since 1.0.0\n */\nexport function observersOf(source: Source): Computation[] {\n return source.observers === null ? [] : (everyOther(source.observers) as Computation[]);\n}\n\n/** True when at least one computation read `source` in its last run. */\nexport function hasObservers(source: Source): boolean {\n return source.observers !== null && source.observers.length > 0;\n}\n\n/** The first element of every pair of an edge array. */\nfunction everyOther<T>(edges: Edges<T>): T[] {\n const out: T[] = [];\n for (let i = 0; i < edges.length; i += 2) out.push(edges[i] as T);\n return out;\n}\n\n// Scratch stack for markObservers; never holds data across calls.\nconst markStack: Computation[] = [];\n\nfunction stale(observer: Computation, next: number): void {\n const previous = observer.state;\n if (observer.kind === KIND_EFFECT) {\n if (previous < next) observer.state = next;\n if (previous === CLEAN) enqueue(observer);\n else if (!rt.inTransition) rt.hooks?.promote(observer);\n return;\n }\n if (previous >= next) return;\n observer.state = next;\n if (previous !== CLEAN) return;\n if (observer.observers !== null && observer.observers.length > 0) markStack.push(observer);\n}\n\n/**\n * A suspension (a transition read pending data inside a held boundary) keeps the node's value until the\n * boundary releases it. True when `error` was one, and the node was recorded for that wake-up.\n */\nfunction trySuspend(node: Computation, error: unknown): boolean {\n return rt.hooks?.suspend(node, error) === true;\n}\n\n/**\n * A memo or effect frozen by a pause keeps its last value and does not refresh until it resumes.\n * A memo that never computed is not frozen (it has no value to keep).\n */\nexport function isFrozen(node: Computation): boolean {\n return node.pauses > 0 && (node.flags & FLAG_UNINIT) === 0;\n}\n\n/**\n * Marks the direct observers of a changed source DIRTY and everything downstream CHECK, and queues\n * the effects it reaches. It does not request a flush: call `schedule` afterward, or use `notify`,\n * which does both. Iterative: the graph can be 100,000 nodes deep (G-10).\n *\n * @param source The source whose value changed.\n * @example\n * import { markObservers, schedule, type SignalNode } from \"@shadow-js/core/extend\";\n *\n * export function push(list: SignalNode<string[]>, item: string): void {\n * list.value.push(item); // same array: writeSignal would see no change\n * markObservers(list);\n * schedule();\n * }\n * @see track\n * @since 1.0.0\n */\nexport function markObservers(source: Source): void {\n staleObservers(source.observers, DIRTY);\n while (markStack.length > 0) {\n staleObservers((markStack.pop() as Computation).observers, CHECK);\n }\n}\n\n/** Marks every observer in a list of edge pairs stale at the given level. */\nfunction staleObservers(observers: Edges<Computation> | null, next: number): void {\n if (observers === null) return;\n for (let i = 0; i < observers.length; i += 2) stale(observers[i] as Computation, next);\n}\n\n// Scratch frames for updateIfNecessary; entries above `frameTop` are dead.\nconst frameNodes: Computation[] = [];\nconst frameIndex: number[] = [];\nlet frameTop = 0;\n\n/**\n * Brings `root` up to date: verifies stale sources oldest-first and recomputes only nodes whose\n * sources really changed (equality cut-off, G-2). Iterative so deep chains cannot overflow (G-10).\n * With `eagerSources`, DIRTY nodes also refresh their previous sources first, which keeps the\n * native stack flat for chains where every node reads both a fresh signal and its predecessor.\n */\nexport function updateIfNecessary(root: Computation, eagerSources = false): void {\n if (root.state === CLEAN) return;\n const base = frameTop;\n frameNodes[frameTop] = root;\n frameIndex[frameTop] = 0;\n frameTop += 1;\n root.flags |= FLAG_REFRESHING;\n try {\n while (frameTop > base) {\n const at = frameTop - 1;\n const node = frameNodes[at] as Computation;\n if (node.state === CHECK || (node.state === DIRTY && eagerSources)) {\n const sources = node.sources;\n let cursor = frameIndex[at] as number;\n let descended = false;\n while (cursor < sources.length) {\n const source = sources[cursor] as Source;\n cursor += 2;\n if (source.kind === KIND_SIGNAL) continue;\n const dependency = source as Computation;\n if (!needsUpdate(dependency)) continue;\n if ((dependency.flags & FLAG_RUNNING) !== 0) throw new ShadowError(\"CYCLE_DETECTED\");\n // An owner that is about to re-run would dispose this dependency: update it first.\n if (!refreshAncestors(dependency)) continue;\n frameIndex[at] = cursor;\n frameNodes[frameTop] = dependency;\n frameIndex[frameTop] = 0;\n frameTop += 1;\n dependency.flags |= FLAG_REFRESHING;\n descended = true;\n break;\n }\n if (descended) continue;\n }\n if (node.state === DIRTY) recompute(node);\n else node.state = CLEAN;\n node.flags &= ~FLAG_REFRESHING;\n frameTop -= 1;\n }\n } finally {\n // An exception leaves frames on the stack: they must not stay marked as being refreshed.\n for (let i = base; i < frameTop; i += 1) {\n (frameNodes[i] as Computation).flags &= ~FLAG_REFRESHING;\n }\n frameNodes.length = base;\n frameIndex.length = base;\n frameTop = base;\n }\n}\n\n/** True when `node` is stale, alive and not frozen: running it now is both possible and needed. */\nfunction needsUpdate(node: Computation): boolean {\n return node.state !== CLEAN && (node.flags & FLAG_DISPOSED) === 0 && !isFrozen(node);\n}\n\n/**\n * Brings stale owners of `node` up to date, topmost first. An owner that is about to re-run will\n * dispose `node`; computing `node` first would run it with state that is already out of date\n * (a zombie, G-17). Iterative: the owner chain depth is user controlled.\n *\n * @returns Whether `node` still needs updating afterward (an owner's run may have cleaned or disposed it).\n */\nexport function refreshAncestors(node: Computation): boolean {\n if (!needsUpdate(node)) return false;\n const stale: Computation[] = [];\n for (let owner = node.parent; owner !== null; owner = owner.parent) {\n if (\n owner instanceof Computation &&\n owner.state !== CLEAN &&\n (owner.flags & (FLAG_RUNNING | FLAG_REFRESHING)) === 0\n ) {\n stale.push(owner);\n }\n }\n for (let i = stale.length - 1; i >= 0; i -= 1) {\n const ancestor = stale[i] as Computation;\n if (needsUpdate(ancestor)) updateIfNecessary(ancestor);\n }\n return needsUpdate(node);\n}\n\n/**\n * Reads a signal's value, subscribing the running computation to it when one is listening. The\n * reader of a custom primitive built on `createSignalNode`.\n *\n * @param signal The signal to read.\n * @returns The current value.\n * @example\n * import { createSignalNode, readSignal } from \"@shadow-js/core/extend\";\n *\n * const name = createSignalNode(\"Ada\", Object.is);\n * export const getName = (): string => readSignal(name);\n * @see track\n * @since 1.0.0\n */\nexport function readSignal<T>(signal: Signal<T>): T {\n if (rt.listener !== null) track(signal);\n return signal.value;\n}\n\n/** Reads a memo: refreshes it if stale, tracks it, rethrows its stored error. */\nexport function readMemo<T>(memo: Computation): T {\n if ((memo.flags & FLAG_RUNNING) !== 0) throw new ShadowError(\"CYCLE_DETECTED\");\n if (memo.state !== CLEAN && refreshAncestors(memo)) {\n updateIfNecessary(memo, rt.nesting >= DEEP_LIMIT);\n }\n if (rt.listener !== null) track(memo);\n if ((memo.flags & FLAG_HAS_ERROR) !== 0) throw memo.error;\n return memo.value as T;\n}\n\n/** Re-runs a memo or effect: disposes the previous run, re-tracks sources, stores the result. */\nexport function recompute(node: Computation): void {\n const fn = node.fn;\n if (fn === null) return;\n // One disposal for the children and the cleanups: all of them run even when one throws (the errors\n // are held in rt.uncaught), and the node still re-runs (it would stay dirty otherwise).\n rt.disposing += 1;\n try {\n disposeChildren(node);\n node.runCleanups();\n } finally {\n rt.disposing -= 1;\n }\n // Edges are kept and re-confirmed in order while the function runs (see track()).\n node.trackIndex = 0;\n // Each run starts from a clean slate: handlers, ids and child indices belong to one run.\n node.errorHandlers = null;\n node.idCount = 0;\n node.childCount = 0;\n\n const previousOwner = rt.owner;\n const previousListener = rt.listener;\n const previousRunning = rt.running;\n rt.owner = node;\n rt.listener = node;\n rt.running = node;\n rt.nesting += 1;\n node.state = CLEAN;\n node.flags |= FLAG_RUNNING;\n node.stamp = nextSequence();\n\n let result: unknown;\n let failed = false;\n let failure: unknown;\n const startedAt = __DEV__ ? performance.now() : 0;\n try {\n result = (fn as (previous: unknown) => unknown)(node.value);\n } catch (error) {\n failed = true;\n failure = error;\n } finally {\n rt.owner = previousOwner;\n rt.listener = previousListener;\n rt.running = previousRunning;\n rt.nesting -= 1;\n node.flags &= ~FLAG_RUNNING;\n // Sources this run did not read again are no longer dependencies. A node disposed while it ran\n // (it disposed its own owner) keeps none: reads after the disposal must not leave edges that\n // nothing will ever remove.\n unlinkFrom(node, (node.flags & FLAG_DISPOSED) !== 0 ? 0 : node.trackIndex);\n }\n\n let changed = true;\n if (node.kind === KIND_MEMO) changed = settleMemo(node, result, failed, failure);\n else settleEffect(node, result, failed, failure);\n if (__DEV__) {\n report(\n DEVTOOLS_EVENT.COMPUTATION_RUN,\n node,\n startedAt,\n performance.now() - startedAt,\n changed,\n sourcesOf(node),\n );\n }\n // The teardown's errors are thrown once the run is settled (unless a flush or an outer disposal collects them).\n rt.disposing += 1;\n finishDisposal();\n}\n\n/**\n * Calls a comparator untracked. It is a user callback: left tracked, the computation that writes (or the\n * reader that pulled the memo, the listener again once the run is over) would subscribe to whatever it\n * reads. Restored in `finally`, so a throwing comparator leaves the register as it found it.\n */\nexport function isEqual<T>(equals: (prev: T, next: T) => boolean, prev: T, next: T): boolean {\n const listener = rt.listener;\n rt.listener = null;\n try {\n return equals(prev, next);\n } finally {\n rt.listener = listener;\n }\n}\n\n/** Stores a memo's result; says whether its value changed (observers were told). */\nfunction settleMemo(\n node: Computation,\n result: unknown,\n failed: boolean,\n failure: unknown,\n): boolean {\n // A suspended memo keeps its previous value: its readers see nothing change until it resumes.\n if (failed && trySuspend(node, failure)) return false;\n const first = (node.flags & FLAG_UNINIT) !== 0;\n node.flags &= ~FLAG_UNINIT;\n const hadError = (node.flags & FLAG_HAS_ERROR) !== 0;\n let changed: boolean;\n if (failed && routeToHandler(node, failure)) {\n return false;\n }\n if (failed) {\n node.flags |= FLAG_HAS_ERROR;\n node.error = failure;\n changed = true;\n } else {\n node.flags &= ~FLAG_HAS_ERROR;\n node.error = undefined;\n const equals = node.equals;\n try {\n changed = first || hadError || equals === false || !isEqual(equals, node.value, result);\n if (changed) node.value = result;\n } catch (comparatorError) {\n // A throwing comparator is a failing memo, not a wedged graph: readers see the error.\n node.flags |= FLAG_HAS_ERROR;\n node.error = comparatorError;\n changed = true;\n }\n }\n if (!changed || first) return changed;\n const observers = node.observers;\n if (observers === null) return changed;\n for (let i = 0; i < observers.length; i += 2) {\n const observer = observers[i] as Computation;\n if (observer.state === CHECK) observer.state = DIRTY;\n }\n return changed;\n}\n\n/**\n * A memo that fails inside a boundary (an ancestor registered catchError()/onError()) reports to it\n * when it fails, and keeps its previous value. Readers then see that value instead of the error:\n * the reader may live outside the boundary (the DOM region that displays the memo's result), where a\n * rethrown error would escape the very boundary meant to catch it. Without a handler the error is\n * stored and rethrown to readers, so it is never silent.\n *\n * The first computation counts too: its value is `undefined`, and it is typically read by a\n * consumer outside the boundary (a DOM region), not by the code that created it.\n */\nfunction routeToHandler(node: Computation, failure: unknown): boolean {\n if (!hasErrorHandler(node)) return false;\n node.flags &= ~FLAG_HAS_ERROR;\n node.error = undefined;\n try {\n handleError(failure, node);\n } catch (unhandled) {\n // The chain ended in a handler that rethrew: readers see it, as for any unhandled failure.\n node.flags |= FLAG_HAS_ERROR;\n node.error = unhandled;\n }\n return true;\n}\n\nfunction settleEffect(node: Computation, result: unknown, failed: boolean, failure: unknown): void {\n if (failed) {\n if (!trySuspend(node, failure)) handleError(failure, node);\n return;\n }\n const apply = node.apply;\n let cleanup: unknown;\n if (apply === null) {\n cleanup = result;\n } else {\n const deferred = (node.flags & FLAG_DEFER) !== 0;\n node.flags &= ~FLAG_DEFER;\n const previousValue = node.value;\n node.value = result;\n if (deferred) return;\n const previousOwner = rt.owner;\n const previousListener = rt.listener;\n const previousRunning = rt.running;\n rt.owner = node;\n rt.listener = null;\n // Writes from an effect's apply are legal even when the effect was created inside a memo.\n rt.running = node;\n try {\n cleanup = (apply as (value: unknown, previous: unknown) => unknown)(result, previousValue);\n } catch (error) {\n if (!trySuspend(node, error)) handleError(error, node);\n return;\n } finally {\n rt.owner = previousOwner;\n rt.listener = previousListener;\n rt.running = previousRunning;\n }\n }\n if (typeof cleanup === \"function\") {\n addCleanup(node, cleanup as Cleanup);\n // The effect disposed its own owner while running: nothing will dispose it again, so run now.\n if ((node.flags & FLAG_DISPOSED) !== 0) node.runCleanups();\n }\n}\n"],"mappings":";;;;;;AA+BA,MAAM,aAA4B,OAAO,OAAO,CAAC,CAAC;;AAGlD,MAAM,aAAa;;;;;;;;;;;;;;;;AA+CnB,IAAa,SAAb,MAAmD;;CAEjD,OAAS;;CAWT,YAAuC;;CAEvC,QAAQ;;;;;;;CAaR,YAAY,OAAU,QAAmB,MAAe;EACtD,KAAK,QAAQ;EACb,KAAK,SAAS;EACd,KAAK,OAAO;EACC,OAAO,eAAe,gBAAgB,MAAM,GAAG,OAAO,MAAM,KAAK;CAChF;AACF;;;;;;;;;;;;;;;;AAiBA,IAAa,cAAb,cAAiC,MAAwB;;CAYvD,QAAiB,KAAA;;CAIjB;;;;;CAKA,QAA6D;;;;;CAK7D,UAAyB;;CAEzB,YAAuC;;CAEvC,QAAQ;;CAER,aAAa;;;;;;;;;;;CAmBb,YACE,QACA,MACA,OACA,IACA,QACA,MACA;EACA,MAAM,MAAM;EACZ,KAAK,OAAO;EACZ,KAAK,QAAQ;EACb,KAAK,QAAA;EACL,KAAK,KAAK;EACV,KAAK,SAAS;EACd,KAAK,OAAO;EACZ,KAAK,QAAQ,KAAA;EACb,KAAK,MAAM,aAAa;EAEtB,OACE,eAAe,qBACf,MACA,QACA,SAAA,IAAqB,SAAS,UAC9B,OACC,QAAA,QAAyB,CAC5B;CAEJ;CAEA,UAAmC;EACjC,KAAK,SAAA;EACL,WAAW,MAAM,CAAC;EAClB,KAAK,KAAK;EACV,KAAK,QAAQ;CACf;AACF;;;;;AAMA,SAAS,eAAe,QAAgB,IAAkB;CACxD,MAAM,YAAY,OAAO;CACzB,IAAI,cAAc,MAAM;CACxB,MAAM,OAAO,UAAU,SAAS;CAChC,IAAI,OAAO,MAAM;EACf,MAAM,QAAQ,UAAU;EACxB,MAAM,UAAU,UAAU,OAAO;EACjC,UAAU,MAAM;EAChB,UAAU,KAAK,KAAK;EACpB,MAAM,QAAQ,UAAU,KAAK;CAC/B;CACA,UAAU,SAAS;AACrB;;AAQA,SAAS,WAAW,MAAmB,MAAoB;CACzD,MAAM,UAAU,KAAK;CACrB,IAAI,QAAQ,UAAU,MAAM;CAC5B,KAAK,IAAI,IAAI,QAAQ,SAAS,GAAG,KAAK,MAAM,KAAK,GAE/C,eAAe,QAAQ,IAAc,QAAQ,IAAI,EAAY;CAE/D,QAAQ,SAAS;AACnB;;;;;;AAOA,SAAS,SAAY,OAA0B,OAAU,QAAmC;CAC1F,MAAM,SAAS,MAAM;CACrB,IAAI,UAAU,IAAI;EAChB,MAAM,KAAK,OAAO,MAAM;EACxB,OAAO;CACT;CACA,MAAM,OAAO,IAAI,MAAkB,SAAS,CAAC;CAC7C,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG,KAAK,KAAK,MAAM;CACpD,KAAK,UAAU;CACf,KAAK,SAAS,KAAK;CACnB,OAAO;AACT;;;;;;;;;;;;;;;;;;;;;;;AAwBA,SAAgB,MAAM,QAAsB;CAC1C,MAAM,WAAW,GAAG;CACpB,IAAI,aAAa,MAAM;CACvB,IAAI,OAAO,UAAU,SAAS,OAAO;CACrC,OAAO,QAAQ,SAAS;CAExB,MAAM,WAAW,SAAS;CAC1B,IAAI,WAAW,SAAS,QAAQ,QAAQ;EACtC,IAAI,SAAS,QAAQ,cAAc,QAAQ;GACzC,SAAS,aAAa,WAAW;GACjC;EACF;EACA,WAAW,UAAU,QAAQ;CAC/B;CAKA,MAAM,YAAY,OAAO;CACzB,MAAM,UAAU,SAAS;CACzB,MAAM,KAAK,cAAc,OAAO,IAAI,UAAU;CAC9C,MAAM,QAAQ,QAAQ;CACtB,OAAO,YACL,cAAc,OACV,CAAC,UAAU,KAAK,IACf,SAAS,WAAW,UAAU,KAAK;CAC1C,SAAS,UAAU,SAAS,SAAS,QAAQ,EAAE;CAC/C,SAAS,aAAa,QAAQ;AAChC;;;;;;;;;;;;;;;;;AAkBA,SAAgB,UAAU,MAA6B;CACrD,OAAO,WAAW,KAAK,OAAO;AAChC;;;;;;;;;;;;;;;;;;AAmBA,SAAgB,YAAY,QAA+B;CACzD,OAAO,OAAO,cAAc,OAAO,CAAC,IAAK,WAAW,OAAO,SAAS;AACtE;;AAGA,SAAgB,aAAa,QAAyB;CACpD,OAAO,OAAO,cAAc,QAAQ,OAAO,UAAU,SAAS;AAChE;;AAGA,SAAS,WAAc,OAAsB;CAC3C,MAAM,MAAW,CAAC;CAClB,KAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK,GAAG,IAAI,KAAK,MAAM,EAAO;CAChE,OAAO;AACT;AAGA,MAAM,YAA2B,CAAC;AAElC,SAAS,MAAM,UAAuB,MAAoB;CACxD,MAAM,WAAW,SAAS;CAC1B,IAAI,SAAS,SAAA,GAAsB;EACjC,IAAI,WAAW,MAAM,SAAS,QAAQ;EACtC,IAAI,aAAA,GAAoB,QAAQ,QAAQ;OACnC,IAAI,CAAC,GAAG,cAAc,GAAG,OAAO,QAAQ,QAAQ;EACrD;CACF;CACA,IAAI,YAAY,MAAM;CACtB,SAAS,QAAQ;CACjB,IAAI,aAAA,GAAoB;CACxB,IAAI,SAAS,cAAc,QAAQ,SAAS,UAAU,SAAS,GAAG,UAAU,KAAK,QAAQ;AAC3F;;;;;AAMA,SAAS,WAAW,MAAmB,OAAyB;CAC9D,OAAO,GAAG,OAAO,QAAQ,MAAM,KAAK,MAAM;AAC5C;;;;;AAMA,SAAgB,SAAS,MAA4B;CACnD,OAAO,KAAK,SAAS,MAAM,KAAK,QAAA,QAAyB;AAC3D;;;;;;;;;;;;;;;;;;AAmBA,SAAgB,cAAc,QAAsB;CAClD,eAAe,OAAO,WAAA,CAAgB;CACtC,OAAO,UAAU,SAAS,GACxB,eAAgB,UAAU,IAAI,CAAC,CAAiB,WAAA,CAAgB;AAEpE;;AAGA,SAAS,eAAe,WAAsC,MAAoB;CAChF,IAAI,cAAc,MAAM;CACxB,KAAK,IAAI,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK,GAAG,MAAM,UAAU,IAAmB,IAAI;AACvF;AAGA,MAAM,aAA4B,CAAC;AACnC,MAAM,aAAuB,CAAC;AAC9B,IAAI,WAAW;;;;;;;AAQf,SAAgB,kBAAkB,MAAmB,eAAe,OAAa;CAC/E,IAAI,KAAK,UAAA,GAAiB;CAC1B,MAAM,OAAO;CACb,WAAW,YAAY;CACvB,WAAW,YAAY;CACvB,YAAY;CACZ,KAAK,SAAA;CACL,IAAI;EACF,OAAO,WAAW,MAAM;GACtB,MAAM,KAAK,WAAW;GACtB,MAAM,OAAO,WAAW;GACxB,IAAI,KAAK,UAAA,KAAoB,KAAK,UAAA,KAAmB,cAAe;IAClE,MAAM,UAAU,KAAK;IACrB,IAAI,SAAS,WAAW;IACxB,IAAI,YAAY;IAChB,OAAO,SAAS,QAAQ,QAAQ;KAC9B,MAAM,SAAS,QAAQ;KACvB,UAAU;KACV,IAAI,OAAO,SAAA,GAAsB;KACjC,MAAM,aAAa;KACnB,IAAI,CAAC,YAAY,UAAU,GAAG;KAC9B,KAAK,WAAW,QAAA,OAA0B,GAAG,MAAM,IAAI,YAAY,gBAAgB;KAEnF,IAAI,CAAC,iBAAiB,UAAU,GAAG;KACnC,WAAW,MAAM;KACjB,WAAW,YAAY;KACvB,WAAW,YAAY;KACvB,YAAY;KACZ,WAAW,SAAA;KACX,YAAY;KACZ;IACF;IACA,IAAI,WAAW;GACjB;GACA,IAAI,KAAK,UAAA,GAAiB,UAAU,IAAI;QACnC,KAAK,QAAA;GACV,KAAK,SAAS;GACd,YAAY;EACd;CACF,UAAU;EAER,KAAK,IAAI,IAAI,MAAM,IAAI,UAAU,KAAK,GACpC,WAAY,EAAE,CAAiB,SAAS;EAE1C,WAAW,SAAS;EACpB,WAAW,SAAS;EACpB,WAAW;CACb;AACF;;AAGA,SAAS,YAAY,MAA4B;CAC/C,OAAO,KAAK,UAAA,MAAoB,KAAK,QAAA,OAA2B,KAAK,CAAC,SAAS,IAAI;AACrF;;;;;;;;AASA,SAAgB,iBAAiB,MAA4B;CAC3D,IAAI,CAAC,YAAY,IAAI,GAAG,OAAO;CAC/B,MAAM,QAAuB,CAAC;CAC9B,KAAK,IAAI,QAAQ,KAAK,QAAQ,UAAU,MAAM,QAAQ,MAAM,QAC1D,IACE,iBAAiB,eACjB,MAAM,UAAA,MACL,MAAM,QAAA,SAA8C,GAErD,MAAM,KAAK,KAAK;CAGpB,KAAK,IAAI,IAAI,MAAM,SAAS,GAAG,KAAK,GAAG,KAAK,GAAG;EAC7C,MAAM,WAAW,MAAM;EACvB,IAAI,YAAY,QAAQ,GAAG,kBAAkB,QAAQ;CACvD;CACA,OAAO,YAAY,IAAI;AACzB;;;;;;;;;;;;;;;AAgBA,SAAgB,WAAc,QAAsB;CAClD,IAAI,GAAG,aAAa,MAAM,MAAM,MAAM;CACtC,OAAO,OAAO;AAChB;;AAGA,SAAgB,SAAY,MAAsB;CAChD,KAAK,KAAK,QAAA,OAA0B,GAAG,MAAM,IAAI,YAAY,gBAAgB;CAC7E,IAAI,KAAK,UAAA,KAAmB,iBAAiB,IAAI,GAC/C,kBAAkB,MAAM,GAAG,WAAW,UAAU;CAElD,IAAI,GAAG,aAAa,MAAM,MAAM,IAAI;CACpC,KAAK,KAAK,QAAA,OAA4B,GAAG,MAAM,KAAK;CACpD,OAAO,KAAK;AACd;;AAGA,SAAgB,UAAU,MAAyB;CACjD,MAAM,KAAK,KAAK;CAChB,IAAI,OAAO,MAAM;CAGjB,GAAG,aAAa;CAChB,IAAI;EACF,gBAAgB,IAAI;EACpB,KAAK,YAAY;CACnB,UAAU;EACR,GAAG,aAAa;CAClB;CAEA,KAAK,aAAa;CAElB,KAAK,gBAAgB;CACrB,KAAK,UAAU;CACf,KAAK,aAAa;CAElB,MAAM,gBAAgB,GAAG;CACzB,MAAM,mBAAmB,GAAG;CAC5B,MAAM,kBAAkB,GAAG;CAC3B,GAAG,QAAQ;CACX,GAAG,WAAW;CACd,GAAG,UAAU;CACb,GAAG,WAAW;CACd,KAAK,QAAA;CACL,KAAK,SAAA;CACL,KAAK,QAAQ,aAAa;CAE1B,IAAI;CACJ,IAAI,SAAS;CACb,IAAI;CACJ,MAAM,YAAsB,YAAY,IAAI;CAC5C,IAAI;EACF,SAAU,GAAsC,KAAK,KAAK;CAC5D,SAAS,OAAO;EACd,SAAS;EACT,UAAU;CACZ,UAAU;EACR,GAAG,QAAQ;EACX,GAAG,WAAW;EACd,GAAG,UAAU;EACb,GAAG,WAAW;EACd,KAAK,SAAS;EAId,WAAW,OAAO,KAAK,QAAA,OAA2B,IAAI,IAAI,KAAK,UAAU;CAC3E;CAEA,IAAI,UAAU;CACd,IAAI,KAAK,SAAA,GAAoB,UAAU,WAAW,MAAM,QAAQ,QAAQ,OAAO;MAC1E,aAAa,MAAM,QAAQ,QAAQ,OAAO;CAE7C,OACE,eAAe,iBACf,MACA,WACA,YAAY,IAAI,IAAI,WACpB,SACA,UAAU,IAAI,CAChB;CAGF,GAAG,aAAa;CAChB,eAAe;AACjB;;;;;;AAOA,SAAgB,QAAW,QAAuC,MAAS,MAAkB;CAC3F,MAAM,WAAW,GAAG;CACpB,GAAG,WAAW;CACd,IAAI;EACF,OAAO,OAAO,MAAM,IAAI;CAC1B,UAAU;EACR,GAAG,WAAW;CAChB;AACF;;AAGA,SAAS,WACP,MACA,QACA,QACA,SACS;CAET,IAAI,UAAU,WAAW,MAAM,OAAO,GAAG,OAAO;CAChD,MAAM,SAAS,KAAK,QAAA,QAAyB;CAC7C,KAAK,SAAS;CACd,MAAM,YAAY,KAAK,QAAA,OAA4B;CACnD,IAAI;CACJ,IAAI,UAAU,eAAe,MAAM,OAAO,GACxC,OAAO;CAET,IAAI,QAAQ;EACV,KAAK,SAAA;EACL,KAAK,QAAQ;EACb,UAAU;CACZ,OAAO;EACL,KAAK,SAAS;EACd,KAAK,QAAQ,KAAA;EACb,MAAM,SAAS,KAAK;EACpB,IAAI;GACF,UAAU,SAAS,YAAY,WAAW,SAAS,CAAC,QAAQ,QAAQ,KAAK,OAAO,MAAM;GACtF,IAAI,SAAS,KAAK,QAAQ;EAC5B,SAAS,iBAAiB;GAExB,KAAK,SAAA;GACL,KAAK,QAAQ;GACb,UAAU;EACZ;CACF;CACA,IAAI,CAAC,WAAW,OAAO,OAAO;CAC9B,MAAM,YAAY,KAAK;CACvB,IAAI,cAAc,MAAM,OAAO;CAC/B,KAAK,IAAI,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK,GAAG;EAC5C,MAAM,WAAW,UAAU;EAC3B,IAAI,SAAS,UAAA,GAAiB,SAAS,QAAA;CACzC;CACA,OAAO;AACT;;;;;;;;;;;AAYA,SAAS,eAAe,MAAmB,SAA2B;CACpE,IAAI,CAAC,gBAAgB,IAAI,GAAG,OAAO;CACnC,KAAK,SAAS;CACd,KAAK,QAAQ,KAAA;CACb,IAAI;EACF,YAAY,SAAS,IAAI;CAC3B,SAAS,WAAW;EAElB,KAAK,SAAA;EACL,KAAK,QAAQ;CACf;CACA,OAAO;AACT;AAEA,SAAS,aAAa,MAAmB,QAAiB,QAAiB,SAAwB;CACjG,IAAI,QAAQ;EACV,IAAI,CAAC,WAAW,MAAM,OAAO,GAAG,YAAY,SAAS,IAAI;EACzD;CACF;CACA,MAAM,QAAQ,KAAK;CACnB,IAAI;CACJ,IAAI,UAAU,MACZ,UAAU;MACL;EACL,MAAM,YAAY,KAAK,QAAA,QAAwB;EAC/C,KAAK,SAAS;EACd,MAAM,gBAAgB,KAAK;EAC3B,KAAK,QAAQ;EACb,IAAI,UAAU;EACd,MAAM,gBAAgB,GAAG;EACzB,MAAM,mBAAmB,GAAG;EAC5B,MAAM,kBAAkB,GAAG;EAC3B,GAAG,QAAQ;EACX,GAAG,WAAW;EAEd,GAAG,UAAU;EACb,IAAI;GACF,UAAW,MAAyD,QAAQ,aAAa;EAC3F,SAAS,OAAO;GACd,IAAI,CAAC,WAAW,MAAM,KAAK,GAAG,YAAY,OAAO,IAAI;GACrD;EACF,UAAU;GACR,GAAG,QAAQ;GACX,GAAG,WAAW;GACd,GAAG,UAAU;EACf;CACF;CACA,IAAI,OAAO,YAAY,YAAY;EACjC,WAAW,MAAM,OAAkB;EAEnC,KAAK,KAAK,QAAA,OAA2B,GAAG,KAAK,YAAY;CAC3D;AACF"}
1
+ {"version":3,"file":"graph.js","names":[],"sources":["../../../src/internal/graph.ts"],"sourcesContent":["import { DEVTOOLS_EVENT, report } from \"./devtools\";\nimport { ShadowError } from \"./diagnostics\";\nimport {\n CHECK,\n CLEAN,\n DIRTY,\n FLAG_DEFER,\n FLAG_DISPOSED,\n FLAG_HAS_ERROR,\n FLAG_REFRESHING,\n FLAG_RENDER,\n FLAG_RUNNING,\n FLAG_UNINIT,\n KIND_EFFECT,\n KIND_MEMO,\n KIND_SIGNAL,\n} from \"./flags\";\nimport {\n addCleanup,\n disposeChildren,\n finishDisposal,\n handleError,\n hasErrorHandler,\n Owner,\n} from \"./owner\";\nimport { enqueue } from \"./queue\";\nimport { nextSequence, rt } from \"./state\";\nimport type { Cleanup, Equals } from \"./types\";\n\n// Shared and frozen until a computation reads its first source: most effects and memos in a large\n// tree own few edges, and an empty array per node dominates creation cost.\nconst NO_SOURCES: Edges<Source> = Object.freeze([]) as unknown as Edges<Source>;\n\n/** Memo nesting depth after which pulls switch from recursion to the iterative walk. */\nconst DEEP_LIMIT = 128;\n\n/**\n * Anything that can be read reactively and notify observers: a signal, a memo, or a custom source\n * of a primitive. Exported from `@shadow-js/core/extend` as `SourceNode`. Read one with\n * {@link track}; after changing it, call {@link markObservers} and `schedule` (or `notify`).\n * @since 1.0.0\n */\nexport interface Source {\n /**\n * The node kind: 0 for a signal and for any custom source, which have no sources of their own; a\n * computation has its own kind. A refresh walks only the sources whose kind is not 0.\n */\n readonly kind: number;\n /** The current value. */\n value: unknown;\n /**\n * The computations that read this source in their last run, as pairs: an observer, then the index of this source in\n * that observer's `sources`. Null or empty when none. Read it with `observersOf`, which returns the observers alone.\n */\n observers: Edges<Computation> | null;\n /** Stamp of the last computation run that tracked this source (dedupes repeated reads). */\n stamp: number;\n}\n\n/**\n * The edges of one node, stored as pairs in one array: the node on the other side of the edge, then the index of this\n * node's entry in that node's own edge array. One array per side costs half the memory of two parallel ones, and\n * removing an edge stays O(1): the last pair moves into the vacated place and tells its owner where it went.\n */\nexport type Edges<T> = Array<T | number>;\n\n/**\n * The storage of a signal: its value, its equality and the computations that read it. Exported from\n * `@shadow-js/core/extend` as `SignalNode`; create one with `createSignalNode`, read it with\n * {@link readSignal} and write it with `writeSignal`, which notifies its readers. Build a custom\n * primitive on it the way `useSignal` does.\n *\n * @example\n * import { createSignalNode, readSignal, SignalNode, writeSignal } from \"@shadow-js/core/extend\";\n *\n * const count = createSignalNode<number>(0, Object.is, \"count\");\n * writeSignal(count, 1);\n * console.log(readSignal(count), count instanceof SignalNode); // 1 true\n * @see createSignalNode\n * @since 1.0.0\n */\nexport class Signal<T = unknown> implements Source {\n /** Always 0, the kind of a signal. */\n readonly kind: number = KIND_SIGNAL;\n // Fields the constructor assigns are `declare`d: a plain field would also emit an empty initializer\n // (`parent;`) that every bundle carries.\n /**\n * The current value. Assigning it directly notifies no one: use `writeSignal`, or call `notify`\n * after the assignment.\n */\n declare value: T;\n /** Decides whether a write is a change; `false` treats every write as one. */\n declare equals: Equals<T>;\n /** The computations that read this signal in their last run, as pairs (see {@link Source.observers}). */\n observers: Edges<Computation> | null = null;\n /** Stamp of the last computation run that tracked this signal (dedupes repeated reads). */\n stamp = 0;\n /**\n * Label shown by devtools and diagnostics.\n * @default undefined (the signal is unnamed)\n */\n declare name: string | undefined;\n\n /**\n * Creates a signal. Prefer `createSignalNode`, which takes the same arguments.\n * @param value Initial value.\n * @param equals Equality that decides whether a write is a change.\n * @param name Devtools label, or undefined for an unnamed signal.\n */\n constructor(value: T, equals: Equals<T>, name?: string) {\n this.value = value;\n this.equals = equals;\n this.name = name;\n if (__DEV__) report(DEVTOOLS_EVENT.SIGNAL_CREATED, this, rt.owner, name, value);\n }\n}\n\n/**\n * A memo or an effect: an owner that reads sources and (for memos) is itself a source. Exported from\n * `@shadow-js/core/extend` as `ComputationNode`; create one with `createComputation` and read a memo\n * with `readComputation`. It owns what its function creates: each run first disposes the children\n * and runs the cleanups of the previous run.\n *\n * @example\n * import { createComputation, createSignalNode, readComputation, readSignal } from \"@shadow-js/core/extend\";\n *\n * const price = createSignalNode(10, Object.is);\n * const total = createComputation({ kind: \"memo\", fn: () => readSignal(price) * 2 });\n * console.log(readComputation<number>(total)); // 20\n * @see createComputation\n * @since 1.0.0\n */\nexport class Computation extends Owner implements Source {\n // Fields the constructor assigns are `declare`d: a plain field would also emit an empty initializer\n // (`parent;`) that every bundle carries.\n /** 1 for a memo, 2 for an effect. */\n declare kind: number;\n /** How stale the node is: 0 (clean), 1 (a transitive source changed), 2 (a direct source changed). */\n declare state: number;\n /** Engine bit flags (queued, running, disposed, render phase, ...). Read-only outside the engine. */\n declare flags: number;\n /** A memo's last value; an effect's last computed value when it has an `apply` stage. */\n declare value: unknown;\n /** The error a memo's last run threw, rethrown to its readers; undefined when it succeeded. */\n error: unknown = undefined;\n /** A memo's equality: readers are notified only when it says the new value differs. */\n declare equals: Equals<unknown>;\n /** The function each run calls with the previous value; null once disposed. */\n fn: ((previous: never) => unknown) | null;\n /**\n * An effect's second stage, run untracked with the computed value and the previous one; null for\n * none and once disposed.\n */\n apply: ((value: never, previous: never) => unknown) | null = null;\n /**\n * The sources the last run read, in reading order, as pairs: a source, then the index of this computation in that\n * source's `observers`. Read it with `sourcesOf`, which returns the sources alone.\n */\n sources: Edges<Source> = NO_SOURCES;\n /** The computations that read this memo in their last run, as pairs (see {@link Source.observers}). */\n observers: Edges<Computation> | null = null;\n /** Stamp of the current run while it tracks, and of the last run that tracked this memo. */\n stamp = 0;\n /** During a run: how many leading entries of `sources` were confirmed again (they keep their edges). */\n trackIndex = 0;\n /** Creation order; breaks ties between effects at equal depth (G-16). */\n declare seq: number;\n /**\n * Label shown by devtools and diagnostics.\n * @default undefined (the computation is unnamed)\n */\n declare name: string | undefined;\n\n /**\n * Creates a computation that has not run yet. Prefer `createComputation`, which also runs or\n * queues it.\n * @param parent The owner to attach to, or null.\n * @param kind 1 for a memo, 2 for an effect.\n * @param flags Initial engine bit flags.\n * @param fn The function each run calls.\n * @param equals A memo's equality; `false` for an effect.\n * @param name Devtools label, or undefined.\n */\n constructor(\n parent: Owner | null,\n kind: number,\n flags: number,\n fn: (previous: never) => unknown,\n equals: Equals<unknown>,\n name: string | undefined,\n ) {\n super(parent);\n this.kind = kind;\n this.flags = flags;\n this.state = DIRTY;\n this.fn = fn;\n this.equals = equals;\n this.name = name;\n this.value = undefined;\n this.seq = nextSequence();\n if (__DEV__) {\n report(\n DEVTOOLS_EVENT.COMPUTATION_CREATED,\n this,\n parent,\n kind === KIND_MEMO ? \"memo\" : \"effect\",\n name,\n (flags & FLAG_RENDER) !== 0,\n );\n }\n }\n\n protected override release(): void {\n this.flags |= FLAG_DISPOSED;\n unlinkFrom(this, 0);\n this.fn = null;\n this.apply = null;\n }\n}\n\n/**\n * Removes the pair at `at` from `source.observers` in O(1): the last pair moves into its place, and its observer is told\n * where it went.\n */\nfunction removeObserver(source: Source, at: number): void {\n const observers = source.observers;\n if (observers === null) return;\n const last = observers.length - 2;\n if (at !== last) {\n const moved = observers[last] as Computation;\n const movedAt = observers[last + 1] as number;\n observers[at] = moved;\n observers[at + 1] = movedAt;\n moved.sources[movedAt + 1] = at;\n }\n observers.length = last;\n}\n\n/** Drops every edge from `node` to its sources. */\nexport function unlinkSources(node: Computation): void {\n unlinkFrom(node, 0);\n}\n\n/** Drops the edges from `node` to the sources at index `from` of `node.sources` and later, and truncates the list. */\nfunction unlinkFrom(node: Computation, from: number): void {\n const sources = node.sources;\n if (sources.length <= from) return;\n for (let i = sources.length - 2; i >= from; i -= 2) {\n // The index in the source is read each time: removing an edge may move this node's pair in another source.\n removeObserver(sources[i] as Source, sources[i + 1] as number);\n }\n sources.length = from;\n}\n\n/**\n * The array with the pair `first`, `second` appended: a new array of exactly the right size while short (`new Array(n)`\n * allocates the backing store at that size, where `push` on a short array reserves room for sixteen), the same array\n * grown by `push` from sixteen entries on.\n */\nfunction withEdge<T>(array: Array<T | number>, first: T, second: number): Array<T | number> {\n const length = array.length;\n if (length >= 16) {\n array.push(first, second);\n return array;\n }\n const next = new Array<T | number>(length + 2);\n for (let i = 0; i < length; i += 1) next[i] = array[i] as T | number;\n next[length] = first;\n next[length + 1] = second;\n return next;\n}\n\n/**\n * Records that the running computation read `source`, so a later {@link markObservers} on it marks\n * that computation stale. Call it in the reader of a custom source; {@link readSignal} does it for\n * signals. Does nothing when untracked, and a source read again in the same run is recorded once.\n *\n * @param source The source that was read.\n * @example\n * import { markObservers, schedule, type SourceNode, track } from \"@shadow-js/core/extend\";\n *\n * const clock: SourceNode = { kind: 0, value: Date.now(), observers: null, stamp: 0 };\n * export function now(): number {\n * track(clock);\n * return clock.value as number;\n * }\n * setInterval(() => {\n * clock.value = Date.now();\n * markObservers(clock);\n * schedule();\n * }, 1000);\n * @see readSignal\n * @since 1.0.0\n */\nexport function track(source: Source): void {\n const listener = rt.listener;\n if (listener === null) return;\n if (source.stamp === listener.stamp) return;\n source.stamp = listener.stamp;\n // Same dependency at the same position as last run: keep the edge, touch nothing.\n const position = listener.trackIndex;\n if (position < listener.sources.length) {\n if (listener.sources[position] === source) {\n listener.trackIndex = position + 2;\n return;\n }\n unlinkFrom(listener, position);\n }\n // Edge arrays are small: most nodes have one to three edges. `push` on a short array reserves room for about sixteen\n // entries (200 bytes where an exact array takes 64, measured), and a large list pays it for every row. A short array\n // therefore grows into a new exact one; from sixteen entries on `push` amortizes. Nothing iterates an edge array of\n // a node while it tracks, so replacing the array is safe.\n const observers = source.observers;\n const sources = listener.sources;\n const at = observers === null ? 0 : observers.length;\n const index = sources.length;\n source.observers =\n observers === null\n ? [listener, index]\n : (withEdge(observers, listener, index) as Edges<Computation>);\n listener.sources = withEdge(sources, source, at) as Edges<Source>;\n listener.trackIndex = index + 2;\n}\n\n/**\n * The sources the last run of a computation read, in reading order. Use it to inspect the graph (a debugger, a test);\n * it is a snapshot, so changing the returned array changes no edge.\n *\n * @param node The memo or effect.\n * @returns The signals and memos it reads now.\n * @example\n * import { createComputation, createSignalNode, flushSync, readSignal, sourcesOf } from \"@shadow-js/core/extend\";\n *\n * const count = createSignalNode<number>(1, Object.is, \"count\");\n * const effect = createComputation({ kind: \"effect\", fn: () => void readSignal(count) });\n * flushSync();\n * console.log(sourcesOf(effect).length); // 1\n * @see observersOf\n * @since 1.0.0\n */\nexport function sourcesOf(node: Computation): Source[] {\n return everyOther(node.sources) as Source[];\n}\n\n/**\n * The computations that read a signal or memo in their last run, in the order their edges were made. It is a snapshot,\n * so changing the returned array changes no edge. The node's own `observers` array stores pairs (the observer and an\n * index for the engine), so read it through this function.\n *\n * @param source A signal, a memo or a custom source.\n * @returns The memos and effects that read it now.\n * @example\n * import { createComputation, createSignalNode, flushSync, observersOf, readSignal } from \"@shadow-js/core/extend\";\n *\n * const count = createSignalNode<number>(1, Object.is, \"count\");\n * createComputation({ kind: \"effect\", fn: () => void readSignal(count) });\n * flushSync();\n * console.log(observersOf(count).length); // 1\n * @see sourcesOf\n * @since 1.0.0\n */\nexport function observersOf(source: Source): Computation[] {\n return source.observers === null ? [] : (everyOther(source.observers) as Computation[]);\n}\n\n/** True when at least one computation read `source` in its last run. */\nexport function hasObservers(source: Source): boolean {\n return source.observers !== null && source.observers.length > 0;\n}\n\n/** The first element of every pair of an edge array. */\nfunction everyOther<T>(edges: Edges<T>): T[] {\n const out: T[] = [];\n for (let i = 0; i < edges.length; i += 2) out.push(edges[i] as T);\n return out;\n}\n\n// Scratch stack for markObservers; never holds data across calls.\nconst markStack: Computation[] = [];\n\nfunction stale(observer: Computation, next: number): void {\n const previous = observer.state;\n if (observer.kind === KIND_EFFECT) {\n if (previous < next) observer.state = next;\n if (previous === CLEAN) enqueue(observer);\n else if (!rt.inTransition) rt.hooks?.promote(observer);\n return;\n }\n if (previous >= next) return;\n observer.state = next;\n if (previous !== CLEAN) return;\n if (observer.observers !== null && observer.observers.length > 0) markStack.push(observer);\n}\n\n/**\n * A suspension (a transition read pending data inside a held boundary) keeps the node's value until the\n * boundary releases it. True when `error` was one, and the node was recorded for that wake-up.\n */\nfunction trySuspend(node: Computation, error: unknown): boolean {\n return rt.hooks?.suspend(node, error) === true;\n}\n\n/**\n * A memo or effect frozen by a pause keeps its last value and does not refresh until it resumes.\n * A memo that never computed is not frozen (it has no value to keep).\n */\nexport function isFrozen(node: Computation): boolean {\n return node.pauses > 0 && (node.flags & FLAG_UNINIT) === 0;\n}\n\n/**\n * Marks the direct observers of a changed source DIRTY and everything downstream CHECK, and queues\n * the effects it reaches. It does not request a flush: call `schedule` afterward, or use `notify`,\n * which does both. Iterative: the graph can be 100,000 nodes deep (G-10).\n *\n * @param source The source whose value changed.\n * @example\n * import { markObservers, schedule, type SignalNode } from \"@shadow-js/core/extend\";\n *\n * export function push(list: SignalNode<string[]>, item: string): void {\n * list.value.push(item); // same array: writeSignal would see no change\n * markObservers(list);\n * schedule();\n * }\n * @see track\n * @since 1.0.0\n */\nexport function markObservers(source: Source): void {\n staleObservers(source.observers, DIRTY);\n while (markStack.length > 0) {\n staleObservers((markStack.pop() as Computation).observers, CHECK);\n }\n}\n\n/** Marks every observer in a list of edge pairs stale at the given level. */\nfunction staleObservers(observers: Edges<Computation> | null, next: number): void {\n if (observers === null) return;\n for (let i = 0; i < observers.length; i += 2) stale(observers[i] as Computation, next);\n}\n\n// Scratch frames for updateIfNecessary; entries above `frameTop` are dead.\nconst frameNodes: Computation[] = [];\nconst frameIndex: number[] = [];\nlet frameTop = 0;\n\n/**\n * Brings `root` up to date: verifies stale sources oldest-first and recomputes only nodes whose\n * sources really changed (equality cut-off, G-2). Iterative so deep chains cannot overflow (G-10).\n * With `eagerSources`, DIRTY nodes also refresh their previous sources first, which keeps the\n * native stack flat for chains where every node reads both a fresh signal and its predecessor.\n */\nexport function updateIfNecessary(root: Computation, eagerSources = false): void {\n if (root.state === CLEAN) return;\n const base = frameTop;\n frameNodes[frameTop] = root;\n frameIndex[frameTop] = 0;\n frameTop += 1;\n root.flags |= FLAG_REFRESHING;\n try {\n while (frameTop > base) {\n const at = frameTop - 1;\n const node = frameNodes[at] as Computation;\n if (node.state === CHECK || (node.state === DIRTY && eagerSources)) {\n const sources = node.sources;\n let cursor = frameIndex[at] as number;\n let descended = false;\n while (cursor < sources.length) {\n const source = sources[cursor] as Source;\n cursor += 2;\n if (source.kind === KIND_SIGNAL) continue;\n const dependency = source as Computation;\n if (!needsUpdate(dependency)) continue;\n if ((dependency.flags & FLAG_RUNNING) !== 0) throw new ShadowError(\"CYCLE_DETECTED\");\n // An owner that is about to re-run would dispose this dependency: update it first.\n if (!refreshAncestors(dependency)) continue;\n frameIndex[at] = cursor;\n frameNodes[frameTop] = dependency;\n frameIndex[frameTop] = 0;\n frameTop += 1;\n dependency.flags |= FLAG_REFRESHING;\n descended = true;\n break;\n }\n if (descended) continue;\n }\n if (node.state === DIRTY) recompute(node);\n else node.state = CLEAN;\n node.flags &= ~FLAG_REFRESHING;\n frameTop -= 1;\n }\n } finally {\n // An exception leaves frames on the stack: they must not stay marked as being refreshed.\n for (let i = base; i < frameTop; i += 1) {\n (frameNodes[i] as Computation).flags &= ~FLAG_REFRESHING;\n }\n frameNodes.length = base;\n frameIndex.length = base;\n frameTop = base;\n }\n}\n\n/** True when `node` is stale, alive and not frozen: running it now is both possible and needed. */\nfunction needsUpdate(node: Computation): boolean {\n return node.state !== CLEAN && (node.flags & FLAG_DISPOSED) === 0 && !isFrozen(node);\n}\n\n/**\n * Brings stale owners of `node` up to date, topmost first. An owner that is about to re-run will\n * dispose `node`; computing `node` first would run it with state that is already out of date\n * (a zombie, G-17). Iterative: the owner chain depth is user controlled.\n *\n * @returns Whether `node` still needs updating afterward (an owner's run may have cleaned or disposed it).\n */\nexport function refreshAncestors(node: Computation): boolean {\n if (!needsUpdate(node)) return false;\n const stale: Computation[] = [];\n for (let owner = node.parent; owner !== null; owner = owner.parent) {\n if (\n owner instanceof Computation &&\n owner.state !== CLEAN &&\n (owner.flags & (FLAG_RUNNING | FLAG_REFRESHING)) === 0\n ) {\n stale.push(owner);\n }\n }\n for (let i = stale.length - 1; i >= 0; i -= 1) {\n const ancestor = stale[i] as Computation;\n if (needsUpdate(ancestor)) updateIfNecessary(ancestor);\n }\n return needsUpdate(node);\n}\n\n/**\n * Reads a signal's value, subscribing the running computation to it when one is listening. The\n * reader of a custom primitive built on `createSignalNode`.\n *\n * @param signal The signal to read.\n * @returns The current value.\n * @example\n * import { createSignalNode, readSignal } from \"@shadow-js/core/extend\";\n *\n * const name = createSignalNode(\"Ada\", Object.is);\n * export const getName = (): string => readSignal(name);\n * @see track\n * @since 1.0.0\n */\nexport function readSignal<T>(signal: Signal<T>): T {\n if (rt.listener !== null) track(signal);\n return signal.value;\n}\n\n/** Reads a memo: refreshes it if stale, tracks it, rethrows its stored error. */\nexport function readMemo<T>(memo: Computation): T {\n if ((memo.flags & FLAG_RUNNING) !== 0) throw new ShadowError(\"CYCLE_DETECTED\");\n if (memo.state !== CLEAN && refreshAncestors(memo)) {\n updateIfNecessary(memo, rt.nesting >= DEEP_LIMIT);\n }\n if (rt.listener !== null) track(memo);\n if ((memo.flags & FLAG_HAS_ERROR) !== 0) throw memo.error;\n return memo.value as T;\n}\n\n/** Re-runs a memo or effect: disposes the previous run, re-tracks sources, stores the result. */\nexport function recompute(node: Computation): void {\n const fn = node.fn;\n if (fn === null) return;\n // One disposal for the children and the cleanups: all of them run even when one throws (the errors\n // are held in rt.uncaught), and the node still re-runs (it would stay dirty otherwise).\n rt.disposing += 1;\n try {\n disposeChildren(node);\n node.runCleanups();\n } finally {\n rt.disposing -= 1;\n }\n // Edges are kept and re-confirmed in order while the function runs (see track()).\n node.trackIndex = 0;\n // Each run starts from a clean slate: handlers, ids and child indices belong to one run.\n node.errorHandlers = null;\n node.idCount = 0;\n node.childCount = 0;\n\n const previousOwner = rt.owner;\n const previousListener = rt.listener;\n const previousRunning = rt.running;\n rt.owner = node;\n rt.listener = node;\n rt.running = node;\n rt.nesting += 1;\n node.state = CLEAN;\n node.flags |= FLAG_RUNNING;\n node.stamp = nextSequence();\n\n let result: unknown;\n let failed = false;\n let failure: unknown;\n const startedAt = __DEV__ ? performance.now() : 0;\n try {\n result = (fn as (previous: unknown) => unknown)(node.value);\n } catch (error) {\n failed = true;\n failure = error;\n } finally {\n rt.owner = previousOwner;\n rt.listener = previousListener;\n rt.running = previousRunning;\n rt.nesting -= 1;\n node.flags &= ~FLAG_RUNNING;\n // Sources this run did not read again are no longer dependencies. A node disposed while it ran\n // (it disposed its own owner) keeps none: reads after the disposal must not leave edges that\n // nothing will ever remove.\n unlinkFrom(node, (node.flags & FLAG_DISPOSED) !== 0 ? 0 : node.trackIndex);\n }\n\n let changed = true;\n if (node.kind === KIND_MEMO) changed = settleMemo(node, result, failed, failure);\n else settleEffect(node, result, failed, failure);\n if (__DEV__) {\n report(\n DEVTOOLS_EVENT.COMPUTATION_RUN,\n node,\n startedAt,\n performance.now() - startedAt,\n changed,\n sourcesOf(node),\n );\n }\n // The teardown's errors are thrown once the run is settled (unless a flush or an outer disposal collects them).\n rt.disposing += 1;\n // The body disposed its own owner and kept going: what it created after that (child computations, cleanups) is\n // attached to a node nobody disposes again, so it would live and subscribe for good. It goes with the run.\n if ((node.flags & FLAG_DISPOSED) !== 0) {\n disposeChildren(node);\n node.runCleanups();\n }\n finishDisposal();\n}\n\n/**\n * Calls a comparator untracked. It is a user callback: left tracked, the computation that writes (or the\n * reader that pulled the memo, the listener again once the run is over) would subscribe to whatever it\n * reads. Restored in `finally`, so a throwing comparator leaves the register as it found it.\n */\nexport function isEqual<T>(equals: (prev: T, next: T) => boolean, prev: T, next: T): boolean {\n const listener = rt.listener;\n rt.listener = null;\n try {\n return equals(prev, next);\n } finally {\n rt.listener = listener;\n }\n}\n\n/** Stores a memo's result; says whether its value changed (observers were told). */\nfunction settleMemo(\n node: Computation,\n result: unknown,\n failed: boolean,\n failure: unknown,\n): boolean {\n // A suspended memo keeps its previous value: its readers see nothing change until it resumes.\n if (failed && trySuspend(node, failure)) return false;\n const first = (node.flags & FLAG_UNINIT) !== 0;\n node.flags &= ~FLAG_UNINIT;\n const hadError = (node.flags & FLAG_HAS_ERROR) !== 0;\n let changed: boolean;\n if (failed && routeToHandler(node, failure)) {\n return false;\n }\n if (failed) {\n node.flags |= FLAG_HAS_ERROR;\n node.error = failure;\n changed = true;\n } else {\n node.flags &= ~FLAG_HAS_ERROR;\n node.error = undefined;\n const equals = node.equals;\n try {\n changed = first || hadError || equals === false || !isEqual(equals, node.value, result);\n if (changed) node.value = result;\n } catch (comparatorError) {\n // A throwing comparator is a failing memo, not a wedged graph: readers see the error.\n node.flags |= FLAG_HAS_ERROR;\n node.error = comparatorError;\n changed = true;\n }\n }\n if (!changed || first) return changed;\n const observers = node.observers;\n if (observers === null) return changed;\n for (let i = 0; i < observers.length; i += 2) {\n const observer = observers[i] as Computation;\n if (observer.state === CHECK) observer.state = DIRTY;\n }\n return changed;\n}\n\n/**\n * A memo that fails inside a boundary (an ancestor registered catchError()/onError()) reports to it\n * when it fails, and keeps its previous value. Readers then see that value instead of the error:\n * the reader may live outside the boundary (the DOM region that displays the memo's result), where a\n * rethrown error would escape the very boundary meant to catch it. Without a handler the error is\n * stored and rethrown to readers, so it is never silent.\n *\n * The first computation counts too: its value is `undefined`, and it is typically read by a\n * consumer outside the boundary (a DOM region), not by the code that created it.\n */\nfunction routeToHandler(node: Computation, failure: unknown): boolean {\n if (!hasErrorHandler(node)) return false;\n node.flags &= ~FLAG_HAS_ERROR;\n node.error = undefined;\n try {\n handleError(failure, node);\n } catch (unhandled) {\n // The chain ended in a handler that rethrew: readers see it, as for any unhandled failure.\n node.flags |= FLAG_HAS_ERROR;\n node.error = unhandled;\n }\n return true;\n}\n\nfunction settleEffect(node: Computation, result: unknown, failed: boolean, failure: unknown): void {\n if (failed) {\n if (!trySuspend(node, failure)) handleError(failure, node);\n return;\n }\n const apply = node.apply;\n let cleanup: unknown;\n if (apply === null) {\n cleanup = result;\n } else {\n const deferred = (node.flags & FLAG_DEFER) !== 0;\n node.flags &= ~FLAG_DEFER;\n const previousValue = node.value;\n node.value = result;\n if (deferred) return;\n const previousOwner = rt.owner;\n const previousListener = rt.listener;\n const previousRunning = rt.running;\n rt.owner = node;\n rt.listener = null;\n // Writes from an effect's apply are legal even when the effect was created inside a memo.\n rt.running = node;\n try {\n cleanup = (apply as (value: unknown, previous: unknown) => unknown)(result, previousValue);\n } catch (error) {\n if (!trySuspend(node, error)) handleError(error, node);\n return;\n } finally {\n rt.owner = previousOwner;\n rt.listener = previousListener;\n rt.running = previousRunning;\n }\n }\n if (typeof cleanup === \"function\") {\n addCleanup(node, cleanup as Cleanup);\n // The effect disposed its own owner while running: nothing will dispose it again, so run now.\n if ((node.flags & FLAG_DISPOSED) !== 0) node.runCleanups();\n }\n}\n"],"mappings":";;;;;;AA+BA,MAAM,aAA4B,OAAO,OAAO,CAAC,CAAC;;AAGlD,MAAM,aAAa;;;;;;;;;;;;;;;;AA+CnB,IAAa,SAAb,MAAmD;;CAEjD,OAAS;;CAWT,YAAuC;;CAEvC,QAAQ;;;;;;;CAaR,YAAY,OAAU,QAAmB,MAAe;EACtD,KAAK,QAAQ;EACb,KAAK,SAAS;EACd,KAAK,OAAO;EACC,OAAO,eAAe,gBAAgB,MAAM,GAAG,OAAO,MAAM,KAAK;CAChF;AACF;;;;;;;;;;;;;;;;AAiBA,IAAa,cAAb,cAAiC,MAAwB;;CAYvD,QAAiB,KAAA;;CAIjB;;;;;CAKA,QAA6D;;;;;CAK7D,UAAyB;;CAEzB,YAAuC;;CAEvC,QAAQ;;CAER,aAAa;;;;;;;;;;;CAmBb,YACE,QACA,MACA,OACA,IACA,QACA,MACA;EACA,MAAM,MAAM;EACZ,KAAK,OAAO;EACZ,KAAK,QAAQ;EACb,KAAK,QAAA;EACL,KAAK,KAAK;EACV,KAAK,SAAS;EACd,KAAK,OAAO;EACZ,KAAK,QAAQ,KAAA;EACb,KAAK,MAAM,aAAa;EAEtB,OACE,eAAe,qBACf,MACA,QACA,SAAA,IAAqB,SAAS,UAC9B,OACC,QAAA,QAAyB,CAC5B;CAEJ;CAEA,UAAmC;EACjC,KAAK,SAAA;EACL,WAAW,MAAM,CAAC;EAClB,KAAK,KAAK;EACV,KAAK,QAAQ;CACf;AACF;;;;;AAMA,SAAS,eAAe,QAAgB,IAAkB;CACxD,MAAM,YAAY,OAAO;CACzB,IAAI,cAAc,MAAM;CACxB,MAAM,OAAO,UAAU,SAAS;CAChC,IAAI,OAAO,MAAM;EACf,MAAM,QAAQ,UAAU;EACxB,MAAM,UAAU,UAAU,OAAO;EACjC,UAAU,MAAM;EAChB,UAAU,KAAK,KAAK;EACpB,MAAM,QAAQ,UAAU,KAAK;CAC/B;CACA,UAAU,SAAS;AACrB;;AAQA,SAAS,WAAW,MAAmB,MAAoB;CACzD,MAAM,UAAU,KAAK;CACrB,IAAI,QAAQ,UAAU,MAAM;CAC5B,KAAK,IAAI,IAAI,QAAQ,SAAS,GAAG,KAAK,MAAM,KAAK,GAE/C,eAAe,QAAQ,IAAc,QAAQ,IAAI,EAAY;CAE/D,QAAQ,SAAS;AACnB;;;;;;AAOA,SAAS,SAAY,OAA0B,OAAU,QAAmC;CAC1F,MAAM,SAAS,MAAM;CACrB,IAAI,UAAU,IAAI;EAChB,MAAM,KAAK,OAAO,MAAM;EACxB,OAAO;CACT;CACA,MAAM,OAAO,IAAI,MAAkB,SAAS,CAAC;CAC7C,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,KAAK,GAAG,KAAK,KAAK,MAAM;CACpD,KAAK,UAAU;CACf,KAAK,SAAS,KAAK;CACnB,OAAO;AACT;;;;;;;;;;;;;;;;;;;;;;;AAwBA,SAAgB,MAAM,QAAsB;CAC1C,MAAM,WAAW,GAAG;CACpB,IAAI,aAAa,MAAM;CACvB,IAAI,OAAO,UAAU,SAAS,OAAO;CACrC,OAAO,QAAQ,SAAS;CAExB,MAAM,WAAW,SAAS;CAC1B,IAAI,WAAW,SAAS,QAAQ,QAAQ;EACtC,IAAI,SAAS,QAAQ,cAAc,QAAQ;GACzC,SAAS,aAAa,WAAW;GACjC;EACF;EACA,WAAW,UAAU,QAAQ;CAC/B;CAKA,MAAM,YAAY,OAAO;CACzB,MAAM,UAAU,SAAS;CACzB,MAAM,KAAK,cAAc,OAAO,IAAI,UAAU;CAC9C,MAAM,QAAQ,QAAQ;CACtB,OAAO,YACL,cAAc,OACV,CAAC,UAAU,KAAK,IACf,SAAS,WAAW,UAAU,KAAK;CAC1C,SAAS,UAAU,SAAS,SAAS,QAAQ,EAAE;CAC/C,SAAS,aAAa,QAAQ;AAChC;;;;;;;;;;;;;;;;;AAkBA,SAAgB,UAAU,MAA6B;CACrD,OAAO,WAAW,KAAK,OAAO;AAChC;;;;;;;;;;;;;;;;;;AAmBA,SAAgB,YAAY,QAA+B;CACzD,OAAO,OAAO,cAAc,OAAO,CAAC,IAAK,WAAW,OAAO,SAAS;AACtE;;AAGA,SAAgB,aAAa,QAAyB;CACpD,OAAO,OAAO,cAAc,QAAQ,OAAO,UAAU,SAAS;AAChE;;AAGA,SAAS,WAAc,OAAsB;CAC3C,MAAM,MAAW,CAAC;CAClB,KAAK,IAAI,IAAI,GAAG,IAAI,MAAM,QAAQ,KAAK,GAAG,IAAI,KAAK,MAAM,EAAO;CAChE,OAAO;AACT;AAGA,MAAM,YAA2B,CAAC;AAElC,SAAS,MAAM,UAAuB,MAAoB;CACxD,MAAM,WAAW,SAAS;CAC1B,IAAI,SAAS,SAAA,GAAsB;EACjC,IAAI,WAAW,MAAM,SAAS,QAAQ;EACtC,IAAI,aAAA,GAAoB,QAAQ,QAAQ;OACnC,IAAI,CAAC,GAAG,cAAc,GAAG,OAAO,QAAQ,QAAQ;EACrD;CACF;CACA,IAAI,YAAY,MAAM;CACtB,SAAS,QAAQ;CACjB,IAAI,aAAA,GAAoB;CACxB,IAAI,SAAS,cAAc,QAAQ,SAAS,UAAU,SAAS,GAAG,UAAU,KAAK,QAAQ;AAC3F;;;;;AAMA,SAAS,WAAW,MAAmB,OAAyB;CAC9D,OAAO,GAAG,OAAO,QAAQ,MAAM,KAAK,MAAM;AAC5C;;;;;AAMA,SAAgB,SAAS,MAA4B;CACnD,OAAO,KAAK,SAAS,MAAM,KAAK,QAAA,QAAyB;AAC3D;;;;;;;;;;;;;;;;;;AAmBA,SAAgB,cAAc,QAAsB;CAClD,eAAe,OAAO,WAAA,CAAgB;CACtC,OAAO,UAAU,SAAS,GACxB,eAAgB,UAAU,IAAI,CAAC,CAAiB,WAAA,CAAgB;AAEpE;;AAGA,SAAS,eAAe,WAAsC,MAAoB;CAChF,IAAI,cAAc,MAAM;CACxB,KAAK,IAAI,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK,GAAG,MAAM,UAAU,IAAmB,IAAI;AACvF;AAGA,MAAM,aAA4B,CAAC;AACnC,MAAM,aAAuB,CAAC;AAC9B,IAAI,WAAW;;;;;;;AAQf,SAAgB,kBAAkB,MAAmB,eAAe,OAAa;CAC/E,IAAI,KAAK,UAAA,GAAiB;CAC1B,MAAM,OAAO;CACb,WAAW,YAAY;CACvB,WAAW,YAAY;CACvB,YAAY;CACZ,KAAK,SAAA;CACL,IAAI;EACF,OAAO,WAAW,MAAM;GACtB,MAAM,KAAK,WAAW;GACtB,MAAM,OAAO,WAAW;GACxB,IAAI,KAAK,UAAA,KAAoB,KAAK,UAAA,KAAmB,cAAe;IAClE,MAAM,UAAU,KAAK;IACrB,IAAI,SAAS,WAAW;IACxB,IAAI,YAAY;IAChB,OAAO,SAAS,QAAQ,QAAQ;KAC9B,MAAM,SAAS,QAAQ;KACvB,UAAU;KACV,IAAI,OAAO,SAAA,GAAsB;KACjC,MAAM,aAAa;KACnB,IAAI,CAAC,YAAY,UAAU,GAAG;KAC9B,KAAK,WAAW,QAAA,OAA0B,GAAG,MAAM,IAAI,YAAY,gBAAgB;KAEnF,IAAI,CAAC,iBAAiB,UAAU,GAAG;KACnC,WAAW,MAAM;KACjB,WAAW,YAAY;KACvB,WAAW,YAAY;KACvB,YAAY;KACZ,WAAW,SAAA;KACX,YAAY;KACZ;IACF;IACA,IAAI,WAAW;GACjB;GACA,IAAI,KAAK,UAAA,GAAiB,UAAU,IAAI;QACnC,KAAK,QAAA;GACV,KAAK,SAAS;GACd,YAAY;EACd;CACF,UAAU;EAER,KAAK,IAAI,IAAI,MAAM,IAAI,UAAU,KAAK,GACpC,WAAY,EAAE,CAAiB,SAAS;EAE1C,WAAW,SAAS;EACpB,WAAW,SAAS;EACpB,WAAW;CACb;AACF;;AAGA,SAAS,YAAY,MAA4B;CAC/C,OAAO,KAAK,UAAA,MAAoB,KAAK,QAAA,OAA2B,KAAK,CAAC,SAAS,IAAI;AACrF;;;;;;;;AASA,SAAgB,iBAAiB,MAA4B;CAC3D,IAAI,CAAC,YAAY,IAAI,GAAG,OAAO;CAC/B,MAAM,QAAuB,CAAC;CAC9B,KAAK,IAAI,QAAQ,KAAK,QAAQ,UAAU,MAAM,QAAQ,MAAM,QAC1D,IACE,iBAAiB,eACjB,MAAM,UAAA,MACL,MAAM,QAAA,SAA8C,GAErD,MAAM,KAAK,KAAK;CAGpB,KAAK,IAAI,IAAI,MAAM,SAAS,GAAG,KAAK,GAAG,KAAK,GAAG;EAC7C,MAAM,WAAW,MAAM;EACvB,IAAI,YAAY,QAAQ,GAAG,kBAAkB,QAAQ;CACvD;CACA,OAAO,YAAY,IAAI;AACzB;;;;;;;;;;;;;;;AAgBA,SAAgB,WAAc,QAAsB;CAClD,IAAI,GAAG,aAAa,MAAM,MAAM,MAAM;CACtC,OAAO,OAAO;AAChB;;AAGA,SAAgB,SAAY,MAAsB;CAChD,KAAK,KAAK,QAAA,OAA0B,GAAG,MAAM,IAAI,YAAY,gBAAgB;CAC7E,IAAI,KAAK,UAAA,KAAmB,iBAAiB,IAAI,GAC/C,kBAAkB,MAAM,GAAG,WAAW,UAAU;CAElD,IAAI,GAAG,aAAa,MAAM,MAAM,IAAI;CACpC,KAAK,KAAK,QAAA,OAA4B,GAAG,MAAM,KAAK;CACpD,OAAO,KAAK;AACd;;AAGA,SAAgB,UAAU,MAAyB;CACjD,MAAM,KAAK,KAAK;CAChB,IAAI,OAAO,MAAM;CAGjB,GAAG,aAAa;CAChB,IAAI;EACF,gBAAgB,IAAI;EACpB,KAAK,YAAY;CACnB,UAAU;EACR,GAAG,aAAa;CAClB;CAEA,KAAK,aAAa;CAElB,KAAK,gBAAgB;CACrB,KAAK,UAAU;CACf,KAAK,aAAa;CAElB,MAAM,gBAAgB,GAAG;CACzB,MAAM,mBAAmB,GAAG;CAC5B,MAAM,kBAAkB,GAAG;CAC3B,GAAG,QAAQ;CACX,GAAG,WAAW;CACd,GAAG,UAAU;CACb,GAAG,WAAW;CACd,KAAK,QAAA;CACL,KAAK,SAAA;CACL,KAAK,QAAQ,aAAa;CAE1B,IAAI;CACJ,IAAI,SAAS;CACb,IAAI;CACJ,MAAM,YAAsB,YAAY,IAAI;CAC5C,IAAI;EACF,SAAU,GAAsC,KAAK,KAAK;CAC5D,SAAS,OAAO;EACd,SAAS;EACT,UAAU;CACZ,UAAU;EACR,GAAG,QAAQ;EACX,GAAG,WAAW;EACd,GAAG,UAAU;EACb,GAAG,WAAW;EACd,KAAK,SAAS;EAId,WAAW,OAAO,KAAK,QAAA,OAA2B,IAAI,IAAI,KAAK,UAAU;CAC3E;CAEA,IAAI,UAAU;CACd,IAAI,KAAK,SAAA,GAAoB,UAAU,WAAW,MAAM,QAAQ,QAAQ,OAAO;MAC1E,aAAa,MAAM,QAAQ,QAAQ,OAAO;CAE7C,OACE,eAAe,iBACf,MACA,WACA,YAAY,IAAI,IAAI,WACpB,SACA,UAAU,IAAI,CAChB;CAGF,GAAG,aAAa;CAGhB,KAAK,KAAK,QAAA,OAA2B,GAAG;EACtC,gBAAgB,IAAI;EACpB,KAAK,YAAY;CACnB;CACA,eAAe;AACjB;;;;;;AAOA,SAAgB,QAAW,QAAuC,MAAS,MAAkB;CAC3F,MAAM,WAAW,GAAG;CACpB,GAAG,WAAW;CACd,IAAI;EACF,OAAO,OAAO,MAAM,IAAI;CAC1B,UAAU;EACR,GAAG,WAAW;CAChB;AACF;;AAGA,SAAS,WACP,MACA,QACA,QACA,SACS;CAET,IAAI,UAAU,WAAW,MAAM,OAAO,GAAG,OAAO;CAChD,MAAM,SAAS,KAAK,QAAA,QAAyB;CAC7C,KAAK,SAAS;CACd,MAAM,YAAY,KAAK,QAAA,OAA4B;CACnD,IAAI;CACJ,IAAI,UAAU,eAAe,MAAM,OAAO,GACxC,OAAO;CAET,IAAI,QAAQ;EACV,KAAK,SAAA;EACL,KAAK,QAAQ;EACb,UAAU;CACZ,OAAO;EACL,KAAK,SAAS;EACd,KAAK,QAAQ,KAAA;EACb,MAAM,SAAS,KAAK;EACpB,IAAI;GACF,UAAU,SAAS,YAAY,WAAW,SAAS,CAAC,QAAQ,QAAQ,KAAK,OAAO,MAAM;GACtF,IAAI,SAAS,KAAK,QAAQ;EAC5B,SAAS,iBAAiB;GAExB,KAAK,SAAA;GACL,KAAK,QAAQ;GACb,UAAU;EACZ;CACF;CACA,IAAI,CAAC,WAAW,OAAO,OAAO;CAC9B,MAAM,YAAY,KAAK;CACvB,IAAI,cAAc,MAAM,OAAO;CAC/B,KAAK,IAAI,IAAI,GAAG,IAAI,UAAU,QAAQ,KAAK,GAAG;EAC5C,MAAM,WAAW,UAAU;EAC3B,IAAI,SAAS,UAAA,GAAiB,SAAS,QAAA;CACzC;CACA,OAAO;AACT;;;;;;;;;;;AAYA,SAAS,eAAe,MAAmB,SAA2B;CACpE,IAAI,CAAC,gBAAgB,IAAI,GAAG,OAAO;CACnC,KAAK,SAAS;CACd,KAAK,QAAQ,KAAA;CACb,IAAI;EACF,YAAY,SAAS,IAAI;CAC3B,SAAS,WAAW;EAElB,KAAK,SAAA;EACL,KAAK,QAAQ;CACf;CACA,OAAO;AACT;AAEA,SAAS,aAAa,MAAmB,QAAiB,QAAiB,SAAwB;CACjG,IAAI,QAAQ;EACV,IAAI,CAAC,WAAW,MAAM,OAAO,GAAG,YAAY,SAAS,IAAI;EACzD;CACF;CACA,MAAM,QAAQ,KAAK;CACnB,IAAI;CACJ,IAAI,UAAU,MACZ,UAAU;MACL;EACL,MAAM,YAAY,KAAK,QAAA,QAAwB;EAC/C,KAAK,SAAS;EACd,MAAM,gBAAgB,KAAK;EAC3B,KAAK,QAAQ;EACb,IAAI,UAAU;EACd,MAAM,gBAAgB,GAAG;EACzB,MAAM,mBAAmB,GAAG;EAC5B,MAAM,kBAAkB,GAAG;EAC3B,GAAG,QAAQ;EACX,GAAG,WAAW;EAEd,GAAG,UAAU;EACb,IAAI;GACF,UAAW,MAAyD,QAAQ,aAAa;EAC3F,SAAS,OAAO;GACd,IAAI,CAAC,WAAW,MAAM,KAAK,GAAG,YAAY,OAAO,IAAI;GACrD;EACF,UAAU;GACR,GAAG,QAAQ;GACX,GAAG,WAAW;GACd,GAAG,UAAU;EACf;CACF;CACA,IAAI,OAAO,YAAY,YAAY;EACjC,WAAW,MAAM,OAAkB;EAEnC,KAAK,KAAK,QAAA,OAA2B,GAAG,KAAK,YAAY;CAC3D;AACF"}
@@ -1,10 +1,10 @@
1
1
  import { DEVTOOLS_EVENT, report } from "./devtools.js";
2
2
  import { ShadowError, warn } from "./diagnostics.js";
3
3
  import { FLAG_PARKED, FLAG_TRANSITION } from "./flags.js";
4
- import { rt } from "./state.js";
4
+ import { recompute, refreshAncestors, updateIfNecessary } from "./graph.js";
5
5
  import { handleError } from "./owner.js";
6
6
  import { clearQueues, hasPending, renderQueue, userQueue } from "./queue.js";
7
- import { recompute, refreshAncestors, updateIfNecessary } from "./graph.js";
7
+ import { rt } from "./state.js";
8
8
  // src/internal/scheduler.ts
9
9
  /**
10
10
  * Flush passes allowed before the loop guard aborts (R-CODE-12).
@@ -1,10 +1,10 @@
1
1
  import { warn } from "./internal/diagnostics.js";
2
2
  import { Owner } from "./internal/owner.js";
3
3
  import { Signal, readSignal } from "./internal/graph.js";
4
- import { createRoot, getOwner, onCleanup, runWithOwner, untrack } from "./ownership.js";
5
- import { disposeTree } from "./internal/dispose.js";
6
4
  import { writeSignal } from "./extend/index.js";
5
+ import { disposeTree } from "./internal/dispose.js";
7
6
  import { useMemo } from "./memo.js";
7
+ import { createRoot, getOwner, onCleanup, runWithOwner, untrack } from "./ownership.js";
8
8
  // src/list.ts
9
9
  /**
10
10
  * One mapped row: its own root, its mapped value, and the signals behind `item()` and `index()`. The signals are created
@@ -1,5 +1,5 @@
1
- import { useSignal } from "./signal.js";
2
1
  import { useMemo } from "./memo.js";
2
+ import { useSignal } from "./signal.js";
3
3
  // src/optimistic.ts
4
4
  /**
5
5
  * Optimistic state: shows `reducer` applied over the real value for every action whose
@@ -109,10 +109,15 @@ function createRoot(fn, options) {
109
109
  if (detached) root.context = current === null ? null : current.context;
110
110
  listRoot(root);
111
111
  try {
112
- return runInScope({
112
+ const result = runInScope({
113
113
  owner: root,
114
114
  listener: null
115
115
  }, () => fn(() => disposeTree(root)));
116
+ if (root.disposed) {
117
+ disposeTree(root);
118
+ root.runCleanups();
119
+ }
120
+ return result;
116
121
  } catch (error) {
117
122
  try {
118
123
  disposeTree(root);
@@ -1 +1 @@
1
- {"version":3,"file":"ownership.js","names":["disposeOwner"],"sources":["../../src/ownership.ts"],"sourcesContent":["import {\n addCleanup,\n type Cleanup,\n currentOwner,\n disposeOwner,\n type ErrorHandler,\n handleError,\n Owner,\n runInScope,\n ShadowError,\n warn,\n} from \"./extend\";\n\nexport type { Owner };\n\n/** Where the copies of core list themselves; `Symbol.for` makes the key the same in every copy. */\nconst REGISTRY_KEY = \"shadow-js.core.instances\";\n\n/**\n * The most copies the registry lists. Real programs have one, a misconfigured one two or three; the\n * limit keeps a program that loads core in a loop (a hot-reload bug) from growing the shared map.\n */\nconst MAX_LISTED_COPIES = 8;\n\n/**\n * The identity of this copy of the module (every evaluation of the module makes its own) and the build it is:\n * the server build and the client build are different files by design, and tests that render on the server\n * and hydrate in one process load one of each, so only copies of the same build count as duplicates.\n */\nconst COPY: { readonly server: boolean } = { server: __SERVER__ };\n\n/** The registry of the copies of core and how many roots each has alive, or undefined before any root exists. */\nfunction copyRegistry(): Map<{ readonly server: boolean }, number> | undefined {\n const found = (globalThis as { [key: symbol]: unknown })[Symbol.for(REGISTRY_KEY)];\n return found instanceof Map ? found : undefined;\n}\n\n/** Development only. Counts a disposed root out of this copy's entry; the entry goes with its last root. */\nfunction releaseRoot(): void {\n const registry = copyRegistry();\n const live = registry?.get(COPY);\n if (registry === undefined || live === undefined) return;\n if (live > 1) registry.set(COPY, live - 1);\n else registry.delete(COPY);\n}\n\n/**\n * Development only. Lists a new root under this copy of core in a registry on `globalThis`, which counts the\n * live roots of every copy, and warns `DUPLICATE_CORE` (once per copy) when another copy of the same build has\n * live roots: two copies cannot see each other's signals. A copy leaves the registry when its last root is disposed, so copies\n * that never run at the same time (separate test files, a reload) do not warn. Called from `createRoot` only\n * behind `__DEV__`, and only when a root is created, never when the module is imported. The release is one\n * shared function, so a root costs no closure: rows of a list make a root each.\n */\nfunction listRoot(root: Owner): void {\n let registry = copyRegistry();\n if (registry === undefined) {\n registry = new Map();\n (globalThis as { [key: symbol]: unknown })[Symbol.for(REGISTRY_KEY)] = registry;\n }\n const listed = registry.has(COPY);\n for (const copy of registry.keys()) {\n if (copy !== COPY && copy.server === COPY.server) {\n warn(\"DUPLICATE_CORE\");\n break;\n }\n }\n // A copy past the limit is not listed; the warning above has been given by then.\n if (!listed && registry.size >= MAX_LISTED_COPIES) return;\n registry.set(COPY, (registry.get(COPY) ?? 0) + 1);\n addCleanup(root, releaseRoot);\n}\n\n/**\n * Runs `fn` without subscribing the running computation to anything `fn` reads. Use it inside an\n * effect or a memo to read a value without re-running when that value changes. The current owner\n * is kept, so effects and cleanups created inside `fn` are still owned.\n *\n * @param fn The function to run untracked.\n * @returns Whatever `fn` returns. An error thrown by `fn` propagates unchanged.\n * @example\n * import { untrack, useEffect, useSignal } from \"@shadow-js/core\";\n *\n * const [count, setCount] = useSignal(0);\n * const [unit] = useSignal(\"clicks\");\n * useEffect(() => {\n * // Re-runs when `count` changes, never when `unit` changes.\n * console.log(`${count()} ${untrack(unit)}`);\n * });\n * setCount(1);\n * @see useEvent\n * @since 1.0.0\n */\nexport function untrack<T>(fn: () => T): T {\n return runInScope({ listener: null }, fn);\n}\n\n/**\n * Options of {@link createRoot}.\n * @since 1.0.0\n */\nexport interface RootOptions {\n /**\n * When true, the root is not attached to the current owner: it outlives that owner and is\n * disposed only through the `dispose` function passed to the body. It still sees the context\n * values provided above the current owner.\n * @default false (the root is a child of the current owner and is disposed with it)\n */\n detached?: boolean;\n}\n\n/**\n * Creates an ownership scope. Everything created inside (effects, memos, cleanups, children) is\n * disposed together when `dispose` is called or, for attached roots, when the parent disposes. Use\n * it for code that runs outside a component, such as an app entry point, a test or a module that\n * owns long-lived effects. Development builds also use the root to find a second copy of core: a root\n * created while a root of another copy is alive warns `DUPLICATE_CORE` once.\n *\n * @param fn Body; receives the `dispose` function. Runs untracked, with the new root as owner.\n * @param options `detached` keeps the root out of the current owner. Undefined uses the default\n * (attached).\n * @returns Whatever `fn` returns.\n * @throws Rethrows any error thrown by `fn`, after the root and everything created in it are\n * disposed. When a cleanup of the root throws as well, both errors are thrown together as an\n * `AggregateError` (the body's first), so the body's error is never replaced.\n * @example\n * import { createRoot, useEffect, useSignal } from \"@shadow-js/core\";\n *\n * const [count, setCount] = useSignal(0);\n * const dispose = createRoot((dispose) => {\n * useEffect(() => console.log(count()));\n * return dispose;\n * });\n * setCount(1);\n * dispose(); // the effect stops and its cleanups run\n * @see getOwner\n * @since 1.0.0\n */\nexport function createRoot<T>(fn: (dispose: () => void) => T, options?: RootOptions): T {\n const detached = options?.detached === true;\n const current = currentOwner();\n const root = new Owner(detached ? null : current);\n if (detached) root.context = current === null ? null : current.context;\n if (__DEV__) listRoot(root);\n try {\n return runInScope({ owner: root, listener: null }, () => fn(() => disposeOwner(root)));\n } catch (error) {\n try {\n disposeOwner(root);\n } catch (cleanupError) {\n // The body's error says what went wrong; a cleanup error must not replace it.\n throw new AggregateError(\n [error, cleanupError],\n __DEV__ ? \"The root body threw and so did its disposal.\" : \"SHADOW_ROOT_ERRORS\",\n );\n }\n throw error;\n }\n}\n\n/**\n * Returns the owner that currently adopts new effects, memos and cleanups. Capture it while a\n * component or root runs, then hand it to {@link runWithOwner} from code that runs later.\n *\n * @returns The current owner, or `null` outside any owner (at module scope, or in a callback that\n * runs after an `await` or a timer).\n * @example\n * import { getOwner, onCleanup, runWithOwner } from \"@shadow-js/core\";\n *\n * function Poller() {\n * const owner = getOwner();\n * setTimeout(() => {\n * runWithOwner(owner, () => onCleanup(() => console.log(\"poller disposed\")));\n * }, 1000);\n * return null;\n * }\n * @see runWithOwner\n * @since 1.0.0\n */\nexport function getOwner(): Owner | null {\n return currentOwner();\n}\n\n/**\n * Runs `fn` with `owner` as the current owner, untracked. Use it to restore ownership after an\n * `await` or inside callbacks that outlive the synchronous run, so that effects, cleanups and\n * context reads inside `fn` attach to that owner. A disposed owner is ignored: `fn` then runs\n * without an owner, and development builds warn `RUN_WITH_DISPOSED_OWNER`.\n *\n * @param owner The owner to make current, usually captured with {@link getOwner}. `null` runs `fn`\n * without an owner.\n * @param fn The function to run.\n * @returns Whatever `fn` returns. An error thrown by `fn` propagates unchanged.\n * @example\n * import { createContext, getOwner, runWithOwner, useContext } from \"@shadow-js/core\";\n *\n * const Locale = createContext(\"en\");\n *\n * function Clock() {\n * const owner = getOwner();\n * queueMicrotask(() => {\n * const locale = runWithOwner(owner, () => useContext(Locale));\n * console.log(new Date().toLocaleTimeString(locale));\n * });\n * return null;\n * }\n * @see getOwner\n * @since 1.0.0\n */\nexport function runWithOwner<T>(owner: Owner | null, fn: () => T): T {\n let target = owner;\n if (target?.disposed) {\n warn(\"RUN_WITH_DISPOSED_OWNER\");\n target = null;\n }\n return runInScope({ owner: target, listener: null }, fn);\n}\n\n/**\n * Registers `fn` to run when the current owner is disposed or, for an effect or memo, before it\n * re-runs. Cleanups run newest first and untracked; one that throws does not stop the others, and\n * its error goes to the nearest error handler ({@link onError}, {@link catchError}). Outside any owner the call does nothing, because\n * nothing would ever run the cleanup; development builds warn `NO_OWNER_CLEANUP`.\n *\n * @param fn The cleanup to register.\n * @example\n * import { onCleanup } from \"@shadow-js/core\";\n *\n * function Ticker() {\n * const timer = setInterval(() => console.log(\"tick\"), 1000);\n * onCleanup(() => clearInterval(timer));\n * return null;\n * }\n * @see onMount\n * @since 1.0.0\n */\nexport function onCleanup(fn: Cleanup): void {\n const owner = currentOwner();\n if (owner === null) {\n warn(\"NO_OWNER_CLEANUP\");\n return;\n }\n addCleanup(owner, fn);\n}\n\n/**\n * Registers an error handler on the current owner. It receives errors thrown in this owner's scope\n * (its effects, memos, cleanups and child owners) that no closer handler took. Handlers on the same\n * owner are tried newest first; a handler that throws passes its own error to the next handler up.\n * Outside any owner the call does nothing; development builds warn `NO_OWNER_ERROR`.\n *\n * @param handler Receives the error, untracked. Throw from it to pass an error on to the next handler.\n * @example\n * import { onError, useEffect } from \"@shadow-js/core\";\n *\n * function Dashboard() {\n * onError((error) => console.error(\"dashboard failed:\", error));\n * useEffect(() => {\n * throw new Error(\"widget crashed\"); // reaches the handler above\n * });\n * return null;\n * }\n * @see catchError\n * @since 1.0.0\n */\nexport function onError(handler: ErrorHandler): void {\n const owner = currentOwner();\n if (owner === null) {\n warn(\"NO_OWNER_ERROR\");\n return;\n }\n if (owner.errorHandlers === null) owner.errorHandlers = [handler];\n else owner.errorHandlers.push(handler);\n}\n\n/**\n * Runs `fn` inside a new child scope whose errors go to `handler`: errors thrown synchronously by\n * `fn`, and later errors of the effects, memos and cleanups it created. The scope is disposed with\n * the current owner. Use it to contain the failures of one part of a component tree.\n *\n * @param fn The function to run; it runs untracked, with the new scope as owner.\n * @param handler Receives each error, untracked. Throw from it to pass the error on to the next handler up.\n * @returns Whatever `fn` returns, or `undefined` when `fn` threw and `handler` took the error.\n * @throws Rethrows the error `handler` throws when no handler above takes it (outside a flush).\n * @example\n * import { catchError, useEffect } from \"@shadow-js/core\";\n *\n * function Widget() {\n * return catchError(\n * () => {\n * useEffect(() => {\n * throw new Error(\"network down\");\n * });\n * return \"ready\";\n * },\n * (error) => console.error(\"widget failed:\", error),\n * );\n * }\n * @see onError\n * @since 1.0.0\n */\nexport function catchError<T>(fn: () => T, handler: ErrorHandler): T | undefined {\n const scope = new Owner(currentOwner());\n scope.errorHandlers = [handler];\n try {\n return runWithOwner(scope, fn);\n } catch (error) {\n return void handleError(error, scope);\n }\n}\n\n/**\n * Returns an id that is identical on server and client for the same position in the owner tree.\n * The id uses only letters, digits, `-` and `_`, so it is valid in `id`, `for`, `aria-*` references\n * and in `querySelector(\"#\" + id)` without escaping. Use it to link a label to its input, or an\n * element to its `aria-describedby` target, in markup that is rendered on the server and hydrated.\n *\n * @returns A new id, unique within the root; each call on the same owner returns the next one.\n * @throws ShadowError `NO_OWNER_ID` when called outside any owner, because no stable id exists\n * there.\n * @example\n * import { useId } from \"@shadow-js/core\";\n *\n * function EmailField() {\n * const id = useId();\n * return (\n * <>\n * <label for={id}>Email</label>\n * <input id={id} type=\"email\" />\n * </>\n * );\n * }\n * @since 1.0.0\n */\nexport function useId(): string {\n const owner = currentOwner();\n if (owner === null) throw new ShadowError(\"NO_OWNER_ID\");\n // An owner with an id prefix (a component the renderer put in a hydration scope) hosts the ids of\n // everything below it: the prefix already encodes where the component is, and the owners between\n // here and there (effects exist in the browser, not on the server) must not leak into the id.\n for (let host: Owner | null = owner; host !== null; host = host.parent) {\n if (host.idPrefix === undefined) continue;\n const hosted = host.idCount;\n host.idCount += 1;\n return `s${host.idPrefix}${hosted}`;\n }\n const path: number[] = [];\n for (let node: Owner | null = owner; node !== null; node = node.parent) path.push(node.index);\n path.reverse();\n const sequence = owner.idCount;\n owner.idCount += 1;\n return `s${path.join(\"-\")}_${sequence}`;\n}\n"],"mappings":";;;;;;AAgBA,MAAM,eAAe;;;;;AAMrB,MAAM,oBAAoB;;;;;;AAO1B,MAAM,OAAqC,EAAE,QAAA,KAAmB;;AAGhE,SAAS,eAAsE;CAC7E,MAAM,QAAS,WAA0C,OAAO,IAAI,YAAY;CAChF,OAAO,iBAAiB,MAAM,QAAQ,KAAA;AACxC;;AAGA,SAAS,cAAoB;CAC3B,MAAM,WAAW,aAAa;CAC9B,MAAM,OAAO,UAAU,IAAI,IAAI;CAC/B,IAAI,aAAa,KAAA,KAAa,SAAS,KAAA,GAAW;CAClD,IAAI,OAAO,GAAG,SAAS,IAAI,MAAM,OAAO,CAAC;MACpC,SAAS,OAAO,IAAI;AAC3B;;;;;;;;;AAUA,SAAS,SAAS,MAAmB;CACnC,IAAI,WAAW,aAAa;CAC5B,IAAI,aAAa,KAAA,GAAW;EAC1B,2BAAW,IAAI,IAAI;EACnB,WAA2C,OAAO,IAAI,YAAY,KAAK;CACzE;CACA,MAAM,SAAS,SAAS,IAAI,IAAI;CAChC,KAAK,MAAM,QAAQ,SAAS,KAAK,GAC/B,IAAI,SAAS,QAAQ,KAAK,WAAW,KAAK,QAAQ;EAChD,KAAK,gBAAgB;EACrB;CACF;CAGF,IAAI,CAAC,UAAU,SAAS,QAAQ,mBAAmB;CACnD,SAAS,IAAI,OAAO,SAAS,IAAI,IAAI,KAAK,KAAK,CAAC;CAChD,WAAW,MAAM,WAAW;AAC9B;;;;;;;;;;;;;;;;;;;;;AAsBA,SAAgB,QAAW,IAAgB;CACzC,OAAO,WAAW,EAAE,UAAU,KAAK,GAAG,EAAE;AAC1C;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA2CA,SAAgB,WAAc,IAAgC,SAA0B;CACtF,MAAM,WAAW,SAAS,aAAa;CACvC,MAAM,UAAU,aAAa;CAC7B,MAAM,OAAO,IAAI,MAAM,WAAW,OAAO,OAAO;CAChD,IAAI,UAAU,KAAK,UAAU,YAAY,OAAO,OAAO,QAAQ;CAClD,SAAS,IAAI;CAC1B,IAAI;EACF,OAAO,WAAW;GAAE,OAAO;GAAM,UAAU;EAAK,SAAS,SAASA,YAAa,IAAI,CAAC,CAAC;CACvF,SAAS,OAAO;EACd,IAAI;GACF,YAAa,IAAI;EACnB,SAAS,cAAc;GAErB,MAAM,IAAI,eACR,CAAC,OAAO,YAAY,GACV,8CACZ;EACF;EACA,MAAM;CACR;AACF;;;;;;;;;;;;;;;;;;;;AAqBA,SAAgB,WAAyB;CACvC,OAAO,aAAa;AACtB;;;;;;;;;;;;;;;;;;;;;;;;;;;AA4BA,SAAgB,aAAgB,OAAqB,IAAgB;CACnE,IAAI,SAAS;CACb,IAAI,QAAQ,UAAU;EACpB,KAAK,yBAAyB;EAC9B,SAAS;CACX;CACA,OAAO,WAAW;EAAE,OAAO;EAAQ,UAAU;CAAK,GAAG,EAAE;AACzD;;;;;;;;;;;;;;;;;;;AAoBA,SAAgB,UAAU,IAAmB;CAC3C,MAAM,QAAQ,aAAa;CAC3B,IAAI,UAAU,MAAM;EAClB,KAAK,kBAAkB;EACvB;CACF;CACA,WAAW,OAAO,EAAE;AACtB;;;;;;;;;;;;;;;;;;;;;AAsBA,SAAgB,QAAQ,SAA6B;CACnD,MAAM,QAAQ,aAAa;CAC3B,IAAI,UAAU,MAAM;EAClB,KAAK,gBAAgB;EACrB;CACF;CACA,IAAI,MAAM,kBAAkB,MAAM,MAAM,gBAAgB,CAAC,OAAO;MAC3D,MAAM,cAAc,KAAK,OAAO;AACvC;;;;;;;;;;;;;;;;;;;;;;;;;;;AA4BA,SAAgB,WAAc,IAAa,SAAsC;CAC/E,MAAM,QAAQ,IAAI,MAAM,aAAa,CAAC;CACtC,MAAM,gBAAgB,CAAC,OAAO;CAC9B,IAAI;EACF,OAAO,aAAa,OAAO,EAAE;CAC/B,SAAS,OAAO;EACP,YAAiB,OAAO,KAAK;EAApC;CACF;AACF;;;;;;;;;;;;;;;;;;;;;;;;AAyBA,SAAgB,QAAgB;CAC9B,MAAM,QAAQ,aAAa;CAC3B,IAAI,UAAU,MAAM,MAAM,IAAI,YAAY,aAAa;CAIvD,KAAK,IAAI,OAAqB,OAAO,SAAS,MAAM,OAAO,KAAK,QAAQ;EACtE,IAAI,KAAK,aAAa,KAAA,GAAW;EACjC,MAAM,SAAS,KAAK;EACpB,KAAK,WAAW;EAChB,OAAO,IAAI,KAAK,WAAW;CAC7B;CACA,MAAM,OAAiB,CAAC;CACxB,KAAK,IAAI,OAAqB,OAAO,SAAS,MAAM,OAAO,KAAK,QAAQ,KAAK,KAAK,KAAK,KAAK;CAC5F,KAAK,QAAQ;CACb,MAAM,WAAW,MAAM;CACvB,MAAM,WAAW;CACjB,OAAO,IAAI,KAAK,KAAK,GAAG,EAAE,GAAG;AAC/B"}
1
+ {"version":3,"file":"ownership.js","names":["disposeOwner"],"sources":["../../src/ownership.ts"],"sourcesContent":["import {\n addCleanup,\n type Cleanup,\n currentOwner,\n disposeOwner,\n type ErrorHandler,\n handleError,\n Owner,\n runInScope,\n ShadowError,\n warn,\n} from \"./extend\";\n\nexport type { Owner };\n\n/** Where the copies of core list themselves; `Symbol.for` makes the key the same in every copy. */\nconst REGISTRY_KEY = \"shadow-js.core.instances\";\n\n/**\n * The most copies the registry lists. Real programs have one, a misconfigured one two or three; the\n * limit keeps a program that loads core in a loop (a hot-reload bug) from growing the shared map.\n */\nconst MAX_LISTED_COPIES = 8;\n\n/**\n * The identity of this copy of the module (every evaluation of the module makes its own) and the build it is:\n * the server build and the client build are different files by design, and tests that render on the server\n * and hydrate in one process load one of each, so only copies of the same build count as duplicates.\n */\nconst COPY: { readonly server: boolean } = { server: __SERVER__ };\n\n/** The registry of the copies of core and how many roots each has alive, or undefined before any root exists. */\nfunction copyRegistry(): Map<{ readonly server: boolean }, number> | undefined {\n const found = (globalThis as { [key: symbol]: unknown })[Symbol.for(REGISTRY_KEY)];\n return found instanceof Map ? found : undefined;\n}\n\n/** Development only. Counts a disposed root out of this copy's entry; the entry goes with its last root. */\nfunction releaseRoot(): void {\n const registry = copyRegistry();\n const live = registry?.get(COPY);\n if (registry === undefined || live === undefined) return;\n if (live > 1) registry.set(COPY, live - 1);\n else registry.delete(COPY);\n}\n\n/**\n * Development only. Lists a new root under this copy of core in a registry on `globalThis`, which counts the\n * live roots of every copy, and warns `DUPLICATE_CORE` (once per copy) when another copy of the same build has\n * live roots: two copies cannot see each other's signals. A copy leaves the registry when its last root is disposed, so copies\n * that never run at the same time (separate test files, a reload) do not warn. Called from `createRoot` only\n * behind `__DEV__`, and only when a root is created, never when the module is imported. The release is one\n * shared function, so a root costs no closure: rows of a list make a root each.\n */\nfunction listRoot(root: Owner): void {\n let registry = copyRegistry();\n if (registry === undefined) {\n registry = new Map();\n (globalThis as { [key: symbol]: unknown })[Symbol.for(REGISTRY_KEY)] = registry;\n }\n const listed = registry.has(COPY);\n for (const copy of registry.keys()) {\n if (copy !== COPY && copy.server === COPY.server) {\n warn(\"DUPLICATE_CORE\");\n break;\n }\n }\n // A copy past the limit is not listed; the warning above has been given by then.\n if (!listed && registry.size >= MAX_LISTED_COPIES) return;\n registry.set(COPY, (registry.get(COPY) ?? 0) + 1);\n addCleanup(root, releaseRoot);\n}\n\n/**\n * Runs `fn` without subscribing the running computation to anything `fn` reads. Use it inside an\n * effect or a memo to read a value without re-running when that value changes. The current owner\n * is kept, so effects and cleanups created inside `fn` are still owned.\n *\n * @param fn The function to run untracked.\n * @returns Whatever `fn` returns. An error thrown by `fn` propagates unchanged.\n * @example\n * import { untrack, useEffect, useSignal } from \"@shadow-js/core\";\n *\n * const [count, setCount] = useSignal(0);\n * const [unit] = useSignal(\"clicks\");\n * useEffect(() => {\n * // Re-runs when `count` changes, never when `unit` changes.\n * console.log(`${count()} ${untrack(unit)}`);\n * });\n * setCount(1);\n * @see useEvent\n * @since 1.0.0\n */\nexport function untrack<T>(fn: () => T): T {\n return runInScope({ listener: null }, fn);\n}\n\n/**\n * Options of {@link createRoot}.\n * @since 1.0.0\n */\nexport interface RootOptions {\n /**\n * When true, the root is not attached to the current owner: it outlives that owner and is\n * disposed only through the `dispose` function passed to the body. It still sees the context\n * values provided above the current owner.\n * @default false (the root is a child of the current owner and is disposed with it)\n */\n detached?: boolean;\n}\n\n/**\n * Creates an ownership scope. Everything created inside (effects, memos, cleanups, children) is\n * disposed together when `dispose` is called or, for attached roots, when the parent disposes. Use\n * it for code that runs outside a component, such as an app entry point, a test or a module that\n * owns long-lived effects. Development builds also use the root to find a second copy of core: a root\n * created while a root of another copy is alive warns `DUPLICATE_CORE` once.\n *\n * @param fn Body; receives the `dispose` function. Runs untracked, with the new root as owner.\n * @param options `detached` keeps the root out of the current owner. Undefined uses the default\n * (attached).\n * @returns Whatever `fn` returns.\n * @throws Rethrows any error thrown by `fn`, after the root and everything created in it are\n * disposed. When a cleanup of the root throws as well, both errors are thrown together as an\n * `AggregateError` (the body's first), so the body's error is never replaced.\n * @example\n * import { createRoot, useEffect, useSignal } from \"@shadow-js/core\";\n *\n * const [count, setCount] = useSignal(0);\n * const dispose = createRoot((dispose) => {\n * useEffect(() => console.log(count()));\n * return dispose;\n * });\n * setCount(1);\n * dispose(); // the effect stops and its cleanups run\n * @see getOwner\n * @since 1.0.0\n */\nexport function createRoot<T>(fn: (dispose: () => void) => T, options?: RootOptions): T {\n const detached = options?.detached === true;\n const current = currentOwner();\n const root = new Owner(detached ? null : current);\n if (detached) root.context = current === null ? null : current.context;\n if (__DEV__) listRoot(root);\n try {\n const result = runInScope({ owner: root, listener: null }, () => fn(() => disposeOwner(root)));\n // The body disposed its own root and kept going: what it created after that has no owner left to dispose it.\n if (root.disposed) {\n disposeOwner(root);\n root.runCleanups();\n }\n return result;\n } catch (error) {\n try {\n disposeOwner(root);\n } catch (cleanupError) {\n // The body's error says what went wrong; a cleanup error must not replace it.\n throw new AggregateError(\n [error, cleanupError],\n __DEV__ ? \"The root body threw and so did its disposal.\" : \"SHADOW_ROOT_ERRORS\",\n );\n }\n throw error;\n }\n}\n\n/**\n * Returns the owner that currently adopts new effects, memos and cleanups. Capture it while a\n * component or root runs, then hand it to {@link runWithOwner} from code that runs later.\n *\n * @returns The current owner, or `null` outside any owner (at module scope, or in a callback that\n * runs after an `await` or a timer).\n * @example\n * import { getOwner, onCleanup, runWithOwner } from \"@shadow-js/core\";\n *\n * function Poller() {\n * const owner = getOwner();\n * setTimeout(() => {\n * runWithOwner(owner, () => onCleanup(() => console.log(\"poller disposed\")));\n * }, 1000);\n * return null;\n * }\n * @see runWithOwner\n * @since 1.0.0\n */\nexport function getOwner(): Owner | null {\n return currentOwner();\n}\n\n/**\n * Runs `fn` with `owner` as the current owner, untracked. Use it to restore ownership after an\n * `await` or inside callbacks that outlive the synchronous run, so that effects, cleanups and\n * context reads inside `fn` attach to that owner. A disposed owner is ignored: `fn` then runs\n * without an owner, and development builds warn `RUN_WITH_DISPOSED_OWNER`.\n *\n * @param owner The owner to make current, usually captured with {@link getOwner}. `null` runs `fn`\n * without an owner.\n * @param fn The function to run.\n * @returns Whatever `fn` returns. An error thrown by `fn` propagates unchanged.\n * @example\n * import { createContext, getOwner, runWithOwner, useContext } from \"@shadow-js/core\";\n *\n * const Locale = createContext(\"en\");\n *\n * function Clock() {\n * const owner = getOwner();\n * queueMicrotask(() => {\n * const locale = runWithOwner(owner, () => useContext(Locale));\n * console.log(new Date().toLocaleTimeString(locale));\n * });\n * return null;\n * }\n * @see getOwner\n * @since 1.0.0\n */\nexport function runWithOwner<T>(owner: Owner | null, fn: () => T): T {\n let target = owner;\n if (target?.disposed) {\n warn(\"RUN_WITH_DISPOSED_OWNER\");\n target = null;\n }\n return runInScope({ owner: target, listener: null }, fn);\n}\n\n/**\n * Registers `fn` to run when the current owner is disposed or, for an effect or memo, before it\n * re-runs. Cleanups run newest first and untracked; one that throws does not stop the others, and\n * its error goes to the nearest error handler ({@link onError}, {@link catchError}). Outside any owner the call does nothing, because\n * nothing would ever run the cleanup; development builds warn `NO_OWNER_CLEANUP`.\n *\n * @param fn The cleanup to register.\n * @example\n * import { onCleanup } from \"@shadow-js/core\";\n *\n * function Ticker() {\n * const timer = setInterval(() => console.log(\"tick\"), 1000);\n * onCleanup(() => clearInterval(timer));\n * return null;\n * }\n * @see onMount\n * @since 1.0.0\n */\nexport function onCleanup(fn: Cleanup): void {\n const owner = currentOwner();\n if (owner === null) {\n warn(\"NO_OWNER_CLEANUP\");\n return;\n }\n addCleanup(owner, fn);\n}\n\n/**\n * Registers an error handler on the current owner. It receives errors thrown in this owner's scope\n * (its effects, memos, cleanups and child owners) that no closer handler took. Handlers on the same\n * owner are tried newest first; a handler that throws passes its own error to the next handler up.\n * Outside any owner the call does nothing; development builds warn `NO_OWNER_ERROR`.\n *\n * @param handler Receives the error, untracked. Throw from it to pass an error on to the next handler.\n * @example\n * import { onError, useEffect } from \"@shadow-js/core\";\n *\n * function Dashboard() {\n * onError((error) => console.error(\"dashboard failed:\", error));\n * useEffect(() => {\n * throw new Error(\"widget crashed\"); // reaches the handler above\n * });\n * return null;\n * }\n * @see catchError\n * @since 1.0.0\n */\nexport function onError(handler: ErrorHandler): void {\n const owner = currentOwner();\n if (owner === null) {\n warn(\"NO_OWNER_ERROR\");\n return;\n }\n if (owner.errorHandlers === null) owner.errorHandlers = [handler];\n else owner.errorHandlers.push(handler);\n}\n\n/**\n * Runs `fn` inside a new child scope whose errors go to `handler`: errors thrown synchronously by\n * `fn`, and later errors of the effects, memos and cleanups it created. The scope is disposed with\n * the current owner. Use it to contain the failures of one part of a component tree.\n *\n * @param fn The function to run; it runs untracked, with the new scope as owner.\n * @param handler Receives each error, untracked. Throw from it to pass the error on to the next handler up.\n * @returns Whatever `fn` returns, or `undefined` when `fn` threw and `handler` took the error.\n * @throws Rethrows the error `handler` throws when no handler above takes it (outside a flush).\n * @example\n * import { catchError, useEffect } from \"@shadow-js/core\";\n *\n * function Widget() {\n * return catchError(\n * () => {\n * useEffect(() => {\n * throw new Error(\"network down\");\n * });\n * return \"ready\";\n * },\n * (error) => console.error(\"widget failed:\", error),\n * );\n * }\n * @see onError\n * @since 1.0.0\n */\nexport function catchError<T>(fn: () => T, handler: ErrorHandler): T | undefined {\n const scope = new Owner(currentOwner());\n scope.errorHandlers = [handler];\n try {\n return runWithOwner(scope, fn);\n } catch (error) {\n return void handleError(error, scope);\n }\n}\n\n/**\n * Returns an id that is identical on server and client for the same position in the owner tree.\n * The id uses only letters, digits, `-` and `_`, so it is valid in `id`, `for`, `aria-*` references\n * and in `querySelector(\"#\" + id)` without escaping. Use it to link a label to its input, or an\n * element to its `aria-describedby` target, in markup that is rendered on the server and hydrated.\n *\n * @returns A new id, unique within the root; each call on the same owner returns the next one.\n * @throws ShadowError `NO_OWNER_ID` when called outside any owner, because no stable id exists\n * there.\n * @example\n * import { useId } from \"@shadow-js/core\";\n *\n * function EmailField() {\n * const id = useId();\n * return (\n * <>\n * <label for={id}>Email</label>\n * <input id={id} type=\"email\" />\n * </>\n * );\n * }\n * @since 1.0.0\n */\nexport function useId(): string {\n const owner = currentOwner();\n if (owner === null) throw new ShadowError(\"NO_OWNER_ID\");\n // An owner with an id prefix (a component the renderer put in a hydration scope) hosts the ids of\n // everything below it: the prefix already encodes where the component is, and the owners between\n // here and there (effects exist in the browser, not on the server) must not leak into the id.\n for (let host: Owner | null = owner; host !== null; host = host.parent) {\n if (host.idPrefix === undefined) continue;\n const hosted = host.idCount;\n host.idCount += 1;\n return `s${host.idPrefix}${hosted}`;\n }\n const path: number[] = [];\n for (let node: Owner | null = owner; node !== null; node = node.parent) path.push(node.index);\n path.reverse();\n const sequence = owner.idCount;\n owner.idCount += 1;\n return `s${path.join(\"-\")}_${sequence}`;\n}\n"],"mappings":";;;;;;AAgBA,MAAM,eAAe;;;;;AAMrB,MAAM,oBAAoB;;;;;;AAO1B,MAAM,OAAqC,EAAE,QAAA,KAAmB;;AAGhE,SAAS,eAAsE;CAC7E,MAAM,QAAS,WAA0C,OAAO,IAAI,YAAY;CAChF,OAAO,iBAAiB,MAAM,QAAQ,KAAA;AACxC;;AAGA,SAAS,cAAoB;CAC3B,MAAM,WAAW,aAAa;CAC9B,MAAM,OAAO,UAAU,IAAI,IAAI;CAC/B,IAAI,aAAa,KAAA,KAAa,SAAS,KAAA,GAAW;CAClD,IAAI,OAAO,GAAG,SAAS,IAAI,MAAM,OAAO,CAAC;MACpC,SAAS,OAAO,IAAI;AAC3B;;;;;;;;;AAUA,SAAS,SAAS,MAAmB;CACnC,IAAI,WAAW,aAAa;CAC5B,IAAI,aAAa,KAAA,GAAW;EAC1B,2BAAW,IAAI,IAAI;EACnB,WAA2C,OAAO,IAAI,YAAY,KAAK;CACzE;CACA,MAAM,SAAS,SAAS,IAAI,IAAI;CAChC,KAAK,MAAM,QAAQ,SAAS,KAAK,GAC/B,IAAI,SAAS,QAAQ,KAAK,WAAW,KAAK,QAAQ;EAChD,KAAK,gBAAgB;EACrB;CACF;CAGF,IAAI,CAAC,UAAU,SAAS,QAAQ,mBAAmB;CACnD,SAAS,IAAI,OAAO,SAAS,IAAI,IAAI,KAAK,KAAK,CAAC;CAChD,WAAW,MAAM,WAAW;AAC9B;;;;;;;;;;;;;;;;;;;;;AAsBA,SAAgB,QAAW,IAAgB;CACzC,OAAO,WAAW,EAAE,UAAU,KAAK,GAAG,EAAE;AAC1C;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA2CA,SAAgB,WAAc,IAAgC,SAA0B;CACtF,MAAM,WAAW,SAAS,aAAa;CACvC,MAAM,UAAU,aAAa;CAC7B,MAAM,OAAO,IAAI,MAAM,WAAW,OAAO,OAAO;CAChD,IAAI,UAAU,KAAK,UAAU,YAAY,OAAO,OAAO,QAAQ;CAClD,SAAS,IAAI;CAC1B,IAAI;EACF,MAAM,SAAS,WAAW;GAAE,OAAO;GAAM,UAAU;EAAK,SAAS,SAASA,YAAa,IAAI,CAAC,CAAC;EAE7F,IAAI,KAAK,UAAU;GACjB,YAAa,IAAI;GACjB,KAAK,YAAY;EACnB;EACA,OAAO;CACT,SAAS,OAAO;EACd,IAAI;GACF,YAAa,IAAI;EACnB,SAAS,cAAc;GAErB,MAAM,IAAI,eACR,CAAC,OAAO,YAAY,GACV,8CACZ;EACF;EACA,MAAM;CACR;AACF;;;;;;;;;;;;;;;;;;;;AAqBA,SAAgB,WAAyB;CACvC,OAAO,aAAa;AACtB;;;;;;;;;;;;;;;;;;;;;;;;;;;AA4BA,SAAgB,aAAgB,OAAqB,IAAgB;CACnE,IAAI,SAAS;CACb,IAAI,QAAQ,UAAU;EACpB,KAAK,yBAAyB;EAC9B,SAAS;CACX;CACA,OAAO,WAAW;EAAE,OAAO;EAAQ,UAAU;CAAK,GAAG,EAAE;AACzD;;;;;;;;;;;;;;;;;;;AAoBA,SAAgB,UAAU,IAAmB;CAC3C,MAAM,QAAQ,aAAa;CAC3B,IAAI,UAAU,MAAM;EAClB,KAAK,kBAAkB;EACvB;CACF;CACA,WAAW,OAAO,EAAE;AACtB;;;;;;;;;;;;;;;;;;;;;AAsBA,SAAgB,QAAQ,SAA6B;CACnD,MAAM,QAAQ,aAAa;CAC3B,IAAI,UAAU,MAAM;EAClB,KAAK,gBAAgB;EACrB;CACF;CACA,IAAI,MAAM,kBAAkB,MAAM,MAAM,gBAAgB,CAAC,OAAO;MAC3D,MAAM,cAAc,KAAK,OAAO;AACvC;;;;;;;;;;;;;;;;;;;;;;;;;;;AA4BA,SAAgB,WAAc,IAAa,SAAsC;CAC/E,MAAM,QAAQ,IAAI,MAAM,aAAa,CAAC;CACtC,MAAM,gBAAgB,CAAC,OAAO;CAC9B,IAAI;EACF,OAAO,aAAa,OAAO,EAAE;CAC/B,SAAS,OAAO;EACP,YAAiB,OAAO,KAAK;EAApC;CACF;AACF;;;;;;;;;;;;;;;;;;;;;;;;AAyBA,SAAgB,QAAgB;CAC9B,MAAM,QAAQ,aAAa;CAC3B,IAAI,UAAU,MAAM,MAAM,IAAI,YAAY,aAAa;CAIvD,KAAK,IAAI,OAAqB,OAAO,SAAS,MAAM,OAAO,KAAK,QAAQ;EACtE,IAAI,KAAK,aAAa,KAAA,GAAW;EACjC,MAAM,SAAS,KAAK;EACpB,KAAK,WAAW;EAChB,OAAO,IAAI,KAAK,WAAW;CAC7B;CACA,MAAM,OAAiB,CAAC;CACxB,KAAK,IAAI,OAAqB,OAAO,SAAS,MAAM,OAAO,KAAK,QAAQ,KAAK,KAAK,KAAK,KAAK;CAC5F,KAAK,QAAQ;CACb,MAAM,WAAW,MAAM;CACvB,MAAM,WAAW;CACjB,OAAO,IAAI,KAAK,KAAK,GAAG,EAAE,GAAG;AAC/B"}
@@ -1,5 +1,5 @@
1
- import { untrack } from "./ownership.js";
2
1
  import { useMemo } from "./memo.js";
2
+ import { untrack } from "./ownership.js";
3
3
  // src/props.ts
4
4
  /**
5
5
  * Keys that never take part in a merge or a split. Reading them through a props object that came
@@ -1,6 +1,6 @@
1
- import { untrack } from "./ownership.js";
2
- import { disposeTree } from "./internal/dispose.js";
3
1
  import { createComputation, createOwner, currentOwner, runInScope } from "./extend/index.js";
2
+ import { disposeTree } from "./internal/dispose.js";
3
+ import { untrack } from "./ownership.js";
4
4
  // src/reaction.ts
5
5
  /**
6
6
  * Creates a tracker that reports the first change of what it reads. `useReaction(onInvalidate)`
@@ -1,11 +1,11 @@
1
1
  import { DEVTOOLS_EVENT, report } from "./internal/devtools.js";
2
2
  import { Signal, readSignal } from "./internal/graph.js";
3
3
  import { batch } from "./internal/scheduler.js";
4
- import { onCleanup, untrack } from "./ownership.js";
5
4
  import { useContext } from "./context.js";
6
- import { ResourceCacheContext, SuspenseContext } from "./suspense.js";
7
- import { holdReader, inTransition } from "./internal/concurrency.js";
8
5
  import { currentListener, currentOwner, writeSignal } from "./extend/index.js";
6
+ import { onCleanup, untrack } from "./ownership.js";
7
+ import { holdReader, inTransition } from "./internal/concurrency.js";
8
+ import { ResourceCacheContext, SuspenseContext } from "./suspense.js";
9
9
  // src/resource.ts
10
10
  /**
11
11
  * A signal cell whose writes are allowed everywhere (see {@link createSignalNode}). `distinct`
@@ -1,7 +1,7 @@
1
1
  import { track } from "./internal/graph.js";
2
- import { onCleanup, untrack } from "./ownership.js";
3
2
  import "./effect.js";
4
3
  import { isTracking } from "./extend/index.js";
4
+ import { onCleanup, untrack } from "./ownership.js";
5
5
  // src/selector.ts
6
6
  /**
7
7
  * The boolean for one key, shared by every reader that asked about that key. It is a reactive source itself (the
@@ -1,6 +1,6 @@
1
1
  import { Signal, readSignal } from "./internal/graph.js";
2
- import { untrack } from "./ownership.js";
3
2
  import { writeSignal } from "./extend/index.js";
3
+ import { untrack } from "./ownership.js";
4
4
  // src/signal.ts
5
5
  /**
6
6
  * Creates a reactive cell holding one value: the low-level primitive `useStore` builds on. Reads
@@ -181,9 +181,13 @@ function writeRaw(target, key, value) {
181
181
  }
182
182
  return true;
183
183
  }
184
- /** Deletes one own property of a raw object and notifies its signal and the key set. */
185
- function deleteRaw(target, key) {
186
- if (isReservedKey(key)) throw new TypeError(`ShadowStore: "${key}" cannot be deleted; it is a reserved key`);
184
+ /**
185
+ * Deletes one own property of a raw object and notifies its signal and the key set. A reserved key is
186
+ * refused unless `cleanup` is set: removing an own data property named `__proto__` (it arrived in parsed
187
+ * JSON) cannot reach a prototype, and `reconcile` must be able to clear it like any other stale key.
188
+ */
189
+ function deleteRaw(target, key, cleanup = false) {
190
+ if (!cleanup && isReservedKey(key)) throw new TypeError(`ShadowStore: "${key}" cannot be deleted; it is a reserved key`);
187
191
  if (!Object.hasOwn(target, key)) return true;
188
192
  if (!Reflect.deleteProperty(target, key)) throw new TypeError(`ShadowStore: property "${key}" cannot be deleted`);
189
193
  const node = NODES.get(target);
@@ -1 +1 @@
1
- {"version":3,"file":"nodes.js","names":["SignalNode"],"sources":["../../../src/store/nodes.ts"],"sourcesContent":["import { isTracking, notify as notifySource, SignalNode, track } from \"../extend\";\n\n/** Keys that could reach `Object.prototype` if written; they are never stored as own properties. */\nconst RESERVED_KEYS: ReadonlySet<string> = new Set([\"__proto__\", \"constructor\", \"prototype\"]);\n\n/**\n * Tracking state of one plain object or array. Signals are created lazily, on the first read made\n * inside a tracked computation, so untracked data costs one small record per object.\n */\nexport interface NodeState {\n /**\n * One signal per property read in a tracked context, keyed by property name. A signal is only a\n * notifier (it holds no value), so one that nothing observes any more is dropped by a sweep (see\n * `signalFor`) and a later read simply makes a new one.\n */\n signals: Map<string, SignalNode<number>> | null;\n /** Notified when a property is added or removed, or an array changes length. */\n keys: SignalNode<number> | null;\n /** The read-only proxy for this object, created on first read. */\n proxy: object | null;\n}\n\n/** Raw object -> its tracking state. Keys are the raw data, so nothing is stamped on user objects. */\nexport const NODES: WeakMap<object, NodeState> = new WeakMap();\n\n/** Any store proxy (read-only or draft) -> the raw object it wraps. */\nexport const RAW: WeakMap<object, object> = new WeakMap();\n\n/** True for the keys that must never be written as own properties. */\nexport function isReservedKey(key: string): boolean {\n return RESERVED_KEYS.has(key);\n}\n\n/** True for the values the store wraps: plain objects (null or Object.prototype) and arrays. */\nexport function isWrappable(value: unknown): value is object {\n if (typeof value !== \"object\" || value === null) return false;\n if (Array.isArray(value)) return true;\n if (value === Object.prototype) return false;\n const prototype: unknown = Object.getPrototypeOf(value);\n return prototype === Object.prototype || prototype === null;\n}\n\n/** Replaces a store proxy by the raw object it wraps; any other value is returned as is. */\nexport function unwrapValue(value: unknown): unknown {\n if (typeof value !== \"object\" || value === null) return value;\n return RAW.get(value) ?? value;\n}\n\n/** True when a store proxy (draft or read-only view) sits anywhere inside the plain data `root`. */\nfunction containsProxy(root: object): boolean {\n const seen = new Set<object>([root]);\n const stack: object[] = [root];\n while (stack.length > 0) {\n const container = stack.pop() as object;\n for (const key of Object.keys(container)) {\n const member: unknown = Reflect.get(container, key);\n if (typeof member !== \"object\" || member === null) continue;\n if (RAW.has(member)) return true;\n if (isWrappable(member) && !seen.has(member)) {\n seen.add(member);\n stack.push(member);\n }\n }\n }\n return false;\n}\n\n/**\n * Like {@link unwrapValue}, and also for proxies hidden inside plain data: `draft.todos =\n * draft.todos.filter(...)` assigns an array whose members are drafts, and a draft stored in the\n * data would throw on its next use. Data without proxies is returned as is; otherwise a copy with\n * every proxy replaced by its raw object. Iterative, so nesting depth is not limited by the stack.\n */\nexport function unwrapDeep(value: unknown): unknown {\n const first = unwrapValue(value);\n if (first !== value || !isWrappable(first) || !containsProxy(first)) return first;\n const copies = new Map<object, object>();\n const copyOf = (source: object): object => {\n const existing = copies.get(source);\n if (existing !== undefined) return existing;\n const made: object = Array.isArray(source) ? [] : Object.create(Object.getPrototypeOf(source));\n copies.set(source, made);\n return made;\n };\n const rootCopy = copyOf(first);\n const queue: object[] = [first];\n for (let head = 0; head < queue.length; head += 1) {\n const source = queue[head] as object;\n const target = copies.get(source) as object;\n for (const key of Object.keys(source)) {\n let member: unknown = Reflect.get(source, key);\n if (typeof member === \"object\" && member !== null) {\n const raw = RAW.get(member);\n if (raw !== undefined) member = raw;\n else if (isWrappable(member)) {\n const known = copies.has(member);\n member = copyOf(member);\n if (!known) queue.push(Reflect.get(source, key) as object);\n }\n }\n Object.defineProperty(target, key, {\n value: member,\n enumerable: true,\n writable: true,\n configurable: true,\n });\n }\n }\n return rootCopy;\n}\n\n/** Reads an own or inherited property without tracking and without invoking proxies. */\nexport function readRaw(target: object, key: string): unknown {\n return Reflect.get(target, key);\n}\n\n/** Returns the tracking state of `raw`, creating an empty one on first use. */\nexport function nodeOf(raw: object): NodeState {\n let node = NODES.get(raw);\n if (node === undefined) {\n node = { signals: null, keys: null, proxy: null };\n NODES.set(raw, node);\n }\n return node;\n}\n\n/** The map size at which the first sweep of unobserved key signals runs. */\nconst SWEEP_AT = 256;\n\nfunction signalFor(node: NodeState, key: string): SignalNode<number> {\n let signals = node.signals;\n if (signals === null) {\n signals = new Map();\n node.signals = signals;\n }\n let signal = signals.get(key);\n if (signal === undefined) {\n // Reading many transient keys (`store.byId[id]` with churning ids) would keep one signal per key\n // for the life of the store. The sweep runs when the map reaches a power of two from SWEEP_AT on,\n // so its cost is amortized O(1) per new key, and the map stays within about twice the number of\n // keys that are observed at that moment (plus SWEEP_AT).\n const size = signals.size;\n if (size >= SWEEP_AT && (size & (size - 1)) === 0) {\n // Safe at any time: a signal carries no value, and the next read of its key makes a fresh one.\n for (const [other, node] of signals) {\n if ((node.observers?.length ?? 0) === 0) signals.delete(other);\n }\n }\n signal = new SignalNode(0, false);\n signals.set(key, signal);\n }\n return signal;\n}\n\n/** Subscribes the running computation (if any) to one property of the object. */\nexport function trackProperty(node: NodeState, key: string): void {\n if (!isTracking()) return;\n track(signalFor(node, key));\n}\n\n/** Subscribes the running computation (if any) to the key set of the object. */\nexport function trackKeys(node: NodeState): void {\n if (!isTracking()) return;\n if (node.keys === null) node.keys = new SignalNode(0, false);\n track(node.keys);\n}\n\n/**\n * Notifies the observers of one signal. The same engine steps as a signal write: mark the\n * observers dirty, then request a flush (which the surrounding batch defers).\n */\nfunction notify(signal: SignalNode<number> | null | undefined): void {\n if (signal === undefined || signal === null) return;\n notifySource(signal);\n}\n\nfunction isIndexKey(key: string): boolean {\n const index = Number(key);\n return Number.isInteger(index) && index >= 0 && String(index) === key;\n}\n\n/** Notifies the index signals of an array at or beyond `from` (used when the array shrinks). */\nfunction notifyIndicesFrom(node: NodeState, from: number): void {\n const signals = node.signals;\n if (signals === null) return;\n for (const [key, signal] of signals) {\n if (isIndexKey(key) && Number(key) >= from) notify(signal);\n }\n}\n\n/**\n * Writes one property of a raw object and notifies exactly what changed: the property's signal,\n * the key set when a property appears, and the length when an array's length moves. An equal\n * value (Object.is) writes nothing. Returns whether anything changed.\n */\nexport function writeRaw(target: object, key: string, value: unknown): boolean {\n if (isReservedKey(key)) {\n throw new TypeError(\n __DEV__\n ? `ShadowStore: \"${key}\" cannot be written; it is a reserved key`\n : \"SHADOW_STORE_RESERVED_KEY\",\n );\n }\n value = unwrapDeep(value);\n const array = Array.isArray(target);\n const had = Object.hasOwn(target, key);\n if (had && Object.is(readRaw(target, key), value)) return false;\n const before = array ? (target as unknown[]).length : 0;\n if (!Reflect.set(target, key, value)) {\n throw new TypeError(\n __DEV__\n ? `ShadowStore: property \"${key}\" is read-only and cannot be written`\n : \"SHADOW_STORE_PROP_READ_ONLY\",\n );\n }\n const node = NODES.get(target);\n if (node === undefined) return true;\n notify(node.signals?.get(key));\n if (!had) notify(node.keys);\n if (array) {\n const after = (target as unknown[]).length;\n if (after !== before) {\n notify(node.signals?.get(\"length\"));\n notify(node.keys);\n if (after < before) notifyIndicesFrom(node, after);\n }\n }\n return true;\n}\n\n/** Deletes one own property of a raw object and notifies its signal and the key set. */\nexport function deleteRaw(target: object, key: string): boolean {\n if (isReservedKey(key)) {\n throw new TypeError(\n __DEV__\n ? `ShadowStore: \"${key}\" cannot be deleted; it is a reserved key`\n : \"SHADOW_STORE_RESERVED_DELETE\",\n );\n }\n if (!Object.hasOwn(target, key)) return true;\n if (!Reflect.deleteProperty(target, key)) {\n throw new TypeError(\n __DEV__ ? `ShadowStore: property \"${key}\" cannot be deleted` : \"SHADOW_STORE_DELETE\",\n );\n }\n const node = NODES.get(target);\n if (node === undefined) return true;\n notify(node.signals?.get(key));\n notify(node.keys);\n return true;\n}\n"],"mappings":";;;;AAGA,MAAM,gCAAqC,IAAI,IAAI;CAAC;CAAa;CAAe;AAAW,CAAC;;AAoB5F,MAAa,wBAAoC,IAAI,QAAQ;;AAG7D,MAAa,sBAA+B,IAAI,QAAQ;;AAGxD,SAAgB,cAAc,KAAsB;CAClD,OAAO,cAAc,IAAI,GAAG;AAC9B;;AAGA,SAAgB,YAAY,OAAiC;CAC3D,IAAI,OAAO,UAAU,YAAY,UAAU,MAAM,OAAO;CACxD,IAAI,MAAM,QAAQ,KAAK,GAAG,OAAO;CACjC,IAAI,UAAU,OAAO,WAAW,OAAO;CACvC,MAAM,YAAqB,OAAO,eAAe,KAAK;CACtD,OAAO,cAAc,OAAO,aAAa,cAAc;AACzD;;AAGA,SAAgB,YAAY,OAAyB;CACnD,IAAI,OAAO,UAAU,YAAY,UAAU,MAAM,OAAO;CACxD,OAAO,IAAI,IAAI,KAAK,KAAK;AAC3B;;AAGA,SAAS,cAAc,MAAuB;CAC5C,MAAM,uBAAO,IAAI,IAAY,CAAC,IAAI,CAAC;CACnC,MAAM,QAAkB,CAAC,IAAI;CAC7B,OAAO,MAAM,SAAS,GAAG;EACvB,MAAM,YAAY,MAAM,IAAI;EAC5B,KAAK,MAAM,OAAO,OAAO,KAAK,SAAS,GAAG;GACxC,MAAM,SAAkB,QAAQ,IAAI,WAAW,GAAG;GAClD,IAAI,OAAO,WAAW,YAAY,WAAW,MAAM;GACnD,IAAI,IAAI,IAAI,MAAM,GAAG,OAAO;GAC5B,IAAI,YAAY,MAAM,KAAK,CAAC,KAAK,IAAI,MAAM,GAAG;IAC5C,KAAK,IAAI,MAAM;IACf,MAAM,KAAK,MAAM;GACnB;EACF;CACF;CACA,OAAO;AACT;;;;;;;AAQA,SAAgB,WAAW,OAAyB;CAClD,MAAM,QAAQ,YAAY,KAAK;CAC/B,IAAI,UAAU,SAAS,CAAC,YAAY,KAAK,KAAK,CAAC,cAAc,KAAK,GAAG,OAAO;CAC5E,MAAM,yBAAS,IAAI,IAAoB;CACvC,MAAM,UAAU,WAA2B;EACzC,MAAM,WAAW,OAAO,IAAI,MAAM;EAClC,IAAI,aAAa,KAAA,GAAW,OAAO;EACnC,MAAM,OAAe,MAAM,QAAQ,MAAM,IAAI,CAAC,IAAI,OAAO,OAAO,OAAO,eAAe,MAAM,CAAC;EAC7F,OAAO,IAAI,QAAQ,IAAI;EACvB,OAAO;CACT;CACA,MAAM,WAAW,OAAO,KAAK;CAC7B,MAAM,QAAkB,CAAC,KAAK;CAC9B,KAAK,IAAI,OAAO,GAAG,OAAO,MAAM,QAAQ,QAAQ,GAAG;EACjD,MAAM,SAAS,MAAM;EACrB,MAAM,SAAS,OAAO,IAAI,MAAM;EAChC,KAAK,MAAM,OAAO,OAAO,KAAK,MAAM,GAAG;GACrC,IAAI,SAAkB,QAAQ,IAAI,QAAQ,GAAG;GAC7C,IAAI,OAAO,WAAW,YAAY,WAAW,MAAM;IACjD,MAAM,MAAM,IAAI,IAAI,MAAM;IAC1B,IAAI,QAAQ,KAAA,GAAW,SAAS;SAC3B,IAAI,YAAY,MAAM,GAAG;KAC5B,MAAM,QAAQ,OAAO,IAAI,MAAM;KAC/B,SAAS,OAAO,MAAM;KACtB,IAAI,CAAC,OAAO,MAAM,KAAK,QAAQ,IAAI,QAAQ,GAAG,CAAW;IAC3D;GACF;GACA,OAAO,eAAe,QAAQ,KAAK;IACjC,OAAO;IACP,YAAY;IACZ,UAAU;IACV,cAAc;GAChB,CAAC;EACH;CACF;CACA,OAAO;AACT;;AAGA,SAAgB,QAAQ,QAAgB,KAAsB;CAC5D,OAAO,QAAQ,IAAI,QAAQ,GAAG;AAChC;;AAGA,SAAgB,OAAO,KAAwB;CAC7C,IAAI,OAAO,MAAM,IAAI,GAAG;CACxB,IAAI,SAAS,KAAA,GAAW;EACtB,OAAO;GAAE,SAAS;GAAM,MAAM;GAAM,OAAO;EAAK;EAChD,MAAM,IAAI,KAAK,IAAI;CACrB;CACA,OAAO;AACT;;AAGA,MAAM,WAAW;AAEjB,SAAS,UAAU,MAAiB,KAAiC;CACnE,IAAI,UAAU,KAAK;CACnB,IAAI,YAAY,MAAM;EACpB,0BAAU,IAAI,IAAI;EAClB,KAAK,UAAU;CACjB;CACA,IAAI,SAAS,QAAQ,IAAI,GAAG;CAC5B,IAAI,WAAW,KAAA,GAAW;EAKxB,MAAM,OAAO,QAAQ;EACrB,IAAI,QAAQ,aAAa,OAAQ,OAAO,OAAQ,GAEzC;QAAA,MAAM,CAAC,OAAO,SAAS,SAC1B,KAAK,KAAK,WAAW,UAAU,OAAO,GAAG,QAAQ,OAAO,KAAK;EAAA;EAGjE,SAAS,IAAIA,OAAW,GAAG,KAAK;EAChC,QAAQ,IAAI,KAAK,MAAM;CACzB;CACA,OAAO;AACT;;AAGA,SAAgB,cAAc,MAAiB,KAAmB;CAChE,IAAI,CAAC,WAAW,GAAG;CACnB,MAAM,UAAU,MAAM,GAAG,CAAC;AAC5B;;AAGA,SAAgB,UAAU,MAAuB;CAC/C,IAAI,CAAC,WAAW,GAAG;CACnB,IAAI,KAAK,SAAS,MAAM,KAAK,OAAO,IAAIA,OAAW,GAAG,KAAK;CAC3D,MAAM,KAAK,IAAI;AACjB;;;;;AAMA,SAAS,OAAO,QAAqD;CACnE,IAAI,WAAW,KAAA,KAAa,WAAW,MAAM;CAC7C,SAAa,MAAM;AACrB;AAEA,SAAS,WAAW,KAAsB;CACxC,MAAM,QAAQ,OAAO,GAAG;CACxB,OAAO,OAAO,UAAU,KAAK,KAAK,SAAS,KAAK,OAAO,KAAK,MAAM;AACpE;;AAGA,SAAS,kBAAkB,MAAiB,MAAoB;CAC9D,MAAM,UAAU,KAAK;CACrB,IAAI,YAAY,MAAM;CACtB,KAAK,MAAM,CAAC,KAAK,WAAW,SAC1B,IAAI,WAAW,GAAG,KAAK,OAAO,GAAG,KAAK,MAAM,OAAO,MAAM;AAE7D;;;;;;AAOA,SAAgB,SAAS,QAAgB,KAAa,OAAyB;CAC7E,IAAI,cAAc,GAAG,GACnB,MAAM,IAAI,UAEJ,iBAAiB,IAAI,0CAE3B;CAEF,QAAQ,WAAW,KAAK;CACxB,MAAM,QAAQ,MAAM,QAAQ,MAAM;CAClC,MAAM,MAAM,OAAO,OAAO,QAAQ,GAAG;CACrC,IAAI,OAAO,OAAO,GAAG,QAAQ,QAAQ,GAAG,GAAG,KAAK,GAAG,OAAO;CAC1D,MAAM,SAAS,QAAS,OAAqB,SAAS;CACtD,IAAI,CAAC,QAAQ,IAAI,QAAQ,KAAK,KAAK,GACjC,MAAM,IAAI,UAEJ,0BAA0B,IAAI,qCAEpC;CAEF,MAAM,OAAO,MAAM,IAAI,MAAM;CAC7B,IAAI,SAAS,KAAA,GAAW,OAAO;CAC/B,OAAO,KAAK,SAAS,IAAI,GAAG,CAAC;CAC7B,IAAI,CAAC,KAAK,OAAO,KAAK,IAAI;CAC1B,IAAI,OAAO;EACT,MAAM,QAAS,OAAqB;EACpC,IAAI,UAAU,QAAQ;GACpB,OAAO,KAAK,SAAS,IAAI,QAAQ,CAAC;GAClC,OAAO,KAAK,IAAI;GAChB,IAAI,QAAQ,QAAQ,kBAAkB,MAAM,KAAK;EACnD;CACF;CACA,OAAO;AACT;;AAGA,SAAgB,UAAU,QAAgB,KAAsB;CAC9D,IAAI,cAAc,GAAG,GACnB,MAAM,IAAI,UAEJ,iBAAiB,IAAI,0CAE3B;CAEF,IAAI,CAAC,OAAO,OAAO,QAAQ,GAAG,GAAG,OAAO;CACxC,IAAI,CAAC,QAAQ,eAAe,QAAQ,GAAG,GACrC,MAAM,IAAI,UACE,0BAA0B,IAAI,oBAC1C;CAEF,MAAM,OAAO,MAAM,IAAI,MAAM;CAC7B,IAAI,SAAS,KAAA,GAAW,OAAO;CAC/B,OAAO,KAAK,SAAS,IAAI,GAAG,CAAC;CAC7B,OAAO,KAAK,IAAI;CAChB,OAAO;AACT"}
1
+ {"version":3,"file":"nodes.js","names":["SignalNode"],"sources":["../../../src/store/nodes.ts"],"sourcesContent":["import { isTracking, notify as notifySource, SignalNode, track } from \"../extend\";\n\n/** Keys that could reach `Object.prototype` if written; they are never stored as own properties. */\nconst RESERVED_KEYS: ReadonlySet<string> = new Set([\"__proto__\", \"constructor\", \"prototype\"]);\n\n/**\n * Tracking state of one plain object or array. Signals are created lazily, on the first read made\n * inside a tracked computation, so untracked data costs one small record per object.\n */\nexport interface NodeState {\n /**\n * One signal per property read in a tracked context, keyed by property name. A signal is only a\n * notifier (it holds no value), so one that nothing observes any more is dropped by a sweep (see\n * `signalFor`) and a later read simply makes a new one.\n */\n signals: Map<string, SignalNode<number>> | null;\n /** Notified when a property is added or removed, or an array changes length. */\n keys: SignalNode<number> | null;\n /** The read-only proxy for this object, created on first read. */\n proxy: object | null;\n}\n\n/** Raw object -> its tracking state. Keys are the raw data, so nothing is stamped on user objects. */\nexport const NODES: WeakMap<object, NodeState> = new WeakMap();\n\n/** Any store proxy (read-only or draft) -> the raw object it wraps. */\nexport const RAW: WeakMap<object, object> = new WeakMap();\n\n/** True for the keys that must never be written as own properties. */\nexport function isReservedKey(key: string): boolean {\n return RESERVED_KEYS.has(key);\n}\n\n/** True for the values the store wraps: plain objects (null or Object.prototype) and arrays. */\nexport function isWrappable(value: unknown): value is object {\n if (typeof value !== \"object\" || value === null) return false;\n if (Array.isArray(value)) return true;\n if (value === Object.prototype) return false;\n const prototype: unknown = Object.getPrototypeOf(value);\n return prototype === Object.prototype || prototype === null;\n}\n\n/** Replaces a store proxy by the raw object it wraps; any other value is returned as is. */\nexport function unwrapValue(value: unknown): unknown {\n if (typeof value !== \"object\" || value === null) return value;\n return RAW.get(value) ?? value;\n}\n\n/** True when a store proxy (draft or read-only view) sits anywhere inside the plain data `root`. */\nfunction containsProxy(root: object): boolean {\n const seen = new Set<object>([root]);\n const stack: object[] = [root];\n while (stack.length > 0) {\n const container = stack.pop() as object;\n for (const key of Object.keys(container)) {\n const member: unknown = Reflect.get(container, key);\n if (typeof member !== \"object\" || member === null) continue;\n if (RAW.has(member)) return true;\n if (isWrappable(member) && !seen.has(member)) {\n seen.add(member);\n stack.push(member);\n }\n }\n }\n return false;\n}\n\n/**\n * Like {@link unwrapValue}, and also for proxies hidden inside plain data: `draft.todos =\n * draft.todos.filter(...)` assigns an array whose members are drafts, and a draft stored in the\n * data would throw on its next use. Data without proxies is returned as is; otherwise a copy with\n * every proxy replaced by its raw object. Iterative, so nesting depth is not limited by the stack.\n */\nexport function unwrapDeep(value: unknown): unknown {\n const first = unwrapValue(value);\n if (first !== value || !isWrappable(first) || !containsProxy(first)) return first;\n const copies = new Map<object, object>();\n const copyOf = (source: object): object => {\n const existing = copies.get(source);\n if (existing !== undefined) return existing;\n const made: object = Array.isArray(source) ? [] : Object.create(Object.getPrototypeOf(source));\n copies.set(source, made);\n return made;\n };\n const rootCopy = copyOf(first);\n const queue: object[] = [first];\n for (let head = 0; head < queue.length; head += 1) {\n const source = queue[head] as object;\n const target = copies.get(source) as object;\n for (const key of Object.keys(source)) {\n let member: unknown = Reflect.get(source, key);\n if (typeof member === \"object\" && member !== null) {\n const raw = RAW.get(member);\n if (raw !== undefined) member = raw;\n else if (isWrappable(member)) {\n const known = copies.has(member);\n member = copyOf(member);\n if (!known) queue.push(Reflect.get(source, key) as object);\n }\n }\n Object.defineProperty(target, key, {\n value: member,\n enumerable: true,\n writable: true,\n configurable: true,\n });\n }\n }\n return rootCopy;\n}\n\n/** Reads an own or inherited property without tracking and without invoking proxies. */\nexport function readRaw(target: object, key: string): unknown {\n return Reflect.get(target, key);\n}\n\n/** Returns the tracking state of `raw`, creating an empty one on first use. */\nexport function nodeOf(raw: object): NodeState {\n let node = NODES.get(raw);\n if (node === undefined) {\n node = { signals: null, keys: null, proxy: null };\n NODES.set(raw, node);\n }\n return node;\n}\n\n/** The map size at which the first sweep of unobserved key signals runs. */\nconst SWEEP_AT = 256;\n\nfunction signalFor(node: NodeState, key: string): SignalNode<number> {\n let signals = node.signals;\n if (signals === null) {\n signals = new Map();\n node.signals = signals;\n }\n let signal = signals.get(key);\n if (signal === undefined) {\n // Reading many transient keys (`store.byId[id]` with churning ids) would keep one signal per key\n // for the life of the store. The sweep runs when the map reaches a power of two from SWEEP_AT on,\n // so its cost is amortized O(1) per new key, and the map stays within about twice the number of\n // keys that are observed at that moment (plus SWEEP_AT).\n const size = signals.size;\n if (size >= SWEEP_AT && (size & (size - 1)) === 0) {\n // Safe at any time: a signal carries no value, and the next read of its key makes a fresh one.\n for (const [other, node] of signals) {\n if ((node.observers?.length ?? 0) === 0) signals.delete(other);\n }\n }\n signal = new SignalNode(0, false);\n signals.set(key, signal);\n }\n return signal;\n}\n\n/** Subscribes the running computation (if any) to one property of the object. */\nexport function trackProperty(node: NodeState, key: string): void {\n if (!isTracking()) return;\n track(signalFor(node, key));\n}\n\n/** Subscribes the running computation (if any) to the key set of the object. */\nexport function trackKeys(node: NodeState): void {\n if (!isTracking()) return;\n if (node.keys === null) node.keys = new SignalNode(0, false);\n track(node.keys);\n}\n\n/**\n * Notifies the observers of one signal. The same engine steps as a signal write: mark the\n * observers dirty, then request a flush (which the surrounding batch defers).\n */\nfunction notify(signal: SignalNode<number> | null | undefined): void {\n if (signal === undefined || signal === null) return;\n notifySource(signal);\n}\n\nfunction isIndexKey(key: string): boolean {\n const index = Number(key);\n return Number.isInteger(index) && index >= 0 && String(index) === key;\n}\n\n/** Notifies the index signals of an array at or beyond `from` (used when the array shrinks). */\nfunction notifyIndicesFrom(node: NodeState, from: number): void {\n const signals = node.signals;\n if (signals === null) return;\n for (const [key, signal] of signals) {\n if (isIndexKey(key) && Number(key) >= from) notify(signal);\n }\n}\n\n/**\n * Writes one property of a raw object and notifies exactly what changed: the property's signal,\n * the key set when a property appears, and the length when an array's length moves. An equal\n * value (Object.is) writes nothing. Returns whether anything changed.\n */\nexport function writeRaw(target: object, key: string, value: unknown): boolean {\n if (isReservedKey(key)) {\n throw new TypeError(\n __DEV__\n ? `ShadowStore: \"${key}\" cannot be written; it is a reserved key`\n : \"SHADOW_STORE_RESERVED_KEY\",\n );\n }\n value = unwrapDeep(value);\n const array = Array.isArray(target);\n const had = Object.hasOwn(target, key);\n if (had && Object.is(readRaw(target, key), value)) return false;\n const before = array ? (target as unknown[]).length : 0;\n if (!Reflect.set(target, key, value)) {\n throw new TypeError(\n __DEV__\n ? `ShadowStore: property \"${key}\" is read-only and cannot be written`\n : \"SHADOW_STORE_PROP_READ_ONLY\",\n );\n }\n const node = NODES.get(target);\n if (node === undefined) return true;\n notify(node.signals?.get(key));\n if (!had) notify(node.keys);\n if (array) {\n const after = (target as unknown[]).length;\n if (after !== before) {\n notify(node.signals?.get(\"length\"));\n notify(node.keys);\n if (after < before) notifyIndicesFrom(node, after);\n }\n }\n return true;\n}\n\n/**\n * Deletes one own property of a raw object and notifies its signal and the key set. A reserved key is\n * refused unless `cleanup` is set: removing an own data property named `__proto__` (it arrived in parsed\n * JSON) cannot reach a prototype, and `reconcile` must be able to clear it like any other stale key.\n */\nexport function deleteRaw(target: object, key: string, cleanup = false): boolean {\n if (!cleanup && isReservedKey(key)) {\n throw new TypeError(\n __DEV__\n ? `ShadowStore: \"${key}\" cannot be deleted; it is a reserved key`\n : \"SHADOW_STORE_RESERVED_DELETE\",\n );\n }\n if (!Object.hasOwn(target, key)) return true;\n if (!Reflect.deleteProperty(target, key)) {\n throw new TypeError(\n __DEV__ ? `ShadowStore: property \"${key}\" cannot be deleted` : \"SHADOW_STORE_DELETE\",\n );\n }\n const node = NODES.get(target);\n if (node === undefined) return true;\n notify(node.signals?.get(key));\n notify(node.keys);\n return true;\n}\n"],"mappings":";;;;AAGA,MAAM,gCAAqC,IAAI,IAAI;CAAC;CAAa;CAAe;AAAW,CAAC;;AAoB5F,MAAa,wBAAoC,IAAI,QAAQ;;AAG7D,MAAa,sBAA+B,IAAI,QAAQ;;AAGxD,SAAgB,cAAc,KAAsB;CAClD,OAAO,cAAc,IAAI,GAAG;AAC9B;;AAGA,SAAgB,YAAY,OAAiC;CAC3D,IAAI,OAAO,UAAU,YAAY,UAAU,MAAM,OAAO;CACxD,IAAI,MAAM,QAAQ,KAAK,GAAG,OAAO;CACjC,IAAI,UAAU,OAAO,WAAW,OAAO;CACvC,MAAM,YAAqB,OAAO,eAAe,KAAK;CACtD,OAAO,cAAc,OAAO,aAAa,cAAc;AACzD;;AAGA,SAAgB,YAAY,OAAyB;CACnD,IAAI,OAAO,UAAU,YAAY,UAAU,MAAM,OAAO;CACxD,OAAO,IAAI,IAAI,KAAK,KAAK;AAC3B;;AAGA,SAAS,cAAc,MAAuB;CAC5C,MAAM,uBAAO,IAAI,IAAY,CAAC,IAAI,CAAC;CACnC,MAAM,QAAkB,CAAC,IAAI;CAC7B,OAAO,MAAM,SAAS,GAAG;EACvB,MAAM,YAAY,MAAM,IAAI;EAC5B,KAAK,MAAM,OAAO,OAAO,KAAK,SAAS,GAAG;GACxC,MAAM,SAAkB,QAAQ,IAAI,WAAW,GAAG;GAClD,IAAI,OAAO,WAAW,YAAY,WAAW,MAAM;GACnD,IAAI,IAAI,IAAI,MAAM,GAAG,OAAO;GAC5B,IAAI,YAAY,MAAM,KAAK,CAAC,KAAK,IAAI,MAAM,GAAG;IAC5C,KAAK,IAAI,MAAM;IACf,MAAM,KAAK,MAAM;GACnB;EACF;CACF;CACA,OAAO;AACT;;;;;;;AAQA,SAAgB,WAAW,OAAyB;CAClD,MAAM,QAAQ,YAAY,KAAK;CAC/B,IAAI,UAAU,SAAS,CAAC,YAAY,KAAK,KAAK,CAAC,cAAc,KAAK,GAAG,OAAO;CAC5E,MAAM,yBAAS,IAAI,IAAoB;CACvC,MAAM,UAAU,WAA2B;EACzC,MAAM,WAAW,OAAO,IAAI,MAAM;EAClC,IAAI,aAAa,KAAA,GAAW,OAAO;EACnC,MAAM,OAAe,MAAM,QAAQ,MAAM,IAAI,CAAC,IAAI,OAAO,OAAO,OAAO,eAAe,MAAM,CAAC;EAC7F,OAAO,IAAI,QAAQ,IAAI;EACvB,OAAO;CACT;CACA,MAAM,WAAW,OAAO,KAAK;CAC7B,MAAM,QAAkB,CAAC,KAAK;CAC9B,KAAK,IAAI,OAAO,GAAG,OAAO,MAAM,QAAQ,QAAQ,GAAG;EACjD,MAAM,SAAS,MAAM;EACrB,MAAM,SAAS,OAAO,IAAI,MAAM;EAChC,KAAK,MAAM,OAAO,OAAO,KAAK,MAAM,GAAG;GACrC,IAAI,SAAkB,QAAQ,IAAI,QAAQ,GAAG;GAC7C,IAAI,OAAO,WAAW,YAAY,WAAW,MAAM;IACjD,MAAM,MAAM,IAAI,IAAI,MAAM;IAC1B,IAAI,QAAQ,KAAA,GAAW,SAAS;SAC3B,IAAI,YAAY,MAAM,GAAG;KAC5B,MAAM,QAAQ,OAAO,IAAI,MAAM;KAC/B,SAAS,OAAO,MAAM;KACtB,IAAI,CAAC,OAAO,MAAM,KAAK,QAAQ,IAAI,QAAQ,GAAG,CAAW;IAC3D;GACF;GACA,OAAO,eAAe,QAAQ,KAAK;IACjC,OAAO;IACP,YAAY;IACZ,UAAU;IACV,cAAc;GAChB,CAAC;EACH;CACF;CACA,OAAO;AACT;;AAGA,SAAgB,QAAQ,QAAgB,KAAsB;CAC5D,OAAO,QAAQ,IAAI,QAAQ,GAAG;AAChC;;AAGA,SAAgB,OAAO,KAAwB;CAC7C,IAAI,OAAO,MAAM,IAAI,GAAG;CACxB,IAAI,SAAS,KAAA,GAAW;EACtB,OAAO;GAAE,SAAS;GAAM,MAAM;GAAM,OAAO;EAAK;EAChD,MAAM,IAAI,KAAK,IAAI;CACrB;CACA,OAAO;AACT;;AAGA,MAAM,WAAW;AAEjB,SAAS,UAAU,MAAiB,KAAiC;CACnE,IAAI,UAAU,KAAK;CACnB,IAAI,YAAY,MAAM;EACpB,0BAAU,IAAI,IAAI;EAClB,KAAK,UAAU;CACjB;CACA,IAAI,SAAS,QAAQ,IAAI,GAAG;CAC5B,IAAI,WAAW,KAAA,GAAW;EAKxB,MAAM,OAAO,QAAQ;EACrB,IAAI,QAAQ,aAAa,OAAQ,OAAO,OAAQ,GAEzC;QAAA,MAAM,CAAC,OAAO,SAAS,SAC1B,KAAK,KAAK,WAAW,UAAU,OAAO,GAAG,QAAQ,OAAO,KAAK;EAAA;EAGjE,SAAS,IAAIA,OAAW,GAAG,KAAK;EAChC,QAAQ,IAAI,KAAK,MAAM;CACzB;CACA,OAAO;AACT;;AAGA,SAAgB,cAAc,MAAiB,KAAmB;CAChE,IAAI,CAAC,WAAW,GAAG;CACnB,MAAM,UAAU,MAAM,GAAG,CAAC;AAC5B;;AAGA,SAAgB,UAAU,MAAuB;CAC/C,IAAI,CAAC,WAAW,GAAG;CACnB,IAAI,KAAK,SAAS,MAAM,KAAK,OAAO,IAAIA,OAAW,GAAG,KAAK;CAC3D,MAAM,KAAK,IAAI;AACjB;;;;;AAMA,SAAS,OAAO,QAAqD;CACnE,IAAI,WAAW,KAAA,KAAa,WAAW,MAAM;CAC7C,SAAa,MAAM;AACrB;AAEA,SAAS,WAAW,KAAsB;CACxC,MAAM,QAAQ,OAAO,GAAG;CACxB,OAAO,OAAO,UAAU,KAAK,KAAK,SAAS,KAAK,OAAO,KAAK,MAAM;AACpE;;AAGA,SAAS,kBAAkB,MAAiB,MAAoB;CAC9D,MAAM,UAAU,KAAK;CACrB,IAAI,YAAY,MAAM;CACtB,KAAK,MAAM,CAAC,KAAK,WAAW,SAC1B,IAAI,WAAW,GAAG,KAAK,OAAO,GAAG,KAAK,MAAM,OAAO,MAAM;AAE7D;;;;;;AAOA,SAAgB,SAAS,QAAgB,KAAa,OAAyB;CAC7E,IAAI,cAAc,GAAG,GACnB,MAAM,IAAI,UAEJ,iBAAiB,IAAI,0CAE3B;CAEF,QAAQ,WAAW,KAAK;CACxB,MAAM,QAAQ,MAAM,QAAQ,MAAM;CAClC,MAAM,MAAM,OAAO,OAAO,QAAQ,GAAG;CACrC,IAAI,OAAO,OAAO,GAAG,QAAQ,QAAQ,GAAG,GAAG,KAAK,GAAG,OAAO;CAC1D,MAAM,SAAS,QAAS,OAAqB,SAAS;CACtD,IAAI,CAAC,QAAQ,IAAI,QAAQ,KAAK,KAAK,GACjC,MAAM,IAAI,UAEJ,0BAA0B,IAAI,qCAEpC;CAEF,MAAM,OAAO,MAAM,IAAI,MAAM;CAC7B,IAAI,SAAS,KAAA,GAAW,OAAO;CAC/B,OAAO,KAAK,SAAS,IAAI,GAAG,CAAC;CAC7B,IAAI,CAAC,KAAK,OAAO,KAAK,IAAI;CAC1B,IAAI,OAAO;EACT,MAAM,QAAS,OAAqB;EACpC,IAAI,UAAU,QAAQ;GACpB,OAAO,KAAK,SAAS,IAAI,QAAQ,CAAC;GAClC,OAAO,KAAK,IAAI;GAChB,IAAI,QAAQ,QAAQ,kBAAkB,MAAM,KAAK;EACnD;CACF;CACA,OAAO;AACT;;;;;;AAOA,SAAgB,UAAU,QAAgB,KAAa,UAAU,OAAgB;CAC/E,IAAI,CAAC,WAAW,cAAc,GAAG,GAC/B,MAAM,IAAI,UAEJ,iBAAiB,IAAI,0CAE3B;CAEF,IAAI,CAAC,OAAO,OAAO,QAAQ,GAAG,GAAG,OAAO;CACxC,IAAI,CAAC,QAAQ,eAAe,QAAQ,GAAG,GACrC,MAAM,IAAI,UACE,0BAA0B,IAAI,oBAC1C;CAEF,MAAM,OAAO,MAAM,IAAI,MAAM;CAC7B,IAAI,SAAS,KAAA,GAAW,OAAO;CAC/B,OAAO,KAAK,SAAS,IAAI,GAAG,CAAC;CAC7B,OAAO,KAAK,IAAI;CAChB,OAAO;AACT"}
@@ -111,7 +111,7 @@ function mergeObject(target, source, spec, enqueue) {
111
111
  writeRaw(target, key, value);
112
112
  }
113
113
  if (spec.merge) return;
114
- for (const key of Object.keys(target)) if (!Object.hasOwn(source, key)) deleteRaw(target, key);
114
+ for (const key of Object.keys(target)) if (!Object.hasOwn(source, key)) deleteRaw(target, key, true);
115
115
  }
116
116
  function mergeArray(target, source, spec, enqueue) {
117
117
  const list = target;
@@ -1 +1 @@
1
- {"version":3,"file":"reconcile.js","names":[],"sources":["../../../src/store/reconcile.ts"],"sourcesContent":["import { deleteRaw, isReservedKey, isWrappable, unwrapValue, writeRaw } from \"./nodes\";\nimport type { Reconciler } from \"./types\";\n\n/**\n * Options of {@link reconcile}.\n * @since 1.0.0\n */\nexport interface ReconcileOptions {\n /**\n * Identity of array items: the name of a field (`\"id\"`) or a function returning the identity.\n * Items without an identity (not an object, or the field is absent, or the function returns\n * `undefined`) are matched by position.\n * @default \"id\"\n */\n key?: string | ((item: unknown) => unknown);\n /**\n * Keep keys, and array items, that `next` does not contain. When false, keys missing from `next`\n * are deleted and arrays are truncated to its length; when true, unmatched old array items are\n * kept after the new ones.\n * @default false\n */\n merge?: boolean;\n}\n\n/**\n * What a reconciler carries from `reconcile()` to `setStore`. Not re-exported by any entry: only\n * the store setter reads it.\n * @internal\n */\nexport interface ReconcileSpec {\n /** The desired data, as passed to `reconcile()` (it may still be a store proxy). */\n readonly next: unknown;\n /** Identity of array items, resolved from {@link ReconcileOptions.key}. */\n readonly key: string | ((item: unknown) => unknown);\n /** Whether keys and items absent from `next` are kept, from {@link ReconcileOptions.merge}. */\n readonly merge: boolean;\n}\n\n/** Each reconciler function maps to its spec. Keys are the reconciler functions themselves. */\nconst SPECS: WeakMap<object, ReconcileSpec> = new WeakMap();\n\n/**\n * Looks up the spec of a reconciler created by {@link reconcile}. Not re-exported by any entry: the\n * store setter uses it to tell a reconciler from a draft updater.\n *\n * @param update Any function or object passed to `setStore`.\n * @returns The spec, or `undefined` when `update` is not a `reconcile()` result.\n * @internal\n */\nexport function specOf(update: object): ReconcileSpec | undefined {\n return SPECS.get(update);\n}\n\n/**\n * Describes a new value for a store. Passed to `setStore`, it changes only what differs from the\n * current state: objects are merged key by key, arrays are matched by `key` so retained items keep\n * their identity, and unchanged leaves are not written. Nothing is applied until `setStore` runs.\n * Use it to apply fresh server data to a store without re-rendering what did not change.\n *\n * @param next The desired data. Store proxies are accepted and unwrapped.\n * @param options Item identity (`key`) and whether to keep absent keys (`merge`). Undefined uses\n * the defaults (`key: \"id\"`, `merge: false`).\n * @returns A reconciler to pass to `setStore`, alone or as the last argument of a path.\n * @throws TypeError (production message `SHADOW_STORE_RECONCILE`) when the returned reconciler is\n * called directly instead of being passed to `setStore`. `setStore` throws TypeError\n * (`SHADOW_STORE_RECONCILE_SHAPE`) when `next` is not the same kind of container (object or\n * array) as the value it reconciles.\n * @example\n * import { reconcile, useStore } from \"@shadow-js/core\";\n *\n * interface Todo { id: number; title: string; done: boolean }\n * const [todos, setTodos] = useStore({ items: [] as Todo[] });\n *\n * async function refresh(): Promise<void> {\n * const response = await fetch(\"/api/todos\");\n * setTodos(\"items\", reconcile((await response.json()) as Todo[], { key: \"id\" }));\n * }\n * @see useStore\n * @since 1.0.0\n */\nexport function reconcile<T>(next: T, options?: ReconcileOptions): Reconciler<T> {\n const spec: ReconcileSpec = {\n next,\n key: options?.key ?? \"id\",\n merge: options?.merge === true,\n };\n const reconciler: Reconciler<T> = () => {\n throw new TypeError(\n __DEV__\n ? \"ShadowStore: a reconcile() result must be passed to setStore()\"\n : \"SHADOW_STORE_RECONCILE\",\n );\n };\n SPECS.set(reconciler, spec);\n return reconciler;\n}\n\ninterface Frame {\n readonly target: object;\n readonly source: object;\n}\n\n/** Field name or function giving an item's identity; `undefined` means the item has none. */\nfunction identityOf(item: unknown, key: string | ((item: unknown) => unknown)): unknown {\n if (!isWrappable(item)) return undefined;\n if (typeof key === \"function\") return key(item);\n return Object.hasOwn(item, key) ? Reflect.get(item, key) : undefined;\n}\n\n/** Same container kind: both arrays or both objects. */\nfunction sameKind(a: object, b: object): boolean {\n return Array.isArray(a) === Array.isArray(b);\n}\n\n/**\n * Applies a reconciler to the store root. The diff is iterative: pending (target, source) pairs\n * live on an explicit stack, so data nested thousands of levels deep cannot overflow the call\n * stack. Each pair is visited once, which also terminates on cyclic input. Not re-exported by any\n * entry: only the store setter calls it, inside its transaction.\n *\n * @param root The raw (unwrapped) object or array to update in place.\n * @param spec The reconciler's spec, from {@link specOf}.\n * @param label The store label for messages (` (name)`, or an empty string).\n * @throws TypeError (production message `SHADOW_STORE_RECONCILE_SHAPE`) when `spec.next` is not the\n * same kind of container as `root`.\n * @internal\n */\nexport function applyReconcile(root: object, spec: ReconcileSpec, label: string): void {\n const next = unwrapValue(spec.next);\n if (!isWrappable(next) || !sameKind(root, next)) {\n throw new TypeError(\n __DEV__\n ? `ShadowStore${label}: reconcile() needs data of the same shape as the store root (an object or an array)`\n : \"SHADOW_STORE_RECONCILE_SHAPE\",\n );\n }\n const stack: Frame[] = [];\n const seen = new Map<object, Set<object>>();\n const enqueue = (target: object, source: object): void => {\n let targets = seen.get(source);\n if (targets === undefined) {\n targets = new Set();\n seen.set(source, targets);\n }\n if (targets.has(target)) return;\n targets.add(target);\n stack.push({ target, source });\n };\n\n enqueue(root, next);\n for (let frame = stack.pop(); frame !== undefined; frame = stack.pop()) {\n if (Array.isArray(frame.source)) mergeArray(frame.target, frame.source, spec, enqueue);\n else mergeObject(frame.target, frame.source, spec, enqueue);\n }\n}\n\nfunction mergeObject(\n target: object,\n source: object,\n spec: ReconcileSpec,\n enqueue: (target: object, source: object) => void,\n): void {\n for (const key of Object.keys(source)) {\n if (isReservedKey(key)) continue;\n const value = unwrapValue(Reflect.get(source, key));\n const had = Object.hasOwn(target, key);\n const current: unknown = had ? Reflect.get(target, key) : undefined;\n if (had && Object.is(current, value)) continue;\n if (had && isWrappable(current) && isWrappable(value) && sameKind(current, value)) {\n enqueue(current, value);\n continue;\n }\n writeRaw(target, key, value);\n }\n if (spec.merge) return;\n for (const key of Object.keys(target)) {\n if (!Object.hasOwn(source, key)) deleteRaw(target, key);\n }\n}\n\nfunction mergeArray(\n target: object,\n source: object,\n spec: ReconcileSpec,\n enqueue: (target: object, source: object) => void,\n): void {\n const list = target as unknown[];\n const incoming = source as unknown[];\n // Copy first: matching reads the old positions, while the writes below move items.\n const original = list.slice();\n const identities = original.map((item) => identityOf(item, spec.key));\n const byIdentity = new Map<unknown, number>();\n for (let index = 0; index < original.length; index += 1) {\n const identity = identities[index];\n if (identity !== undefined && !byIdentity.has(identity)) byIdentity.set(identity, index);\n }\n\n const used: boolean[] = new Array<boolean>(original.length).fill(false);\n const matches: number[] = [];\n for (let position = 0; position < incoming.length; position += 1) {\n const item = unwrapValue(incoming[position]);\n const identity = identityOf(item, spec.key);\n let match = -1;\n if (identity !== undefined) {\n const found = byIdentity.get(identity);\n if (found !== undefined && used[found] !== true) match = found;\n } else if (position < original.length && identities[position] === undefined) {\n if (used[position] !== true) match = position;\n }\n if (match !== -1) used[match] = true;\n matches.push(match);\n }\n\n const values: unknown[] = [];\n for (let position = 0; position < incoming.length; position += 1) {\n const item = unwrapValue(incoming[position]);\n const match = matches[position] ?? -1;\n if (match === -1) {\n values.push(item);\n continue;\n }\n const previous = original[match];\n if (isWrappable(previous) && isWrappable(item) && sameKind(previous, item)) {\n if (previous !== item) enqueue(previous, item);\n values.push(previous);\n } else {\n values.push(item);\n }\n }\n if (spec.merge) {\n for (let index = 0; index < original.length; index += 1) {\n if (used[index] !== true) values.push(original[index]);\n }\n }\n\n for (let position = 0; position < values.length; position += 1) {\n writeRaw(target, String(position), values[position]);\n }\n if (list.length > values.length) writeRaw(target, \"length\", values.length);\n}\n\n/**\n * Marks a draft updater. It is the function itself (`setStore(produce((d) => { d.n += 1 }))` is\n * `setStore((d) => { d.n += 1 })`); it exists so code written for other libraries migrates as is.\n *\n * @param update The draft updater: it mutates the draft it receives.\n * @returns `update`, unchanged.\n * @example\n * import { produce, useStore } from \"@shadow-js/core\";\n *\n * const [cart, setCart] = useStore({ items: [] as string[], count: 0 });\n * setCart(\n * produce((draft) => {\n * draft.items.push(\"apple\");\n * draft.count += 1;\n * }),\n * );\n * console.log(cart.count); // 1\n * @see useStore\n * @since 1.0.0\n */\nexport function produce<T>(update: (draft: T) => void): (draft: T) => void {\n return update;\n}\n"],"mappings":";;;AAuCA,MAAM,wBAAwC,IAAI,QAAQ;;;;;;;;;AAU1D,SAAgB,OAAO,QAA2C;CAChE,OAAO,MAAM,IAAI,MAAM;AACzB;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA6BA,SAAgB,UAAa,MAAS,SAA2C;CAC/E,MAAM,OAAsB;EAC1B;EACA,KAAK,SAAS,OAAO;EACrB,OAAO,SAAS,UAAU;CAC5B;CACA,MAAM,mBAAkC;EACtC,MAAM,IAAI,UAEJ,gEAEN;CACF;CACA,MAAM,IAAI,YAAY,IAAI;CAC1B,OAAO;AACT;;AAQA,SAAS,WAAW,MAAe,KAAqD;CACtF,IAAI,CAAC,YAAY,IAAI,GAAG,OAAO,KAAA;CAC/B,IAAI,OAAO,QAAQ,YAAY,OAAO,IAAI,IAAI;CAC9C,OAAO,OAAO,OAAO,MAAM,GAAG,IAAI,QAAQ,IAAI,MAAM,GAAG,IAAI,KAAA;AAC7D;;AAGA,SAAS,SAAS,GAAW,GAAoB;CAC/C,OAAO,MAAM,QAAQ,CAAC,MAAM,MAAM,QAAQ,CAAC;AAC7C;;;;;;;;;;;;;;AAeA,SAAgB,eAAe,MAAc,MAAqB,OAAqB;CACrF,MAAM,OAAO,YAAY,KAAK,IAAI;CAClC,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,SAAS,MAAM,IAAI,GAC5C,MAAM,IAAI,UAEJ,cAAc,MAAM,qFAE1B;CAEF,MAAM,QAAiB,CAAC;CACxB,MAAM,uBAAO,IAAI,IAAyB;CAC1C,MAAM,WAAW,QAAgB,WAAyB;EACxD,IAAI,UAAU,KAAK,IAAI,MAAM;EAC7B,IAAI,YAAY,KAAA,GAAW;GACzB,0BAAU,IAAI,IAAI;GAClB,KAAK,IAAI,QAAQ,OAAO;EAC1B;EACA,IAAI,QAAQ,IAAI,MAAM,GAAG;EACzB,QAAQ,IAAI,MAAM;EAClB,MAAM,KAAK;GAAE;GAAQ;EAAO,CAAC;CAC/B;CAEA,QAAQ,MAAM,IAAI;CAClB,KAAK,IAAI,QAAQ,MAAM,IAAI,GAAG,UAAU,KAAA,GAAW,QAAQ,MAAM,IAAI,GACnE,IAAI,MAAM,QAAQ,MAAM,MAAM,GAAG,WAAW,MAAM,QAAQ,MAAM,QAAQ,MAAM,OAAO;MAChF,YAAY,MAAM,QAAQ,MAAM,QAAQ,MAAM,OAAO;AAE9D;AAEA,SAAS,YACP,QACA,QACA,MACA,SACM;CACN,KAAK,MAAM,OAAO,OAAO,KAAK,MAAM,GAAG;EACrC,IAAI,cAAc,GAAG,GAAG;EACxB,MAAM,QAAQ,YAAY,QAAQ,IAAI,QAAQ,GAAG,CAAC;EAClD,MAAM,MAAM,OAAO,OAAO,QAAQ,GAAG;EACrC,MAAM,UAAmB,MAAM,QAAQ,IAAI,QAAQ,GAAG,IAAI,KAAA;EAC1D,IAAI,OAAO,OAAO,GAAG,SAAS,KAAK,GAAG;EACtC,IAAI,OAAO,YAAY,OAAO,KAAK,YAAY,KAAK,KAAK,SAAS,SAAS,KAAK,GAAG;GACjF,QAAQ,SAAS,KAAK;GACtB;EACF;EACA,SAAS,QAAQ,KAAK,KAAK;CAC7B;CACA,IAAI,KAAK,OAAO;CAChB,KAAK,MAAM,OAAO,OAAO,KAAK,MAAM,GAClC,IAAI,CAAC,OAAO,OAAO,QAAQ,GAAG,GAAG,UAAU,QAAQ,GAAG;AAE1D;AAEA,SAAS,WACP,QACA,QACA,MACA,SACM;CACN,MAAM,OAAO;CACb,MAAM,WAAW;CAEjB,MAAM,WAAW,KAAK,MAAM;CAC5B,MAAM,aAAa,SAAS,KAAK,SAAS,WAAW,MAAM,KAAK,GAAG,CAAC;CACpE,MAAM,6BAAa,IAAI,IAAqB;CAC5C,KAAK,IAAI,QAAQ,GAAG,QAAQ,SAAS,QAAQ,SAAS,GAAG;EACvD,MAAM,WAAW,WAAW;EAC5B,IAAI,aAAa,KAAA,KAAa,CAAC,WAAW,IAAI,QAAQ,GAAG,WAAW,IAAI,UAAU,KAAK;CACzF;CAEA,MAAM,OAAkB,IAAI,MAAe,SAAS,MAAM,CAAC,CAAC,KAAK,KAAK;CACtE,MAAM,UAAoB,CAAC;CAC3B,KAAK,IAAI,WAAW,GAAG,WAAW,SAAS,QAAQ,YAAY,GAAG;EAEhE,MAAM,WAAW,WADJ,YAAY,SAAS,SACH,GAAG,KAAK,GAAG;EAC1C,IAAI,QAAQ;EACZ,IAAI,aAAa,KAAA,GAAW;GAC1B,MAAM,QAAQ,WAAW,IAAI,QAAQ;GACrC,IAAI,UAAU,KAAA,KAAa,KAAK,WAAW,MAAM,QAAQ;EAC3D,OAAO,IAAI,WAAW,SAAS,UAAU,WAAW,cAAc,KAAA,GAC5D;OAAA,KAAK,cAAc,MAAM,QAAQ;EAAA;EAEvC,IAAI,UAAU,IAAI,KAAK,SAAS;EAChC,QAAQ,KAAK,KAAK;CACpB;CAEA,MAAM,SAAoB,CAAC;CAC3B,KAAK,IAAI,WAAW,GAAG,WAAW,SAAS,QAAQ,YAAY,GAAG;EAChE,MAAM,OAAO,YAAY,SAAS,SAAS;EAC3C,MAAM,QAAQ,QAAQ,aAAa;EACnC,IAAI,UAAU,IAAI;GAChB,OAAO,KAAK,IAAI;GAChB;EACF;EACA,MAAM,WAAW,SAAS;EAC1B,IAAI,YAAY,QAAQ,KAAK,YAAY,IAAI,KAAK,SAAS,UAAU,IAAI,GAAG;GAC1E,IAAI,aAAa,MAAM,QAAQ,UAAU,IAAI;GAC7C,OAAO,KAAK,QAAQ;EACtB,OACE,OAAO,KAAK,IAAI;CAEpB;CACA,IAAI,KAAK,OACF;OAAA,IAAI,QAAQ,GAAG,QAAQ,SAAS,QAAQ,SAAS,GACpD,IAAI,KAAK,WAAW,MAAM,OAAO,KAAK,SAAS,MAAM;CAAA;CAIzD,KAAK,IAAI,WAAW,GAAG,WAAW,OAAO,QAAQ,YAAY,GAC3D,SAAS,QAAQ,OAAO,QAAQ,GAAG,OAAO,SAAS;CAErD,IAAI,KAAK,SAAS,OAAO,QAAQ,SAAS,QAAQ,UAAU,OAAO,MAAM;AAC3E;;;;;;;;;;;;;;;;;;;;;AAsBA,SAAgB,QAAW,QAAgD;CACzE,OAAO;AACT"}
1
+ {"version":3,"file":"reconcile.js","names":[],"sources":["../../../src/store/reconcile.ts"],"sourcesContent":["import { deleteRaw, isReservedKey, isWrappable, unwrapValue, writeRaw } from \"./nodes\";\nimport type { Reconciler } from \"./types\";\n\n/**\n * Options of {@link reconcile}.\n * @since 1.0.0\n */\nexport interface ReconcileOptions {\n /**\n * Identity of array items: the name of a field (`\"id\"`) or a function returning the identity.\n * Items without an identity (not an object, or the field is absent, or the function returns\n * `undefined`) are matched by position.\n * @default \"id\"\n */\n key?: string | ((item: unknown) => unknown);\n /**\n * Keep keys, and array items, that `next` does not contain. When false, keys missing from `next`\n * are deleted and arrays are truncated to its length; when true, unmatched old array items are\n * kept after the new ones.\n * @default false\n */\n merge?: boolean;\n}\n\n/**\n * What a reconciler carries from `reconcile()` to `setStore`. Not re-exported by any entry: only\n * the store setter reads it.\n * @internal\n */\nexport interface ReconcileSpec {\n /** The desired data, as passed to `reconcile()` (it may still be a store proxy). */\n readonly next: unknown;\n /** Identity of array items, resolved from {@link ReconcileOptions.key}. */\n readonly key: string | ((item: unknown) => unknown);\n /** Whether keys and items absent from `next` are kept, from {@link ReconcileOptions.merge}. */\n readonly merge: boolean;\n}\n\n/** Each reconciler function maps to its spec. Keys are the reconciler functions themselves. */\nconst SPECS: WeakMap<object, ReconcileSpec> = new WeakMap();\n\n/**\n * Looks up the spec of a reconciler created by {@link reconcile}. Not re-exported by any entry: the\n * store setter uses it to tell a reconciler from a draft updater.\n *\n * @param update Any function or object passed to `setStore`.\n * @returns The spec, or `undefined` when `update` is not a `reconcile()` result.\n * @internal\n */\nexport function specOf(update: object): ReconcileSpec | undefined {\n return SPECS.get(update);\n}\n\n/**\n * Describes a new value for a store. Passed to `setStore`, it changes only what differs from the\n * current state: objects are merged key by key, arrays are matched by `key` so retained items keep\n * their identity, and unchanged leaves are not written. Nothing is applied until `setStore` runs.\n * Use it to apply fresh server data to a store without re-rendering what did not change.\n *\n * @param next The desired data. Store proxies are accepted and unwrapped.\n * @param options Item identity (`key`) and whether to keep absent keys (`merge`). Undefined uses\n * the defaults (`key: \"id\"`, `merge: false`).\n * @returns A reconciler to pass to `setStore`, alone or as the last argument of a path.\n * @throws TypeError (production message `SHADOW_STORE_RECONCILE`) when the returned reconciler is\n * called directly instead of being passed to `setStore`. `setStore` throws TypeError\n * (`SHADOW_STORE_RECONCILE_SHAPE`) when `next` is not the same kind of container (object or\n * array) as the value it reconciles.\n * @example\n * import { reconcile, useStore } from \"@shadow-js/core\";\n *\n * interface Todo { id: number; title: string; done: boolean }\n * const [todos, setTodos] = useStore({ items: [] as Todo[] });\n *\n * async function refresh(): Promise<void> {\n * const response = await fetch(\"/api/todos\");\n * setTodos(\"items\", reconcile((await response.json()) as Todo[], { key: \"id\" }));\n * }\n * @see useStore\n * @since 1.0.0\n */\nexport function reconcile<T>(next: T, options?: ReconcileOptions): Reconciler<T> {\n const spec: ReconcileSpec = {\n next,\n key: options?.key ?? \"id\",\n merge: options?.merge === true,\n };\n const reconciler: Reconciler<T> = () => {\n throw new TypeError(\n __DEV__\n ? \"ShadowStore: a reconcile() result must be passed to setStore()\"\n : \"SHADOW_STORE_RECONCILE\",\n );\n };\n SPECS.set(reconciler, spec);\n return reconciler;\n}\n\ninterface Frame {\n readonly target: object;\n readonly source: object;\n}\n\n/** Field name or function giving an item's identity; `undefined` means the item has none. */\nfunction identityOf(item: unknown, key: string | ((item: unknown) => unknown)): unknown {\n if (!isWrappable(item)) return undefined;\n if (typeof key === \"function\") return key(item);\n return Object.hasOwn(item, key) ? Reflect.get(item, key) : undefined;\n}\n\n/** Same container kind: both arrays or both objects. */\nfunction sameKind(a: object, b: object): boolean {\n return Array.isArray(a) === Array.isArray(b);\n}\n\n/**\n * Applies a reconciler to the store root. The diff is iterative: pending (target, source) pairs\n * live on an explicit stack, so data nested thousands of levels deep cannot overflow the call\n * stack. Each pair is visited once, which also terminates on cyclic input. Not re-exported by any\n * entry: only the store setter calls it, inside its transaction.\n *\n * @param root The raw (unwrapped) object or array to update in place.\n * @param spec The reconciler's spec, from {@link specOf}.\n * @param label The store label for messages (` (name)`, or an empty string).\n * @throws TypeError (production message `SHADOW_STORE_RECONCILE_SHAPE`) when `spec.next` is not the\n * same kind of container as `root`.\n * @internal\n */\nexport function applyReconcile(root: object, spec: ReconcileSpec, label: string): void {\n const next = unwrapValue(spec.next);\n if (!isWrappable(next) || !sameKind(root, next)) {\n throw new TypeError(\n __DEV__\n ? `ShadowStore${label}: reconcile() needs data of the same shape as the store root (an object or an array)`\n : \"SHADOW_STORE_RECONCILE_SHAPE\",\n );\n }\n const stack: Frame[] = [];\n const seen = new Map<object, Set<object>>();\n const enqueue = (target: object, source: object): void => {\n let targets = seen.get(source);\n if (targets === undefined) {\n targets = new Set();\n seen.set(source, targets);\n }\n if (targets.has(target)) return;\n targets.add(target);\n stack.push({ target, source });\n };\n\n enqueue(root, next);\n for (let frame = stack.pop(); frame !== undefined; frame = stack.pop()) {\n if (Array.isArray(frame.source)) mergeArray(frame.target, frame.source, spec, enqueue);\n else mergeObject(frame.target, frame.source, spec, enqueue);\n }\n}\n\nfunction mergeObject(\n target: object,\n source: object,\n spec: ReconcileSpec,\n enqueue: (target: object, source: object) => void,\n): void {\n for (const key of Object.keys(source)) {\n if (isReservedKey(key)) continue;\n const value = unwrapValue(Reflect.get(source, key));\n const had = Object.hasOwn(target, key);\n const current: unknown = had ? Reflect.get(target, key) : undefined;\n if (had && Object.is(current, value)) continue;\n if (had && isWrappable(current) && isWrappable(value) && sameKind(current, value)) {\n enqueue(current, value);\n continue;\n }\n writeRaw(target, key, value);\n }\n if (spec.merge) return;\n for (const key of Object.keys(target)) {\n if (!Object.hasOwn(source, key)) deleteRaw(target, key, true);\n }\n}\n\nfunction mergeArray(\n target: object,\n source: object,\n spec: ReconcileSpec,\n enqueue: (target: object, source: object) => void,\n): void {\n const list = target as unknown[];\n const incoming = source as unknown[];\n // Copy first: matching reads the old positions, while the writes below move items.\n const original = list.slice();\n const identities = original.map((item) => identityOf(item, spec.key));\n const byIdentity = new Map<unknown, number>();\n for (let index = 0; index < original.length; index += 1) {\n const identity = identities[index];\n if (identity !== undefined && !byIdentity.has(identity)) byIdentity.set(identity, index);\n }\n\n const used: boolean[] = new Array<boolean>(original.length).fill(false);\n const matches: number[] = [];\n for (let position = 0; position < incoming.length; position += 1) {\n const item = unwrapValue(incoming[position]);\n const identity = identityOf(item, spec.key);\n let match = -1;\n if (identity !== undefined) {\n const found = byIdentity.get(identity);\n if (found !== undefined && used[found] !== true) match = found;\n } else if (position < original.length && identities[position] === undefined) {\n if (used[position] !== true) match = position;\n }\n if (match !== -1) used[match] = true;\n matches.push(match);\n }\n\n const values: unknown[] = [];\n for (let position = 0; position < incoming.length; position += 1) {\n const item = unwrapValue(incoming[position]);\n const match = matches[position] ?? -1;\n if (match === -1) {\n values.push(item);\n continue;\n }\n const previous = original[match];\n if (isWrappable(previous) && isWrappable(item) && sameKind(previous, item)) {\n if (previous !== item) enqueue(previous, item);\n values.push(previous);\n } else {\n values.push(item);\n }\n }\n if (spec.merge) {\n for (let index = 0; index < original.length; index += 1) {\n if (used[index] !== true) values.push(original[index]);\n }\n }\n\n for (let position = 0; position < values.length; position += 1) {\n writeRaw(target, String(position), values[position]);\n }\n if (list.length > values.length) writeRaw(target, \"length\", values.length);\n}\n\n/**\n * Marks a draft updater. It is the function itself (`setStore(produce((d) => { d.n += 1 }))` is\n * `setStore((d) => { d.n += 1 })`); it exists so code written for other libraries migrates as is.\n *\n * @param update The draft updater: it mutates the draft it receives.\n * @returns `update`, unchanged.\n * @example\n * import { produce, useStore } from \"@shadow-js/core\";\n *\n * const [cart, setCart] = useStore({ items: [] as string[], count: 0 });\n * setCart(\n * produce((draft) => {\n * draft.items.push(\"apple\");\n * draft.count += 1;\n * }),\n * );\n * console.log(cart.count); // 1\n * @see useStore\n * @since 1.0.0\n */\nexport function produce<T>(update: (draft: T) => void): (draft: T) => void {\n return update;\n}\n"],"mappings":";;;AAuCA,MAAM,wBAAwC,IAAI,QAAQ;;;;;;;;;AAU1D,SAAgB,OAAO,QAA2C;CAChE,OAAO,MAAM,IAAI,MAAM;AACzB;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA6BA,SAAgB,UAAa,MAAS,SAA2C;CAC/E,MAAM,OAAsB;EAC1B;EACA,KAAK,SAAS,OAAO;EACrB,OAAO,SAAS,UAAU;CAC5B;CACA,MAAM,mBAAkC;EACtC,MAAM,IAAI,UAEJ,gEAEN;CACF;CACA,MAAM,IAAI,YAAY,IAAI;CAC1B,OAAO;AACT;;AAQA,SAAS,WAAW,MAAe,KAAqD;CACtF,IAAI,CAAC,YAAY,IAAI,GAAG,OAAO,KAAA;CAC/B,IAAI,OAAO,QAAQ,YAAY,OAAO,IAAI,IAAI;CAC9C,OAAO,OAAO,OAAO,MAAM,GAAG,IAAI,QAAQ,IAAI,MAAM,GAAG,IAAI,KAAA;AAC7D;;AAGA,SAAS,SAAS,GAAW,GAAoB;CAC/C,OAAO,MAAM,QAAQ,CAAC,MAAM,MAAM,QAAQ,CAAC;AAC7C;;;;;;;;;;;;;;AAeA,SAAgB,eAAe,MAAc,MAAqB,OAAqB;CACrF,MAAM,OAAO,YAAY,KAAK,IAAI;CAClC,IAAI,CAAC,YAAY,IAAI,KAAK,CAAC,SAAS,MAAM,IAAI,GAC5C,MAAM,IAAI,UAEJ,cAAc,MAAM,qFAE1B;CAEF,MAAM,QAAiB,CAAC;CACxB,MAAM,uBAAO,IAAI,IAAyB;CAC1C,MAAM,WAAW,QAAgB,WAAyB;EACxD,IAAI,UAAU,KAAK,IAAI,MAAM;EAC7B,IAAI,YAAY,KAAA,GAAW;GACzB,0BAAU,IAAI,IAAI;GAClB,KAAK,IAAI,QAAQ,OAAO;EAC1B;EACA,IAAI,QAAQ,IAAI,MAAM,GAAG;EACzB,QAAQ,IAAI,MAAM;EAClB,MAAM,KAAK;GAAE;GAAQ;EAAO,CAAC;CAC/B;CAEA,QAAQ,MAAM,IAAI;CAClB,KAAK,IAAI,QAAQ,MAAM,IAAI,GAAG,UAAU,KAAA,GAAW,QAAQ,MAAM,IAAI,GACnE,IAAI,MAAM,QAAQ,MAAM,MAAM,GAAG,WAAW,MAAM,QAAQ,MAAM,QAAQ,MAAM,OAAO;MAChF,YAAY,MAAM,QAAQ,MAAM,QAAQ,MAAM,OAAO;AAE9D;AAEA,SAAS,YACP,QACA,QACA,MACA,SACM;CACN,KAAK,MAAM,OAAO,OAAO,KAAK,MAAM,GAAG;EACrC,IAAI,cAAc,GAAG,GAAG;EACxB,MAAM,QAAQ,YAAY,QAAQ,IAAI,QAAQ,GAAG,CAAC;EAClD,MAAM,MAAM,OAAO,OAAO,QAAQ,GAAG;EACrC,MAAM,UAAmB,MAAM,QAAQ,IAAI,QAAQ,GAAG,IAAI,KAAA;EAC1D,IAAI,OAAO,OAAO,GAAG,SAAS,KAAK,GAAG;EACtC,IAAI,OAAO,YAAY,OAAO,KAAK,YAAY,KAAK,KAAK,SAAS,SAAS,KAAK,GAAG;GACjF,QAAQ,SAAS,KAAK;GACtB;EACF;EACA,SAAS,QAAQ,KAAK,KAAK;CAC7B;CACA,IAAI,KAAK,OAAO;CAChB,KAAK,MAAM,OAAO,OAAO,KAAK,MAAM,GAClC,IAAI,CAAC,OAAO,OAAO,QAAQ,GAAG,GAAG,UAAU,QAAQ,KAAK,IAAI;AAEhE;AAEA,SAAS,WACP,QACA,QACA,MACA,SACM;CACN,MAAM,OAAO;CACb,MAAM,WAAW;CAEjB,MAAM,WAAW,KAAK,MAAM;CAC5B,MAAM,aAAa,SAAS,KAAK,SAAS,WAAW,MAAM,KAAK,GAAG,CAAC;CACpE,MAAM,6BAAa,IAAI,IAAqB;CAC5C,KAAK,IAAI,QAAQ,GAAG,QAAQ,SAAS,QAAQ,SAAS,GAAG;EACvD,MAAM,WAAW,WAAW;EAC5B,IAAI,aAAa,KAAA,KAAa,CAAC,WAAW,IAAI,QAAQ,GAAG,WAAW,IAAI,UAAU,KAAK;CACzF;CAEA,MAAM,OAAkB,IAAI,MAAe,SAAS,MAAM,CAAC,CAAC,KAAK,KAAK;CACtE,MAAM,UAAoB,CAAC;CAC3B,KAAK,IAAI,WAAW,GAAG,WAAW,SAAS,QAAQ,YAAY,GAAG;EAEhE,MAAM,WAAW,WADJ,YAAY,SAAS,SACH,GAAG,KAAK,GAAG;EAC1C,IAAI,QAAQ;EACZ,IAAI,aAAa,KAAA,GAAW;GAC1B,MAAM,QAAQ,WAAW,IAAI,QAAQ;GACrC,IAAI,UAAU,KAAA,KAAa,KAAK,WAAW,MAAM,QAAQ;EAC3D,OAAO,IAAI,WAAW,SAAS,UAAU,WAAW,cAAc,KAAA,GAC5D;OAAA,KAAK,cAAc,MAAM,QAAQ;EAAA;EAEvC,IAAI,UAAU,IAAI,KAAK,SAAS;EAChC,QAAQ,KAAK,KAAK;CACpB;CAEA,MAAM,SAAoB,CAAC;CAC3B,KAAK,IAAI,WAAW,GAAG,WAAW,SAAS,QAAQ,YAAY,GAAG;EAChE,MAAM,OAAO,YAAY,SAAS,SAAS;EAC3C,MAAM,QAAQ,QAAQ,aAAa;EACnC,IAAI,UAAU,IAAI;GAChB,OAAO,KAAK,IAAI;GAChB;EACF;EACA,MAAM,WAAW,SAAS;EAC1B,IAAI,YAAY,QAAQ,KAAK,YAAY,IAAI,KAAK,SAAS,UAAU,IAAI,GAAG;GAC1E,IAAI,aAAa,MAAM,QAAQ,UAAU,IAAI;GAC7C,OAAO,KAAK,QAAQ;EACtB,OACE,OAAO,KAAK,IAAI;CAEpB;CACA,IAAI,KAAK,OACF;OAAA,IAAI,QAAQ,GAAG,QAAQ,SAAS,QAAQ,SAAS,GACpD,IAAI,KAAK,WAAW,MAAM,OAAO,KAAK,SAAS,MAAM;CAAA;CAIzD,KAAK,IAAI,WAAW,GAAG,WAAW,OAAO,QAAQ,YAAY,GAC3D,SAAS,QAAQ,OAAO,QAAQ,GAAG,OAAO,SAAS;CAErD,IAAI,KAAK,SAAS,OAAO,QAAQ,SAAS,QAAQ,UAAU,OAAO,MAAM;AAC3E;;;;;;;;;;;;;;;;;;;;;AAsBA,SAAgB,QAAW,QAAgD;CACzE,OAAO;AACT"}
@@ -1,13 +1,13 @@
1
1
  import { DEVTOOLS_EVENT, report } from "../internal/devtools.js";
2
2
  import { ShadowError } from "../internal/diagnostics.js";
3
3
  import { group } from "../internal/scheduler.js";
4
+ import { currentOwner, isComputingMemo } from "../extend/index.js";
4
5
  import { untrack } from "../ownership.js";
5
6
  import { useSignal } from "../signal.js";
6
- import { currentOwner, isComputingMemo } from "../extend/index.js";
7
7
  import { isReservedKey, isWrappable, unwrapValue } from "./nodes.js";
8
+ import { Transaction, draftOf, readProxyOf } from "./proxies.js";
8
9
  import { snapshot } from "./read.js";
9
10
  import { applyReconcile, reconcile, specOf } from "./reconcile.js";
10
- import { Transaction, draftOf, readProxyOf } from "./proxies.js";
11
11
  // src/store/use-store.ts
12
12
  function isPlainObject(value) {
13
13
  if (typeof value !== "object" || value === null || Array.isArray(value)) return false;
@@ -26,6 +26,10 @@ function rangeKeys(range, length) {
26
26
  }
27
27
  return keys;
28
28
  }
29
+ /** Appends `items` to `keys` one by one: a spread into `push` overflows the call stack for a long list. */
30
+ function appendKeys(keys, items) {
31
+ for (const item of items) keys.push(item);
32
+ }
29
33
  /** The keys one path step addresses on `target` (a draft). */
30
34
  function stepKeys(target, step, label) {
31
35
  const keys = [];
@@ -34,11 +38,11 @@ function stepKeys(target, step, label) {
34
38
  else if (typeof step === "function") {
35
39
  const filter = step;
36
40
  for (let i = 0; i < target.length; i += 1) if (filter(target[i], i)) keys.push(i);
37
- } else if (Array.isArray(step)) keys.push(...step);
38
- else if (typeof step === "object" && step !== null) keys.push(...rangeKeys(step, target.length));
41
+ } else if (Array.isArray(step)) appendKeys(keys, step);
42
+ else if (typeof step === "object" && step !== null) appendKeys(keys, rangeKeys(step, target.length));
39
43
  else throw new TypeError(`ShadowStore${label}: bad path step for an array`);
40
44
  } else if (typeof step === "string" || typeof step === "number") keys.push(step);
41
- else if (Array.isArray(step)) keys.push(...step);
45
+ else if (Array.isArray(step)) appendKeys(keys, step);
42
46
  else throw new TypeError(`ShadowStore${label}: bad path step for an object`);
43
47
  for (const key of keys) if (typeof key === "string" && isReservedKey(key)) throw new TypeError(`ShadowStore${label}: the key "${key}" cannot be used in a path`);
44
48
  return keys;