@optimystic/db-core 1.5.0 → 1.5.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (152) hide show
  1. package/README.md +336 -336
  2. package/dist/src/collection/collection.d.ts +44 -4
  3. package/dist/src/collection/collection.d.ts.map +1 -1
  4. package/dist/src/collection/collection.js +95 -14
  5. package/dist/src/collection/collection.js.map +1 -1
  6. package/dist/src/log/log.d.ts +41 -8
  7. package/dist/src/log/log.d.ts.map +1 -1
  8. package/dist/src/log/log.js +15 -10
  9. package/dist/src/log/log.js.map +1 -1
  10. package/dist/src/testing/test-transactor.d.ts +36 -0
  11. package/dist/src/testing/test-transactor.d.ts.map +1 -1
  12. package/dist/src/testing/test-transactor.js +49 -0
  13. package/dist/src/testing/test-transactor.js.map +1 -1
  14. package/dist/src/transaction/coordinator.d.ts.map +1 -1
  15. package/dist/src/transaction/coordinator.js +26 -9
  16. package/dist/src/transaction/coordinator.js.map +1 -1
  17. package/package.json +1 -1
  18. package/src/blocks/block-store.ts +31 -31
  19. package/src/blocks/block-types.ts +11 -11
  20. package/src/blocks/index.ts +5 -5
  21. package/src/blocks/structs.ts +17 -17
  22. package/src/btree/btree.ts +872 -872
  23. package/src/btree/independent-trunk.ts +53 -53
  24. package/src/btree/index.ts +5 -5
  25. package/src/btree/key-range.ts +15 -15
  26. package/src/btree/keyset.ts +6 -6
  27. package/src/btree/nodes.ts +25 -25
  28. package/src/btree/path.ts +37 -37
  29. package/src/btree/tree-block.ts +11 -11
  30. package/src/btree/trunk.ts +14 -14
  31. package/src/chain/chain-nodes.ts +26 -26
  32. package/src/chain/chain.ts +349 -349
  33. package/src/chain/index.ts +3 -3
  34. package/src/cluster/i-cluster.ts +6 -6
  35. package/src/cluster/index.ts +3 -3
  36. package/src/cohort-topic/addressing.ts +120 -120
  37. package/src/cohort-topic/antidos/bootstrap-evidence.ts +106 -106
  38. package/src/cohort-topic/antidos/index.ts +5 -5
  39. package/src/cohort-topic/antidos/rate-limiter.ts +210 -210
  40. package/src/cohort-topic/antidos/replay-guard.ts +146 -146
  41. package/src/cohort-topic/antidos/topic-budget.ts +160 -160
  42. package/src/cohort-topic/antiflood/index.ts +2 -2
  43. package/src/cohort-topic/antiflood/invariants.ts +108 -108
  44. package/src/cohort-topic/antiflood/jitter.ts +117 -117
  45. package/src/cohort-topic/coldstart.ts +237 -237
  46. package/src/cohort-topic/dmax.ts +88 -88
  47. package/src/cohort-topic/gossip/bus.ts +254 -254
  48. package/src/cohort-topic/gossip/index.ts +3 -3
  49. package/src/cohort-topic/gossip/records.ts +45 -45
  50. package/src/cohort-topic/gossip/view.ts +91 -91
  51. package/src/cohort-topic/index.ts +20 -20
  52. package/src/cohort-topic/load/barometer.ts +134 -134
  53. package/src/cohort-topic/load/index.ts +1 -1
  54. package/src/cohort-topic/member-engine.ts +430 -430
  55. package/src/cohort-topic/membership/index.ts +3 -3
  56. package/src/cohort-topic/membership/publisher.ts +163 -163
  57. package/src/cohort-topic/membership/source.ts +41 -41
  58. package/src/cohort-topic/ports.ts +157 -157
  59. package/src/cohort-topic/promotion.ts +477 -477
  60. package/src/cohort-topic/registration/bytes.ts +37 -37
  61. package/src/cohort-topic/registration/handoff.ts +154 -154
  62. package/src/cohort-topic/registration/index.ts +6 -6
  63. package/src/cohort-topic/registration/renewal.ts +495 -495
  64. package/src/cohort-topic/registration/sharding.ts +61 -61
  65. package/src/cohort-topic/registration/store.ts +81 -81
  66. package/src/cohort-topic/registration/types.ts +91 -91
  67. package/src/cohort-topic/ring-hash.ts +50 -50
  68. package/src/cohort-topic/service.ts +416 -416
  69. package/src/cohort-topic/sig/index.ts +2 -2
  70. package/src/cohort-topic/sig/payloads.ts +59 -59
  71. package/src/cohort-topic/sig/threshold.ts +64 -64
  72. package/src/cohort-topic/tiers.ts +74 -74
  73. package/src/cohort-topic/traffic.ts +233 -233
  74. package/src/cohort-topic/walk.ts +326 -326
  75. package/src/cohort-topic/willingness.ts +237 -237
  76. package/src/cohort-topic/wire/index.ts +18 -18
  77. package/src/cohort-topic/wire/payloads.ts +126 -126
  78. package/src/collection/action.ts +48 -48
  79. package/src/collection/collection-type-registry.ts +37 -37
  80. package/src/collection/collection.ts +2203 -2118
  81. package/src/collection/index.ts +4 -4
  82. package/src/collections/diary/index.ts +2 -2
  83. package/src/collections/diary/struct.ts +3 -3
  84. package/src/collections/index.ts +2 -2
  85. package/src/collections/tree/collection-trunk.ts +25 -25
  86. package/src/collections/tree/index.ts +2 -2
  87. package/src/collections/tree/readme.md +55 -55
  88. package/src/log/index.ts +2 -2
  89. package/src/log/log.ts +304 -268
  90. package/src/log/struct.ts +165 -165
  91. package/src/matchmaking/capability-filter.ts +45 -45
  92. package/src/matchmaking/config.ts +98 -98
  93. package/src/matchmaking/index.ts +21 -21
  94. package/src/matchmaking/multi-cohort-seeker.ts +234 -234
  95. package/src/matchmaking/provider.ts +123 -123
  96. package/src/matchmaking/query-eval.ts +105 -105
  97. package/src/matchmaking/seeker-walk.ts +127 -127
  98. package/src/matchmaking/seeker.ts +86 -86
  99. package/src/matchmaking/topic-anchor.ts +90 -90
  100. package/src/matchmaking/voting-quorum.ts +394 -394
  101. package/src/network/i-peer-network.ts +25 -25
  102. package/src/network/repo-protocol.ts +13 -13
  103. package/src/network/types.ts +37 -37
  104. package/src/reactivity/backfill.ts +220 -220
  105. package/src/reactivity/backpressure.ts +191 -191
  106. package/src/reactivity/checkpoint.ts +308 -308
  107. package/src/reactivity/config.ts +172 -172
  108. package/src/reactivity/dedupe.ts +132 -132
  109. package/src/reactivity/forwarder.ts +87 -87
  110. package/src/reactivity/index.ts +34 -34
  111. package/src/reactivity/notification.ts +123 -123
  112. package/src/reactivity/policy.ts +79 -79
  113. package/src/reactivity/push-state.ts +310 -310
  114. package/src/reactivity/recover.ts +153 -153
  115. package/src/reactivity/replay-buffer.ts +141 -141
  116. package/src/reactivity/resume.ts +549 -549
  117. package/src/reactivity/rotation.ts +415 -415
  118. package/src/reactivity/subscriber.ts +132 -132
  119. package/src/reactivity/subscription.ts +66 -66
  120. package/src/reactivity/topic-anchor.ts +71 -71
  121. package/src/reactivity/verify.ts +73 -73
  122. package/src/reactivity/wire-validate.ts +13 -13
  123. package/src/testing/async-wait.ts +65 -65
  124. package/src/testing/index.ts +2 -2
  125. package/src/testing/test-transactor.ts +62 -0
  126. package/src/transaction/actions-engine.ts +68 -68
  127. package/src/transaction/coordinator.ts +28 -11
  128. package/src/transaction/index.ts +52 -52
  129. package/src/transaction/operations-hash.ts +196 -196
  130. package/src/transaction/read-dependency-collector.ts +78 -78
  131. package/src/transaction/session.ts +238 -238
  132. package/src/transaction/transaction.ts +442 -442
  133. package/src/transaction/validator.ts +197 -197
  134. package/src/transactor/block-floors.ts +126 -126
  135. package/src/transactor/index.ts +6 -6
  136. package/src/transactor/network-transactor.ts +1545 -1545
  137. package/src/transform/atomic-proxy.ts +92 -92
  138. package/src/transform/cache-source.ts +370 -370
  139. package/src/transform/helpers.ts +164 -164
  140. package/src/transform/index.ts +7 -7
  141. package/src/transform/struct.ts +21 -21
  142. package/src/utility/actor.ts +62 -62
  143. package/src/utility/backoff.ts +95 -95
  144. package/src/utility/batch-coordinator.ts +191 -191
  145. package/src/utility/ensured.ts +32 -32
  146. package/src/utility/groupby.ts +18 -18
  147. package/src/utility/hash-string.ts +14 -14
  148. package/src/utility/is-record-empty.ts +5 -5
  149. package/src/utility/latches.ts +42 -42
  150. package/src/utility/lru-map.ts +60 -60
  151. package/src/utility/nameof.ts +7 -7
  152. package/src/utility/pending.ts +43 -43
