@livestore/common 0.4.0-dev.2 → 0.4.0-dev.20
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.
- package/dist/.tsbuildinfo +1 -1
- package/dist/ClientSessionLeaderThreadProxy.d.ts +17 -12
- package/dist/ClientSessionLeaderThreadProxy.d.ts.map +1 -1
- package/dist/ClientSessionLeaderThreadProxy.js.map +1 -1
- package/dist/adapter-types.d.ts +14 -6
- package/dist/adapter-types.d.ts.map +1 -1
- package/dist/adapter-types.js.map +1 -1
- package/dist/debug-info.d.ts.map +1 -1
- package/dist/debug-info.js +33 -6
- package/dist/debug-info.js.map +1 -1
- package/dist/devtools/devtools-messages-client-session.d.ts +28 -23
- package/dist/devtools/devtools-messages-client-session.d.ts.map +1 -1
- package/dist/devtools/devtools-messages-client-session.js +2 -2
- package/dist/devtools/devtools-messages-client-session.js.map +1 -1
- package/dist/devtools/devtools-messages-common.d.ts +7 -14
- package/dist/devtools/devtools-messages-common.d.ts.map +1 -1
- package/dist/devtools/devtools-messages-common.js +1 -6
- package/dist/devtools/devtools-messages-common.js.map +1 -1
- package/dist/devtools/devtools-messages-leader.d.ts +36 -29
- package/dist/devtools/devtools-messages-leader.d.ts.map +1 -1
- package/dist/devtools/devtools-messages-leader.js +8 -8
- package/dist/devtools/devtools-messages-leader.js.map +1 -1
- package/dist/devtools/devtools-sessioninfo.d.ts +14 -2
- package/dist/devtools/devtools-sessioninfo.d.ts.map +1 -1
- package/dist/devtools/devtools-sessioninfo.js +7 -4
- package/dist/devtools/devtools-sessioninfo.js.map +1 -1
- package/dist/devtools/mod.d.ts +13 -2
- package/dist/devtools/mod.d.ts.map +1 -1
- package/dist/devtools/mod.js +10 -3
- package/dist/devtools/mod.js.map +1 -1
- package/dist/errors.d.ts +52 -10
- package/dist/errors.d.ts.map +1 -1
- package/dist/errors.js +25 -6
- package/dist/errors.js.map +1 -1
- package/dist/index.d.ts +2 -1
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +2 -1
- package/dist/index.js.map +1 -1
- package/dist/leader-thread/LeaderSyncProcessor.d.ts +8 -4
- package/dist/leader-thread/LeaderSyncProcessor.d.ts.map +1 -1
- package/dist/leader-thread/LeaderSyncProcessor.js +156 -73
- package/dist/leader-thread/LeaderSyncProcessor.js.map +1 -1
- package/dist/leader-thread/eventlog.d.ts +15 -21
- package/dist/leader-thread/eventlog.d.ts.map +1 -1
- package/dist/leader-thread/eventlog.js +18 -18
- package/dist/leader-thread/eventlog.js.map +1 -1
- package/dist/leader-thread/leader-worker-devtools.d.ts +2 -2
- package/dist/leader-thread/leader-worker-devtools.d.ts.map +1 -1
- package/dist/leader-thread/leader-worker-devtools.js +30 -42
- package/dist/leader-thread/leader-worker-devtools.js.map +1 -1
- package/dist/leader-thread/make-leader-thread-layer.d.ts +6 -6
- package/dist/leader-thread/make-leader-thread-layer.d.ts.map +1 -1
- package/dist/leader-thread/make-leader-thread-layer.js +79 -27
- package/dist/leader-thread/make-leader-thread-layer.js.map +1 -1
- package/dist/leader-thread/make-leader-thread-layer.test.d.ts +2 -0
- package/dist/leader-thread/make-leader-thread-layer.test.d.ts.map +1 -0
- package/dist/leader-thread/make-leader-thread-layer.test.js +32 -0
- package/dist/leader-thread/make-leader-thread-layer.test.js.map +1 -0
- package/dist/leader-thread/materialize-event.d.ts +3 -3
- package/dist/leader-thread/materialize-event.d.ts.map +1 -1
- package/dist/leader-thread/materialize-event.js +25 -11
- package/dist/leader-thread/materialize-event.js.map +1 -1
- package/dist/leader-thread/recreate-db.d.ts +2 -3
- package/dist/leader-thread/recreate-db.d.ts.map +1 -1
- package/dist/leader-thread/recreate-db.js +5 -5
- package/dist/leader-thread/recreate-db.js.map +1 -1
- package/dist/leader-thread/shutdown-channel.d.ts +2 -2
- package/dist/leader-thread/shutdown-channel.d.ts.map +1 -1
- package/dist/leader-thread/shutdown-channel.js +2 -2
- package/dist/leader-thread/shutdown-channel.js.map +1 -1
- package/dist/leader-thread/types.d.ts +21 -19
- package/dist/leader-thread/types.d.ts.map +1 -1
- package/dist/leader-thread/types.js.map +1 -1
- package/dist/logging.d.ts +40 -0
- package/dist/logging.d.ts.map +1 -0
- package/dist/logging.js +33 -0
- package/dist/logging.js.map +1 -0
- package/dist/make-client-session.d.ts +5 -3
- package/dist/make-client-session.d.ts.map +1 -1
- package/dist/make-client-session.js +5 -2
- package/dist/make-client-session.js.map +1 -1
- package/dist/materializer-helper.d.ts +6 -6
- package/dist/materializer-helper.d.ts.map +1 -1
- package/dist/materializer-helper.js +20 -4
- package/dist/materializer-helper.js.map +1 -1
- package/dist/rematerialize-from-eventlog.d.ts +2 -2
- package/dist/rematerialize-from-eventlog.d.ts.map +1 -1
- package/dist/rematerialize-from-eventlog.js +29 -20
- package/dist/rematerialize-from-eventlog.js.map +1 -1
- package/dist/schema/EventDef/define.d.ts +147 -0
- package/dist/schema/EventDef/define.d.ts.map +1 -0
- package/dist/schema/EventDef/define.js +139 -0
- package/dist/schema/EventDef/define.js.map +1 -0
- package/dist/schema/EventDef/event-def.d.ts +106 -0
- package/dist/schema/EventDef/event-def.d.ts.map +1 -0
- package/dist/schema/EventDef/event-def.js +2 -0
- package/dist/schema/EventDef/event-def.js.map +1 -0
- package/dist/schema/EventDef/facts.d.ts +118 -0
- package/dist/schema/EventDef/facts.d.ts.map +1 -0
- package/dist/schema/EventDef/facts.js +53 -0
- package/dist/schema/EventDef/facts.js.map +1 -0
- package/dist/schema/EventDef/materializer.d.ts +155 -0
- package/dist/schema/EventDef/materializer.d.ts.map +1 -0
- package/dist/schema/EventDef/materializer.js +83 -0
- package/dist/schema/EventDef/materializer.js.map +1 -0
- package/dist/schema/EventDef/mod.d.ts +5 -0
- package/dist/schema/EventDef/mod.d.ts.map +1 -0
- package/dist/schema/EventDef/mod.js +5 -0
- package/dist/schema/EventDef/mod.js.map +1 -0
- package/dist/schema/EventSequenceNumber/client.d.ts +136 -0
- package/dist/schema/EventSequenceNumber/client.d.ts.map +1 -0
- package/dist/schema/EventSequenceNumber/client.js +193 -0
- package/dist/schema/EventSequenceNumber/client.js.map +1 -0
- package/dist/schema/EventSequenceNumber/global.d.ts +15 -0
- package/dist/schema/EventSequenceNumber/global.d.ts.map +1 -0
- package/dist/schema/EventSequenceNumber/global.js +14 -0
- package/dist/schema/EventSequenceNumber/global.js.map +1 -0
- package/dist/schema/EventSequenceNumber/mod.d.ts +37 -0
- package/dist/schema/EventSequenceNumber/mod.d.ts.map +1 -0
- package/dist/schema/EventSequenceNumber/mod.js +37 -0
- package/dist/schema/EventSequenceNumber/mod.js.map +1 -0
- package/dist/schema/EventSequenceNumber.test.js +43 -43
- package/dist/schema/EventSequenceNumber.test.js.map +1 -1
- package/dist/schema/{LiveStoreEvent.d.ts → LiveStoreEvent/client.d.ts} +89 -106
- package/dist/schema/LiveStoreEvent/client.d.ts.map +1 -0
- package/dist/schema/{LiveStoreEvent.js → LiveStoreEvent/client.js} +74 -58
- package/dist/schema/LiveStoreEvent/client.js.map +1 -0
- package/dist/schema/LiveStoreEvent/for-event-def.d.ts +52 -0
- package/dist/schema/LiveStoreEvent/for-event-def.d.ts.map +1 -0
- package/dist/schema/LiveStoreEvent/for-event-def.js +2 -0
- package/dist/schema/LiveStoreEvent/for-event-def.js.map +1 -0
- package/dist/schema/LiveStoreEvent/global.d.ts +36 -0
- package/dist/schema/LiveStoreEvent/global.d.ts.map +1 -0
- package/dist/schema/LiveStoreEvent/global.js +31 -0
- package/dist/schema/LiveStoreEvent/global.js.map +1 -0
- package/dist/schema/LiveStoreEvent/input.d.ts +46 -0
- package/dist/schema/LiveStoreEvent/input.d.ts.map +1 -0
- package/dist/schema/LiveStoreEvent/input.js +26 -0
- package/dist/schema/LiveStoreEvent/input.js.map +1 -0
- package/dist/schema/LiveStoreEvent/mod.d.ts +5 -0
- package/dist/schema/LiveStoreEvent/mod.d.ts.map +1 -0
- package/dist/schema/LiveStoreEvent/mod.js +5 -0
- package/dist/schema/LiveStoreEvent/mod.js.map +1 -0
- package/dist/schema/events.d.ts +1 -1
- package/dist/schema/events.d.ts.map +1 -1
- package/dist/schema/events.js +1 -1
- package/dist/schema/events.js.map +1 -1
- package/dist/schema/mod.d.ts +6 -4
- package/dist/schema/mod.d.ts.map +1 -1
- package/dist/schema/mod.js +5 -4
- package/dist/schema/mod.js.map +1 -1
- package/dist/schema/schema.d.ts +16 -1
- package/dist/schema/schema.d.ts.map +1 -1
- package/dist/schema/schema.js +27 -2
- package/dist/schema/schema.js.map +1 -1
- package/dist/schema/state/sqlite/client-document-def.d.ts +36 -6
- package/dist/schema/state/sqlite/client-document-def.d.ts.map +1 -1
- package/dist/schema/state/sqlite/client-document-def.js +97 -6
- package/dist/schema/state/sqlite/client-document-def.js.map +1 -1
- package/dist/schema/state/sqlite/client-document-def.test.js +16 -0
- package/dist/schema/state/sqlite/client-document-def.test.js.map +1 -1
- package/dist/schema/state/sqlite/column-annotations.d.ts.map +1 -1
- package/dist/schema/state/sqlite/column-annotations.js +14 -6
- package/dist/schema/state/sqlite/column-annotations.js.map +1 -1
- package/dist/schema/state/sqlite/column-annotations.test.js +1 -1
- package/dist/schema/state/sqlite/column-annotations.test.js.map +1 -1
- package/dist/schema/state/sqlite/column-def.js +69 -22
- package/dist/schema/state/sqlite/column-def.js.map +1 -1
- package/dist/schema/state/sqlite/column-def.test.js +46 -7
- package/dist/schema/state/sqlite/column-def.test.js.map +1 -1
- package/dist/schema/state/sqlite/column-spec.d.ts.map +1 -1
- package/dist/schema/state/sqlite/column-spec.js +30 -12
- package/dist/schema/state/sqlite/column-spec.js.map +1 -1
- package/dist/schema/state/sqlite/column-spec.test.js +23 -14
- package/dist/schema/state/sqlite/column-spec.test.js.map +1 -1
- package/dist/schema/state/sqlite/db-schema/ast/sqlite.d.ts +2 -1
- package/dist/schema/state/sqlite/db-schema/ast/sqlite.d.ts.map +1 -1
- package/dist/schema/state/sqlite/db-schema/ast/sqlite.js +23 -6
- package/dist/schema/state/sqlite/db-schema/ast/sqlite.js.map +1 -1
- package/dist/schema/state/sqlite/db-schema/dsl/field-defs.d.ts +14 -8
- package/dist/schema/state/sqlite/db-schema/dsl/field-defs.d.ts.map +1 -1
- package/dist/schema/state/sqlite/db-schema/dsl/field-defs.js +5 -3
- package/dist/schema/state/sqlite/db-schema/dsl/field-defs.js.map +1 -1
- package/dist/schema/state/sqlite/db-schema/dsl/mod.d.ts.map +1 -1
- package/dist/schema/state/sqlite/db-schema/dsl/mod.js +2 -1
- package/dist/schema/state/sqlite/db-schema/dsl/mod.js.map +1 -1
- package/dist/schema/state/sqlite/mod.d.ts +3 -3
- package/dist/schema/state/sqlite/mod.d.ts.map +1 -1
- package/dist/schema/state/sqlite/mod.js +3 -3
- package/dist/schema/state/sqlite/mod.js.map +1 -1
- package/dist/schema/state/sqlite/query-builder/api.d.ts +17 -10
- package/dist/schema/state/sqlite/query-builder/api.d.ts.map +1 -1
- package/dist/schema/state/sqlite/query-builder/astToSql.d.ts.map +1 -1
- package/dist/schema/state/sqlite/query-builder/astToSql.js +22 -15
- package/dist/schema/state/sqlite/query-builder/astToSql.js.map +1 -1
- package/dist/schema/state/sqlite/query-builder/impl.d.ts.map +1 -1
- package/dist/schema/state/sqlite/query-builder/impl.js +6 -3
- package/dist/schema/state/sqlite/query-builder/impl.js.map +1 -1
- package/dist/schema/state/sqlite/query-builder/impl.test.js +252 -88
- package/dist/schema/state/sqlite/query-builder/impl.test.js.map +1 -1
- package/dist/schema/state/sqlite/schema-helpers.d.ts +2 -2
- package/dist/schema/state/sqlite/schema-helpers.d.ts.map +1 -1
- package/dist/schema/state/sqlite/schema-helpers.js +22 -12
- package/dist/schema/state/sqlite/schema-helpers.js.map +1 -1
- package/dist/schema/state/sqlite/schema-helpers.test.d.ts +2 -0
- package/dist/schema/state/sqlite/schema-helpers.test.d.ts.map +1 -0
- package/dist/schema/state/sqlite/schema-helpers.test.js +36 -0
- package/dist/schema/state/sqlite/schema-helpers.test.js.map +1 -0
- package/dist/schema/state/sqlite/{system-tables.d.ts → system-tables/eventlog-tables.d.ts} +63 -456
- package/dist/schema/state/sqlite/system-tables/eventlog-tables.d.ts.map +1 -0
- package/dist/schema/state/sqlite/system-tables/eventlog-tables.js +54 -0
- package/dist/schema/state/sqlite/system-tables/eventlog-tables.js.map +1 -0
- package/dist/schema/state/sqlite/system-tables/mod.d.ts +3 -0
- package/dist/schema/state/sqlite/system-tables/mod.d.ts.map +1 -0
- package/dist/schema/state/sqlite/system-tables/mod.js +3 -0
- package/dist/schema/state/sqlite/system-tables/mod.js.map +1 -0
- package/dist/schema/state/sqlite/system-tables/state-tables.d.ts +456 -0
- package/dist/schema/state/sqlite/system-tables/state-tables.d.ts.map +1 -0
- package/dist/schema/state/sqlite/system-tables/state-tables.js +55 -0
- package/dist/schema/state/sqlite/system-tables/state-tables.js.map +1 -0
- package/dist/schema/state/sqlite/table-def.d.ts +4 -4
- package/dist/schema/state/sqlite/table-def.d.ts.map +1 -1
- package/dist/schema/state/sqlite/table-def.js +2 -2
- package/dist/schema/state/sqlite/table-def.js.map +1 -1
- package/dist/schema/state/sqlite/table-def.test.js +80 -0
- package/dist/schema/state/sqlite/table-def.test.js.map +1 -1
- package/dist/schema/unknown-events.d.ts +47 -0
- package/dist/schema/unknown-events.d.ts.map +1 -0
- package/dist/schema/unknown-events.js +69 -0
- package/dist/schema/unknown-events.js.map +1 -0
- package/dist/schema-management/__tests__/migrations-autoincrement-quoting.test.d.ts +2 -0
- package/dist/schema-management/__tests__/migrations-autoincrement-quoting.test.d.ts.map +1 -0
- package/dist/schema-management/__tests__/migrations-autoincrement-quoting.test.js +73 -0
- package/dist/schema-management/__tests__/migrations-autoincrement-quoting.test.js.map +1 -0
- package/dist/schema-management/migrations.d.ts +32 -2
- package/dist/schema-management/migrations.d.ts.map +1 -1
- package/dist/schema-management/migrations.js +37 -5
- package/dist/schema-management/migrations.js.map +1 -1
- package/dist/schema-management/validate-schema.d.ts +3 -3
- package/dist/schema-management/validate-schema.d.ts.map +1 -1
- package/dist/schema-management/validate-schema.js +2 -2
- package/dist/schema-management/validate-schema.js.map +1 -1
- package/dist/sql-queries/sql-queries.d.ts.map +1 -1
- package/dist/sql-queries/sql-queries.js +11 -1
- package/dist/sql-queries/sql-queries.js.map +1 -1
- package/dist/sql-queries/sql-query-builder.d.ts.map +1 -1
- package/dist/sql-queries/sql-query-builder.js +2 -1
- package/dist/sql-queries/sql-query-builder.js.map +1 -1
- package/dist/sqlite-types.d.ts +3 -3
- package/dist/sqlite-types.d.ts.map +1 -1
- package/dist/sync/ClientSessionSyncProcessor.d.ts +11 -13
- package/dist/sync/ClientSessionSyncProcessor.d.ts.map +1 -1
- package/dist/sync/ClientSessionSyncProcessor.js +45 -42
- package/dist/sync/ClientSessionSyncProcessor.js.map +1 -1
- package/dist/sync/errors.d.ts +66 -0
- package/dist/sync/errors.d.ts.map +1 -0
- package/dist/sync/errors.js +36 -0
- package/dist/sync/errors.js.map +1 -0
- package/dist/sync/index.d.ts +3 -0
- package/dist/sync/index.d.ts.map +1 -1
- package/dist/sync/index.js +3 -0
- package/dist/sync/index.js.map +1 -1
- package/dist/sync/mock-sync-backend.d.ts +23 -0
- package/dist/sync/mock-sync-backend.d.ts.map +1 -0
- package/dist/sync/mock-sync-backend.js +114 -0
- package/dist/sync/mock-sync-backend.js.map +1 -0
- package/dist/sync/next/compact-events.d.ts.map +1 -1
- package/dist/sync/next/compact-events.js +6 -7
- package/dist/sync/next/compact-events.js.map +1 -1
- package/dist/sync/next/facts.d.ts +5 -5
- package/dist/sync/next/facts.d.ts.map +1 -1
- package/dist/sync/next/facts.js +1 -2
- package/dist/sync/next/facts.js.map +1 -1
- package/dist/sync/next/history-dag-common.d.ts +54 -15
- package/dist/sync/next/history-dag-common.d.ts.map +1 -1
- package/dist/sync/next/history-dag-common.js +198 -9
- package/dist/sync/next/history-dag-common.js.map +1 -1
- package/dist/sync/next/history-dag.d.ts.map +1 -1
- package/dist/sync/next/history-dag.js +10 -8
- package/dist/sync/next/history-dag.js.map +1 -1
- package/dist/sync/next/rebase-events.d.ts +5 -5
- package/dist/sync/next/rebase-events.d.ts.map +1 -1
- package/dist/sync/next/rebase-events.js +5 -5
- package/dist/sync/next/rebase-events.js.map +1 -1
- package/dist/sync/next/test/event-fixtures.d.ts +2 -2
- package/dist/sync/next/test/event-fixtures.d.ts.map +1 -1
- package/dist/sync/next/test/event-fixtures.js +9 -9
- package/dist/sync/next/test/event-fixtures.js.map +1 -1
- package/dist/sync/sync-backend-kv.d.ts +7 -0
- package/dist/sync/sync-backend-kv.d.ts.map +1 -0
- package/dist/sync/sync-backend-kv.js +18 -0
- package/dist/sync/sync-backend-kv.js.map +1 -0
- package/dist/sync/sync-backend.d.ts +105 -0
- package/dist/sync/sync-backend.d.ts.map +1 -0
- package/dist/sync/sync-backend.js +61 -0
- package/dist/sync/sync-backend.js.map +1 -0
- package/dist/sync/sync.d.ts +9 -86
- package/dist/sync/sync.d.ts.map +1 -1
- package/dist/sync/sync.js +2 -27
- package/dist/sync/sync.js.map +1 -1
- package/dist/sync/syncstate.d.ts +57 -44
- package/dist/sync/syncstate.d.ts.map +1 -1
- package/dist/sync/syncstate.js +50 -45
- package/dist/sync/syncstate.js.map +1 -1
- package/dist/sync/syncstate.test.js +83 -46
- package/dist/sync/syncstate.test.js.map +1 -1
- package/dist/sync/transport-chunking.d.ts +36 -0
- package/dist/sync/transport-chunking.d.ts.map +1 -0
- package/dist/sync/transport-chunking.js +56 -0
- package/dist/sync/transport-chunking.js.map +1 -0
- package/dist/sync/validate-push-payload.d.ts +2 -2
- package/dist/sync/validate-push-payload.d.ts.map +1 -1
- package/dist/sync/validate-push-payload.js +6 -6
- package/dist/sync/validate-push-payload.js.map +1 -1
- package/dist/testing/event-factory.d.ts +68 -0
- package/dist/testing/event-factory.d.ts.map +1 -0
- package/dist/testing/event-factory.js +78 -0
- package/dist/testing/event-factory.js.map +1 -0
- package/dist/testing/mod.d.ts +2 -0
- package/dist/testing/mod.d.ts.map +1 -0
- package/dist/testing/mod.js +2 -0
- package/dist/testing/mod.js.map +1 -0
- package/dist/version.d.ts +16 -6
- package/dist/version.d.ts.map +1 -1
- package/dist/version.js +16 -6
- package/dist/version.js.map +1 -1
- package/package.json +7 -8
- package/src/ClientSessionLeaderThreadProxy.ts +17 -12
- package/src/adapter-types.ts +18 -6
- package/src/debug-info.ts +37 -6
- package/src/devtools/devtools-messages-client-session.ts +2 -2
- package/src/devtools/devtools-messages-common.ts +1 -8
- package/src/devtools/devtools-messages-leader.ts +8 -8
- package/src/devtools/devtools-sessioninfo.ts +8 -5
- package/src/devtools/mod.ts +11 -2
- package/src/errors.ts +38 -11
- package/src/index.ts +2 -1
- package/src/leader-thread/LeaderSyncProcessor.ts +242 -103
- package/src/leader-thread/eventlog.ts +33 -34
- package/src/leader-thread/leader-worker-devtools.ts +50 -54
- package/src/leader-thread/make-leader-thread-layer.test.ts +44 -0
- package/src/leader-thread/make-leader-thread-layer.ts +156 -37
- package/src/leader-thread/materialize-event.ts +37 -12
- package/src/leader-thread/recreate-db.ts +15 -7
- package/src/leader-thread/shutdown-channel.ts +16 -2
- package/src/leader-thread/types.ts +21 -19
- package/src/logging.ts +62 -0
- package/src/make-client-session.ts +9 -3
- package/src/materializer-helper.ts +27 -10
- package/src/rematerialize-from-eventlog.ts +37 -27
- package/src/schema/EventDef/define.ts +201 -0
- package/src/schema/EventDef/event-def.ts +120 -0
- package/src/schema/EventDef/facts.ts +135 -0
- package/src/schema/EventDef/materializer.ts +172 -0
- package/src/schema/EventDef/mod.ts +4 -0
- package/src/schema/EventSequenceNumber/client.ts +257 -0
- package/src/schema/EventSequenceNumber/global.ts +19 -0
- package/src/schema/EventSequenceNumber/mod.ts +37 -0
- package/src/schema/EventSequenceNumber.test.ts +70 -52
- package/src/schema/LiveStoreEvent/client.ts +221 -0
- package/src/schema/LiveStoreEvent/for-event-def.ts +60 -0
- package/src/schema/LiveStoreEvent/global.ts +45 -0
- package/src/schema/LiveStoreEvent/input.ts +63 -0
- package/src/schema/LiveStoreEvent/mod.ts +4 -0
- package/src/schema/events.ts +1 -1
- package/src/schema/mod.ts +6 -4
- package/src/schema/schema.ts +39 -3
- package/src/schema/state/sqlite/client-document-def.test.ts +19 -2
- package/src/schema/state/sqlite/client-document-def.ts +120 -8
- package/src/schema/state/sqlite/column-annotations.test.ts +1 -1
- package/src/schema/state/sqlite/column-annotations.ts +16 -6
- package/src/schema/state/sqlite/column-def.test.ts +60 -7
- package/src/schema/state/sqlite/column-def.ts +88 -21
- package/src/schema/state/sqlite/column-spec.test.ts +29 -16
- package/src/schema/state/sqlite/column-spec.ts +36 -11
- package/src/schema/state/sqlite/db-schema/ast/sqlite.ts +26 -6
- package/src/schema/state/sqlite/db-schema/dsl/field-defs.ts +29 -12
- package/src/schema/state/sqlite/db-schema/dsl/mod.ts +2 -1
- package/src/schema/state/sqlite/mod.ts +4 -3
- package/src/schema/state/sqlite/query-builder/api.ts +19 -10
- package/src/schema/state/sqlite/query-builder/astToSql.ts +23 -14
- package/src/schema/state/sqlite/query-builder/impl.test.ts +305 -92
- package/src/schema/state/sqlite/query-builder/impl.ts +8 -3
- package/src/schema/state/sqlite/schema-helpers.test.ts +44 -0
- package/src/schema/state/sqlite/schema-helpers.ts +28 -20
- package/src/schema/state/sqlite/system-tables/eventlog-tables.ts +64 -0
- package/src/schema/state/sqlite/system-tables/mod.ts +2 -0
- package/src/schema/state/sqlite/system-tables/state-tables.ts +69 -0
- package/src/schema/state/sqlite/table-def.test.ts +101 -0
- package/src/schema/state/sqlite/table-def.ts +9 -8
- package/src/schema/unknown-events.ts +131 -0
- package/src/schema-management/__tests__/migrations-autoincrement-quoting.test.ts +86 -0
- package/src/schema-management/migrations.ts +41 -8
- package/src/schema-management/validate-schema.ts +3 -3
- package/src/sql-queries/sql-queries.ts +9 -1
- package/src/sql-queries/sql-query-builder.ts +2 -1
- package/src/sqlite-types.ts +3 -3
- package/src/sync/ClientSessionSyncProcessor.ts +69 -62
- package/src/sync/errors.ts +38 -0
- package/src/sync/index.ts +3 -0
- package/src/sync/mock-sync-backend.ts +184 -0
- package/src/sync/next/compact-events.ts +6 -7
- package/src/sync/next/facts.ts +7 -9
- package/src/sync/next/history-dag-common.ts +277 -26
- package/src/sync/next/history-dag.ts +16 -10
- package/src/sync/next/rebase-events.ts +11 -11
- package/src/sync/next/test/event-fixtures.ts +11 -11
- package/src/sync/sync-backend-kv.ts +22 -0
- package/src/sync/sync-backend.ts +185 -0
- package/src/sync/sync.ts +9 -91
- package/src/sync/syncstate.test.ts +96 -52
- package/src/sync/syncstate.ts +69 -58
- package/src/sync/transport-chunking.ts +90 -0
- package/src/sync/validate-push-payload.ts +8 -9
- package/src/testing/event-factory.ts +131 -0
- package/src/testing/mod.ts +1 -0
- package/src/version.ts +16 -6
- package/dist/schema/EventDef.d.ts +0 -123
- package/dist/schema/EventDef.d.ts.map +0 -1
- package/dist/schema/EventDef.js +0 -46
- package/dist/schema/EventDef.js.map +0 -1
- package/dist/schema/EventSequenceNumber.d.ts +0 -80
- package/dist/schema/EventSequenceNumber.d.ts.map +0 -1
- package/dist/schema/EventSequenceNumber.js +0 -139
- package/dist/schema/EventSequenceNumber.js.map +0 -1
- package/dist/schema/LiveStoreEvent.d.ts.map +0 -1
- package/dist/schema/LiveStoreEvent.js.map +0 -1
- package/dist/schema/state/sqlite/system-tables.d.ts.map +0 -1
- package/dist/schema/state/sqlite/system-tables.js +0 -79
- package/dist/schema/state/sqlite/system-tables.js.map +0 -1
- package/dist/schema-management/migrations.test.d.ts +0 -2
- package/dist/schema-management/migrations.test.d.ts.map +0 -1
- package/dist/schema-management/migrations.test.js +0 -52
- package/dist/schema-management/migrations.test.js.map +0 -1
- package/dist/sync/next/graphology.d.ts +0 -8
- package/dist/sync/next/graphology.d.ts.map +0 -1
- package/dist/sync/next/graphology.js +0 -30
- package/dist/sync/next/graphology.js.map +0 -1
- package/dist/sync/next/graphology_.d.ts +0 -3
- package/dist/sync/next/graphology_.d.ts.map +0 -1
- package/dist/sync/next/graphology_.js +0 -3
- package/dist/sync/next/graphology_.js.map +0 -1
- package/src/schema/EventDef.ts +0 -219
- package/src/schema/EventSequenceNumber.ts +0 -199
- package/src/schema/LiveStoreEvent.ts +0 -287
- package/src/schema/state/sqlite/system-tables.ts +0 -104
- package/src/sync/next/ambient.d.ts +0 -3
- package/src/sync/next/graphology.ts +0 -41
- package/src/sync/next/graphology_.ts +0 -2
|
@@ -0,0 +1,114 @@
|
|
|
1
|
+
import { Effect, Mailbox, Option, Queue, Stream, SubscriptionRef } from '@livestore/utils/effect';
|
|
2
|
+
import { UnknownError } from "../errors.js";
|
|
3
|
+
import { EventSequenceNumber } from "../schema/mod.js";
|
|
4
|
+
import { InvalidPushError } from "./errors.js";
|
|
5
|
+
import * as SyncBackend from "./sync-backend.js";
|
|
6
|
+
import { validatePushPayload } from "./validate-push-payload.js";
|
|
7
|
+
export const makeMockSyncBackend = (options) => Effect.gen(function* () {
|
|
8
|
+
const syncEventSequenceNumberRef = { current: EventSequenceNumber.Client.ROOT.global };
|
|
9
|
+
const syncPullQueue = yield* Queue.unbounded();
|
|
10
|
+
const pushedEventsQueue = yield* Mailbox.make();
|
|
11
|
+
const syncIsConnectedRef = yield* SubscriptionRef.make(options?.startConnected ?? false);
|
|
12
|
+
const allEventsRef = { current: [] };
|
|
13
|
+
const span = yield* Effect.currentSpan.pipe(Effect.orDie);
|
|
14
|
+
const semaphore = yield* Effect.makeSemaphore(1);
|
|
15
|
+
// TODO improve the API and implementation of simulating errors
|
|
16
|
+
const failCounterRef = yield* SubscriptionRef.make(0);
|
|
17
|
+
const failEffectRef = yield* SubscriptionRef.make(undefined);
|
|
18
|
+
const makeSyncBackend = Effect.gen(function* () {
|
|
19
|
+
const nonLiveChunkSize = Math.max(1, options?.nonLiveChunkSize ?? 100);
|
|
20
|
+
// TODO consider making offline state actively error pull/push.
|
|
21
|
+
// Currently, offline only reflects in `isConnected`, while operations still succeed,
|
|
22
|
+
// mirroring how some real providers behave during transient disconnects.
|
|
23
|
+
return SyncBackend.of({
|
|
24
|
+
isConnected: syncIsConnectedRef,
|
|
25
|
+
connect: SubscriptionRef.set(syncIsConnectedRef, true),
|
|
26
|
+
ping: Effect.void,
|
|
27
|
+
pull: (cursor, options) => (options?.live
|
|
28
|
+
? Stream.concat(Stream.make(SyncBackend.pullResItemEmpty()), Stream.fromQueue(syncPullQueue).pipe(Stream.chunks, Stream.map((chunk) => ({
|
|
29
|
+
batch: [...chunk].map((eventEncoded) => ({ eventEncoded, metadata: Option.none() })),
|
|
30
|
+
pageInfo: SyncBackend.pageInfoNoMore,
|
|
31
|
+
}))))
|
|
32
|
+
: Stream.fromEffect(Effect.sync(() => {
|
|
33
|
+
const lastSeen = cursor.pipe(Option.match({
|
|
34
|
+
onNone: () => EventSequenceNumber.Client.ROOT.global,
|
|
35
|
+
onSome: (_) => _.eventSequenceNumber,
|
|
36
|
+
}));
|
|
37
|
+
// All events with seqNum greater than lastSeen
|
|
38
|
+
const slice = allEventsRef.current.filter((e) => e.seqNum > lastSeen);
|
|
39
|
+
// Split into configured chunk size
|
|
40
|
+
const chunks = [];
|
|
41
|
+
for (let i = 0; i < slice.length; i += nonLiveChunkSize) {
|
|
42
|
+
const end = Math.min(i + nonLiveChunkSize, slice.length);
|
|
43
|
+
const remaining = Math.max(slice.length - end, 0);
|
|
44
|
+
chunks.push({ events: slice.slice(i, end), remaining });
|
|
45
|
+
}
|
|
46
|
+
if (chunks.length === 0) {
|
|
47
|
+
chunks.push({ events: [], remaining: 0 });
|
|
48
|
+
}
|
|
49
|
+
return chunks;
|
|
50
|
+
})).pipe(Stream.flatMap((chunks) => Stream.fromIterable(chunks).pipe(Stream.map(({ events, remaining }) => ({
|
|
51
|
+
batch: events.map((eventEncoded) => ({ eventEncoded, metadata: Option.none() })),
|
|
52
|
+
pageInfo: remaining > 0 ? SyncBackend.pageInfoMoreKnown(remaining) : SyncBackend.pageInfoNoMore,
|
|
53
|
+
})))))).pipe(Stream.withSpan('MockSyncBackend:pull', { parent: span })),
|
|
54
|
+
push: (batch) => Effect.gen(function* () {
|
|
55
|
+
yield* validatePushPayload(batch, syncEventSequenceNumberRef.current);
|
|
56
|
+
const remaining = yield* SubscriptionRef.get(failCounterRef);
|
|
57
|
+
if (remaining > 0) {
|
|
58
|
+
const maybeFail = yield* SubscriptionRef.get(failEffectRef);
|
|
59
|
+
// decrement counter first
|
|
60
|
+
yield* SubscriptionRef.set(failCounterRef, remaining - 1);
|
|
61
|
+
if (maybeFail) {
|
|
62
|
+
return yield* maybeFail(batch);
|
|
63
|
+
}
|
|
64
|
+
return yield* new InvalidPushError({
|
|
65
|
+
cause: new UnknownError({ cause: new Error('MockSyncBackend: simulated push failure') }),
|
|
66
|
+
});
|
|
67
|
+
}
|
|
68
|
+
yield* Effect.sleep(10).pipe(Effect.withSpan('MockSyncBackend:push:sleep')); // Simulate network latency
|
|
69
|
+
yield* pushedEventsQueue.offerAll(batch);
|
|
70
|
+
yield* syncPullQueue.offerAll(batch);
|
|
71
|
+
allEventsRef.current = allEventsRef.current.concat(batch);
|
|
72
|
+
syncEventSequenceNumberRef.current = batch.at(-1).seqNum;
|
|
73
|
+
}).pipe(Effect.withSpan('MockSyncBackend:push', {
|
|
74
|
+
parent: span,
|
|
75
|
+
attributes: {
|
|
76
|
+
nums: batch.map((_) => _.seqNum),
|
|
77
|
+
},
|
|
78
|
+
}), semaphore.withPermits(1)),
|
|
79
|
+
metadata: {
|
|
80
|
+
name: '@livestore/mock-sync',
|
|
81
|
+
description: 'Just a mock sync backend',
|
|
82
|
+
},
|
|
83
|
+
supports: {
|
|
84
|
+
pullPageInfoKnown: true,
|
|
85
|
+
pullLive: true,
|
|
86
|
+
},
|
|
87
|
+
});
|
|
88
|
+
});
|
|
89
|
+
const advance = (...batch) => Effect.gen(function* () {
|
|
90
|
+
syncEventSequenceNumberRef.current = batch.at(-1).seqNum;
|
|
91
|
+
allEventsRef.current = allEventsRef.current.concat(batch);
|
|
92
|
+
yield* syncPullQueue.offerAll(batch);
|
|
93
|
+
}).pipe(Effect.withSpan('MockSyncBackend:advance', {
|
|
94
|
+
parent: span,
|
|
95
|
+
attributes: { nums: batch.map((_) => _.seqNum) },
|
|
96
|
+
}), semaphore.withPermits(1));
|
|
97
|
+
const connect = SubscriptionRef.set(syncIsConnectedRef, true);
|
|
98
|
+
const disconnect = SubscriptionRef.set(syncIsConnectedRef, false);
|
|
99
|
+
const failNextPushes = (count, error) => Effect.gen(function* () {
|
|
100
|
+
yield* SubscriptionRef.set(failCounterRef, count);
|
|
101
|
+
yield* SubscriptionRef.set(failEffectRef, error);
|
|
102
|
+
});
|
|
103
|
+
return {
|
|
104
|
+
syncEventSequenceNumberRef,
|
|
105
|
+
syncPullQueue,
|
|
106
|
+
pushedEvents: Mailbox.toStream(pushedEventsQueue),
|
|
107
|
+
connect,
|
|
108
|
+
disconnect,
|
|
109
|
+
makeSyncBackend,
|
|
110
|
+
advance,
|
|
111
|
+
failNextPushes,
|
|
112
|
+
};
|
|
113
|
+
}).pipe(Effect.withSpanScoped('MockSyncBackend'));
|
|
114
|
+
//# sourceMappingURL=mock-sync-backend.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"mock-sync-backend.js","sourceRoot":"","sources":["../../src/sync/mock-sync-backend.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAA;AACjG,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAA;AAC3C,OAAO,EAAE,mBAAmB,EAAuB,MAAM,kBAAkB,CAAA;AAC3E,OAAO,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAA;AAC9C,OAAO,KAAK,WAAW,MAAM,mBAAmB,CAAA;AAChD,OAAO,EAAE,mBAAmB,EAAE,MAAM,4BAA4B,CAAA;AAuBhE,MAAM,CAAC,MAAM,mBAAmB,GAAG,CACjC,OAAgC,EAC2B,EAAE,CAC7D,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;IAClB,MAAM,0BAA0B,GAAG,EAAE,OAAO,EAAE,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAA;IACtF,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,SAAS,EAAiC,CAAA;IAC7E,MAAM,iBAAiB,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,EAAiC,CAAA;IAC9E,MAAM,kBAAkB,GAAG,KAAK,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,cAAc,IAAI,KAAK,CAAC,CAAA;IACxF,MAAM,YAAY,GAAiD,EAAE,OAAO,EAAE,EAAE,EAAE,CAAA;IAElF,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IAEzD,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,CAAA;IAEhD,+DAA+D;IAC/D,MAAM,cAAc,GAAG,KAAK,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;IACrD,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,eAAe,CAAC,IAAI,CAE/C,SAAS,CAAC,CAAA;IAEZ,MAAM,eAAe,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAC1C,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,EAAE,gBAAgB,IAAI,GAAG,CAAC,CAAA;QAEtE,+DAA+D;QAC/D,qFAAqF;QACrF,yEAAyE;QACzE,OAAO,WAAW,CAAC,EAAE,CAAmB;YACtC,WAAW,EAAE,kBAAkB;YAC/B,OAAO,EAAE,eAAe,CAAC,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAAC;YACtD,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,IAAI,EAAE,CAAC,MAAM,EAAE,OAAO,EAAE,EAAE,CACxB,CAAC,OAAO,EAAE,IAAI;gBACZ,CAAC,CAAC,MAAM,CAAC,MAAM,CACX,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,gBAAgB,EAAE,CAAC,EAC3C,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,IAAI,CAClC,MAAM,CAAC,MAAM,EACb,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBACrB,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;oBACpF,QAAQ,EAAE,WAAW,CAAC,cAAc;iBACrC,CAAC,CAAC,CACJ,CACF;gBACH,CAAC,CAAC,MAAM,CAAC,UAAU,CACf,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;oBACf,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAC1B,MAAM,CAAC,KAAK,CAAC;wBACX,MAAM,EAAE,GAAG,EAAE,CAAC,mBAAmB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM;wBACpD,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,mBAAmB;qBACrC,CAAC,CACH,CAAA;oBACD,+CAA+C;oBAC/C,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAA;oBACrE,mCAAmC;oBACnC,MAAM,MAAM,GAAqE,EAAE,CAAA;oBACnF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,gBAAgB,EAAE,CAAC;wBACxD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;wBACxD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC,CAAC,CAAA;wBACjD,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,CAAA;oBACzD,CAAC;oBACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACxB,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAA;oBAC3C,CAAC;oBACD,OAAO,MAAM,CAAA;gBACf,CAAC,CAAC,CACH,CAAC,IAAI,CACJ,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CACxB,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,CAC9B,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;oBACrC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;oBAChF,QAAQ,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc;iBAChG,CAAC,CAAC,CACJ,CACF,CACF,CACJ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,sBAAsB,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YACnE,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE,CACd,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAClB,KAAK,CAAC,CAAC,mBAAmB,CAAC,KAAK,EAAE,0BAA0B,CAAC,OAAO,CAAC,CAAA;gBAErE,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,CAAC,CAAA;gBAC5D,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;oBAClB,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,CAAA;oBAC3D,0BAA0B;oBAC1B,KAAK,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,EAAE,SAAS,GAAG,CAAC,CAAC,CAAA;oBACzD,IAAI,SAAS,EAAE,CAAC;wBACd,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;oBAChC,CAAC;oBACD,OAAO,KAAK,CAAC,CAAC,IAAI,gBAAgB,CAAC;wBACjC,KAAK,EAAE,IAAI,YAAY,CAAC,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,yCAAyC,CAAC,EAAE,CAAC;qBACzF,CAAC,CAAA;gBACJ,CAAC;gBAED,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,4BAA4B,CAAC,CAAC,CAAA,CAAC,2BAA2B;gBAEvG,KAAK,CAAC,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;gBACxC,KAAK,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;gBACpC,YAAY,CAAC,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gBAEzD,0BAA0B,CAAC,OAAO,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,MAAM,CAAA;YAC3D,CAAC,CAAC,CAAC,IAAI,CACL,MAAM,CAAC,QAAQ,CAAC,sBAAsB,EAAE;gBACtC,MAAM,EAAE,IAAI;gBACZ,UAAU,EAAE;oBACV,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;iBACjC;aACF,CAAC,EACF,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CACzB;YACH,QAAQ,EAAE;gBACR,IAAI,EAAE,sBAAsB;gBAC5B,WAAW,EAAE,0BAA0B;aACxC;YACD,QAAQ,EAAE;gBACR,iBAAiB,EAAE,IAAI;gBACvB,QAAQ,EAAE,IAAI;aACf;SACF,CAAC,CAAA;IACJ,CAAC,CAAC,CAAA;IAEF,MAAM,OAAO,GAAG,CAAC,GAAG,KAAsC,EAAE,EAAE,CAC5D,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,0BAA0B,CAAC,OAAO,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,MAAM,CAAA;QACzD,YAAY,CAAC,OAAO,GAAG,YAAY,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACzD,KAAK,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;IACtC,CAAC,CAAC,CAAC,IAAI,CACL,MAAM,CAAC,QAAQ,CAAC,yBAAyB,EAAE;QACzC,MAAM,EAAE,IAAI;QACZ,UAAU,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE;KACjD,CAAC,EACF,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CACzB,CAAA;IAEH,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAA;IAC7D,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,kBAAkB,EAAE,KAAK,CAAC,CAAA;IAEjE,MAAM,cAAc,GAAG,CACrB,KAAa,EACb,KAAuG,EACvG,EAAE,CACF,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,KAAK,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,cAAc,EAAE,KAAK,CAAC,CAAA;QACjD,KAAK,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC,CAAA;IAClD,CAAC,CAAC,CAAA;IAEJ,OAAO;QACL,0BAA0B;QAC1B,aAAa;QACb,YAAY,EAAE,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC;QACjD,OAAO;QACP,UAAU;QACV,eAAe;QACf,OAAO;QACP,cAAc;KACf,CAAA;AACH,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,iBAAiB,CAAC,CAAC,CAAA"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"compact-events.d.ts","sourceRoot":"","sources":["../../../src/sync/next/compact-events.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"compact-events.d.ts","sourceRoot":"","sources":["../../../src/sync/next/compact-events.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAA;AAGzD;;;;;;;;GAQG;AACH,eAAO,MAAM,aAAa,GAAI,UAAU,UAAU,KAAG;IAAE,GAAG,EAAE,UAAU,CAAC;IAAC,mBAAmB,EAAE,MAAM,CAAA;CAkDlG,CAAA"}
|
|
@@ -1,6 +1,5 @@
|
|
|
1
1
|
import { EventSequenceNumber } from "../../schema/mod.js";
|
|
2
2
|
import { replacesFacts } from "./facts.js";
|
|
3
|
-
import { graphologyDag } from "./graphology_.js";
|
|
4
3
|
import { emptyHistoryDag } from "./history-dag-common.js";
|
|
5
4
|
/**
|
|
6
5
|
* Idea:
|
|
@@ -14,7 +13,7 @@ import { emptyHistoryDag } from "./history-dag-common.js";
|
|
|
14
13
|
export const compactEvents = (inputDag) => {
|
|
15
14
|
const dag = inputDag.copy();
|
|
16
15
|
const compactedEventCount = 0;
|
|
17
|
-
const orderedEventSequenceNumberStrs =
|
|
16
|
+
const orderedEventSequenceNumberStrs = dag.topologicalNodeIds().reverse();
|
|
18
17
|
// drop root
|
|
19
18
|
orderedEventSequenceNumberStrs.pop();
|
|
20
19
|
for (const eventNumStr of orderedEventSequenceNumberStrs) {
|
|
@@ -89,7 +88,7 @@ function* makeSubDagsForEvent(inputDag, eventNumStr) {
|
|
|
89
88
|
const findSubDagsInHistory = (inputDag, targetSubDag, upToExclEventSequenceNumberStr) => {
|
|
90
89
|
const subDags = [];
|
|
91
90
|
const allOutsideDependencies = [];
|
|
92
|
-
for (const eventNumStr of
|
|
91
|
+
for (const eventNumStr of inputDag.topologicalNodeIds()) {
|
|
93
92
|
if (eventNumStr === upToExclEventSequenceNumberStr) {
|
|
94
93
|
break;
|
|
95
94
|
}
|
|
@@ -152,8 +151,8 @@ const dagReplacesDag = (dagA, dagB) => {
|
|
|
152
151
|
return false;
|
|
153
152
|
}
|
|
154
153
|
// TODO write tests that covers deterministic order when DAGs have branches
|
|
155
|
-
const nodeEntriesA =
|
|
156
|
-
const nodeEntriesB =
|
|
154
|
+
const nodeEntriesA = dagA.topologicalNodeIds().map((nodeId) => dagA.getNodeAttributes(nodeId));
|
|
155
|
+
const nodeEntriesB = dagB.topologicalNodeIds().map((nodeId) => dagB.getNodeAttributes(nodeId));
|
|
157
156
|
for (let i = 0; i < nodeEntriesA.length; i++) {
|
|
158
157
|
const nodeA = nodeEntriesA[i];
|
|
159
158
|
const nodeB = nodeEntriesB[i];
|
|
@@ -166,13 +165,13 @@ const dagReplacesDag = (dagA, dagB) => {
|
|
|
166
165
|
const removeEvent = (dag, eventNumStr) => {
|
|
167
166
|
// console.debug('removing event', eventNumStr)
|
|
168
167
|
const event = dag.getNodeAttributes(eventNumStr);
|
|
169
|
-
const parentSeqNumStr = EventSequenceNumber.toString(event.parentSeqNum);
|
|
168
|
+
const parentSeqNumStr = EventSequenceNumber.Client.toString(event.parentSeqNum);
|
|
170
169
|
const childEdges = dag.outboundEdgeEntries(eventNumStr);
|
|
171
170
|
for (const childEdge of childEdges) {
|
|
172
171
|
if (childEdge.attributes.type === 'parent') {
|
|
173
172
|
const childEvent = dag.getNodeAttributes(childEdge.target);
|
|
174
173
|
childEvent.parentSeqNum = { ...event.parentSeqNum };
|
|
175
|
-
dag.addEdge(parentSeqNumStr, EventSequenceNumber.toString(childEvent.seqNum), { type: 'parent' });
|
|
174
|
+
dag.addEdge(parentSeqNumStr, EventSequenceNumber.Client.toString(childEvent.seqNum), { type: 'parent' });
|
|
176
175
|
}
|
|
177
176
|
}
|
|
178
177
|
dag.dropNode(eventNumStr);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"compact-events.js","sourceRoot":"","sources":["../../../src/sync/next/compact-events.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAA;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAA;
|
|
1
|
+
{"version":3,"file":"compact-events.js","sourceRoot":"","sources":["../../../src/sync/next/compact-events.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,mBAAmB,EAAE,MAAM,qBAAqB,CAAA;AACzD,OAAO,EAAE,aAAa,EAAE,MAAM,YAAY,CAAA;AAE1C,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAA;AAEzD;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,QAAoB,EAAoD,EAAE;IACtG,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAA;IAC3B,MAAM,mBAAmB,GAAG,CAAC,CAAA;IAE7B,MAAM,8BAA8B,GAAG,GAAG,CAAC,kBAAkB,EAAE,CAAC,OAAO,EAAE,CAAA;IAEzE,YAAY;IACZ,8BAA8B,CAAC,GAAG,EAAE,CAAA;IAEpC,KAAK,MAAM,WAAW,IAAI,8BAA8B,EAAE,CAAC;QACzD,IAAI,GAAG,CAAC,OAAO,CAAC,WAAW,CAAC,KAAK,KAAK,EAAE,CAAC;YACvC,SAAQ;QACV,CAAC;QAED,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAA;QACzE,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;YACrC,IAAI,WAAW,GAAG,IAAI,CAAA;YACtB,OAAO,WAAW,EAAE,CAAC;gBACnB,MAAM,gBAAgB,GAAG,oBAAoB,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,CAAA;gBAEvE,iBAAiB;gBACjB,wBAAwB;gBACxB,iBAAiB;gBACjB,cAAc;gBACd,oBAAoB;gBACpB,aAAa;gBACb,uDAAuD;gBACvD,IAAI;gBAEJ,KAAK,MAAM,eAAe,IAAI,gBAAgB,CAAC,OAAO,EAAE,CAAC;oBACvD,IAAI,eAAe,CAAC,MAAM,EAAE,eAAe,EAAE,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC;wBAC5D,WAAW,CAAC,GAAG,EAAE,eAAe,CAAC,CAAA;oBACnC,CAAC;gBACH,CAAC;gBAED,8FAA8F;gBAC9F,qCAAqC;gBACrC,6EAA6E;gBAC7E,IACE,gBAAgB,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,mBAAmB,EAAE,EAAE,CACnE,mBAAmB,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CACnG,KAAK,KAAK,EACX,CAAC;oBACD,WAAW,GAAG,KAAK,CAAA;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,GAAG,EAAE,mBAAmB,EAAE,CAAA;AACrC,CAAC,CAAA;AAED,QAAQ,CAAC,CAAC,mBAAmB,CAAC,QAAoB,EAAE,WAAmB;IACrE,0EAA0E;IAC1E,IAAI,gBAAgB,GAA0B,IAAI,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;IAC1E,IAAI,WAAmC,CAAA;IAEvC,OAAO,gBAAgB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACjC,2DAA2D;QAC3D,MAAM,MAAM,GAAG,WAAW,EAAE,IAAI,EAAE,IAAI,eAAe,EAAE,CAAA;QAEvD,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,CAAA;QACrD,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAA;QAE5B,KAAK,MAAM,CAAC,6BAA6B,EAAE,gBAAgB,CAAC,IAAI,mBAAmB,EAAE,CAAC;YACpF,MAAM,IAAI,GAAG,QAAQ,CAAC,iBAAiB,CAAC,6BAA6B,CAAC,CAAA;YACtE,IAAI,MAAM,CAAC,OAAO,CAAC,6BAA6B,CAAC,KAAK,KAAK,EAAE,CAAC;gBAC5D,MAAM,CAAC,OAAO,CAAC,6BAA6B,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAA;YAC5D,CAAC;YACD,KAAK,MAAM,eAAe,IAAI,gBAAgB,EAAE,CAAC;gBAC/C,MAAM,CAAC,OAAO,CAAC,6BAA6B,EAAE,eAAe,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAA;YACnF,CAAC;YAED,KAAK,MAAM,OAAO,IAAI,QAAQ,CAAC,mBAAmB,CAAC,6BAA6B,CAAC,EAAE,CAAC;gBAClF,IAAI,OAAO,CAAC,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBACxC,MAAM,yBAAyB,GAAG,OAAO,CAAC,MAAM,CAAA;oBAChD,gBAAgB,CAAC,GAAG,CAAC,yBAAyB,EAAE;wBAC9C,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,yBAAyB,CAAC,IAAI,EAAE,CAAC;wBAC1D,6BAA6B;qBAC9B,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QAED,WAAW,GAAG,MAAM,CAAA;QAEpB,gDAAgD;QAChD,MAAM,MAAM,CAAA;IACd,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,oBAAoB,GAAG,CAC3B,QAAoB,EACpB,YAAwB,EACxB,8BAAsC,EACyB,EAAE;IACjE,MAAM,OAAO,GAAiB,EAAE,CAAA;IAChC,MAAM,sBAAsB,GAAe,EAAE,CAAA;IAE7C,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,kBAAkB,EAAE,EAAE,CAAC;QACxD,IAAI,WAAW,KAAK,8BAA8B,EAAE,CAAC;YACnD,MAAK;QACP,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,mBAAmB,CAAC,QAAQ,EAAE,WAAW,CAAC,EAAE,CAAC;YAChE,kGAAkG;YAClG,IAAI,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC;gBACpC,SAAQ;YACV,CAAC;YAED,MAAM,mBAAmB,GAAG,yBAAyB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;YACvE,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,sBAAsB,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAA;YAClD,CAAC;YAED,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,IAAI,cAAc,CAAC,MAAM,EAAE,YAAY,CAAC,EAAE,CAAC;gBAC7E,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACtB,CAAC;iBAAM,CAAC;gBACN,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,EAAE,OAAO,EAAE,sBAAsB,EAAE,CAAA;AAC5C,CAAC,CAAA;AAED,MAAM,WAAW,GAAG,CAAC,GAAe,EAAE,MAAkB,EAAE,EAAE;IAC1D,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;QACvC,WAAW,CAAC,GAAG,EAAE,SAAS,CAAC,CAAA;IAC7B,CAAC;AACH,CAAC,CAAA;AAED,uEAAuE;AACvE,MAAM,yBAAyB,GAAG,CAAC,MAAkB,EAAE,QAAoB,EAAE,EAAE;IAC7E,MAAM,mBAAmB,GAAG,EAAE,CAAA;IAC9B,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;QACvC,KAAK,MAAM,SAAS,IAAI,QAAQ,CAAC,mBAAmB,CAAC,SAAS,CAAC,EAAE,CAAC;YAChE,IAAI,SAAS,CAAC,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC1C,MAAM,yBAAyB,GAAG,SAAS,CAAC,MAAM,CAAA;gBAClD,IAAI,MAAM,CAAC,OAAO,CAAC,yBAAyB,CAAC,KAAK,KAAK,EAAE,CAAC;oBACxD,mBAAmB,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAA;gBACrD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,mBAAmB,CAAA;AAC5B,CAAC,CAAA;AAED,0CAA0C;AAC1C,MAAM,eAAe,GAAG,CAAC,IAAgB,EAAE,IAAgB,EAAE,QAAoB,EAAW,EAAE;IAC5F,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;QACtC,KAAK,MAAM,UAAU,IAAI,QAAQ,CAAC,kBAAkB,CAAC,UAAU,CAAC,EAAE,CAAC;YACjE,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAC3C,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,CAAA;gBACtC,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,CAAC;oBAC/B,OAAO,IAAI,CAAA;gBACb,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,mCAAmC;AACnC,MAAM,cAAc,GAAG,CAAC,IAAgB,EAAE,IAAgB,EAAW,EAAE;IACrE,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,OAAO,KAAK,CAAA;IACd,CAAC;IAED,2EAA2E;IAC3E,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAA;IAC9F,MAAM,YAAY,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAA;IAE9F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAE,CAAA;QAC9B,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAE,CAAA;QAE9B,IAAI,aAAa,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,KAAK,KAAK,EAAE,CAAC;YAChE,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC,CAAA;AAED,MAAM,WAAW,GAAG,CAAC,GAAe,EAAE,WAAmB,EAAE,EAAE;IAC3D,+CAA+C;IAC/C,MAAM,KAAK,GAAG,GAAG,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAA;IAChD,MAAM,eAAe,GAAG,mBAAmB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;IAC/E,MAAM,UAAU,GAAG,GAAG,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAA;IAEvD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,IAAI,SAAS,CAAC,UAAU,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3C,MAAM,UAAU,GAAG,GAAG,CAAC,iBAAiB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;YAC1D,UAAU,CAAC,YAAY,GAAG,EAAE,GAAG,KAAK,CAAC,YAAY,EAAE,CAAA;YACnD,GAAG,CAAC,OAAO,CAAC,eAAe,EAAE,mBAAmB,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAA;QAC1G,CAAC;IACH,CAAC;IAED,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAA;AAC3B,CAAC,CAAA"}
|
|
@@ -1,8 +1,8 @@
|
|
|
1
|
-
import type { EventDefFacts, EventDefFactsGroup, EventDefFactsSnapshot, FactsCallback } from '../../schema/EventDef.ts';
|
|
2
|
-
import type * as EventSequenceNumber from '../../schema/EventSequenceNumber.ts';
|
|
1
|
+
import type { EventDefFacts, EventDefFactsGroup, EventDefFactsSnapshot, FactsCallback } from '../../schema/EventDef/mod.ts';
|
|
2
|
+
import type * as EventSequenceNumber from '../../schema/EventSequenceNumber/mod.ts';
|
|
3
3
|
import { type HistoryDag, type HistoryDagNode } from './history-dag-common.ts';
|
|
4
|
-
export declare const factsSnapshotForEvents: (events: HistoryDagNode[], endEventSequenceNumber: EventSequenceNumber.
|
|
5
|
-
export declare const factsSnapshotForDag: (dag: HistoryDag, endEventSequenceNumber: EventSequenceNumber.
|
|
4
|
+
export declare const factsSnapshotForEvents: (events: HistoryDagNode[], endEventSequenceNumber: EventSequenceNumber.Client.Composite) => EventDefFactsSnapshot;
|
|
5
|
+
export declare const factsSnapshotForDag: (dag: HistoryDag, endEventSequenceNumber: EventSequenceNumber.Client.Composite | undefined) => EventDefFactsSnapshot;
|
|
6
6
|
export type FactValidationResult = {
|
|
7
7
|
success: true;
|
|
8
8
|
} | {
|
|
@@ -33,5 +33,5 @@ export declare const getFactsGroupForEventArgs: ({ factsCallback, args, currentF
|
|
|
33
33
|
args: any;
|
|
34
34
|
currentFacts: EventDefFactsSnapshot;
|
|
35
35
|
}) => EventDefFactsGroup;
|
|
36
|
-
export declare const compareEventSequenceNumbers: (a: EventSequenceNumber.
|
|
36
|
+
export declare const compareEventSequenceNumbers: (a: EventSequenceNumber.Client.Composite, b: EventSequenceNumber.Client.Composite) => number;
|
|
37
37
|
//# sourceMappingURL=facts.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"facts.d.ts","sourceRoot":"","sources":["../../../src/sync/next/facts.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"facts.d.ts","sourceRoot":"","sources":["../../../src/sync/next/facts.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAEV,aAAa,EACb,kBAAkB,EAClB,qBAAqB,EACrB,aAAa,EACd,MAAM,8BAA8B,CAAA;AACrC,OAAO,KAAK,KAAK,mBAAmB,MAAM,yCAAyC,CAAA;AACnF,OAAO,EAAoB,KAAK,UAAU,EAAE,KAAK,cAAc,EAAE,MAAM,yBAAyB,CAAA;AAEhG,eAAO,MAAM,sBAAsB,GACjC,QAAQ,cAAc,EAAE,EACxB,wBAAwB,mBAAmB,CAAC,MAAM,CAAC,SAAS,KAC3D,qBAYF,CAAA;AAED,eAAO,MAAM,mBAAmB,GAC9B,KAAK,UAAU,EACf,wBAAwB,mBAAmB,CAAC,MAAM,CAAC,SAAS,GAAG,SAAS,KACvE,qBAeF,CAAA;AAED,MAAM,MAAM,oBAAoB,GAC5B;IACE,OAAO,EAAE,IAAI,CAAA;CACd,GACD;IACE,OAAO,EAAE,KAAK,CAAA;IACd,2DAA2D;IAC3D,KAAK,EAAE,MAAM,CAAA;IACb,aAAa,EAAE,aAAa,CAAA;IAC5B,QAAQ,EAAE;QACR,QAAQ,EAAE,aAAa,CAAA;QACvB,QAAQ,EAAE,aAAa,CAAA;KACxB,CAAA;IACD,eAAe,EAAE,aAAa,CAAA;CAC/B,CAAA;AAEL,eAAO,MAAM,aAAa,GAAI,kCAG3B;IACD,UAAU,EAAE,kBAAkB,EAAE,CAAA;IAChC,eAAe,EAAE,qBAAqB,CAAA;CACvC,KAAG,oBA8BH,CAAA;AAED,eAAO,MAAM,eAAe,GAAI,YAAY,kBAAkB,EAAE,EAAE,UAAU,qBAAqB,SAIhG,CAAA;AAED,eAAO,MAAM,cAAc,GAAI,WAAW,kBAAkB,EAAE,UAAU,qBAAqB,SAQ5F,CAAA;AAsBD,wCAAwC;AACxC,eAAO,MAAM,SAAS,GAAI,QAAQ,kBAAkB,EAAE,QAAQ,kBAAkB,KAAG,OAI5B,CAAA;AAEvD,eAAO,MAAM,aAAa,GAAI,QAAQ,kBAAkB,EAAE,QAAQ,kBAAkB,KAAG,OAWtF,CAAA;AAED,eAAO,MAAM,cAAc,GAAI,KAAK,aAAa,EAAE,UAAU,aAAa,YACX,CAAA;AAE/D,eAAO,MAAM,aAAa,GAAI,OAAO,aAAa,WAIjD,CAAA;AAED,eAAO,MAAM,cAAc,GAAI,MAAM,aAAa,EAAE,MAAM,aAAa,KAAG,OAOzE,CAAA;AAED,eAAO,MAAM,yBAAyB,GAAI,wCAIvC;IACD,aAAa,EAAE,aAAa,CAAC,GAAG,CAAC,GAAG,SAAS,CAAA;IAC7C,IAAI,EAAE,GAAG,CAAA;IACT,YAAY,EAAE,qBAAqB,CAAA;CACpC,KAAG,kBAwCH,CAAA;AAED,eAAO,MAAM,2BAA2B,GACtC,GAAG,mBAAmB,CAAC,MAAM,CAAC,SAAS,EACvC,GAAG,mBAAmB,CAAC,MAAM,CAAC,SAAS,WAMxC,CAAA"}
|
package/dist/sync/next/facts.js
CHANGED
|
@@ -1,5 +1,4 @@
|
|
|
1
1
|
import { notYetImplemented } from '@livestore/utils';
|
|
2
|
-
import { graphologyDag } from "./graphology_.js";
|
|
3
2
|
import { EMPTY_FACT_VALUE } from "./history-dag-common.js";
|
|
4
3
|
export const factsSnapshotForEvents = (events, endEventSequenceNumber) => {
|
|
5
4
|
const facts = new Map();
|
|
@@ -13,7 +12,7 @@ export const factsSnapshotForEvents = (events, endEventSequenceNumber) => {
|
|
|
13
12
|
};
|
|
14
13
|
export const factsSnapshotForDag = (dag, endEventSequenceNumber) => {
|
|
15
14
|
const facts = new Map();
|
|
16
|
-
const orderedEventSequenceNumberStrs =
|
|
15
|
+
const orderedEventSequenceNumberStrs = dag.topologicalNodeIds();
|
|
17
16
|
for (let i = 0; i < orderedEventSequenceNumberStrs.length; i++) {
|
|
18
17
|
const event = dag.getNodeAttributes(orderedEventSequenceNumberStrs[i]);
|
|
19
18
|
if (endEventSequenceNumber !== undefined && compareEventSequenceNumbers(event.seqNum, endEventSequenceNumber) > 0) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"facts.js","sourceRoot":"","sources":["../../../src/sync/next/facts.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;
|
|
1
|
+
{"version":3,"file":"facts.js","sourceRoot":"","sources":["../../../src/sync/next/facts.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAA;AASpD,OAAO,EAAE,gBAAgB,EAAwC,MAAM,yBAAyB,CAAA;AAEhG,MAAM,CAAC,MAAM,sBAAsB,GAAG,CACpC,MAAwB,EACxB,sBAA4D,EACrC,EAAE;IACzB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAe,CAAA;IAEpC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,2BAA2B,CAAC,KAAK,CAAC,MAAM,EAAE,sBAAsB,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1E,OAAO,KAAK,CAAA;QACd,CAAC;QAED,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAA;IACzC,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,mBAAmB,GAAG,CACjC,GAAe,EACf,sBAAwE,EACjD,EAAE;IACzB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAe,CAAA;IAEpC,MAAM,8BAA8B,GAAG,GAAG,CAAC,kBAAkB,EAAE,CAAA;IAE/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,8BAA8B,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/D,MAAM,KAAK,GAAG,GAAG,CAAC,iBAAiB,CAAC,8BAA8B,CAAC,CAAC,CAAE,CAAC,CAAA;QACvE,IAAI,sBAAsB,KAAK,SAAS,IAAI,2BAA2B,CAAC,KAAK,CAAC,MAAM,EAAE,sBAAsB,CAAC,GAAG,CAAC,EAAE,CAAC;YAClH,OAAO,KAAK,CAAA;QACd,CAAC;QAED,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,CAAA;IACzC,CAAC;IAED,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAkBD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,EAC5B,UAAU,EACV,eAAe,GAIhB,EAAwB,EAAE;IACzB,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,eAAe,CAAC,CAAA;IAEhD,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;QACtD,IAAI,kBAAkB,CAAC,SAAS,CAAC,UAAU,EAAE,eAAe,CAAC,KAAK,KAAK,EAAE,CAAC;YACxE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAA;YAC1B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAA;YAE1B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,UAAU,EAAE,CAAC;gBAChD,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC;oBACvC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;oBAC3C,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;gBAC1B,CAAC;YACH,CAAC;YAED,OAAO;gBACL,OAAO,EAAE,KAAK;gBACd,KAAK;gBACL,aAAa,EAAE,SAAS,CAAC,UAAU;gBACnC,eAAe;gBACf,QAAQ,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE;aACjC,CAAA;QACH,CAAC;QAED,cAAc,CAAC,SAAS,EAAE,eAAe,CAAC,CAAA;IAC5C,CAAC;IAED,OAAO;QACL,OAAO,EAAE,IAAI;KACd,CAAA;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,UAAgC,EAAE,QAA+B,EAAE,EAAE;IACnG,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,cAAc,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAA;IACrC,CAAC;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,SAA6B,EAAE,QAA+B,EAAE,EAAE;IAC/F,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,SAAS,EAAE,CAAC;QAC/C,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC1B,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,SAAS,CAAC,WAAW,EAAE,CAAC;QAClD,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACtB,CAAC;AACH,CAAC,CAAA;AAED,wCAAwC;AACxC,MAAM,kBAAkB,GAAG,CAAC,IAAmB,EAAE,IAAmB,EAAE,EAAE;IACtE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC,CAAA;AAED,wCAAwC;AACxC,MAAM,gBAAgB,GAAG,CAAC,IAAmB,EAAE,IAAmB,EAAE,EAAE;IACpE,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,OAAO,KAAK,CAAA;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC,CAAA;AAED,wCAAwC;AACxC,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,MAA0B,EAAE,MAA0B,EAAW,EAAE,CAC3F,cAAc,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,SAAS,CAAC;IAChD,cAAc,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC;IAClD,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,SAAS,CAAC;IACnD,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,WAAW,CAAC,CAAA;AAEvD,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,MAA0B,EAAE,MAA0B,EAAW,EAAE;IAC/F,MAAM,QAAQ,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAEzG,MAAM,aAAa,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAElH,OAAO,CACL,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QACvG,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QACvG,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,SAAS,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QACvG,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CACxG,CAAA;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,GAAkB,EAAE,QAAuB,EAAE,EAAE,CAC5E,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,gBAAgB,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAA;AAE/D,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAoB,EAAE,EAAE;IACpD,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;SACrB,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,gBAAgB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,IAAI,KAAK,EAAE,CAAC,CAAC;SAC7E,IAAI,CAAC,IAAI,CAAC,CAAA;AACf,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAmB,EAAE,IAAmB,EAAW,EAAE;IAClF,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAClB,OAAO,IAAI,CAAA;QACb,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,yBAAyB,GAAG,CAAC,EACxC,aAAa,EACb,IAAI,EACJ,YAAY,GAKb,EAAsB,EAAE;IACvB,MAAM,OAAO,GAA0B,IAAI,GAAG,EAAe,CAAA;IAC7D,MAAM,kBAAkB,GAAG,IAAI,KAAK,CAAC,YAAY,EAAE;QACjD,GAAG,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE;YACpB,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAW,EAAE,EAAE;oBACrB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAA;oBAClC,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACxB,CAAC,CAAA;YACH,CAAC;iBAAM,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC1B,OAAO,CAAC,GAAW,EAAE,EAAE;oBACrB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAA;oBAClC,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACxB,CAAC,CAAA;YACH,CAAC;YAED,iBAAiB,CAAC,8BAA8B,IAAI,CAAC,QAAQ,EAAE,yBAAyB,CAAC,CAAA;QAC3F,CAAC;KACF,CAAC,CAAA;IAEF,MAAM,QAAQ,GAAG,aAAa,EAAE,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAA;IAC1D,MAAM,aAAa,GAAG,CAAC,QAAqC,EAAE,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAA;QACrB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7B,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAA;YACjC,CAAC;iBAAM,CAAC;gBACN,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC,CAAA;IACD,MAAM,KAAK,GAAG;QACZ,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE;QAChF,WAAW,EAAE,QAAQ,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE;QACtF,UAAU,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE;QAC3E,OAAO;KACR,CAAA;IAED,OAAO,KAAK,CAAA;AACd,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,2BAA2B,GAAG,CACzC,CAAuC,EACvC,CAAuC,EACvC,EAAE;IACF,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAA;IAC5B,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAA;AAC5B,CAAC,CAAA"}
|
|
@@ -1,21 +1,11 @@
|
|
|
1
|
-
import
|
|
2
|
-
import
|
|
3
|
-
import
|
|
1
|
+
import { Graph } from '@livestore/utils/effect';
|
|
2
|
+
import type { EventDefFactsGroup } from '../../schema/EventDef/mod.ts';
|
|
3
|
+
import * as EventSequenceNumber from '../../schema/EventSequenceNumber/mod.ts';
|
|
4
4
|
export declare const connectionTypeOptions: readonly ["parent", "facts"];
|
|
5
5
|
export type ConnectionType = (typeof connectionTypeOptions)[number];
|
|
6
|
-
/**
|
|
7
|
-
* Eventlog represented as a multi-DAG including edges for
|
|
8
|
-
* - total-order (parent) relationships
|
|
9
|
-
* - dependency (requires/reads facts) relationships
|
|
10
|
-
*/
|
|
11
|
-
export type HistoryDag = graphology.IGraph<HistoryDagNode, {
|
|
12
|
-
type: ConnectionType;
|
|
13
|
-
}>;
|
|
14
|
-
export declare const emptyHistoryDag: () => HistoryDag;
|
|
15
|
-
export declare const rootParentNum: EventSequenceNumber.EventSequenceNumber;
|
|
16
6
|
export type HistoryDagNode = {
|
|
17
|
-
seqNum: EventSequenceNumber.
|
|
18
|
-
parentSeqNum: EventSequenceNumber.
|
|
7
|
+
seqNum: EventSequenceNumber.Client.Composite;
|
|
8
|
+
parentSeqNum: EventSequenceNumber.Client.Composite;
|
|
19
9
|
name: string;
|
|
20
10
|
args: any;
|
|
21
11
|
/** Facts are being used for conflict detection and history compaction */
|
|
@@ -24,6 +14,55 @@ export type HistoryDagNode = {
|
|
|
24
14
|
clientId: string;
|
|
25
15
|
sessionId: string | undefined;
|
|
26
16
|
};
|
|
17
|
+
type HistoryDagEdgeAttributes = {
|
|
18
|
+
type: ConnectionType;
|
|
19
|
+
};
|
|
20
|
+
type HistoryDagEdgeEntry = {
|
|
21
|
+
edge: Graph.EdgeIndex;
|
|
22
|
+
source: string;
|
|
23
|
+
target: string;
|
|
24
|
+
attributes: HistoryDagEdgeAttributes;
|
|
25
|
+
};
|
|
26
|
+
type HistoryDagOptions = {
|
|
27
|
+
allowSelfLoops: boolean;
|
|
28
|
+
};
|
|
29
|
+
/**
|
|
30
|
+
* Mutable DAG wrapper that retains the previous string-based node ids API
|
|
31
|
+
* while delegating storage and algorithms to Effect's graph module.
|
|
32
|
+
*/
|
|
33
|
+
export declare class HistoryDag {
|
|
34
|
+
private readonly options;
|
|
35
|
+
private readonly idToIndex;
|
|
36
|
+
private readonly indexToId;
|
|
37
|
+
private readonly graph;
|
|
38
|
+
private constructor();
|
|
39
|
+
static create(options?: Partial<HistoryDagOptions>): HistoryDag;
|
|
40
|
+
copy(): HistoryDag;
|
|
41
|
+
topologicalNodeIds(): Array<string>;
|
|
42
|
+
addNode(id: string, attributes: HistoryDagNode): void;
|
|
43
|
+
hasNode(id: string): boolean;
|
|
44
|
+
getNodeAttributes(id: string): HistoryDagNode;
|
|
45
|
+
nodes(): IterableIterator<string>;
|
|
46
|
+
nodeEntries(): IterableIterator<{
|
|
47
|
+
key: string;
|
|
48
|
+
attributes: HistoryDagNode;
|
|
49
|
+
}>;
|
|
50
|
+
addEdge(sourceId: string, targetId: string, attributes: HistoryDagEdgeAttributes): Graph.EdgeIndex;
|
|
51
|
+
edges(sourceId: string, targetId: string): Array<Graph.EdgeIndex>;
|
|
52
|
+
inEdges(id: string): Array<Graph.EdgeIndex>;
|
|
53
|
+
outboundEdgeEntries(id: string): Array<HistoryDagEdgeEntry>;
|
|
54
|
+
inboundEdgeEntries(id: string): Array<HistoryDagEdgeEntry>;
|
|
55
|
+
getEdgeAttributes(edgeIndex: Graph.EdgeIndex): HistoryDagEdgeAttributes;
|
|
56
|
+
getEdgeAttribute<TKey extends keyof HistoryDagEdgeAttributes>(edgeIndex: Graph.EdgeIndex, key: TKey): HistoryDagEdgeAttributes[TKey];
|
|
57
|
+
source(edgeIndex: Graph.EdgeIndex): string;
|
|
58
|
+
target(edgeIndex: Graph.EdgeIndex): string;
|
|
59
|
+
dropNode(id: string): void;
|
|
60
|
+
get size(): number;
|
|
61
|
+
private edgeEntry;
|
|
62
|
+
}
|
|
63
|
+
export declare const emptyHistoryDag: () => HistoryDag;
|
|
64
|
+
export declare const rootParentNum: EventSequenceNumber.Client.Composite;
|
|
27
65
|
export declare const rootEventNode: HistoryDagNode;
|
|
28
66
|
export declare const EMPTY_FACT_VALUE: unique symbol;
|
|
67
|
+
export {};
|
|
29
68
|
//# sourceMappingURL=history-dag-common.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"history-dag-common.d.ts","sourceRoot":"","sources":["../../../src/sync/next/history-dag-common.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"history-dag-common.d.ts","sourceRoot":"","sources":["../../../src/sync/next/history-dag-common.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,KAAK,EAAE,MAAM,yBAAyB,CAAA;AAC/C,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,8BAA8B,CAAA;AACtE,OAAO,KAAK,mBAAmB,MAAM,yCAAyC,CAAA;AAE9E,eAAO,MAAM,qBAAqB,8BAA+B,CAAA;AACjE,MAAM,MAAM,cAAc,GAAG,CAAC,OAAO,qBAAqB,CAAC,CAAC,MAAM,CAAC,CAAA;AAEnE,MAAM,MAAM,cAAc,GAAG;IAC3B,MAAM,EAAE,mBAAmB,CAAC,MAAM,CAAC,SAAS,CAAA;IAC5C,YAAY,EAAE,mBAAmB,CAAC,MAAM,CAAC,SAAS,CAAA;IAClD,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,GAAG,CAAA;IACT,yEAAyE;IACzE,UAAU,EAAE,kBAAkB,CAAA;IAC9B,IAAI,CAAC,EAAE,GAAG,CAAA;IACV,QAAQ,EAAE,MAAM,CAAA;IAChB,SAAS,EAAE,MAAM,GAAG,SAAS,CAAA;CAC9B,CAAA;AAED,KAAK,wBAAwB,GAAG;IAAE,IAAI,EAAE,cAAc,CAAA;CAAE,CAAA;AAExD,KAAK,mBAAmB,GAAG;IACzB,IAAI,EAAE,KAAK,CAAC,SAAS,CAAA;IACrB,MAAM,EAAE,MAAM,CAAA;IACd,MAAM,EAAE,MAAM,CAAA;IACd,UAAU,EAAE,wBAAwB,CAAA;CACrC,CAAA;AAED,KAAK,iBAAiB,GAAG;IACvB,cAAc,EAAE,OAAO,CAAA;CACxB,CAAA;AAsBD;;;GAGG;AACH,qBAAa,UAAU;IACrB,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAmB;IAC3C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA8B;IACxD,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA8B;IACxD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAsE;IAE5F,OAAO;IAiBP,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,iBAAiB,CAAC,GAAG,UAAU;IAK/D,IAAI,IAAI,UAAU;IAiBlB,kBAAkB,IAAI,KAAK,CAAC,MAAM,CAAC;IAMnC,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,cAAc,GAAG,IAAI;IAUrD,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAI5B,iBAAiB,CAAC,EAAE,EAAE,MAAM,GAAG,cAAc;IAU7C,KAAK,IAAI,gBAAgB,CAAC,MAAM,CAAC;IAIjC,WAAW,IAAI,gBAAgB,CAAC;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,cAAc,CAAA;KAAE,CAAC;IAS5E,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,wBAAwB,GAAG,KAAK,CAAC,SAAS;IAelG,KAAK,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC;IAmBjE,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC;IAS3C,mBAAmB,CAAC,EAAE,EAAE,MAAM,GAAG,KAAK,CAAC,mBAAmB,CAAC;IAgB3D,kBAAkB,CAAC,EAAE,EAAE,MAAM,GAAG,KAAK,CAAC,mBAAmB,CAAC;IAgB1D,iBAAiB,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,GAAG,wBAAwB;IAKvE,gBAAgB,CAAC,IAAI,SAAS,MAAM,wBAAwB,EAC1D,SAAS,EAAE,KAAK,CAAC,SAAS,EAC1B,GAAG,EAAE,IAAI,GACR,wBAAwB,CAAC,IAAI,CAAC;IAKjC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,GAAG,MAAM;IAM1C,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,GAAG,MAAM;IAM1C,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI;IAW1B,IAAI,IAAI,IAAI,MAAM,CAEjB;IAED,OAAO,CAAC,SAAS;CAoBlB;AAED,eAAO,MAAM,eAAe,QAAO,UAA0D,CAAA;AAG7F,eAAO,MAAM,aAAa,sCAGxB,CAAA;AAEF,eAAO,MAAM,aAAa,EAAE,cAS3B,CAAA;AAED,eAAO,MAAM,gBAAgB,eAA6B,CAAA"}
|
|
@@ -1,18 +1,207 @@
|
|
|
1
|
-
import
|
|
2
|
-
import {
|
|
1
|
+
import { shouldNeverHappen } from '@livestore/utils';
|
|
2
|
+
import { Graph } from '@livestore/utils/effect';
|
|
3
|
+
import * as EventSequenceNumber from "../../schema/EventSequenceNumber/mod.js";
|
|
3
4
|
export const connectionTypeOptions = ['parent', 'facts'];
|
|
4
|
-
|
|
5
|
+
const defaultOptions = {
|
|
5
6
|
allowSelfLoops: false,
|
|
6
|
-
|
|
7
|
-
|
|
7
|
+
};
|
|
8
|
+
const cloneFactsGroup = (factsGroup) => ({
|
|
9
|
+
depRead: new Map(factsGroup.depRead),
|
|
10
|
+
depRequire: new Map(factsGroup.depRequire),
|
|
11
|
+
modifySet: new Map(factsGroup.modifySet),
|
|
12
|
+
modifyUnset: new Map(factsGroup.modifyUnset),
|
|
13
|
+
});
|
|
14
|
+
const cloneHistoryDagNode = (node) => ({
|
|
15
|
+
...node,
|
|
16
|
+
// Copy the event sequence numbers to avoid accidental aliasing
|
|
17
|
+
parentSeqNum: { ...node.parentSeqNum },
|
|
18
|
+
seqNum: { ...node.seqNum },
|
|
19
|
+
// Facts are represented via maps which should not be shared across DAG copies
|
|
20
|
+
factsGroup: cloneFactsGroup(node.factsGroup),
|
|
8
21
|
});
|
|
22
|
+
/**
|
|
23
|
+
* Mutable DAG wrapper that retains the previous string-based node ids API
|
|
24
|
+
* while delegating storage and algorithms to Effect's graph module.
|
|
25
|
+
*/
|
|
26
|
+
export class HistoryDag {
|
|
27
|
+
options;
|
|
28
|
+
idToIndex;
|
|
29
|
+
indexToId;
|
|
30
|
+
graph;
|
|
31
|
+
constructor({ graph, idToIndex, indexToId, options, }) {
|
|
32
|
+
this.graph = graph;
|
|
33
|
+
this.options = { ...defaultOptions, ...options };
|
|
34
|
+
this.idToIndex = idToIndex ? new Map(idToIndex) : new Map();
|
|
35
|
+
this.indexToId = indexToId ? new Map(indexToId) : new Map();
|
|
36
|
+
}
|
|
37
|
+
static create(options) {
|
|
38
|
+
const graph = Graph.beginMutation(Graph.directed());
|
|
39
|
+
return options ? new HistoryDag({ graph, options }) : new HistoryDag({ graph });
|
|
40
|
+
}
|
|
41
|
+
copy() {
|
|
42
|
+
const clone = HistoryDag.create(this.options);
|
|
43
|
+
for (const [id, index] of this.idToIndex) {
|
|
44
|
+
const node = this.graph.nodes.get(index) ?? shouldNeverHappen(`HistoryDag.copy missing node for ${id}`);
|
|
45
|
+
clone.addNode(id, cloneHistoryDagNode(node));
|
|
46
|
+
}
|
|
47
|
+
for (const edge of this.graph.edges.values()) {
|
|
48
|
+
const sourceId = this.indexToId.get(edge.source) ?? shouldNeverHappen('HistoryDag.copy missing source id');
|
|
49
|
+
const targetId = this.indexToId.get(edge.target) ?? shouldNeverHappen('HistoryDag.copy missing target id');
|
|
50
|
+
clone.addEdge(sourceId, targetId, { ...edge.data });
|
|
51
|
+
}
|
|
52
|
+
return clone;
|
|
53
|
+
}
|
|
54
|
+
topologicalNodeIds() {
|
|
55
|
+
const walker = Graph.topo(this.graph);
|
|
56
|
+
const indices = Array.from(Graph.indices(walker));
|
|
57
|
+
return indices.map((index) => this.indexToId.get(index) ?? shouldNeverHappen(`Missing node id for index ${index}`));
|
|
58
|
+
}
|
|
59
|
+
addNode(id, attributes) {
|
|
60
|
+
if (this.idToIndex.has(id)) {
|
|
61
|
+
shouldNeverHappen(`HistoryDag node ${id} already exists`);
|
|
62
|
+
}
|
|
63
|
+
const nodeIndex = Graph.addNode(this.graph, attributes);
|
|
64
|
+
this.idToIndex.set(id, nodeIndex);
|
|
65
|
+
this.indexToId.set(nodeIndex, id);
|
|
66
|
+
}
|
|
67
|
+
hasNode(id) {
|
|
68
|
+
return this.idToIndex.has(id);
|
|
69
|
+
}
|
|
70
|
+
getNodeAttributes(id) {
|
|
71
|
+
const index = this.idToIndex.get(id);
|
|
72
|
+
if (index === undefined) {
|
|
73
|
+
return shouldNeverHappen(`HistoryDag node ${id} not found`);
|
|
74
|
+
}
|
|
75
|
+
const node = this.graph.nodes.get(index);
|
|
76
|
+
return node ?? shouldNeverHappen(`HistoryDag node data missing for ${id}`);
|
|
77
|
+
}
|
|
78
|
+
nodes() {
|
|
79
|
+
return this.idToIndex.keys();
|
|
80
|
+
}
|
|
81
|
+
nodeEntries() {
|
|
82
|
+
return function* () {
|
|
83
|
+
for (const [id, index] of this.idToIndex) {
|
|
84
|
+
const attributes = this.graph.nodes.get(index) ?? shouldNeverHappen(`HistoryDag node data missing for ${id}`);
|
|
85
|
+
yield { key: id, attributes };
|
|
86
|
+
}
|
|
87
|
+
}.call(this);
|
|
88
|
+
}
|
|
89
|
+
addEdge(sourceId, targetId, attributes) {
|
|
90
|
+
if (this.options.allowSelfLoops === false && sourceId === targetId) {
|
|
91
|
+
return shouldNeverHappen('HistoryDag self-loops are disabled');
|
|
92
|
+
}
|
|
93
|
+
const sourceIndex = this.idToIndex.get(sourceId);
|
|
94
|
+
const targetIndex = this.idToIndex.get(targetId);
|
|
95
|
+
if (sourceIndex === undefined || targetIndex === undefined) {
|
|
96
|
+
return shouldNeverHappen(`HistoryDag edge references unknown nodes: ${sourceId} -> ${targetId}`);
|
|
97
|
+
}
|
|
98
|
+
return Graph.addEdge(this.graph, sourceIndex, targetIndex, attributes);
|
|
99
|
+
}
|
|
100
|
+
edges(sourceId, targetId) {
|
|
101
|
+
const sourceIndex = this.idToIndex.get(sourceId);
|
|
102
|
+
const targetIndex = this.idToIndex.get(targetId);
|
|
103
|
+
if (sourceIndex === undefined || targetIndex === undefined) {
|
|
104
|
+
return [];
|
|
105
|
+
}
|
|
106
|
+
const adjacency = this.graph.adjacency.get(sourceIndex);
|
|
107
|
+
if (adjacency === undefined) {
|
|
108
|
+
return [];
|
|
109
|
+
}
|
|
110
|
+
return adjacency.filter((edgeIndex) => {
|
|
111
|
+
const edge = this.graph.edges.get(edgeIndex);
|
|
112
|
+
return edge !== undefined && edge.target === targetIndex;
|
|
113
|
+
});
|
|
114
|
+
}
|
|
115
|
+
inEdges(id) {
|
|
116
|
+
const index = this.idToIndex.get(id);
|
|
117
|
+
if (index === undefined) {
|
|
118
|
+
return [];
|
|
119
|
+
}
|
|
120
|
+
const incoming = this.graph.reverseAdjacency.get(index);
|
|
121
|
+
return incoming ? [...incoming] : [];
|
|
122
|
+
}
|
|
123
|
+
outboundEdgeEntries(id) {
|
|
124
|
+
const index = this.idToIndex.get(id);
|
|
125
|
+
if (index === undefined) {
|
|
126
|
+
return [];
|
|
127
|
+
}
|
|
128
|
+
const adjacency = this.graph.adjacency.get(index);
|
|
129
|
+
if (adjacency === undefined) {
|
|
130
|
+
return [];
|
|
131
|
+
}
|
|
132
|
+
return adjacency
|
|
133
|
+
.map((edgeIndex) => this.edgeEntry(edgeIndex))
|
|
134
|
+
.filter((entry) => entry !== undefined);
|
|
135
|
+
}
|
|
136
|
+
inboundEdgeEntries(id) {
|
|
137
|
+
const index = this.idToIndex.get(id);
|
|
138
|
+
if (index === undefined) {
|
|
139
|
+
return [];
|
|
140
|
+
}
|
|
141
|
+
const adjacency = this.graph.reverseAdjacency.get(index);
|
|
142
|
+
if (adjacency === undefined) {
|
|
143
|
+
return [];
|
|
144
|
+
}
|
|
145
|
+
return adjacency
|
|
146
|
+
.map((edgeIndex) => this.edgeEntry(edgeIndex))
|
|
147
|
+
.filter((entry) => entry !== undefined);
|
|
148
|
+
}
|
|
149
|
+
getEdgeAttributes(edgeIndex) {
|
|
150
|
+
const edge = this.graph.edges.get(edgeIndex);
|
|
151
|
+
return edge?.data ?? shouldNeverHappen(`HistoryDag edge ${edgeIndex} not found`);
|
|
152
|
+
}
|
|
153
|
+
getEdgeAttribute(edgeIndex, key) {
|
|
154
|
+
const attributes = this.getEdgeAttributes(edgeIndex);
|
|
155
|
+
return attributes[key];
|
|
156
|
+
}
|
|
157
|
+
source(edgeIndex) {
|
|
158
|
+
const edge = this.graph.edges.get(edgeIndex);
|
|
159
|
+
const sourceId = edge !== undefined ? this.indexToId.get(edge.source) : undefined;
|
|
160
|
+
return sourceId ?? shouldNeverHappen(`HistoryDag edge ${edgeIndex} missing source`);
|
|
161
|
+
}
|
|
162
|
+
target(edgeIndex) {
|
|
163
|
+
const edge = this.graph.edges.get(edgeIndex);
|
|
164
|
+
const targetId = edge !== undefined ? this.indexToId.get(edge.target) : undefined;
|
|
165
|
+
return targetId ?? shouldNeverHappen(`HistoryDag edge ${edgeIndex} missing target`);
|
|
166
|
+
}
|
|
167
|
+
dropNode(id) {
|
|
168
|
+
const index = this.idToIndex.get(id);
|
|
169
|
+
if (index === undefined) {
|
|
170
|
+
return;
|
|
171
|
+
}
|
|
172
|
+
Graph.removeNode(this.graph, index);
|
|
173
|
+
this.idToIndex.delete(id);
|
|
174
|
+
this.indexToId.delete(index);
|
|
175
|
+
}
|
|
176
|
+
get size() {
|
|
177
|
+
return this.idToIndex.size;
|
|
178
|
+
}
|
|
179
|
+
edgeEntry(edgeIndex) {
|
|
180
|
+
const edge = this.graph.edges.get(edgeIndex);
|
|
181
|
+
if (edge === undefined) {
|
|
182
|
+
return undefined;
|
|
183
|
+
}
|
|
184
|
+
const source = this.indexToId.get(edge.source);
|
|
185
|
+
const target = this.indexToId.get(edge.target);
|
|
186
|
+
if (source === undefined || target === undefined) {
|
|
187
|
+
return undefined;
|
|
188
|
+
}
|
|
189
|
+
return {
|
|
190
|
+
edge: edgeIndex,
|
|
191
|
+
source,
|
|
192
|
+
target,
|
|
193
|
+
attributes: edge.data,
|
|
194
|
+
};
|
|
195
|
+
}
|
|
196
|
+
}
|
|
197
|
+
export const emptyHistoryDag = () => HistoryDag.create({ allowSelfLoops: false });
|
|
9
198
|
// TODO consider making `ROOT_ID` parent to itself
|
|
10
|
-
export const rootParentNum = EventSequenceNumber.make({
|
|
11
|
-
global: EventSequenceNumber.ROOT.global - 1,
|
|
12
|
-
client: EventSequenceNumber.
|
|
199
|
+
export const rootParentNum = EventSequenceNumber.Client.Composite.make({
|
|
200
|
+
global: EventSequenceNumber.Client.ROOT.global - 1,
|
|
201
|
+
client: EventSequenceNumber.Client.DEFAULT,
|
|
13
202
|
});
|
|
14
203
|
export const rootEventNode = {
|
|
15
|
-
seqNum: EventSequenceNumber.ROOT,
|
|
204
|
+
seqNum: EventSequenceNumber.Client.ROOT,
|
|
16
205
|
parentSeqNum: rootParentNum,
|
|
17
206
|
// unused below
|
|
18
207
|
name: '__Root__',
|