@minca/core 0.1.15 → 0.1.17
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/README.md +10 -10
- package/dist/elements/auth-styles.d.ts +1 -1
- package/dist/elements/auth-styles.d.ts.map +1 -1
- package/dist/elements/auth-styles.js +35 -9
- package/dist/elements/auth-styles.js.map +1 -1
- package/dist/elements/minca-auth.d.ts.map +1 -1
- package/dist/elements/minca-auth.js +169 -72
- package/dist/elements/minca-auth.js.map +1 -1
- package/dist/identity/abilities.d.ts +2 -0
- package/dist/identity/abilities.d.ts.map +1 -1
- package/dist/identity/abilities.js +2 -0
- package/dist/identity/abilities.js.map +1 -1
- package/dist/identity/account-vault.d.ts +15 -71
- package/dist/identity/account-vault.d.ts.map +1 -1
- package/dist/identity/account-vault.js +45 -104
- package/dist/identity/account-vault.js.map +1 -1
- package/dist/identity/channel.d.ts +3 -9
- package/dist/identity/channel.d.ts.map +1 -1
- package/dist/identity/channel.js +42 -42
- package/dist/identity/channel.js.map +1 -1
- package/dist/identity/contact-key.d.ts +14 -29
- package/dist/identity/contact-key.d.ts.map +1 -1
- package/dist/identity/contact-key.js +31 -51
- package/dist/identity/contact-key.js.map +1 -1
- package/dist/identity/crypto-p256.d.ts.map +1 -1
- package/dist/identity/crypto-p256.js +39 -53
- package/dist/identity/crypto-p256.js.map +1 -1
- package/dist/identity/hpke.d.ts.map +1 -1
- package/dist/identity/hpke.js +19 -19
- package/dist/identity/hpke.js.map +1 -1
- package/dist/identity/identity-manager.d.ts.map +1 -1
- package/dist/identity/identity-manager.js +1 -2
- package/dist/identity/identity-manager.js.map +1 -1
- package/dist/identity/policy.d.ts.map +1 -1
- package/dist/identity/policy.js +35 -61
- package/dist/identity/policy.js.map +1 -1
- package/dist/identity/recovery-code.d.ts +2 -8
- package/dist/identity/recovery-code.d.ts.map +1 -1
- package/dist/identity/recovery-code.js +4 -11
- package/dist/identity/recovery-code.js.map +1 -1
- package/dist/identity/root-signer.d.ts +1 -6
- package/dist/identity/root-signer.d.ts.map +1 -1
- package/dist/identity/root-signer.js +12 -15
- package/dist/identity/root-signer.js.map +1 -1
- package/dist/identity/ucan.d.ts.map +1 -1
- package/dist/identity/ucan.js +48 -39
- package/dist/identity/ucan.js.map +1 -1
- package/dist/identity/webauthn.d.ts +6 -11
- package/dist/identity/webauthn.d.ts.map +1 -1
- package/dist/identity/webauthn.js +18 -30
- package/dist/identity/webauthn.js.map +1 -1
- package/dist/inbox/inbox.d.ts.map +1 -1
- package/dist/inbox/inbox.js +40 -30
- package/dist/inbox/inbox.js.map +1 -1
- package/dist/inbox/index.d.ts +2 -0
- package/dist/inbox/index.d.ts.map +1 -1
- package/dist/inbox/index.js +1 -0
- package/dist/inbox/index.js.map +1 -1
- package/dist/inbox/names.d.ts +54 -0
- package/dist/inbox/names.d.ts.map +1 -0
- package/dist/inbox/names.js +299 -0
- package/dist/inbox/names.js.map +1 -0
- package/dist/index.d.ts +3 -6
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +9 -12
- package/dist/index.js.map +1 -1
- package/dist/network/mesh.d.ts +7 -20
- package/dist/network/mesh.d.ts.map +1 -1
- package/dist/network/mesh.js +267 -245
- package/dist/network/mesh.js.map +1 -1
- package/dist/network/relay-link.d.ts +31 -0
- package/dist/network/relay-link.d.ts.map +1 -0
- package/dist/network/relay-link.js +62 -0
- package/dist/network/relay-link.js.map +1 -0
- package/dist/network/relay-minca.d.ts.map +1 -1
- package/dist/network/relay-minca.js +11 -49
- package/dist/network/relay-minca.js.map +1 -1
- package/dist/network/relay-nostr.d.ts.map +1 -1
- package/dist/network/relay-nostr.js +23 -63
- package/dist/network/relay-nostr.js.map +1 -1
- package/dist/network/relay-socket.d.ts +1 -1
- package/dist/network/relay-socket.d.ts.map +1 -1
- package/dist/network/relay-socket.js +3 -1
- package/dist/network/relay-socket.js.map +1 -1
- package/dist/network/ws-transport.d.ts.map +1 -1
- package/dist/network/ws-transport.js +3 -0
- package/dist/network/ws-transport.js.map +1 -1
- package/dist/node/actions.d.ts +2 -0
- package/dist/node/actions.d.ts.map +1 -1
- package/dist/node/actions.js +89 -58
- package/dist/node/actions.js.map +1 -1
- package/dist/node/api.d.ts +7 -0
- package/dist/node/api.d.ts.map +1 -1
- package/dist/node/api.js +7 -0
- package/dist/node/api.js.map +1 -1
- package/dist/node/carrier.d.ts +5 -0
- package/dist/node/carrier.d.ts.map +1 -1
- package/dist/node/carrier.js +94 -73
- package/dist/node/carrier.js.map +1 -1
- package/dist/node/copy.d.ts +8 -7
- package/dist/node/copy.d.ts.map +1 -1
- package/dist/node/copy.js +54 -56
- package/dist/node/copy.js.map +1 -1
- package/dist/node/host.d.ts +39 -65
- package/dist/node/host.d.ts.map +1 -1
- package/dist/node/host.js +362 -379
- package/dist/node/host.js.map +1 -1
- package/dist/node/index.d.ts +2 -2
- package/dist/node/index.d.ts.map +1 -1
- package/dist/node/index.js +1 -1
- package/dist/node/index.js.map +1 -1
- package/dist/node/node-carriers.d.ts +35 -0
- package/dist/node/node-carriers.d.ts.map +1 -0
- package/dist/node/node-carriers.js +567 -0
- package/dist/node/node-carriers.js.map +1 -0
- package/dist/node/node-contacts.d.ts +11 -0
- package/dist/node/node-contacts.d.ts.map +1 -0
- package/dist/node/node-contacts.js +808 -0
- package/dist/node/node-contacts.js.map +1 -0
- package/dist/node/node-context.d.ts +76 -0
- package/dist/node/node-context.d.ts.map +1 -0
- package/dist/node/node-context.js +54 -0
- package/dist/node/node-context.js.map +1 -0
- package/dist/node/node-hosting.d.ts +20 -0
- package/dist/node/node-hosting.d.ts.map +1 -0
- package/dist/node/node-hosting.js +456 -0
- package/dist/node/node-hosting.js.map +1 -0
- package/dist/node/node-records.d.ts +18 -0
- package/dist/node/node-records.d.ts.map +1 -0
- package/dist/node/node-records.js +262 -0
- package/dist/node/node-records.js.map +1 -0
- package/dist/node/node.d.ts.map +1 -1
- package/dist/node/node.js +199 -1990
- package/dist/node/node.js.map +1 -1
- package/dist/node/remote.d.ts +5 -6
- package/dist/node/remote.d.ts.map +1 -1
- package/dist/node/remote.js +272 -260
- package/dist/node/remote.js.map +1 -1
- package/dist/node/space-catalog.d.ts +40 -0
- package/dist/node/space-catalog.d.ts.map +1 -0
- package/dist/node/space-catalog.js +158 -0
- package/dist/node/space-catalog.js.map +1 -0
- package/dist/node/space-checks.d.ts +25 -0
- package/dist/node/space-checks.d.ts.map +1 -0
- package/dist/node/space-checks.js +343 -0
- package/dist/node/space-checks.js.map +1 -0
- package/dist/node/space-history.d.ts +37 -0
- package/dist/node/space-history.d.ts.map +1 -0
- package/dist/node/space-history.js +350 -0
- package/dist/node/space-history.js.map +1 -0
- package/dist/node/space-holding.d.ts +53 -0
- package/dist/node/space-holding.d.ts.map +1 -0
- package/dist/node/space-holding.js +339 -0
- package/dist/node/space-holding.js.map +1 -0
- package/dist/node/space-index.d.ts +41 -0
- package/dist/node/space-index.d.ts.map +1 -0
- package/dist/node/space-index.js +217 -0
- package/dist/node/space-index.js.map +1 -0
- package/dist/node/space-keys.d.ts +34 -0
- package/dist/node/space-keys.d.ts.map +1 -0
- package/dist/node/space-keys.js +309 -0
- package/dist/node/space-keys.js.map +1 -0
- package/dist/node/space-lines.d.ts +33 -0
- package/dist/node/space-lines.d.ts.map +1 -0
- package/dist/node/space-lines.js +145 -0
- package/dist/node/space-lines.js.map +1 -0
- package/dist/node/space-membership.d.ts +69 -0
- package/dist/node/space-membership.d.ts.map +1 -0
- package/dist/node/space-membership.js +242 -0
- package/dist/node/space-membership.js.map +1 -0
- package/dist/node/space-mirrors.d.ts +43 -0
- package/dist/node/space-mirrors.d.ts.map +1 -0
- package/dist/node/space-mirrors.js +125 -0
- package/dist/node/space-mirrors.js.map +1 -0
- package/dist/node/space-peers.d.ts +104 -0
- package/dist/node/space-peers.d.ts.map +1 -0
- package/dist/node/space-peers.js +629 -0
- package/dist/node/space-peers.js.map +1 -0
- package/dist/node/space-profiles.d.ts +18 -0
- package/dist/node/space-profiles.d.ts.map +1 -0
- package/dist/node/space-profiles.js +105 -0
- package/dist/node/space-profiles.js.map +1 -0
- package/dist/node/space-rules.d.ts +29 -0
- package/dist/node/space-rules.d.ts.map +1 -0
- package/dist/node/space-rules.js +144 -0
- package/dist/node/space-rules.js.map +1 -0
- package/dist/node/space-runtime.d.ts +107 -140
- package/dist/node/space-runtime.d.ts.map +1 -1
- package/dist/node/space-runtime.js +331 -3985
- package/dist/node/space-runtime.js.map +1 -1
- package/dist/node/space-standing.d.ts +20 -0
- package/dist/node/space-standing.d.ts.map +1 -0
- package/dist/node/space-standing.js +317 -0
- package/dist/node/space-standing.js.map +1 -0
- package/dist/node/space-versions.d.ts +104 -0
- package/dist/node/space-versions.d.ts.map +1 -0
- package/dist/node/space-versions.js +153 -0
- package/dist/node/space-versions.js.map +1 -0
- package/dist/node/space-warrants.d.ts +25 -0
- package/dist/node/space-warrants.d.ts.map +1 -0
- package/dist/node/space-warrants.js +214 -0
- package/dist/node/space-warrants.js.map +1 -0
- package/dist/node/space-writing.d.ts +74 -0
- package/dist/node/space-writing.d.ts.map +1 -0
- package/dist/node/space-writing.js +442 -0
- package/dist/node/space-writing.js.map +1 -0
- package/dist/node/stores.d.ts +19 -50
- package/dist/node/stores.d.ts.map +1 -1
- package/dist/node/stores.js +14 -33
- package/dist/node/stores.js.map +1 -1
- package/dist/node/types.d.ts +243 -306
- package/dist/node/types.d.ts.map +1 -1
- package/dist/node/usage.d.ts +2 -24
- package/dist/node/usage.d.ts.map +1 -1
- package/dist/node/usage.js +118 -102
- package/dist/node/usage.js.map +1 -1
- package/dist/node/watch-notifications.d.ts.map +1 -1
- package/dist/node/watch-notifications.js +32 -29
- package/dist/node/watch-notifications.js.map +1 -1
- package/dist/node/worker.d.ts +5 -6
- package/dist/node/worker.d.ts.map +1 -1
- package/dist/node/worker.js +80 -72
- package/dist/node/worker.js.map +1 -1
- package/dist/node/writer-keys.d.ts +5 -6
- package/dist/node/writer-keys.d.ts.map +1 -1
- package/dist/node/writer-keys.js +66 -57
- package/dist/node/writer-keys.js.map +1 -1
- package/dist/node/writers.d.ts +12 -19
- package/dist/node/writers.d.ts.map +1 -1
- package/dist/node/writers.js +7 -15
- package/dist/node/writers.js.map +1 -1
- package/dist/privacy/direct.d.ts.map +1 -1
- package/dist/privacy/direct.js +31 -27
- package/dist/privacy/direct.js.map +1 -1
- package/dist/privacy/space-encryption.d.ts.map +1 -1
- package/dist/privacy/space-encryption.js +5 -9
- package/dist/privacy/space-encryption.js.map +1 -1
- package/dist/query/computed.d.ts.map +1 -1
- package/dist/query/computed.js +78 -77
- package/dist/query/computed.js.map +1 -1
- package/dist/query/engine.d.ts +3 -4
- package/dist/query/engine.d.ts.map +1 -1
- package/dist/query/engine.js +93 -86
- package/dist/query/engine.js.map +1 -1
- package/dist/query/filter.d.ts +8 -10
- package/dist/query/filter.d.ts.map +1 -1
- package/dist/query/filter.js +144 -161
- package/dist/query/filter.js.map +1 -1
- package/dist/records/cel-types.d.ts.map +1 -1
- package/dist/records/cel-types.js +13 -27
- package/dist/records/cel-types.js.map +1 -1
- package/dist/records/cel.d.ts.map +1 -1
- package/dist/records/cel.js +177 -242
- package/dist/records/cel.js.map +1 -1
- package/dist/records/rules.d.ts.map +1 -1
- package/dist/records/rules.js +46 -50
- package/dist/records/rules.js.map +1 -1
- package/dist/records/topics.d.ts.map +1 -1
- package/dist/records/topics.js +18 -22
- package/dist/records/topics.js.map +1 -1
- package/dist/schemas/automations.d.ts +8 -15
- package/dist/schemas/automations.d.ts.map +1 -1
- package/dist/schemas/automations.js +203 -165
- package/dist/schemas/automations.js.map +1 -1
- package/dist/schemas/blueprints.d.ts.map +1 -1
- package/dist/schemas/blueprints.js +14 -13
- package/dist/schemas/blueprints.js.map +1 -1
- package/dist/schemas/connectors.d.ts.map +1 -1
- package/dist/schemas/connectors.js +16 -11
- package/dist/schemas/connectors.js.map +1 -1
- package/dist/schemas/contacts.d.ts +57 -0
- package/dist/schemas/contacts.d.ts.map +1 -1
- package/dist/schemas/contacts.js +32 -0
- package/dist/schemas/contacts.js.map +1 -1
- package/dist/schemas/cron.d.ts.map +1 -1
- package/dist/schemas/cron.js +27 -28
- package/dist/schemas/cron.js.map +1 -1
- package/dist/schemas/defined.d.ts +6 -0
- package/dist/schemas/defined.d.ts.map +1 -0
- package/dist/schemas/defined.js +7 -0
- package/dist/schemas/defined.js.map +1 -0
- package/dist/schemas/guides.d.ts +3 -1
- package/dist/schemas/guides.d.ts.map +1 -1
- package/dist/schemas/guides.js +13 -12
- package/dist/schemas/guides.js.map +1 -1
- package/dist/schemas/index.d.ts +2 -2
- package/dist/schemas/index.d.ts.map +1 -1
- package/dist/schemas/index.js +18 -14
- package/dist/schemas/index.js.map +1 -1
- package/dist/schemas/library/social.d.ts +258 -0
- package/dist/schemas/library/social.d.ts.map +1 -1
- package/dist/schemas/library/social.js +28 -1
- package/dist/schemas/library/social.js.map +1 -1
- package/dist/session/account-hint.d.ts.map +1 -1
- package/dist/session/account-hint.js +8 -5
- package/dist/session/account-hint.js.map +1 -1
- package/dist/session/auth.d.ts +36 -2
- package/dist/session/auth.d.ts.map +1 -1
- package/dist/session/auth.js +95 -2
- package/dist/session/auth.js.map +1 -1
- package/dist/session/connect.d.ts +1 -0
- package/dist/session/connect.d.ts.map +1 -1
- package/dist/session/connect.js +3 -1
- package/dist/session/connect.js.map +1 -1
- package/dist/session/credentials.d.ts +8 -26
- package/dist/session/credentials.d.ts.map +1 -1
- package/dist/session/credentials.js +14 -32
- package/dist/session/credentials.js.map +1 -1
- package/dist/session/hosting.d.ts.map +1 -1
- package/dist/session/hosting.js +8 -2
- package/dist/session/hosting.js.map +1 -1
- package/dist/session/index.d.ts +1 -0
- package/dist/session/index.d.ts.map +1 -1
- package/dist/session/index.js +1 -0
- package/dist/session/index.js.map +1 -1
- package/dist/session/pairing.d.ts.map +1 -1
- package/dist/session/pairing.js +92 -88
- package/dist/session/pairing.js.map +1 -1
- package/dist/session/password-strength.d.ts.map +1 -1
- package/dist/session/password-strength.js +37 -37
- package/dist/session/password-strength.js.map +1 -1
- package/dist/session/places.d.ts.map +1 -1
- package/dist/session/places.js +18 -13
- package/dist/session/places.js.map +1 -1
- package/dist/session/popup.d.ts +13 -0
- package/dist/session/popup.d.ts.map +1 -0
- package/dist/session/popup.js +23 -0
- package/dist/session/popup.js.map +1 -0
- package/dist/space/constitution.d.ts.map +1 -1
- package/dist/space/constitution.js +22 -29
- package/dist/space/constitution.js.map +1 -1
- package/dist/space/grants.d.ts.map +1 -1
- package/dist/space/grants.js +37 -39
- package/dist/space/grants.js.map +1 -1
- package/dist/space/invite-link.d.ts.map +1 -1
- package/dist/space/invite-link.js +33 -33
- package/dist/space/invite-link.js.map +1 -1
- package/dist/space/own-automations.d.ts +13 -24
- package/dist/space/own-automations.d.ts.map +1 -1
- package/dist/space/own-automations.js +47 -37
- package/dist/space/own-automations.js.map +1 -1
- package/dist/space/presets.d.ts +2 -2
- package/dist/space/presets.d.ts.map +1 -1
- package/dist/space/presets.js +3 -2
- package/dist/space/presets.js.map +1 -1
- package/dist/space/roles.d.ts +56 -80
- package/dist/space/roles.d.ts.map +1 -1
- package/dist/space/roles.js +448 -441
- package/dist/space/roles.js.map +1 -1
- package/dist/space/space-access.d.ts +3 -4
- package/dist/space/space-access.d.ts.map +1 -1
- package/dist/space/space-access.js +3 -8
- package/dist/space/space-access.js.map +1 -1
- package/dist/storage/blob/directory.d.ts.map +1 -1
- package/dist/storage/blob/directory.js +39 -32
- package/dist/storage/blob/directory.js.map +1 -1
- package/dist/storage/blob/s3.d.ts.map +1 -1
- package/dist/storage/blob/s3.js +21 -19
- package/dist/storage/blob/s3.js.map +1 -1
- package/dist/storage/blob-store.d.ts +0 -9
- package/dist/storage/blob-store.d.ts.map +1 -1
- package/dist/storage/directory-access.d.ts +8 -32
- package/dist/storage/directory-access.d.ts.map +1 -1
- package/dist/storage/directory-access.js +11 -36
- package/dist/storage/directory-access.js.map +1 -1
- package/dist/storage/encrypted-adapter.d.ts +12 -32
- package/dist/storage/encrypted-adapter.d.ts.map +1 -1
- package/dist/storage/encrypted-adapter.js +31 -54
- package/dist/storage/encrypted-adapter.js.map +1 -1
- package/dist/storage/folder-adapter.d.ts +12 -26
- package/dist/storage/folder-adapter.d.ts.map +1 -1
- package/dist/storage/folder-adapter.js +37 -54
- package/dist/storage/folder-adapter.js.map +1 -1
- package/dist/storage/folder-reconcile.d.ts +12 -26
- package/dist/storage/folder-reconcile.d.ts.map +1 -1
- package/dist/storage/folder-reconcile.js +39 -48
- package/dist/storage/folder-reconcile.js.map +1 -1
- package/dist/storage/indexeddb-adapter.d.ts +2 -6
- package/dist/storage/indexeddb-adapter.d.ts.map +1 -1
- package/dist/storage/indexeddb-adapter.js +60 -114
- package/dist/storage/indexeddb-adapter.js.map +1 -1
- package/dist/storage/mirror.d.ts +0 -29
- package/dist/storage/mirror.d.ts.map +1 -1
- package/dist/storage/mirror.js +153 -110
- package/dist/storage/mirror.js.map +1 -1
- package/dist/storage/segment.d.ts.map +1 -1
- package/dist/storage/segment.js +3 -7
- package/dist/storage/segment.js.map +1 -1
- package/dist/storage/storage-provider.d.ts +6 -11
- package/dist/storage/storage-provider.d.ts.map +1 -1
- package/dist/storage/storage-provider.js +112 -116
- package/dist/storage/storage-provider.js.map +1 -1
- package/dist/sync/sync-engine.d.ts +10 -44
- package/dist/sync/sync-engine.d.ts.map +1 -1
- package/dist/sync/sync-engine.js +245 -247
- package/dist/sync/sync-engine.js.map +1 -1
- package/dist/sync/sync-messages.d.ts +1 -1
- package/dist/sync/sync-messages.d.ts.map +1 -1
- package/dist/sync/sync-messages.js +1 -1
- package/dist/sync/sync-messages.js.map +1 -1
- package/dist/utils/guards.d.ts +1 -0
- package/dist/utils/guards.d.ts.map +1 -1
- package/dist/utils/guards.js +1 -0
- package/dist/utils/guards.js.map +1 -1
- package/dist/utils/hmac.d.ts +5 -0
- package/dist/utils/hmac.d.ts.map +1 -0
- package/dist/utils/hmac.js +20 -0
- package/dist/utils/hmac.js.map +1 -0
- package/dist/utils/map.d.ts +10 -0
- package/dist/utils/map.d.ts.map +1 -0
- package/dist/utils/map.js +30 -0
- package/dist/utils/map.js.map +1 -0
- package/dist/utils/serial.d.ts +2 -0
- package/dist/utils/serial.d.ts.map +1 -1
- package/dist/utils/serial.js +9 -0
- package/dist/utils/serial.js.map +1 -1
- package/dist/validation/capability-gate.d.ts +7 -15
- package/dist/validation/capability-gate.d.ts.map +1 -1
- package/dist/validation/capability-gate.js +32 -36
- package/dist/validation/capability-gate.js.map +1 -1
- package/dist/validation/crypto-gate.d.ts.map +1 -1
- package/dist/validation/crypto-gate.js +12 -21
- package/dist/validation/crypto-gate.js.map +1 -1
- package/docs/README.md +1 -0
- package/docs/actions.md +32 -25
- package/docs/agents.md +28 -16
- package/docs/automations.md +1 -1
- package/docs/blueprints-and-guides.md +37 -5
- package/docs/building-an-app.md +7 -4
- package/docs/collections.md +3 -3
- package/docs/contacts.md +34 -1
- package/docs/contracts.md +1 -1
- package/docs/direct-messages.md +6 -2
- package/docs/inbox.md +5 -11
- package/docs/node.md +54 -22
- package/docs/records-and-queries.md +1 -1
- package/docs/sign-in.md +54 -26
- package/docs/spaces.md +9 -8
- package/docs/standard-library.md +37 -14
- package/docs/storage.md +5 -6
- package/docs/usernames.md +161 -0
- package/docs/warrants.md +1 -1
- package/package.json +1 -2
|
@@ -0,0 +1,339 @@
|
|
|
1
|
+
import { cidOfDigest } from '../utils/hash.js';
|
|
2
|
+
import { utf8Decode, utf8Encode } from '../utils/encoding.js';
|
|
3
|
+
import { isObject, isRecord, isStringList, unref } from '../utils/guards.js';
|
|
4
|
+
const HOUR = 3_600_000;
|
|
5
|
+
const DAY = 24 * HOUR;
|
|
6
|
+
/** Where it is kept in the space's store */
|
|
7
|
+
const CACHE_KEY = 'cache';
|
|
8
|
+
/** One entry per write of this node's still waiting for keepers: `pending/<id>` */
|
|
9
|
+
const PENDING_PREFIX = 'pending/';
|
|
10
|
+
/** How many pending writes a node holding a whole space keeps track of */
|
|
11
|
+
const MAX_PENDING_IN_MEMORY = 4096;
|
|
12
|
+
async function loadCacheState(adapter) {
|
|
13
|
+
try {
|
|
14
|
+
const bytes = await adapter.get(CACHE_KEY);
|
|
15
|
+
const parsed = bytes ? JSON.parse(utf8Decode(bytes)) : null;
|
|
16
|
+
const saved = isRecord(parsed) ? parsed : {};
|
|
17
|
+
return {
|
|
18
|
+
settled: saved.settled === true,
|
|
19
|
+
used: numbersIn(saved.used),
|
|
20
|
+
level: numbersIn(saved.level),
|
|
21
|
+
missing: listsIn(saved.missing),
|
|
22
|
+
};
|
|
23
|
+
}
|
|
24
|
+
catch {
|
|
25
|
+
return { settled: false, used: {}, level: {}, missing: {} };
|
|
26
|
+
}
|
|
27
|
+
}
|
|
28
|
+
const numbersIn = (value) => Object.fromEntries(Object.entries(isObject(value) ? value : {}).flatMap(([name, v]) => typeof v === 'number' ? [[name, v]] : []));
|
|
29
|
+
const listsIn = (value) => Object.fromEntries(Object.entries(isRecord(value) ? value : {}).flatMap(([name, ids]) => Array.isArray(ids) ? [[name, ids.filter((id) => typeof id === 'string')]] : []));
|
|
30
|
+
const encodeJson = (value) => utf8Encode(JSON.stringify(value));
|
|
31
|
+
const isPending = (value) => isRecord(value) && typeof value.collection === 'string' && isStringList(value.by);
|
|
32
|
+
export async function openSpaceHolding(ctx) {
|
|
33
|
+
const { cache, adapter, storage, spaceId, sessionDid, emit, statusChanged, isClosed, access, sync, connectedPeers, recordsChanged, } = ctx;
|
|
34
|
+
const cacheState = await loadCacheState(adapter);
|
|
35
|
+
for (const collection of cache?.collections ?? [])
|
|
36
|
+
if (!collection.startsWith('sys.'))
|
|
37
|
+
cacheState.used[collection] ??= Date.now();
|
|
38
|
+
// Only what it uses, until it has caught up enough to know whether the space names keepers.
|
|
39
|
+
let partial = cache !== null;
|
|
40
|
+
const holds = () => (partial ? new Set(Object.keys(cacheState.used)) : 'all');
|
|
41
|
+
let dropTimer = null;
|
|
42
|
+
let tidying = Promise.resolve();
|
|
43
|
+
const declared = new Set((cache?.collections ?? []).filter((c) => !c.startsWith('sys.')));
|
|
44
|
+
let cacheTimer = null;
|
|
45
|
+
const saveCache = () => {
|
|
46
|
+
if (cacheTimer || !cache)
|
|
47
|
+
return;
|
|
48
|
+
cacheTimer = setTimeout(() => {
|
|
49
|
+
cacheTimer = null;
|
|
50
|
+
void adapter.put(CACHE_KEY, encodeJson(cacheState)).catch(() => { });
|
|
51
|
+
}, 500);
|
|
52
|
+
unref(cacheTimer);
|
|
53
|
+
};
|
|
54
|
+
const flushCache = async () => {
|
|
55
|
+
if (!cacheTimer)
|
|
56
|
+
return;
|
|
57
|
+
clearTimeout(cacheTimer);
|
|
58
|
+
cacheTimer = null;
|
|
59
|
+
await adapter.put(CACHE_KEY, encodeJson(cacheState)).catch(() => { });
|
|
60
|
+
};
|
|
61
|
+
/**
|
|
62
|
+
* Holds part of the space from the moment it names a keeper, and all of it
|
|
63
|
+
* again if it stops — once this node has caught up enough to know.
|
|
64
|
+
*/
|
|
65
|
+
async function refreshHolds() {
|
|
66
|
+
if (!cache || isClosed())
|
|
67
|
+
return;
|
|
68
|
+
const next = (await access()).history.current.keepers.length > 0 || !cacheState.settled;
|
|
69
|
+
if (next === partial)
|
|
70
|
+
return;
|
|
71
|
+
partial = next;
|
|
72
|
+
// Peers learn what this node holds now; anything newly held comes across.
|
|
73
|
+
sync().notifyPeers(connectedPeers());
|
|
74
|
+
statusChanged();
|
|
75
|
+
}
|
|
76
|
+
/** Collections a query or a screen uses: held from now on. Whether all of them are here yet. */
|
|
77
|
+
function use(collections) {
|
|
78
|
+
if (!cache)
|
|
79
|
+
return true;
|
|
80
|
+
const now = Date.now();
|
|
81
|
+
let added = false;
|
|
82
|
+
for (const collection of collections) {
|
|
83
|
+
if (typeof collection !== 'string' || collection.startsWith('sys.'))
|
|
84
|
+
continue;
|
|
85
|
+
const was = cacheState.used[collection];
|
|
86
|
+
if (was === undefined)
|
|
87
|
+
added = true;
|
|
88
|
+
if (was === undefined || now - was > HOUR) {
|
|
89
|
+
cacheState.used[collection] = now;
|
|
90
|
+
saveCache();
|
|
91
|
+
}
|
|
92
|
+
}
|
|
93
|
+
if (added && partial)
|
|
94
|
+
sync().notifyPeers(connectedPeers());
|
|
95
|
+
return !partial || collections.every((c) => c.startsWith('sys.') || completeHere(c));
|
|
96
|
+
}
|
|
97
|
+
/** Level with a node holding everything once, and lacking nothing a writer's line in it names */
|
|
98
|
+
function completeHere(collection) {
|
|
99
|
+
return cacheState.level[collection] !== undefined && !(cacheState.missing[collection]?.length ?? 0);
|
|
100
|
+
}
|
|
101
|
+
/**
|
|
102
|
+
* Keeps track of what each writer's line in a held collection names that
|
|
103
|
+
* this node lacks: a version that names one not here adds it, and asks
|
|
104
|
+
* every peer for it; one that arrives takes itself off.
|
|
105
|
+
*/
|
|
106
|
+
async function noteGap(version) {
|
|
107
|
+
if (!cache || !version.log || version.collection.startsWith('sys.'))
|
|
108
|
+
return;
|
|
109
|
+
const { collection } = version;
|
|
110
|
+
const missing = cacheState.missing[collection] ?? [];
|
|
111
|
+
const before = version.log.prev;
|
|
112
|
+
if (!before || missing.includes(before) || (await storage.getVersion(before)))
|
|
113
|
+
return;
|
|
114
|
+
cacheState.missing[collection] = [...missing, before];
|
|
115
|
+
sync().ask(collection, [before]);
|
|
116
|
+
saveCache();
|
|
117
|
+
// A query that said "complete" says so no longer.
|
|
118
|
+
if (partial)
|
|
119
|
+
emit({ type: 'records', space: spaceId });
|
|
120
|
+
}
|
|
121
|
+
/**
|
|
122
|
+
* Takes versions just stored off what was missing — only once they are in
|
|
123
|
+
* the store, so a query never says "complete" for what it can't read yet.
|
|
124
|
+
*/
|
|
125
|
+
function noteArrived(placed) {
|
|
126
|
+
if (!cache)
|
|
127
|
+
return;
|
|
128
|
+
let changed = false;
|
|
129
|
+
for (const version of placed) {
|
|
130
|
+
const missing = cacheState.missing[version.collection];
|
|
131
|
+
if (!missing?.includes(version.id))
|
|
132
|
+
continue;
|
|
133
|
+
const left = missing.filter((id) => id !== version.id);
|
|
134
|
+
if (left.length)
|
|
135
|
+
cacheState.missing[version.collection] = left;
|
|
136
|
+
else
|
|
137
|
+
delete cacheState.missing[version.collection];
|
|
138
|
+
changed = true;
|
|
139
|
+
}
|
|
140
|
+
if (changed)
|
|
141
|
+
saveCache();
|
|
142
|
+
}
|
|
143
|
+
/** How many of the space's keepers a write must reach */
|
|
144
|
+
const copiesWanted = (state) => Math.min(state.keepers.length, Math.max(state.copies ?? 2, cache?.copies ?? 0));
|
|
145
|
+
/**
|
|
146
|
+
* Where pending writes are kept. A node holding part of the space keeps them
|
|
147
|
+
* in its store: until a keeper has one, it is never dropped, across runs.
|
|
148
|
+
* One holding all of it keeps them in memory, the latest few thousand: only
|
|
149
|
+
* a caller waiting on `kept` reads them, and the node holds its writes
|
|
150
|
+
* itself whatever comes of them.
|
|
151
|
+
*/
|
|
152
|
+
const pendingStore = cache
|
|
153
|
+
? {
|
|
154
|
+
list: async () => {
|
|
155
|
+
const found = [];
|
|
156
|
+
for (const name of await adapter.list(PENDING_PREFIX)) {
|
|
157
|
+
const bytes = await adapter.get(name);
|
|
158
|
+
const pending = bytes ? JSON.parse(utf8Decode(bytes)) : null;
|
|
159
|
+
if (isPending(pending))
|
|
160
|
+
found.push([name.slice(PENDING_PREFIX.length), pending]);
|
|
161
|
+
}
|
|
162
|
+
return found;
|
|
163
|
+
},
|
|
164
|
+
put: (id, pending) => adapter.put(`${PENDING_PREFIX}${id}`, encodeJson(pending)),
|
|
165
|
+
delete: (id) => adapter.delete(`${PENDING_PREFIX}${id}`),
|
|
166
|
+
}
|
|
167
|
+
: (() => {
|
|
168
|
+
const held = new Map();
|
|
169
|
+
return {
|
|
170
|
+
list: async () => [...held],
|
|
171
|
+
put: async (id, pending) => {
|
|
172
|
+
held.set(id, pending);
|
|
173
|
+
for (const oldest of held.keys()) {
|
|
174
|
+
if (held.size <= MAX_PENDING_IN_MEMORY)
|
|
175
|
+
break;
|
|
176
|
+
held.delete(oldest);
|
|
177
|
+
}
|
|
178
|
+
},
|
|
179
|
+
delete: async (id) => void held.delete(id),
|
|
180
|
+
};
|
|
181
|
+
})();
|
|
182
|
+
/** A write of this node's, waiting for the space's keepers, on any node: none when it names none */
|
|
183
|
+
async function markPending(version) {
|
|
184
|
+
if (version.author !== sessionDid || version.collection.startsWith('sys.'))
|
|
185
|
+
return;
|
|
186
|
+
const state = (await access()).history.current;
|
|
187
|
+
if (state.keepers.length === 0)
|
|
188
|
+
return;
|
|
189
|
+
// A keeper's own node is one of the copies it waits for.
|
|
190
|
+
const by = state.keepers.some((keeper) => keeper.did === sessionDid) ? [sessionDid] : [];
|
|
191
|
+
if (by.length >= copiesWanted(state))
|
|
192
|
+
return;
|
|
193
|
+
await pendingStore.put(version.id, { collection: version.collection, by, at: Date.now() });
|
|
194
|
+
}
|
|
195
|
+
/**
|
|
196
|
+
* A keeper has some of this node's pending writes: those it named, or every
|
|
197
|
+
* one in a collection it is level on. Once enough keepers have one, it
|
|
198
|
+
* stops being pending. Only keepers the space names count.
|
|
199
|
+
*/
|
|
200
|
+
async function confirm(peer, which) {
|
|
201
|
+
const state = (await access()).history.current;
|
|
202
|
+
if (!state.keepers.some((keeper) => keeper.did === peer))
|
|
203
|
+
return;
|
|
204
|
+
const target = copiesWanted(state);
|
|
205
|
+
for (const [id, pending] of await pendingStore.list()) {
|
|
206
|
+
if (which.ids && !which.ids.has(id))
|
|
207
|
+
continue;
|
|
208
|
+
if (which.collection !== undefined && pending.collection !== which.collection)
|
|
209
|
+
continue;
|
|
210
|
+
if (!pending.by.includes(peer))
|
|
211
|
+
pending.by.push(peer);
|
|
212
|
+
if (pending.by.length >= target)
|
|
213
|
+
await pendingStore.delete(id);
|
|
214
|
+
else
|
|
215
|
+
await pendingStore.put(id, pending);
|
|
216
|
+
}
|
|
217
|
+
for (const check of [...whenKept])
|
|
218
|
+
check();
|
|
219
|
+
}
|
|
220
|
+
/** Waits on `kept` to look again */
|
|
221
|
+
const whenKept = new Set();
|
|
222
|
+
/** Whether a write of this node's from `since` on still waits for keepers */
|
|
223
|
+
async function waiting(since) {
|
|
224
|
+
return (await pendingStore.list()).some(([, pending]) => (pending.at ?? 0) >= since);
|
|
225
|
+
}
|
|
226
|
+
/**
|
|
227
|
+
* Waits up to `waitMs` for the space's keepers to have every write of this
|
|
228
|
+
* node's from `since` on (ms; all of them by default). False when that long
|
|
229
|
+
* passed first.
|
|
230
|
+
*/
|
|
231
|
+
async function kept(waitMs, since = 0) {
|
|
232
|
+
if (!(await waiting(since)))
|
|
233
|
+
return true;
|
|
234
|
+
return new Promise((resolve) => {
|
|
235
|
+
let looking = Promise.resolve();
|
|
236
|
+
const finish = (done) => {
|
|
237
|
+
clearTimeout(timer);
|
|
238
|
+
whenKept.delete(check);
|
|
239
|
+
resolve(done);
|
|
240
|
+
};
|
|
241
|
+
const check = () => {
|
|
242
|
+
looking = looking.then(async () => {
|
|
243
|
+
if (!(await waiting(since)))
|
|
244
|
+
finish(true);
|
|
245
|
+
});
|
|
246
|
+
};
|
|
247
|
+
const timer = setTimeout(() => void waiting(since).then((left) => finish(!left)), waitMs);
|
|
248
|
+
whenKept.add(check);
|
|
249
|
+
});
|
|
250
|
+
}
|
|
251
|
+
/**
|
|
252
|
+
* Drops collections no query has touched for a while: their records go,
|
|
253
|
+
* and they are no longer held. Never one the app declared, nor one holding
|
|
254
|
+
* a write still waiting for keepers.
|
|
255
|
+
*/
|
|
256
|
+
async function dropUnused() {
|
|
257
|
+
if (!cache || !partial || isClosed())
|
|
258
|
+
return;
|
|
259
|
+
const cutoff = Date.now() - (cache.unusedAfterDays ?? 30) * DAY;
|
|
260
|
+
const waiting = new Set();
|
|
261
|
+
for (const name of await adapter.list(PENDING_PREFIX)) {
|
|
262
|
+
const bytes = await adapter.get(name);
|
|
263
|
+
const pending = bytes ? JSON.parse(utf8Decode(bytes)) : null;
|
|
264
|
+
if (isPending(pending))
|
|
265
|
+
waiting.add(pending.collection);
|
|
266
|
+
}
|
|
267
|
+
let dropped = false;
|
|
268
|
+
for (const [collection, at] of Object.entries(cacheState.used)) {
|
|
269
|
+
if (at > cutoff || declared.has(collection) || waiting.has(collection))
|
|
270
|
+
continue;
|
|
271
|
+
// No longer held first, so nothing syncs it back while it goes.
|
|
272
|
+
delete cacheState.used[collection];
|
|
273
|
+
delete cacheState.level[collection];
|
|
274
|
+
delete cacheState.missing[collection];
|
|
275
|
+
for (const item of (await storage.items(collection)).items)
|
|
276
|
+
await storage.removeVersion(cidOfDigest(item.id));
|
|
277
|
+
dropped = true;
|
|
278
|
+
}
|
|
279
|
+
if (!dropped)
|
|
280
|
+
return;
|
|
281
|
+
saveCache();
|
|
282
|
+
recordsChanged();
|
|
283
|
+
sync().notifyPeers(connectedPeers());
|
|
284
|
+
}
|
|
285
|
+
/** Starts holding: saves what was settled, follows sync, and drops what goes unused */
|
|
286
|
+
function start() {
|
|
287
|
+
saveCache();
|
|
288
|
+
sync().on('synced', (_peer, full) => {
|
|
289
|
+
if (!cache || !full || cacheState.settled)
|
|
290
|
+
return;
|
|
291
|
+
// Caught up with a node holding everything: the access history here is the space's now.
|
|
292
|
+
cacheState.settled = true;
|
|
293
|
+
saveCache();
|
|
294
|
+
void refreshHolds().catch(() => { });
|
|
295
|
+
});
|
|
296
|
+
sync().on('stored', (peer, ids) => {
|
|
297
|
+
void confirm(peer, { ids: new Set(ids) }).catch(() => { });
|
|
298
|
+
});
|
|
299
|
+
sync().on('level', (peer, collection, full) => {
|
|
300
|
+
// What a line names and is not here yet: asked again, of whoever holds it now.
|
|
301
|
+
const missing = cacheState.missing[collection];
|
|
302
|
+
if (cache && missing?.length)
|
|
303
|
+
sync().ask(collection, missing);
|
|
304
|
+
if (cache && full && cacheState.level[collection] === undefined) {
|
|
305
|
+
cacheState.level[collection] = Date.now();
|
|
306
|
+
saveCache();
|
|
307
|
+
// A query that said "not complete" says so no longer.
|
|
308
|
+
if (partial)
|
|
309
|
+
emit({ type: 'records', space: spaceId });
|
|
310
|
+
}
|
|
311
|
+
void confirm(peer, { collection }).catch(() => { });
|
|
312
|
+
});
|
|
313
|
+
// When the app opens the space, then every few hours while it stays open.
|
|
314
|
+
dropTimer = cache ? setInterval(() => void dropUnused().catch(() => { }), 6 * HOUR) : null;
|
|
315
|
+
tidying = cache ? dropUnused().catch(() => { }) : Promise.resolve();
|
|
316
|
+
unref(dropTimer);
|
|
317
|
+
}
|
|
318
|
+
return Object.freeze({
|
|
319
|
+
holds,
|
|
320
|
+
refreshHolds,
|
|
321
|
+
use,
|
|
322
|
+
noteGap,
|
|
323
|
+
noteArrived,
|
|
324
|
+
markPending,
|
|
325
|
+
start,
|
|
326
|
+
/** What this node holds now, for its status */
|
|
327
|
+
held: () => (partial ? Object.keys(cacheState.used).sort() : 'all'),
|
|
328
|
+
/** How many of this node's writes still wait for keepers */
|
|
329
|
+
pending: async () => (await pendingStore.list()).length,
|
|
330
|
+
kept,
|
|
331
|
+
async close() {
|
|
332
|
+
if (dropTimer)
|
|
333
|
+
clearInterval(dropTimer);
|
|
334
|
+
await tidying;
|
|
335
|
+
await flushCache();
|
|
336
|
+
},
|
|
337
|
+
});
|
|
338
|
+
}
|
|
339
|
+
//# sourceMappingURL=space-holding.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"space-holding.js","sourceRoot":"","sources":["../../src/node/space-holding.ts"],"names":[],"mappings":"AAiBA,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAC9D,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAG7E,MAAM,IAAI,GAAG,SAAS,CAAC;AACvB,MAAM,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC;AAEtB,4CAA4C;AAC5C,MAAM,SAAS,GAAG,OAAO,CAAC;AAC1B,mFAAmF;AACnF,MAAM,cAAc,GAAG,UAAU,CAAC;AAClC,0EAA0E;AAC1E,MAAM,qBAAqB,GAAG,IAAI,CAAC;AA2BnC,KAAK,UAAU,cAAc,CAAC,OAAuB;IACnD,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAY,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACrE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,OAAO;YACL,OAAO,EAAE,KAAK,CAAC,OAAO,KAAK,IAAI;YAC/B,IAAI,EAAE,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;YAC3B,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC;YAC7B,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;SAChC,CAAC;IACJ,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAC9D,CAAC;AACH,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,KAAc,EAA0B,EAAE,CAC3D,MAAM,CAAC,WAAW,CAChB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,EAAE,CACjE,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CACzC,CACF,CAAC;AAEJ,MAAM,OAAO,GAAG,CAAC,KAAc,EAA4B,EAAE,CAC3D,MAAM,CAAC,WAAW,CAChB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CACnE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAC7F,CACF,CAAC;AAEJ,MAAM,UAAU,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AAEzE,MAAM,SAAS,GAAG,CAAC,KAAc,EAAoB,EAAE,CACrD,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAoBpF,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,GAAmB;IACxD,MAAM,EACJ,KAAK,EACL,OAAO,EACP,OAAO,EACP,OAAO,EACP,UAAU,EACV,IAAI,EACJ,aAAa,EACb,QAAQ,EACR,MAAM,EACN,IAAI,EACJ,cAAc,EACd,cAAc,GACf,GAAG,GAAG,CAAC;IACR,MAAM,UAAU,GAAG,MAAM,cAAc,CAAC,OAAO,CAAC,CAAC;IACjD,KAAK,MAAM,UAAU,IAAI,KAAK,EAAE,WAAW,IAAI,EAAE;QAC/C,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;IACjF,4FAA4F;IAC5F,IAAI,OAAO,GAAG,KAAK,KAAK,IAAI,CAAC;IAC7B,MAAM,KAAK,GAAG,GAAU,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACrF,IAAI,SAAS,GAA0C,IAAI,CAAC;IAC5D,IAAI,OAAO,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IAE/C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,WAAW,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1F,IAAI,UAAU,GAAyC,IAAI,CAAC;IAC5D,MAAM,SAAS,GAAG,GAAG,EAAE;QACrB,IAAI,UAAU,IAAI,CAAC,KAAK;YAAE,OAAO;QACjC,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE;YAC3B,UAAU,GAAG,IAAI,CAAC;YAClB,KAAK,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACtE,CAAC,EAAE,GAAG,CAAC,CAAC;QACR,KAAK,CAAC,UAAU,CAAC,CAAC;IACpB,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,KAAK,IAAI,EAAE;QAC5B,IAAI,CAAC,UAAU;YAAE,OAAO;QACxB,YAAY,CAAC,UAAU,CAAC,CAAC;QACzB,UAAU,GAAG,IAAI,CAAC;QAClB,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACvE,CAAC,CAAC;IACF;;;OAGG;IACH,KAAK,UAAU,YAAY;QACzB,IAAI,CAAC,KAAK,IAAI,QAAQ,EAAE;YAAE,OAAO;QACjC,MAAM,IAAI,GAAG,CAAC,MAAM,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;QACxF,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO;QAC7B,OAAO,GAAG,IAAI,CAAC;QACf,0EAA0E;QAC1E,IAAI,EAAE,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC;QACrC,aAAa,EAAE,CAAC;IAClB,CAAC;IAED,gGAAgG;IAChG,SAAS,GAAG,CAAC,WAAkC;QAC7C,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC9E,MAAM,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACxC,IAAI,GAAG,KAAK,SAAS;gBAAE,KAAK,GAAG,IAAI,CAAC;YACpC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,GAAG,GAAG,GAAG,IAAI,EAAE,CAAC;gBAC1C,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC;gBAClC,SAAS,EAAE,CAAC;YACd,CAAC;QACH,CAAC;QACD,IAAI,KAAK,IAAI,OAAO;YAAE,IAAI,EAAE,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC;QAC3D,OAAO,CAAC,OAAO,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,iGAAiG;IACjG,SAAS,YAAY,CAAC,UAAkB;QACtC,OAAO,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;IACtG,CAAC;IAED;;;;OAIG;IACH,KAAK,UAAU,OAAO,CAAC,OAAgB;QACrC,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,OAAO;QAC5E,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO,CAAC;QAC/B,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QAChC,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YAAE,OAAO;QACtF,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,OAAO,EAAE,MAAM,CAAC,CAAC;QACtD,IAAI,EAAE,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACjC,SAAS,EAAE,CAAC;QACZ,kDAAkD;QAClD,IAAI,OAAO;YAAE,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;IACzD,CAAC;IAED;;;OAGG;IACH,SAAS,WAAW,CAAC,MAA8B;QACjD,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,OAAO,IAAI,MAAM,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACvD,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC7C,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,KAAK,OAAO,CAAC,EAAE,CAAC,CAAC;YACvD,IAAI,IAAI,CAAC,MAAM;gBAAE,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;;gBAC1D,OAAO,UAAU,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACnD,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,OAAO;YAAE,SAAS,EAAE,CAAC;IAC3B,CAAC;IAED,yDAAyD;IACzD,MAAM,YAAY,GAAG,CAAC,KAGrB,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;IAEtF;;;;;;OAMG;IACH,MAAM,YAAY,GAAG,KAAK;QACxB,CAAC,CAAC;YACE,IAAI,EAAE,KAAK,IAAI,EAAE;gBACf,MAAM,KAAK,GAAsC,EAAE,CAAC;gBACpD,KAAK,MAAM,IAAI,IAAI,MAAM,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;oBACtD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACtC,MAAM,OAAO,GAAY,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;oBACtE,IAAI,SAAS,CAAC,OAAO,CAAC;wBAAE,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;gBACnF,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,GAAG,EAAE,CAAC,EAAU,EAAE,OAAgB,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,cAAc,GAAG,EAAE,EAAE,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC;YACjG,MAAM,EAAE,CAAC,EAAU,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,cAAc,GAAG,EAAE,EAAE,CAAC;SACjE;QACH,CAAC,CAAC,CAAC,GAAG,EAAE;YACJ,MAAM,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;YACxC,OAAO;gBACL,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC3B,GAAG,EAAE,KAAK,EAAE,EAAU,EAAE,OAAgB,EAAE,EAAE;oBAC1C,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;oBACtB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;wBACjC,IAAI,IAAI,CAAC,IAAI,IAAI,qBAAqB;4BAAE,MAAM;wBAC9C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBACtB,CAAC;gBACH,CAAC;gBACD,MAAM,EAAE,KAAK,EAAE,EAAU,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;aACnD,CAAC;QACJ,CAAC,CAAC,EAAE,CAAC;IAET,oGAAoG;IACpG,KAAK,UAAU,WAAW,CAAC,OAAgB;QACzC,IAAI,OAAO,CAAC,MAAM,KAAK,UAAU,IAAI,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,OAAO;QACnF,MAAM,KAAK,GAAG,CAAC,MAAM,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACvC,yDAAyD;QACzD,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,KAAK,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACzF,IAAI,EAAE,CAAC,MAAM,IAAI,YAAY,CAAC,KAAK,CAAC;YAAE,OAAO;QAC7C,MAAM,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC7F,CAAC;IAED;;;;OAIG;IACH,KAAK,UAAU,OAAO,CACpB,IAAY,EACZ,KAAyD;QAEzD,MAAM,KAAK,GAAG,CAAC,MAAM,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,KAAK,IAAI,CAAC;YAAE,OAAO;QACjE,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACnC,KAAK,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,IAAI,MAAM,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC;YACtD,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC9C,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU;gBAAE,SAAS;YACxF,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtD,IAAI,OAAO,CAAC,EAAE,CAAC,MAAM,IAAI,MAAM;gBAAE,MAAM,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;;gBAC1D,MAAM,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC;YAAE,KAAK,EAAE,CAAC;IAC7C,CAAC;IAED,oCAAoC;IACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAc,CAAC;IAEvC,6EAA6E;IAC7E,KAAK,UAAU,OAAO,CAAC,KAAa;QAClC,OAAO,CAAC,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC;IACvF,CAAC;IAED;;;;OAIG;IACH,KAAK,UAAU,IAAI,CAAC,MAAc,EAAE,KAAK,GAAG,CAAC;QAC3C,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACzC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC7B,IAAI,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;YAChC,MAAM,MAAM,GAAG,CAAC,IAAa,EAAE,EAAE;gBAC/B,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACvB,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,CAAC,CAAC;YACF,MAAM,KAAK,GAAG,GAAG,EAAE;gBACjB,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;oBAChC,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC;wBAAE,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC5C,CAAC,CAAC,CAAC;YACL,CAAC,CAAC;YACF,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,KAAK,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAC1F,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACH,KAAK,UAAU,UAAU;QACvB,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,IAAI,QAAQ,EAAE;YAAE,OAAO;QAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC,GAAG,GAAG,CAAC;QAChE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,KAAK,MAAM,IAAI,IAAI,MAAM,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YACtD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,MAAM,OAAO,GAAY,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACtE,IAAI,SAAS,CAAC,OAAO,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/D,IAAI,EAAE,GAAG,MAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;gBAAE,SAAS;YACjF,gEAAgE;YAChE,OAAO,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACnC,OAAO,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACpC,OAAO,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACtC,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK;gBACxD,MAAM,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACpD,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,SAAS,EAAE,CAAC;QACZ,cAAc,EAAE,CAAC;QACjB,IAAI,EAAE,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,uFAAuF;IACvF,SAAS,KAAK;QACZ,SAAS,EAAE,CAAC;QACZ,IAAI,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,KAAa,EAAE,IAAa,EAAE,EAAE;YACnD,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,IAAI,UAAU,CAAC,OAAO;gBAAE,OAAO;YAClD,wFAAwF;YACxF,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;YAC1B,SAAS,EAAE,CAAC;YACZ,KAAK,YAAY,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACtC,CAAC,CAAC,CAAC;QACH,IAAI,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,IAAY,EAAE,GAA0B,EAAE,EAAE;YAC/D,KAAK,OAAO,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QACH,IAAI,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAY,EAAE,UAAkB,EAAE,IAAa,EAAE,EAAE;YACrE,+EAA+E;YAC/E,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC/C,IAAI,KAAK,IAAI,OAAO,EAAE,MAAM;gBAAE,IAAI,EAAE,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YAC9D,IAAI,KAAK,IAAI,IAAI,IAAI,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,SAAS,EAAE,CAAC;gBAChE,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC1C,SAAS,EAAE,CAAC;gBACZ,sDAAsD;gBACtD,IAAI,OAAO;oBAAE,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACzD,CAAC;YACD,KAAK,OAAO,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACrD,CAAC,CAAC,CAAC;QACH,0EAA0E;QAC1E,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,KAAK,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1F,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;QACnE,KAAK,CAAC,SAAS,CAAC,CAAC;IACnB,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,KAAK;QACL,YAAY;QACZ,GAAG;QACH,OAAO;QACP,WAAW;QACX,WAAW;QACX,KAAK;QACL,+CAA+C;QAC/C,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAE,KAAe,CAAC;QAC9E,4DAA4D;QAC5D,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM;QACvD,IAAI;QACJ,KAAK,CAAC,KAAK;YACT,IAAI,SAAS;gBAAE,aAAa,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,OAAO,CAAC;YACd,MAAM,UAAU,EAAE,CAAC;QACrB,CAAC;KACF,CAAC,CAAC;AACL,CAAC"}
|
|
@@ -0,0 +1,41 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* @module node/space-index
|
|
3
|
+
* What counts now: every record's counted version, read from the store once
|
|
4
|
+
* and then kept up to date a key at a time. Placing a version marks its key
|
|
5
|
+
* stale, and only that key is read again; a change that could alter other
|
|
6
|
+
* verdicts — the space's own records, new keys, a store someone else wrote —
|
|
7
|
+
* throws the whole index away. And what points where, derived from the same
|
|
8
|
+
* records and never synced: any node holding them can build it.
|
|
9
|
+
*/
|
|
10
|
+
import type { Version } from '../types.js';
|
|
11
|
+
import type { ListOptions, NodeRecord } from './types.js';
|
|
12
|
+
import { type Versions, type SpaceBase } from './space-versions.js';
|
|
13
|
+
import type { StandingJudge } from './space-standing.js';
|
|
14
|
+
import type { Checks } from './space-checks.js';
|
|
15
|
+
import type { Catalog } from './space-catalog.js';
|
|
16
|
+
export declare function createIndex({ space, storage, versions, standing, checks, catalog, use, }: SpaceBase & {
|
|
17
|
+
readonly versions: Versions;
|
|
18
|
+
readonly standing: StandingJudge;
|
|
19
|
+
readonly checks: Checks;
|
|
20
|
+
readonly catalog: Catalog;
|
|
21
|
+
/** Told the collections a reader asks for (`node/space-holding.ts`) */
|
|
22
|
+
readonly use: (collections: ReadonlyArray<string>) => void;
|
|
23
|
+
}): {
|
|
24
|
+
currentOf: (recordKey: string) => Promise<Version | null>;
|
|
25
|
+
everyCurrent: (collection?: string) => Promise<Version[]>;
|
|
26
|
+
view: <T>(version: Version) => Promise<NodeRecord<T>>;
|
|
27
|
+
get: <T>(recordKey: string) => Promise<NodeRecord<T> | null>;
|
|
28
|
+
list: <T>(options?: ListOptions) => Promise<ReadonlyArray<NodeRecord<T>>>;
|
|
29
|
+
linked: <T>(recordKey: string, options?: {
|
|
30
|
+
rel?: string;
|
|
31
|
+
collection?: string;
|
|
32
|
+
}) => Promise<ReadonlyArray<NodeRecord<T>>>;
|
|
33
|
+
history: <T>(recordKey: string) => Promise<ReadonlyArray<NodeRecord<T>>>;
|
|
34
|
+
/** Records placed: only their keys are read again */
|
|
35
|
+
stale(keys: Iterable<string>): void;
|
|
36
|
+
/** Something changed that may alter any verdict: the index is built again */
|
|
37
|
+
forget(): void;
|
|
38
|
+
linksChanged(): void;
|
|
39
|
+
};
|
|
40
|
+
export type Index = ReturnType<typeof createIndex>;
|
|
41
|
+
//# sourceMappingURL=space-index.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"space-index.d.ts","sourceRoot":"","sources":["../../src/node/space-index.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAG3C,OAAO,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAC1D,OAAO,EAAE,KAAK,QAAQ,EAAa,KAAK,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAC/E,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACzD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,oBAAoB,CAAC;AASlD,wBAAgB,WAAW,CAAC,EAC1B,KAAK,EACL,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,MAAM,EACN,OAAO,EACP,GAAG,GACJ,EAAE,SAAS,GAAG;IACb,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC;IAC5B,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC;IACjC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC;IAC1B,uEAAuE;IACvE,QAAQ,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,aAAa,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC;CAC5D;2BAUqC,MAAM,KAAG,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;gCA4D3B,MAAM,KAAG,OAAO,CAAC,OAAO,EAAE,CAAC;WAOhD,CAAC,WAAW,OAAO,KAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;UAiE7C,CAAC,aAAa,MAAM,KAAG,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;WAKnD,CAAC,YAAW,WAAW,KAAQ,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;aAuBlE,CAAC,aACV,MAAM,YACR;QAAE,GAAG,CAAC,EAAE,MAAM,CAAC;QAAC,UAAU,CAAC,EAAE,MAAM,CAAA;KAAE,KAC7C,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;cAgBjB,CAAC,aAAa,MAAM,KAAG,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IAcjF,qDAAqD;gBACzC,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI;IAGnC,6EAA6E;cACnE,IAAI;oBAGE,IAAI;EAIvB;AAED,MAAM,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,WAAW,CAAC,CAAC"}
|
|
@@ -0,0 +1,217 @@
|
|
|
1
|
+
import { DEFINE_COMMAND, grantsBeyondRecords } from '../identity/abilities.js';
|
|
2
|
+
import { isStub } from '../schema/version.js';
|
|
3
|
+
import { NO_CHECKS } from './space-versions.js';
|
|
4
|
+
/** Freezes a value and everything inside it, in place */
|
|
5
|
+
function deepFreeze(value) {
|
|
6
|
+
if (value === null || typeof value !== 'object' || Object.isFrozen(value))
|
|
7
|
+
return;
|
|
8
|
+
Object.freeze(value);
|
|
9
|
+
for (const inner of Object.values(value))
|
|
10
|
+
deepFreeze(inner);
|
|
11
|
+
}
|
|
12
|
+
export function createIndex({ space, storage, versions, standing, checks, catalog, use, }) {
|
|
13
|
+
const { judge, openBody, genesisOf, consistent, createdAtOf } = versions;
|
|
14
|
+
const { standingOf } = standing;
|
|
15
|
+
const { checksOf, counts } = checks;
|
|
16
|
+
const { contentIssues } = catalog;
|
|
17
|
+
/**
|
|
18
|
+
* The version of a record that counts: the current one, unless it no longer
|
|
19
|
+
* stands — then the newest one before it that does, if the store kept one.
|
|
20
|
+
*/
|
|
21
|
+
async function currentOf(recordKey) {
|
|
22
|
+
const current = await storage.getCurrent(recordKey);
|
|
23
|
+
if (!current || !(await consistent(current)))
|
|
24
|
+
return null;
|
|
25
|
+
// A stub on top: the body of the version after it is on its way.
|
|
26
|
+
if (!isStub(current) && (await counts(current)))
|
|
27
|
+
return current;
|
|
28
|
+
for (const version of await storage.history(recordKey)) {
|
|
29
|
+
if (version.id === current.id || isStub(version) || !(await consistent(version)))
|
|
30
|
+
continue;
|
|
31
|
+
if (await counts(version))
|
|
32
|
+
return version;
|
|
33
|
+
}
|
|
34
|
+
return null;
|
|
35
|
+
}
|
|
36
|
+
let countedIndex = null;
|
|
37
|
+
const staleKeys = new Set();
|
|
38
|
+
/** One read of the index at a time, so a key is never brought up to date twice at once */
|
|
39
|
+
let indexing = Promise.resolve();
|
|
40
|
+
const countedEntry = async (version) => ({
|
|
41
|
+
version,
|
|
42
|
+
createdAt: await createdAtOf(version),
|
|
43
|
+
});
|
|
44
|
+
async function buildIndex() {
|
|
45
|
+
staleKeys.clear();
|
|
46
|
+
const index = new Map();
|
|
47
|
+
for (const version of await storage.listCurrent()) {
|
|
48
|
+
const counted = !isStub(version) && (await counts(version)) && (await consistent(version))
|
|
49
|
+
? version
|
|
50
|
+
: await currentOf(version.key);
|
|
51
|
+
if (counted)
|
|
52
|
+
index.set(counted.key, await countedEntry(counted));
|
|
53
|
+
}
|
|
54
|
+
return index;
|
|
55
|
+
}
|
|
56
|
+
function counted() {
|
|
57
|
+
const run = indexing.then(async () => {
|
|
58
|
+
const index = await (countedIndex ??= buildIndex().catch((error) => {
|
|
59
|
+
countedIndex = null;
|
|
60
|
+
throw error;
|
|
61
|
+
}));
|
|
62
|
+
for (const key of [...staleKeys]) {
|
|
63
|
+
staleKeys.delete(key);
|
|
64
|
+
const version = await currentOf(key);
|
|
65
|
+
if (version)
|
|
66
|
+
index.set(key, await countedEntry(version));
|
|
67
|
+
else
|
|
68
|
+
index.delete(key);
|
|
69
|
+
}
|
|
70
|
+
return index;
|
|
71
|
+
});
|
|
72
|
+
indexing = run.catch(() => { });
|
|
73
|
+
return run;
|
|
74
|
+
}
|
|
75
|
+
/** Every record that counts, current version each — deletes included */
|
|
76
|
+
async function everyCurrent(collection) {
|
|
77
|
+
const shown = [];
|
|
78
|
+
for (const entry of (await counted()).values())
|
|
79
|
+
if (!collection || entry.version.collection === collection)
|
|
80
|
+
shown.push(entry.version);
|
|
81
|
+
return shown;
|
|
82
|
+
}
|
|
83
|
+
async function view(version) {
|
|
84
|
+
const [{ body, links, encrypted }, verdict, genesis, stands] = await Promise.all([
|
|
85
|
+
openBody(version),
|
|
86
|
+
judge(version),
|
|
87
|
+
genesisOf(version),
|
|
88
|
+
standingOf(version),
|
|
89
|
+
]);
|
|
90
|
+
const creator = genesis ? await judge(genesis) : null;
|
|
91
|
+
// One record is handed to every reader, so nobody may change it under the others.
|
|
92
|
+
deepFreeze(body);
|
|
93
|
+
deepFreeze(links);
|
|
94
|
+
const issues = body === null || version.deleted ? null : await contentIssues(version.collection, body, links);
|
|
95
|
+
const failing = verdict.verified && stands.ok ? await checksOf(version) : NO_CHECKS;
|
|
96
|
+
const reason = !verdict.verified
|
|
97
|
+
? verdict.reason
|
|
98
|
+
: !stands.ok
|
|
99
|
+
? stands.reason
|
|
100
|
+
: 'passes' in failing && failing.passes === false
|
|
101
|
+
? `It fails its checks: ${failing.reason}`
|
|
102
|
+
: undefined;
|
|
103
|
+
return Object.freeze({
|
|
104
|
+
key: version.key,
|
|
105
|
+
version: version.id,
|
|
106
|
+
seq: version.seq,
|
|
107
|
+
space: space.id,
|
|
108
|
+
collection: version.collection,
|
|
109
|
+
author: version.author,
|
|
110
|
+
root: verdict.root,
|
|
111
|
+
createdBy: creator?.verified ? creator.root : null,
|
|
112
|
+
createdAt: genesis?.createdAt ?? version.createdAt,
|
|
113
|
+
updatedAt: version.createdAt,
|
|
114
|
+
// The caller names the body's type; nothing here checks it against one.
|
|
115
|
+
// eslint-disable-next-line @typescript-eslint/consistent-type-assertions -- the caller's type for the body
|
|
116
|
+
body: body,
|
|
117
|
+
links,
|
|
118
|
+
encrypted,
|
|
119
|
+
verified: verdict.verified && stands.ok,
|
|
120
|
+
...(!grantsBeyondRecords(version.proof, space.id, DEFINE_COMMAND)
|
|
121
|
+
? { recordsOnly: true }
|
|
122
|
+
: {}),
|
|
123
|
+
...(reason ? { reason } : {}),
|
|
124
|
+
...(version.deleted ? { deleted: true } : {}),
|
|
125
|
+
conforms: issues === null ? null : issues.length === 0,
|
|
126
|
+
...(issues?.length ? { issues } : {}),
|
|
127
|
+
});
|
|
128
|
+
}
|
|
129
|
+
let linkIndexCache = null;
|
|
130
|
+
const linkIndex = () => (linkIndexCache ??= buildLinkIndex());
|
|
131
|
+
async function buildLinkIndex() {
|
|
132
|
+
const index = new Map();
|
|
133
|
+
for (const version of await everyCurrent()) {
|
|
134
|
+
if (version.deleted)
|
|
135
|
+
continue;
|
|
136
|
+
const { links } = await openBody(version);
|
|
137
|
+
for (const link of links) {
|
|
138
|
+
const list = index.get(link.to) ?? [];
|
|
139
|
+
list.push({ rel: link.rel, from: version.key });
|
|
140
|
+
index.set(link.to, list);
|
|
141
|
+
}
|
|
142
|
+
}
|
|
143
|
+
return index;
|
|
144
|
+
}
|
|
145
|
+
async function get(recordKey) {
|
|
146
|
+
const current = await currentOf(recordKey);
|
|
147
|
+
return current && !current.deleted ? view(current) : null;
|
|
148
|
+
}
|
|
149
|
+
async function list(options = {}) {
|
|
150
|
+
if (options.collection)
|
|
151
|
+
use([options.collection]);
|
|
152
|
+
const shown = [];
|
|
153
|
+
for (const entry of (await counted()).values()) {
|
|
154
|
+
const { collection, deleted } = entry.version;
|
|
155
|
+
if (options.collection ? collection !== options.collection : collection.startsWith('sys.'))
|
|
156
|
+
continue;
|
|
157
|
+
if (deleted && !options.includeDeleted)
|
|
158
|
+
continue;
|
|
159
|
+
shown.push(entry);
|
|
160
|
+
}
|
|
161
|
+
shown.sort((a, b) => a.createdAt.localeCompare(b.createdAt) || a.version.key.localeCompare(b.version.key));
|
|
162
|
+
if (options.newestFirst)
|
|
163
|
+
shown.reverse();
|
|
164
|
+
const page = options.limit === undefined ? shown : shown.slice(0, options.limit);
|
|
165
|
+
const shownOf = (entry) => (entry.shown ??= view(entry.version).catch((error) => {
|
|
166
|
+
entry.shown = undefined;
|
|
167
|
+
throw error;
|
|
168
|
+
}));
|
|
169
|
+
// eslint-disable-next-line @typescript-eslint/consistent-type-assertions -- the caller's type for the body, as in view
|
|
170
|
+
return Promise.all(page.map((entry) => shownOf(entry)));
|
|
171
|
+
}
|
|
172
|
+
async function linked(recordKey, options = {}) {
|
|
173
|
+
if (options.collection)
|
|
174
|
+
use([options.collection]);
|
|
175
|
+
const pointing = (await linkIndex()).get(recordKey) ?? [];
|
|
176
|
+
const keys = [
|
|
177
|
+
...new Set(pointing.filter((p) => !options.rel || p.rel === options.rel).map((p) => p.from)),
|
|
178
|
+
];
|
|
179
|
+
const found = [];
|
|
180
|
+
for (const from of keys) {
|
|
181
|
+
const current = await currentOf(from);
|
|
182
|
+
if (!current || current.deleted)
|
|
183
|
+
continue;
|
|
184
|
+
if (options.collection && current.collection !== options.collection)
|
|
185
|
+
continue;
|
|
186
|
+
found.push(await view(current));
|
|
187
|
+
}
|
|
188
|
+
return found.sort((a, b) => a.createdAt.localeCompare(b.createdAt) || a.key.localeCompare(b.key));
|
|
189
|
+
}
|
|
190
|
+
async function history(recordKey) {
|
|
191
|
+
// What a superseded version said is forgotten unless its writer retained it.
|
|
192
|
+
const versions = (await storage.history(recordKey)).filter((version) => !isStub(version));
|
|
193
|
+
return Promise.all(versions.map((version) => view(version)));
|
|
194
|
+
}
|
|
195
|
+
return {
|
|
196
|
+
currentOf,
|
|
197
|
+
everyCurrent,
|
|
198
|
+
view,
|
|
199
|
+
get,
|
|
200
|
+
list,
|
|
201
|
+
linked,
|
|
202
|
+
history,
|
|
203
|
+
/** Records placed: only their keys are read again */
|
|
204
|
+
stale(keys) {
|
|
205
|
+
for (const key of keys)
|
|
206
|
+
staleKeys.add(key);
|
|
207
|
+
},
|
|
208
|
+
/** Something changed that may alter any verdict: the index is built again */
|
|
209
|
+
forget() {
|
|
210
|
+
countedIndex = null;
|
|
211
|
+
},
|
|
212
|
+
linksChanged() {
|
|
213
|
+
linkIndexCache = null;
|
|
214
|
+
},
|
|
215
|
+
};
|
|
216
|
+
}
|
|
217
|
+
//# sourceMappingURL=space-index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"space-index.js","sourceRoot":"","sources":["../../src/node/space-index.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,cAAc,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAC/E,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAC;AAE9C,OAAO,EAAiB,SAAS,EAAkB,MAAM,qBAAqB,CAAC;AAK/E,yDAAyD;AACzD,SAAS,UAAU,CAAC,KAAc;IAChC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO;IAClF,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACrB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;QAAE,UAAU,CAAC,KAAK,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,EAC1B,KAAK,EACL,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,MAAM,EACN,OAAO,EACP,GAAG,GAQJ;IACC,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,WAAW,EAAE,GAAG,QAAQ,CAAC;IACzE,MAAM,EAAE,UAAU,EAAE,GAAG,QAAQ,CAAC;IAChC,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,MAAM,CAAC;IACpC,MAAM,EAAE,aAAa,EAAE,GAAG,OAAO,CAAC;IAElC;;;OAGG;IACH,KAAK,UAAU,SAAS,CAAC,SAAiB;QACxC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,OAAO,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1D,iEAAiE;QACjE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC;YAAE,OAAO,OAAO,CAAC;QAChE,KAAK,MAAM,OAAO,IAAI,MAAM,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YACvD,IAAI,OAAO,CAAC,EAAE,KAAK,OAAO,CAAC,EAAE,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,UAAU,CAAC,OAAO,CAAC,CAAC;gBAAE,SAAS;YAC3F,IAAI,MAAM,MAAM,CAAC,OAAO,CAAC;gBAAE,OAAO,OAAO,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAQD,IAAI,YAAY,GAAyC,IAAI,CAAC;IAC9D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,0FAA0F;IAC1F,IAAI,QAAQ,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAC;IAEnD,MAAM,YAAY,GAAG,KAAK,EAAE,OAAgB,EAAoB,EAAE,CAAC,CAAC;QAClE,OAAO;QACP,SAAS,EAAE,MAAM,WAAW,CAAC,OAAO,CAAC;KACtC,CAAC,CAAC;IAEH,KAAK,UAAU,UAAU;QACvB,SAAS,CAAC,KAAK,EAAE,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;QACzC,KAAK,MAAM,OAAO,IAAI,MAAM,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC;YAClD,MAAM,OAAO,GACX,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,UAAU,CAAC,OAAO,CAAC,CAAC;gBACxE,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,MAAM,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACnC,IAAI,OAAO;gBAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QACnE,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,OAAO;QACd,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YACnC,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACjE,YAAY,GAAG,IAAI,CAAC;gBACpB,MAAM,KAAK,CAAC;YACd,CAAC,CAAC,CAAC,CAAC;YACJ,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC;gBACjC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACtB,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,OAAO;oBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;;oBACpD,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;QACH,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC/B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,wEAAwE;IACxE,KAAK,UAAU,YAAY,CAAC,UAAmB;QAC7C,MAAM,KAAK,GAAc,EAAE,CAAC;QAC5B,KAAK,MAAM,KAAK,IAAI,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE;YAC5C,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,UAAU;gBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACxF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,UAAU,IAAI,CAAI,OAAgB;QACrC,MAAM,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC/E,QAAQ,CAAC,OAAO,CAAC;YACjB,KAAK,CAAC,OAAO,CAAC;YACd,SAAS,CAAC,OAAO,CAAC;YAClB,UAAU,CAAC,OAAO,CAAC;SACpB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACtD,kFAAkF;QAClF,UAAU,CAAC,IAAI,CAAC,CAAC;QACjB,UAAU,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,MAAM,GACV,IAAI,KAAK,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,aAAa,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACjG,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACpF,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,QAAQ;YAC9B,CAAC,CAAC,OAAO,CAAC,MAAM;YAChB,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE;gBACV,CAAC,CAAC,MAAM,CAAC,MAAM;gBACf,CAAC,CAAC,QAAQ,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK;oBAC/C,CAAC,CAAC,wBAAwB,OAAO,CAAC,MAAM,EAAE;oBAC1C,CAAC,CAAC,SAAS,CAAC;QAClB,OAAO,MAAM,CAAC,MAAM,CAAC;YACnB,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,OAAO,EAAE,OAAO,CAAC,EAAE;YACnB,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,KAAK,EAAE,KAAK,CAAC,EAAE;YACf,UAAU,EAAE,OAAO,CAAC,UAAU;YAC9B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,SAAS,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;YAClD,SAAS,EAAE,OAAO,EAAE,SAAS,IAAI,OAAO,CAAC,SAAS;YAClD,SAAS,EAAE,OAAO,CAAC,SAAS;YAC5B,wEAAwE;YACxE,2GAA2G;YAC3G,IAAI,EAAE,IAAgB;YACtB,KAAK;YACL,SAAS;YACT,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,MAAM,CAAC,EAAE;YACvC,GAAG,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,cAAc,CAAC;gBAC/D,CAAC,CAAC,EAAE,WAAW,EAAE,IAAa,EAAE;gBAChC,CAAC,CAAC,EAAE,CAAC;YACP,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7B,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtD,QAAQ,EAAE,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;YACtD,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACtC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,cAAc,GAAsE,IAAI,CAAC;IAC7F,MAAM,SAAS,GAAG,GAAG,EAAE,CAAC,CAAC,cAAc,KAAK,cAAc,EAAE,CAAC,CAAC;IAE9D,KAAK,UAAU,cAAc;QAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgD,CAAC;QACtE,KAAK,MAAM,OAAO,IAAI,MAAM,YAAY,EAAE,EAAE,CAAC;YAC3C,IAAI,OAAO,CAAC,OAAO;gBAAE,SAAS;YAC9B,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;gBACtC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;gBAChD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,UAAU,GAAG,CAAI,SAAiB;QACrC,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,SAAS,CAAC,CAAC;QAC3C,OAAO,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAI,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/D,CAAC;IAED,KAAK,UAAU,IAAI,CAAI,OAAO,GAAgB,EAAE;QAC9C,IAAI,OAAO,CAAC,UAAU;YAAE,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;QAClD,MAAM,KAAK,GAAc,EAAE,CAAC;QAC5B,KAAK,MAAM,KAAK,IAAI,CAAC,MAAM,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/C,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC;YAC9C,IAAI,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,KAAK,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC;gBAAE,SAAS;YACrG,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,cAAc;gBAAE,SAAS;YACjD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;QACD,KAAK,CAAC,IAAI,CACR,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAC/F,CAAC;QACF,IAAI,OAAO,CAAC,WAAW;YAAE,KAAK,CAAC,OAAO,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACjF,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,EAAE,CACjC,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YAC5D,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;YACxB,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC,CAAC;QACN,uHAAuH;QACvH,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAA2B,CAAC,CAAC,CAAC;IACpF,CAAC;IAED,KAAK,UAAU,MAAM,CACnB,SAAiB,EACjB,OAAO,GAA0C,EAAE;QAEnD,IAAI,OAAO,CAAC,UAAU;YAAE,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,CAAC,MAAM,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAG;YACX,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,KAAK,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SAC7F,CAAC;QACF,MAAM,KAAK,GAAoB,EAAE,CAAC;QAClC,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,OAAO;gBAAE,SAAS;YAC1C,IAAI,OAAO,CAAC,UAAU,IAAI,OAAO,CAAC,UAAU,KAAK,OAAO,CAAC,UAAU;gBAAE,SAAS;YAC9E,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,CAAI,OAAO,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpG,CAAC;IAED,KAAK,UAAU,OAAO,CAAI,SAAiB;QACzC,6EAA6E;QAC7E,MAAM,QAAQ,GAAG,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC1F,OAAO,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAI,OAAO,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,OAAO;QACL,SAAS;QACT,YAAY;QACZ,IAAI;QACJ,GAAG;QACH,IAAI;QACJ,MAAM;QACN,OAAO;QACP,qDAAqD;QACrD,KAAK,CAAC,IAAsB;YAC1B,KAAK,MAAM,GAAG,IAAI,IAAI;gBAAE,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7C,CAAC;QACD,6EAA6E;QAC7E,MAAM;YACJ,YAAY,GAAG,IAAI,CAAC;QACtB,CAAC;QACD,YAAY;YACV,cAAc,GAAG,IAAI,CAAC;QACxB,CAAC;KACF,CAAC;AACJ,CAAC"}
|