@@ -1,31 +1,31 @@
1
- import type { BlockType, IBlock, BlockId, BlockHeader, BlockOperation } from "./index.js";
2
-
3
- /** Why a block was read, used to filter the optimistic-concurrency conflict (read) set.
4
- *
5
- * - `value` — the transaction's result depends on this block's CONTENT (a leaf/entry, a log
6
- * entry, or an interior node whose keys/counts were used as data). Always retained.
7
- * - `navigation` — an interior structural block (a B-tree branch) walked through ONLY to reach
8
- * a separately-captured `value` read further down the same descent. May be dropped from the
9
- * conflict set, because any concurrent restructuring that would change the queried result also
10
- * bumps the revision of a `value` block that stays in the set (the target leaf). See
11
- * docs/correctness.md Theorem 5.
12
- *
13
- * Defaults to `value` EVERYWHERE a read is captured, so an unclassified read is always retained
14
- * (fail-safe): a forgotten tag can only cause an extra false-positive rejection, never a missed
15
- * conflict. Only the B-tree point-lookup descent opts specific interior reads into `navigation`. */
16
- export type ReadPurpose = 'value' | 'navigation';
17
-
18
- export type BlockSource<T extends IBlock> = {
19
- createBlockHeader(type: BlockType, newId?: BlockId): BlockHeader;
20
- /** Fetch a block by id. `purpose` classifies WHY the block is being read for OCC read-set
21
- * filtering (see {@link ReadPurpose}); it defaults to `value`, so existing callers that omit
22
- * it capture a retained read exactly as before. */
23
- tryGet(id: BlockId, purpose?: ReadPurpose): Promise<T | undefined>;
24
- generateId(): BlockId;
25
- };
26
-
27
- export type BlockStore<T extends IBlock> = BlockSource<T> & {
28
- insert(block: T): void;
29
- update(blockId: BlockId, op: BlockOperation): void;
30
- delete(blockId: BlockId): void;
31
- };
1
+ import type { BlockType, IBlock, BlockId, BlockHeader, BlockOperation } from "./index.js";
2
+
3
+ /** Why a block was read, used to filter the optimistic-concurrency conflict (read) set.
4
+ *
5
+ * - `value` — the transaction's result depends on this block's CONTENT (a leaf/entry, a log
6
+ * entry, or an interior node whose keys/counts were used as data). Always retained.
7
+ * - `navigation` — an interior structural block (a B-tree branch) walked through ONLY to reach
8
+ * a separately-captured `value` read further down the same descent. May be dropped from the
9
+ * conflict set, because any concurrent restructuring that would change the queried result also
10
+ * bumps the revision of a `value` block that stays in the set (the target leaf). See
11
+ * docs/correctness.md Theorem 5.
12
+ *
13
+ * Defaults to `value` EVERYWHERE a read is captured, so an unclassified read is always retained
14
+ * (fail-safe): a forgotten tag can only cause an extra false-positive rejection, never a missed
15
+ * conflict. Only the B-tree point-lookup descent opts specific interior reads into `navigation`. */
16
+ export type ReadPurpose = 'value' | 'navigation';
17
+
18
+ export type BlockSource<T extends IBlock> = {
19
+ createBlockHeader(type: BlockType, newId?: BlockId): BlockHeader;
20
+ /** Fetch a block by id. `purpose` classifies WHY the block is being read for OCC read-set
21
+ * filtering (see {@link ReadPurpose}); it defaults to `value`, so existing callers that omit
22
+ * it capture a retained read exactly as before. */
23
+ tryGet(id: BlockId, purpose?: ReadPurpose): Promise<T | undefined>;
24
+ generateId(): BlockId;
25
+ };
26
+
27
+ export type BlockStore<T extends IBlock> = BlockSource<T> & {
28
+ insert(block: T): void;
29
+ update(blockId: BlockId, op: BlockOperation): void;
30
+ delete(blockId: BlockId): void;
31
+ };
@@ -1,11 +1,11 @@
1
- import type { BlockType } from "./index.js";
2
-
3
- const blockTypes = new Map<BlockType, string>();
4
-
5
- export function registerBlockType(blockType: BlockType, name: string) {
6
- if (blockTypes.has(blockType)) {
7
- throw new Error(`Block type ${blockType} (${name}) already registered (${blockTypes.get(blockType)})`);
8
- }
9
- blockTypes.set(blockType, name);
10
- return blockType;
11
- }
1
+ import type { BlockType } from "./index.js";
2
+
3
+ const blockTypes = new Map<BlockType, string>();
4
+
5
+ export function registerBlockType(blockType: BlockType, name: string) {
6
+ if (blockTypes.has(blockType)) {
7
+ throw new Error(`Block type ${blockType} (${name}) already registered (${blockTypes.get(blockType)})`);
8
+ }
9
+ blockTypes.set(blockType, name);
10
+ return blockType;
11
+ }
@@ -1,5 +1,5 @@
1
- export * from "./block-store.js";
2
- export * from "./block-types.js";
3
- export * from "./helpers.js";
4
- export * from "./structs.js";
5
-
1
+ export * from "./block-store.js";
2
+ export * from "./block-types.js";
3
+ export * from "./helpers.js";
4
+ export * from "./structs.js";
5
+
@@ -1,17 +1,17 @@
1
- export type BlockId = string; // base64url encoded (256-bit random)
2
- export type BlockType = string; // Generally a short code
3
-
4
- export type BlockHeader = {
5
- id: BlockId; // Domain wide block identifier
6
- type: BlockType;
7
- collectionId: BlockId;
8
- }
9
-
10
- /** A simple block with only a header. Blocks should be treated as immutable */
11
- export type IBlock = {
12
- header: BlockHeader;
13
- }
14
-
15
- export type BlockOperation = [entity: string, index: number, deleteCount: number, inserted: unknown[] | unknown]
16
- export type BlockOperations = BlockOperation[];
17
-
1
+ export type BlockId = string; // base64url encoded (256-bit random)
2
+ export type BlockType = string; // Generally a short code
3
+
4
+ export type BlockHeader = {
5
+ id: BlockId; // Domain wide block identifier
6
+ type: BlockType;
7
+ collectionId: BlockId;
8
+ }
9
+
10
+ /** A simple block with only a header. Blocks should be treated as immutable */
11
+ export type IBlock = {
12
+ header: BlockHeader;
13
+ }
14
+
15
+ export type BlockOperation = [entity: string, index: number, deleteCount: number, inserted: unknown[] | unknown]
16
+ export type BlockOperations = BlockOperation[];
17
+