@livestore/common 0.4.0-dev.2 → 0.4.0-dev.20

package/src/sync/next/compact-events.ts

@@ -1,6 +1,5 @@
 import { EventSequenceNumber } from '../../schema/mod.ts'
 import { replacesFacts } from './facts.ts'
-import { graphologyDag } from './graphology_.ts'
 import type { HistoryDag } from './history-dag-common.ts'
 import { emptyHistoryDag } from './history-dag-common.ts'
 
@@ -17,7 +16,7 @@ export const compactEvents = (inputDag: HistoryDag): { dag: HistoryDag; compacte
   const dag = inputDag.copy()
   const compactedEventCount = 0
 
-  const orderedEventSequenceNumberStrs = graphologyDag.topologicalSort(dag).reverse()
+  const orderedEventSequenceNumberStrs = dag.topologicalNodeIds().reverse()
 
   // drop root
   orderedEventSequenceNumberStrs.pop()
@@ -116,7 +115,7 @@ const findSubDagsInHistory = (
   const subDags: HistoryDag[] = []
   const allOutsideDependencies: string[][] = []
 
-  for (const eventNumStr of graphologyDag.topologicalSort(inputDag)) {
+  for (const eventNumStr of inputDag.topologicalNodeIds()) {
     if (eventNumStr === upToExclEventSequenceNumberStr) {
       break
     }
@@ -189,8 +188,8 @@ const dagReplacesDag = (dagA: HistoryDag, dagB: HistoryDag): boolean => {
   }
 
   // TODO write tests that covers deterministic order when DAGs have branches
-  const nodeEntriesA = graphologyDag.topologicalSort(dagA).map((nodeId) => dagA.getNodeAttributes(nodeId))
-  const nodeEntriesB = graphologyDag.topologicalSort(dagB).map((nodeId) => dagB.getNodeAttributes(nodeId))
+  const nodeEntriesA = dagA.topologicalNodeIds().map((nodeId) => dagA.getNodeAttributes(nodeId))
+  const nodeEntriesB = dagB.topologicalNodeIds().map((nodeId) => dagB.getNodeAttributes(nodeId))
 
   for (let i = 0; i < nodeEntriesA.length; i++) {
     const nodeA = nodeEntriesA[i]!
@@ -207,14 +206,14 @@ const dagReplacesDag = (dagA: HistoryDag, dagB: HistoryDag): boolean => {
 const removeEvent = (dag: HistoryDag, eventNumStr: string) => {
   // console.debug('removing event', eventNumStr)
   const event = dag.getNodeAttributes(eventNumStr)
-  const parentSeqNumStr = EventSequenceNumber.toString(event.parentSeqNum)
+  const parentSeqNumStr = EventSequenceNumber.Client.toString(event.parentSeqNum)
   const childEdges = dag.outboundEdgeEntries(eventNumStr)
 
   for (const childEdge of childEdges) {
     if (childEdge.attributes.type === 'parent') {
       const childEvent = dag.getNodeAttributes(childEdge.target)
       childEvent.parentSeqNum = { ...event.parentSeqNum }
-      dag.addEdge(parentSeqNumStr, EventSequenceNumber.toString(childEvent.seqNum), { type: 'parent' })
+      dag.addEdge(parentSeqNumStr, EventSequenceNumber.Client.toString(childEvent.seqNum), { type: 'parent' })
     }
   }
 

package/src/sync/next/facts.ts

@@ -1,19 +1,17 @@
 import { notYetImplemented } from '@livestore/utils'
-
 import type {
   EventDefFactInput,
   EventDefFacts,
   EventDefFactsGroup,
   EventDefFactsSnapshot,
   FactsCallback,
-} from '../../schema/EventDef.ts'
-import type * as EventSequenceNumber from '../../schema/EventSequenceNumber.ts'
-import { graphologyDag } from './graphology_.ts'
+} from '../../schema/EventDef/mod.ts'
+import type * as EventSequenceNumber from '../../schema/EventSequenceNumber/mod.ts'
 import { EMPTY_FACT_VALUE, type HistoryDag, type HistoryDagNode } from './history-dag-common.ts'
 
 export const factsSnapshotForEvents = (
   events: HistoryDagNode[],
-  endEventSequenceNumber: EventSequenceNumber.EventSequenceNumber,
+  endEventSequenceNumber: EventSequenceNumber.Client.Composite,
 ): EventDefFactsSnapshot => {
   const facts = new Map<string, any>()
 
@@ -30,11 +28,11 @@ export const factsSnapshotForEvents = (
 
 export const factsSnapshotForDag = (
   dag: HistoryDag,
-  endEventSequenceNumber: EventSequenceNumber.EventSequenceNumber | undefined,
+  endEventSequenceNumber: EventSequenceNumber.Client.Composite | undefined,
 ): EventDefFactsSnapshot => {
   const facts = new Map<string, any>()
 
-  const orderedEventSequenceNumberStrs = graphologyDag.topologicalSort(dag)
+  const orderedEventSequenceNumberStrs = dag.topologicalNodeIds()
 
   for (let i = 0; i < orderedEventSequenceNumberStrs.length; i++) {
     const event = dag.getNodeAttributes(orderedEventSequenceNumberStrs[i]!)
@@ -227,8 +225,8 @@ export const getFactsGroupForEventArgs = ({
 }
 
 export const compareEventSequenceNumbers = (
-  a: EventSequenceNumber.EventSequenceNumber,
-  b: EventSequenceNumber.EventSequenceNumber,
+  a: EventSequenceNumber.Client.Composite,
+  b: EventSequenceNumber.Client.Composite,
 ) => {
   if (a.global !== b.global) {
     return a.global - b.global

package/src/sync/next/history-dag-common.ts

@@ -1,33 +1,14 @@
-import type { EventDefFactsGroup } from '../../schema/EventDef.ts'
-import * as EventSequenceNumber from '../../schema/EventSequenceNumber.ts'
-import { graphology } from './graphology_.ts'
+import { shouldNeverHappen } from '@livestore/utils'
+import { Graph } from '@livestore/utils/effect'
+import type { EventDefFactsGroup } from '../../schema/EventDef/mod.ts'
+import * as EventSequenceNumber from '../../schema/EventSequenceNumber/mod.ts'
 
 export const connectionTypeOptions = ['parent', 'facts'] as const
 export type ConnectionType = (typeof connectionTypeOptions)[number]
 
-/**
- * Eventlog represented as a multi-DAG including edges for
- * - total-order (parent) relationships
- * - dependency (requires/reads facts) relationships
- */
-export type HistoryDag = graphology.IGraph<HistoryDagNode, { type: ConnectionType }>
-
-export const emptyHistoryDag = (): HistoryDag =>
-  new graphology.Graph({
-    allowSelfLoops: false,
-    multi: true,
-    type: 'directed',
-  })
-
-// TODO consider making `ROOT_ID` parent to itself
-export const rootParentNum = EventSequenceNumber.make({
-  global: EventSequenceNumber.ROOT.global - 1,
-  client: EventSequenceNumber.clientDefault,
-})
-
 export type HistoryDagNode = {
-  seqNum: EventSequenceNumber.EventSequenceNumber
-  parentSeqNum: EventSequenceNumber.EventSequenceNumber
+  seqNum: EventSequenceNumber.Client.Composite
+  parentSeqNum: EventSequenceNumber.Client.Composite
   name: string
   args: any
   /** Facts are being used for conflict detection and history compaction */
@@ -37,8 +18,278 @@ export type HistoryDagNode = {
   sessionId: string | undefined
 }
 
+type HistoryDagEdgeAttributes = { type: ConnectionType }
+
+type HistoryDagEdgeEntry = {
+  edge: Graph.EdgeIndex
+  source: string
+  target: string
+  attributes: HistoryDagEdgeAttributes
+}
+
+type HistoryDagOptions = {
+  allowSelfLoops: boolean
+}
+
+const defaultOptions: HistoryDagOptions = {
+  allowSelfLoops: false,
+}
+
+const cloneFactsGroup = (factsGroup: EventDefFactsGroup): EventDefFactsGroup => ({
+  depRead: new Map(factsGroup.depRead),
+  depRequire: new Map(factsGroup.depRequire),
+  modifySet: new Map(factsGroup.modifySet),
+  modifyUnset: new Map(factsGroup.modifyUnset),
+})
+
+const cloneHistoryDagNode = (node: HistoryDagNode): HistoryDagNode => ({
+  ...node,
+  // Copy the event sequence numbers to avoid accidental aliasing
+  parentSeqNum: { ...node.parentSeqNum },
+  seqNum: { ...node.seqNum },
+  // Facts are represented via maps which should not be shared across DAG copies
+  factsGroup: cloneFactsGroup(node.factsGroup),
+})
+
+/**
+ * Mutable DAG wrapper that retains the previous string-based node ids API
+ * while delegating storage and algorithms to Effect's graph module.
+ */
+export class HistoryDag {
+  private readonly options: HistoryDagOptions
+  private readonly idToIndex: Map<string, Graph.NodeIndex>
+  private readonly indexToId: Map<Graph.NodeIndex, string>
+  private readonly graph: Graph.MutableDirectedGraph<HistoryDagNode, HistoryDagEdgeAttributes>
+
+  private constructor({
+    graph,
+    idToIndex,
+    indexToId,
+    options,
+  }: {
+    graph: Graph.MutableDirectedGraph<HistoryDagNode, HistoryDagEdgeAttributes>
+    idToIndex?: Map<string, Graph.NodeIndex>
+    indexToId?: Map<Graph.NodeIndex, string>
+    options?: Partial<HistoryDagOptions>
+  }) {
+    this.graph = graph
+    this.options = { ...defaultOptions, ...options }
+    this.idToIndex = idToIndex ? new Map(idToIndex) : new Map()
+    this.indexToId = indexToId ? new Map(indexToId) : new Map()
+  }
+
+  static create(options?: Partial<HistoryDagOptions>): HistoryDag {
+    const graph = Graph.beginMutation(Graph.directed<HistoryDagNode, HistoryDagEdgeAttributes>())
+    return options ? new HistoryDag({ graph, options }) : new HistoryDag({ graph })
+  }
+
+  copy(): HistoryDag {
+    const clone = HistoryDag.create(this.options)
+
+    for (const [id, index] of this.idToIndex) {
+      const node = this.graph.nodes.get(index) ?? shouldNeverHappen(`HistoryDag.copy missing node for ${id}`)
+      clone.addNode(id, cloneHistoryDagNode(node))
+    }
+
+    for (const edge of this.graph.edges.values()) {
+      const sourceId = this.indexToId.get(edge.source) ?? shouldNeverHappen('HistoryDag.copy missing source id')
+      const targetId = this.indexToId.get(edge.target) ?? shouldNeverHappen('HistoryDag.copy missing target id')
+      clone.addEdge(sourceId, targetId, { ...edge.data })
+    }
+
+    return clone
+  }
+
+  topologicalNodeIds(): Array<string> {
+    const walker = Graph.topo(this.graph)
+    const indices = Array.from(Graph.indices(walker))
+    return indices.map((index) => this.indexToId.get(index) ?? shouldNeverHappen(`Missing node id for index ${index}`))
+  }
+
+  addNode(id: string, attributes: HistoryDagNode): void {
+    if (this.idToIndex.has(id)) {
+      shouldNeverHappen(`HistoryDag node ${id} already exists`)
+    }
+
+    const nodeIndex = Graph.addNode(this.graph, attributes)
+    this.idToIndex.set(id, nodeIndex)
+    this.indexToId.set(nodeIndex, id)
+  }
+
+  hasNode(id: string): boolean {
+    return this.idToIndex.has(id)
+  }
+
+  getNodeAttributes(id: string): HistoryDagNode {
+    const index = this.idToIndex.get(id)
+    if (index === undefined) {
+      return shouldNeverHappen(`HistoryDag node ${id} not found`)
+    }
+
+    const node = this.graph.nodes.get(index)
+    return node ?? shouldNeverHappen(`HistoryDag node data missing for ${id}`)
+  }
+
+  nodes(): IterableIterator<string> {
+    return this.idToIndex.keys()
+  }
+
+  nodeEntries(): IterableIterator<{ key: string; attributes: HistoryDagNode }> {
+    return function* (this: HistoryDag) {
+      for (const [id, index] of this.idToIndex) {
+        const attributes = this.graph.nodes.get(index) ?? shouldNeverHappen(`HistoryDag node data missing for ${id}`)
+        yield { key: id, attributes }
+      }
+    }.call(this)
+  }
+
+  addEdge(sourceId: string, targetId: string, attributes: HistoryDagEdgeAttributes): Graph.EdgeIndex {
+    if (this.options.allowSelfLoops === false && sourceId === targetId) {
+      return shouldNeverHappen('HistoryDag self-loops are disabled')
+    }
+
+    const sourceIndex = this.idToIndex.get(sourceId)
+    const targetIndex = this.idToIndex.get(targetId)
+
+    if (sourceIndex === undefined || targetIndex === undefined) {
+      return shouldNeverHappen(`HistoryDag edge references unknown nodes: ${sourceId} -> ${targetId}`)
+    }
+
+    return Graph.addEdge(this.graph, sourceIndex, targetIndex, attributes)
+  }
+
+  edges(sourceId: string, targetId: string): Array<Graph.EdgeIndex> {
+    const sourceIndex = this.idToIndex.get(sourceId)
+    const targetIndex = this.idToIndex.get(targetId)
+
+    if (sourceIndex === undefined || targetIndex === undefined) {
+      return []
+    }
+
+    const adjacency = this.graph.adjacency.get(sourceIndex)
+    if (adjacency === undefined) {
+      return []
+    }
+
+    return adjacency.filter((edgeIndex) => {
+      const edge = this.graph.edges.get(edgeIndex)
+      return edge !== undefined && edge.target === targetIndex
+    })
+  }
+
+  inEdges(id: string): Array<Graph.EdgeIndex> {
+    const index = this.idToIndex.get(id)
+    if (index === undefined) {
+      return []
+    }
+    const incoming = this.graph.reverseAdjacency.get(index)
+    return incoming ? [...incoming] : []
+  }
+
+  outboundEdgeEntries(id: string): Array<HistoryDagEdgeEntry> {
+    const index = this.idToIndex.get(id)
+    if (index === undefined) {
+      return []
+    }
+
+    const adjacency = this.graph.adjacency.get(index)
+    if (adjacency === undefined) {
+      return []
+    }
+
+    return adjacency
+      .map((edgeIndex) => this.edgeEntry(edgeIndex))
+      .filter((entry): entry is HistoryDagEdgeEntry => entry !== undefined)
+  }
+
+  inboundEdgeEntries(id: string): Array<HistoryDagEdgeEntry> {
+    const index = this.idToIndex.get(id)
+    if (index === undefined) {
+      return []
+    }
+
+    const adjacency = this.graph.reverseAdjacency.get(index)
+    if (adjacency === undefined) {
+      return []
+    }
+
+    return adjacency
+      .map((edgeIndex) => this.edgeEntry(edgeIndex))
+      .filter((entry): entry is HistoryDagEdgeEntry => entry !== undefined)
+  }
+
+  getEdgeAttributes(edgeIndex: Graph.EdgeIndex): HistoryDagEdgeAttributes {
+    const edge = this.graph.edges.get(edgeIndex)
+    return edge?.data ?? shouldNeverHappen(`HistoryDag edge ${edgeIndex} not found`)
+  }
+
+  getEdgeAttribute<TKey extends keyof HistoryDagEdgeAttributes>(
+    edgeIndex: Graph.EdgeIndex,
+    key: TKey,
+  ): HistoryDagEdgeAttributes[TKey] {
+    const attributes = this.getEdgeAttributes(edgeIndex)
+    return attributes[key]
+  }
+
+  source(edgeIndex: Graph.EdgeIndex): string {
+    const edge = this.graph.edges.get(edgeIndex)
+    const sourceId = edge !== undefined ? this.indexToId.get(edge.source) : undefined
+    return sourceId ?? shouldNeverHappen(`HistoryDag edge ${edgeIndex} missing source`)
+  }
+
+  target(edgeIndex: Graph.EdgeIndex): string {
+    const edge = this.graph.edges.get(edgeIndex)
+    const targetId = edge !== undefined ? this.indexToId.get(edge.target) : undefined
+    return targetId ?? shouldNeverHappen(`HistoryDag edge ${edgeIndex} missing target`)
+  }
+
+  dropNode(id: string): void {
+    const index = this.idToIndex.get(id)
+    if (index === undefined) {
+      return
+    }
+
+    Graph.removeNode(this.graph, index)
+    this.idToIndex.delete(id)
+    this.indexToId.delete(index)
+  }
+
+  get size(): number {
+    return this.idToIndex.size
+  }
+
+  private edgeEntry(edgeIndex: Graph.EdgeIndex): HistoryDagEdgeEntry | undefined {
+    const edge = this.graph.edges.get(edgeIndex)
+    if (edge === undefined) {
+      return undefined
+    }
+
+    const source = this.indexToId.get(edge.source)
+    const target = this.indexToId.get(edge.target)
+
+    if (source === undefined || target === undefined) {
+      return undefined
+    }
+
+    return {
+      edge: edgeIndex,
+      source,
+      target,
+      attributes: edge.data,
+    }
+  }
+}
+
+export const emptyHistoryDag = (): HistoryDag => HistoryDag.create({ allowSelfLoops: false })
+
+// TODO consider making `ROOT_ID` parent to itself
+export const rootParentNum = EventSequenceNumber.Client.Composite.make({
+  global: EventSequenceNumber.Client.ROOT.global - 1,
+  client: EventSequenceNumber.Client.DEFAULT,
+})
+
 export const rootEventNode: HistoryDagNode = {
-  seqNum: EventSequenceNumber.ROOT,
+  seqNum: EventSequenceNumber.Client.ROOT,
   parentSeqNum: rootParentNum,
   // unused below
   name: '__Root__',

package/src/sync/next/history-dag.ts

@@ -1,4 +1,4 @@
-import * as EventSequenceNumber from '../../schema/EventSequenceNumber.ts'
+import * as EventSequenceNumber from '../../schema/EventSequenceNumber/mod.ts'
 import { factsToString, validateFacts } from './facts.ts'
 import { emptyHistoryDag, type HistoryDagNode, rootParentNum } from './history-dag-common.ts'
 
@@ -18,13 +18,19 @@ export const historyDagFromNodes = (dagNodes: HistoryDagNode[], options?: { skip
 
   const dag = emptyHistoryDag()
 
-  dagNodes.forEach((node) => dag.addNode(EventSequenceNumber.toString(node.seqNum), node))
+  dagNodes.forEach((node) => {
+    dag.addNode(EventSequenceNumber.Client.toString(node.seqNum), node)
+  })
 
   dagNodes.forEach((node) => {
-    if (EventSequenceNumber.toString(node.parentSeqNum) !== EventSequenceNumber.toString(rootParentNum)) {
-      dag.addEdge(EventSequenceNumber.toString(node.parentSeqNum), EventSequenceNumber.toString(node.seqNum), {
-        type: 'parent',
-      })
+    if (EventSequenceNumber.Client.toString(node.parentSeqNum) !== EventSequenceNumber.Client.toString(rootParentNum)) {
+      dag.addEdge(
+        EventSequenceNumber.Client.toString(node.parentSeqNum),
+        EventSequenceNumber.Client.toString(node.seqNum),
+        {
+          type: 'parent',
+        },
+      )
     }
   })
 
@@ -33,9 +39,9 @@ export const historyDagFromNodes = (dagNodes: HistoryDagNode[], options?: { skip
     for (const factKey of factKeys) {
       // Find the first ancestor node with a matching fact key (via modifySet or modifyUnset) by traversing the graph backwards via the parent edges
       const depNode = (() => {
-        let currentSeqNumStr = EventSequenceNumber.toString(node.seqNum)
+        let currentSeqNumStr = EventSequenceNumber.Client.toString(node.seqNum)
 
-        while (currentSeqNumStr !== EventSequenceNumber.toString(rootParentNum)) {
+        while (currentSeqNumStr !== EventSequenceNumber.Client.toString(rootParentNum)) {
           const parentEdge = dag.inEdges(currentSeqNumStr).find((e) => dag.getEdgeAttribute(e, 'type') === 'parent')
           if (!parentEdge) return null
 
@@ -53,8 +59,8 @@ export const historyDagFromNodes = (dagNodes: HistoryDagNode[], options?: { skip
       })()
 
       if (depNode) {
-        const depNodeIdStr = EventSequenceNumber.toString(depNode.seqNum)
-        const nodeIdStr = EventSequenceNumber.toString(node.seqNum)
+        const depNodeIdStr = EventSequenceNumber.Client.toString(depNode.seqNum)
+        const nodeIdStr = EventSequenceNumber.Client.toString(node.seqNum)
         if (dag.edges(depNodeIdStr, nodeIdStr).filter((e) => dag.getEdgeAttributes(e).type === 'facts').length === 0) {
           dag.addEdge(depNodeIdStr, nodeIdStr, { type: 'facts' })
         }

package/src/sync/next/rebase-events.ts

@@ -1,6 +1,6 @@
-import type { EventDef, EventDefFactsSnapshot } from '../../schema/EventDef.ts'
-import * as EventSequenceNumber from '../../schema/EventSequenceNumber.ts'
-import type * as LiveStoreEvent from '../../schema/LiveStoreEvent.ts'
+import type { EventDef, EventDefFactsSnapshot } from '../../schema/EventDef/mod.ts'
+import * as EventSequenceNumber from '../../schema/EventSequenceNumber/mod.ts'
+import type * as LiveStoreEvent from '../../schema/LiveStoreEvent/mod.ts'
 import {
   applyFactGroups,
   type FactValidationResult,
@@ -19,13 +19,13 @@ export type RebaseInput = {
   newRemoteEvents: RebaseEventWithConflict[]
   pendingLocalEvents: RebaseEventWithConflict[]
   validate: (args: {
-    rebasedLocalEvents: LiveStoreEvent.PartialAnyDecoded[]
+    rebasedLocalEvents: LiveStoreEvent.Input.Decoded[]
     eventDefs: Record<string, EventDef.Any>
   }) => FactValidationResult
 }
 
 export type RebaseOutput = {
-  rebasedLocalEvents: LiveStoreEvent.PartialAnyDecoded[]
+  rebasedLocalEvents: LiveStoreEvent.Input.Decoded[]
 }
 
 export type RebaseFn = (input: RebaseInput) => RebaseOutput
@@ -53,7 +53,7 @@ export const rebaseEvents = ({
   currentFactsSnapshot: EventDefFactsSnapshot
   clientId: string
   sessionId: string
-}): ReadonlyArray<LiveStoreEvent.AnyDecoded> => {
+}): ReadonlyArray<LiveStoreEvent.Client.Decoded> => {
   const initialSnapshot = new Map(currentFactsSnapshot)
   applyFactGroups(
     newRemoteEvents.map((event) => event.factsGroup),
@@ -94,18 +94,18 @@ export const rebaseEvents = ({
   return rebasedLocalEvents.map(
     (event, index) =>
       ({
-        seqNum: EventSequenceNumber.make({
+        seqNum: EventSequenceNumber.Client.Composite.make({
           global: headGlobalId + index + 1,
-          client: EventSequenceNumber.clientDefault,
+          client: EventSequenceNumber.Client.DEFAULT,
         }),
-        parentSeqNum: EventSequenceNumber.make({
+        parentSeqNum: EventSequenceNumber.Client.Composite.make({
           global: headGlobalId + index,
-          client: EventSequenceNumber.clientDefault,
+          client: EventSequenceNumber.Client.DEFAULT,
         }),
         name: event.name,
         args: event.args,
         clientId,
         sessionId,
-      }) satisfies LiveStoreEvent.AnyDecoded,
+      }) satisfies LiveStoreEvent.Client.Decoded,
   )
 }

package/src/sync/next/test/event-fixtures.ts

@@ -1,16 +1,16 @@
 import { Schema } from '@livestore/utils/effect'
 
-import type { EventDef } from '../../../schema/EventDef.ts'
-import { defineEvent, defineFacts } from '../../../schema/EventDef.ts'
-import * as EventSequenceNumber from '../../../schema/EventSequenceNumber.ts'
+import type { EventDef } from '../../../schema/EventDef/mod.ts'
+import { defineEvent, defineFacts } from '../../../schema/EventDef/mod.ts'
+import * as EventSequenceNumber from '../../../schema/EventSequenceNumber/mod.ts'
 import { factsSnapshotForDag, getFactsGroupForEventArgs } from '../facts.ts'
 import { historyDagFromNodes } from '../history-dag.ts'
 import type { HistoryDagNode } from '../history-dag-common.ts'
 import { rootEventNode } from '../history-dag-common.ts'
 
 export const printEvent = ({ seqNum, parentSeqNum, factsGroup, ...rest }: HistoryDagNode) => ({
-  seqNum: EventSequenceNumber.toString(seqNum),
-  parentSeqNum: EventSequenceNumber.toString(parentSeqNum),
+  seqNum: EventSequenceNumber.Client.toString(seqNum),
+  parentSeqNum: EventSequenceNumber.Client.toString(parentSeqNum),
   ...rest,
   facts: factsGroup,
 })
@@ -140,11 +140,11 @@ export const toEventNodes = (
 ): HistoryDagNode[] => {
   const nodesAcc: HistoryDagNode[] = [rootEventNode]
 
-  let currentEventSequenceNumber: EventSequenceNumber.EventSequenceNumber = EventSequenceNumber.ROOT
+  let currentEventSequenceNumber: EventSequenceNumber.Client.Composite = EventSequenceNumber.Client.ROOT
 
   const eventNodes = partialEvents.map((partialEvent) => {
     const eventDef = eventDefs[partialEvent.name]!
-    const eventNum = EventSequenceNumber.nextPair({
+    const eventNum = EventSequenceNumber.Client.nextPair({
       seqNum: currentEventSequenceNumber,
       isClient: eventDef.options.clientOnly,
     }).seqNum
@@ -219,18 +219,18 @@ export const toEventNodes = (
   return eventNodes
 }
 
-const getParentNum = (eventNum: EventSequenceNumber.EventSequenceNumber): EventSequenceNumber.EventSequenceNumber => {
+const getParentNum = (eventNum: EventSequenceNumber.Client.Composite): EventSequenceNumber.Client.Composite => {
   const globalParentNum = eventNum.global
   const clientParentNum = eventNum.client - 1
 
   if (clientParentNum < 0) {
-    return EventSequenceNumber.make({
+    return EventSequenceNumber.Client.Composite.make({
       global: globalParentNum - 1,
-      client: EventSequenceNumber.clientDefault,
+      client: EventSequenceNumber.Client.DEFAULT,
     })
   }
 
-  return EventSequenceNumber.make({
+  return EventSequenceNumber.Client.Composite.make({
     global: globalParentNum,
     client: clientParentNum,
   })

package/src/sync/sync-backend-kv.ts

@@ -0,0 +1,22 @@
+import { Effect, KeyValueStore, Option } from '@livestore/utils/effect'
+import { UnknownError } from '../errors.ts'
+
+export const makeBackendIdHelper = Effect.gen(function* () {
+  const kv = yield* KeyValueStore.KeyValueStore
+
+  const backendIdKey = `backendId`
+  const backendIdRef = { current: yield* kv.get(backendIdKey).pipe(UnknownError.mapToUnknownError) }
+
+  const setBackendId = (backendId: string) =>
+    Effect.gen(function* () {
+      if (backendIdRef.current._tag === 'None' || backendIdRef.current.value !== backendId) {
+        backendIdRef.current = Option.some(backendId)
+        yield* kv.set(backendIdKey, backendId)
+      }
+    }).pipe(UnknownError.mapToUnknownError)
+
+  return {
+    lazySet: setBackendId,
+    get: () => backendIdRef.current,
+  }
+})