@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,53 +1,53 @@
1
- import type { ITreeTrunk } from './trunk.js'
2
- import type { BlockId, BlockStore } from "../blocks/index.js";
3
- import type { ITreeNode } from "./nodes.js";
4
- import type { TreeBlock } from "./tree-block.js";
5
- import { apply, get } from "../blocks/index.js";
6
- import { TreeRootBlockType, rootId$ } from "./tree-block.js";
7
-
8
- export class IndependentTrunk implements ITreeTrunk {
9
- protected constructor(
10
- public readonly treeId: BlockId,
11
- public readonly store: BlockStore<TreeBlock>,
12
- ) { }
13
-
14
- static create(
15
- store: BlockStore<TreeBlock>,
16
- rootId: BlockId,
17
- newId?: BlockId,
18
- ) {
19
- const trunkBlock = {
20
- header: store.createBlockHeader(TreeRootBlockType, newId),
21
- rootId,
22
- };
23
- store.insert(trunkBlock);
24
- return new IndependentTrunk(trunkBlock.header.id, store);
25
- }
26
-
27
- static async from(store: BlockStore<TreeBlock>, id: BlockId) {
28
- return new IndependentTrunk(id, store);
29
- }
30
-
31
- block() {
32
- return get(this.store, this.treeId);
33
- }
34
-
35
- async get(): Promise<ITreeNode> {
36
- return await get(this.store, await this.getId());
37
- }
38
-
39
- async set(node: ITreeNode): Promise<void> {
40
- const block = await get(this.store, this.treeId);
41
- apply(this.store, block, [rootId$, 0, 1, node.header.id]);
42
- }
43
-
44
- async getId(): Promise<BlockId> {
45
- const block = await get(this.store, this.treeId);
46
- return block.rootId;
47
- }
48
-
49
- // Warning: only removes trunk. Use BTree.drop for full tree removal
50
- drop() {
51
- this.store.delete(this.treeId);
52
- }
53
- }
1
+ import type { ITreeTrunk } from './trunk.js'
2
+ import type { BlockId, BlockStore } from "../blocks/index.js";
3
+ import type { ITreeNode } from "./nodes.js";
4
+ import type { TreeBlock } from "./tree-block.js";
5
+ import { apply, get } from "../blocks/index.js";
6
+ import { TreeRootBlockType, rootId$ } from "./tree-block.js";
7
+
8
+ export class IndependentTrunk implements ITreeTrunk {
9
+ protected constructor(
10
+ public readonly treeId: BlockId,
11
+ public readonly store: BlockStore<TreeBlock>,
12
+ ) { }
13
+
14
+ static create(
15
+ store: BlockStore<TreeBlock>,
16
+ rootId: BlockId,
17
+ newId?: BlockId,
18
+ ) {
19
+ const trunkBlock = {
20
+ header: store.createBlockHeader(TreeRootBlockType, newId),
21
+ rootId,
22
+ };
23
+ store.insert(trunkBlock);
24
+ return new IndependentTrunk(trunkBlock.header.id, store);
25
+ }
26
+
27
+ static async from(store: BlockStore<TreeBlock>, id: BlockId) {
28
+ return new IndependentTrunk(id, store);
29
+ }
30
+
31
+ block() {
32
+ return get(this.store, this.treeId);
33
+ }
34
+
35
+ async get(): Promise<ITreeNode> {
36
+ return await get(this.store, await this.getId());
37
+ }
38
+
39
+ async set(node: ITreeNode): Promise<void> {
40
+ const block = await get(this.store, this.treeId);
41
+ apply(this.store, block, [rootId$, 0, 1, node.header.id]);
42
+ }
43
+
44
+ async getId(): Promise<BlockId> {
45
+ const block = await get(this.store, this.treeId);
46
+ return block.rootId;
47
+ }
48
+
49
+ // Warning: only removes trunk. Use BTree.drop for full tree removal
50
+ drop() {
51
+ this.store.delete(this.treeId);
52
+ }
53
+ }
@@ -1,5 +1,5 @@
1
- export * from './btree.js';
2
- export * from './key-range.js';
3
- export * from './keyset.js';
4
- export * from './path.js';
5
- export * from './trunk.js';
1
+ export * from './btree.js';
2
+ export * from './key-range.js';
3
+ export * from './keyset.js';
4
+ export * from './path.js';
5
+ export * from './trunk.js';
@@ -1,15 +1,15 @@
1
- export class KeyBound<TKey> {
2
- constructor (
3
- public key: TKey,
4
- public inclusive = true,
5
- ) {}
6
- }
7
-
8
- /** Used for range scans. Omitting first or last implies the end of the tree. */
9
- export class KeyRange<TKey> {
10
- constructor (
11
- public first?: KeyBound<TKey>,
12
- public last?: KeyBound<TKey>,
13
- public isAscending = true,
14
- ) {}
15
- }
1
+ export class KeyBound<TKey> {
2
+ constructor (
3
+ public key: TKey,
4
+ public inclusive = true,
5
+ ) {}
6
+ }
7
+
8
+ /** Used for range scans. Omitting first or last implies the end of the tree. */
9
+ export class KeyRange<TKey> {
10
+ constructor (
11
+ public first?: KeyBound<TKey>,
12
+ public last?: KeyBound<TKey>,
13
+ public isAscending = true,
14
+ ) {}
15
+ }
@@ -1,6 +1,6 @@
1
- import { BTree } from "./btree.js";
2
-
3
- export class Keyset<TKey> extends BTree<TKey, TKey> {
4
-
5
- }
6
-
1
+ import { BTree } from "./btree.js";
2
+
3
+ export class Keyset<TKey> extends BTree<TKey, TKey> {
4
+
5
+ }
6
+
@@ -1,25 +1,25 @@
1
- import type { BlockId, IBlock } from "../blocks/index.js";
2
- import { registerBlockType } from "../blocks/index.js";
3
- import { nameof } from "../utility/nameof.js";
4
-
5
- export const TreeLeafBlockType = registerBlockType('TL', "TreeLeaf");
6
- export const TreeBranchBlockType = registerBlockType('TB', "TreeBranch");
7
-
8
- export interface ITreeNode extends IBlock { }
9
-
10
- export interface LeafNode<TEntry> extends ITreeNode {
11
- entries: TEntry[]; // Entries stored in order by key
12
- }
13
-
14
- export interface BranchNode<TKey> extends ITreeNode {
15
- partitions: TKey[]; // partition[0] refers to the lowest key in nodes[1]
16
- nodes: BlockId[]; // has one more entry than partitions, since partitions split nodes
17
- }
18
-
19
- // Entities
20
-
21
- export const entries$ = nameof<LeafNode<any>>("entries");
22
-
23
- export const partitions$ = nameof<BranchNode<any>>("partitions");
24
- export const nodes$ = nameof<BranchNode<any>>("nodes");
25
-
1
+ import type { BlockId, IBlock } from "../blocks/index.js";
2
+ import { registerBlockType } from "../blocks/index.js";
3
+ import { nameof } from "../utility/nameof.js";
4
+
5
+ export const TreeLeafBlockType = registerBlockType('TL', "TreeLeaf");
6
+ export const TreeBranchBlockType = registerBlockType('TB', "TreeBranch");
7
+
8
+ export interface ITreeNode extends IBlock { }
9
+
10
+ export interface LeafNode<TEntry> extends ITreeNode {
11
+ entries: TEntry[]; // Entries stored in order by key
12
+ }
13
+
14
+ export interface BranchNode<TKey> extends ITreeNode {
15
+ partitions: TKey[]; // partition[0] refers to the lowest key in nodes[1]
16
+ nodes: BlockId[]; // has one more entry than partitions, since partitions split nodes
17
+ }
18
+
19
+ // Entities
20
+
21
+ export const entries$ = nameof<LeafNode<any>>("entries");
22
+
23
+ export const partitions$ = nameof<BranchNode<any>>("partitions");
24
+ export const nodes$ = nameof<BranchNode<any>>("nodes");
25
+
package/src/btree/path.ts CHANGED
@@ -1,37 +1,37 @@
1
- import type { BranchNode, LeafNode } from "./nodes.js";
2
-
3
- export class PathBranch<TKey> {
4
- constructor (
5
- public node: BranchNode<TKey>,
6
- public index: number,
7
- ) {}
8
-
9
- clone() {
10
- return new PathBranch(this.node, this.index);
11
- }
12
- }
13
-
14
- /** Represents a cursor in a BTree. Invalid once mutation has occurred (unless it is the results of a mutation method).
15
- * Do not change the properties of this object directly. Use the methods of the BTree class to manipulate it.
16
- * @member on - true if the cursor is on an entry, false if it is between entries.
17
- */
18
- export class Path<TKey, TEntry> {
19
- constructor(
20
- public branches: PathBranch<TKey>[],
21
- public leafNode: LeafNode<TEntry>,
22
- public leafIndex: number,
23
- public on: boolean,
24
- public version: number,
25
- ) { }
26
-
27
- isEqual(path: Path<TKey, TEntry>) {
28
- return this.leafNode === path.leafNode
29
- && this.leafIndex === path.leafIndex
30
- && this.on === path.on
31
- && this.version === path.version;
32
- }
33
-
34
- clone() {
35
- return new Path(this.branches.map(b => b.clone()), this.leafNode, this.leafIndex, this.on, this.version);
36
- }
37
- }
1
+ import type { BranchNode, LeafNode } from "./nodes.js";
2
+
3
+ export class PathBranch<TKey> {
4
+ constructor (
5
+ public node: BranchNode<TKey>,
6
+ public index: number,
7
+ ) {}
8
+
9
+ clone() {
10
+ return new PathBranch(this.node, this.index);
11
+ }
12
+ }
13
+
14
+ /** Represents a cursor in a BTree. Invalid once mutation has occurred (unless it is the results of a mutation method).
15
+ * Do not change the properties of this object directly. Use the methods of the BTree class to manipulate it.
16
+ * @member on - true if the cursor is on an entry, false if it is between entries.
17
+ */
18
+ export class Path<TKey, TEntry> {
19
+ constructor(
20
+ public branches: PathBranch<TKey>[],
21
+ public leafNode: LeafNode<TEntry>,
22
+ public leafIndex: number,
23
+ public on: boolean,
24
+ public version: number,
25
+ ) { }
26
+
27
+ isEqual(path: Path<TKey, TEntry>) {
28
+ return this.leafNode === path.leafNode
29
+ && this.leafIndex === path.leafIndex
30
+ && this.on === path.on
31
+ && this.version === path.version;
32
+ }
33
+
34
+ clone() {
35
+ return new Path(this.branches.map(b => b.clone()), this.leafNode, this.leafIndex, this.on, this.version);
36
+ }
37
+ }
@@ -1,11 +1,11 @@
1
- import type { BlockId, IBlock } from "../blocks/index.js";
2
- import { registerBlockType } from "../blocks/index.js";
3
- import { nameof } from "../utility/nameof.js";
4
-
5
- export const TreeRootBlockType = registerBlockType("TR", "TreeRoot");
6
-
7
- export interface TreeBlock extends IBlock {
8
- rootId: BlockId;
9
- }
10
-
11
- export const rootId$ = nameof<TreeBlock>("rootId");
1
+ import type { BlockId, IBlock } from "../blocks/index.js";
2
+ import { registerBlockType } from "../blocks/index.js";
3
+ import { nameof } from "../utility/nameof.js";
4
+
5
+ export const TreeRootBlockType = registerBlockType("TR", "TreeRoot");
6
+
7
+ export interface TreeBlock extends IBlock {
8
+ rootId: BlockId;
9
+ }
10
+
11
+ export const rootId$ = nameof<TreeBlock>("rootId");
@@ -1,14 +1,14 @@
1
- import type { BlockId, BlockStore } from "../blocks/index.js";
2
- import type { ITreeNode } from "./nodes.js";
3
- import type { TreeBlock } from "./tree-block.js";
4
-
5
- export interface ITreeTrunk {
6
- /** Gets the root node of the tree */
7
- get(): Promise<ITreeNode>;
8
- /** Sets the root node of the tree */
9
- set(node: ITreeNode): Promise<void>;
10
- /** Gets the root node id of the tree */
11
- getId(): Promise<BlockId>;
12
- }
13
-
14
- export type getTrunkFunc = (store: BlockStore<TreeBlock>, rootId: BlockId, newId?: BlockId) => ITreeTrunk;
1
+ import type { BlockId, BlockStore } from "../blocks/index.js";
2
+ import type { ITreeNode } from "./nodes.js";
3
+ import type { TreeBlock } from "./tree-block.js";
4
+
5
+ export interface ITreeTrunk {
6
+ /** Gets the root node of the tree */
7
+ get(): Promise<ITreeNode>;
8
+ /** Sets the root node of the tree */
9
+ set(node: ITreeNode): Promise<void>;
10
+ /** Gets the root node id of the tree */
11
+ getId(): Promise<BlockId>;
12
+ }
13
+
14
+ export type getTrunkFunc = (store: BlockStore<TreeBlock>, rootId: BlockId, newId?: BlockId) => ITreeTrunk;
@@ -1,26 +1,26 @@
1
- import { type IBlock, type BlockId, registerBlockType } from "../blocks/index.js";
2
- import { nameof } from "../utility/nameof.js";
3
-
4
- export type ChainDataNode<TEntry> = IBlock & {
5
- entries: TEntry[];
6
- priorId: BlockId | undefined;
7
- nextId: BlockId | undefined;
8
- };
9
-
10
- export const entries$ = nameof<ChainDataNode<any>>("entries");
11
- export const priorId$ = nameof<ChainDataNode<any>>("priorId");
12
- export const nextId$ = nameof<ChainDataNode<any>>("nextId");
13
-
14
- export const ChainDataBlockType = registerBlockType('CHD', 'ChainDataBlock');
15
-
16
- export type IChainHeader = {
17
- headId: BlockId;
18
- tailId: BlockId;
19
- };
20
-
21
- export type ChainHeaderNode = IBlock & IChainHeader;
22
-
23
- export const headId$ = nameof<ChainHeaderNode>("headId");
24
- export const tailId$ = nameof<ChainHeaderNode>("tailId");
25
-
26
- export const ChainHeaderBlockType = registerBlockType('CHH', 'ChainHeaderBlock');
1
+ import { type IBlock, type BlockId, registerBlockType } from "../blocks/index.js";
2
+ import { nameof } from "../utility/nameof.js";
3
+
4
+ export type ChainDataNode<TEntry> = IBlock & {
5
+ entries: TEntry[];
6
+ priorId: BlockId | undefined;
7
+ nextId: BlockId | undefined;
8
+ };
9
+
10
+ export const entries$ = nameof<ChainDataNode<any>>("entries");
11
+ export const priorId$ = nameof<ChainDataNode<any>>("priorId");
12
+ export const nextId$ = nameof<ChainDataNode<any>>("nextId");
13
+
14
+ export const ChainDataBlockType = registerBlockType('CHD', 'ChainDataBlock');
15
+
16
+ export type IChainHeader = {
17
+ headId: BlockId;
18
+ tailId: BlockId;
19
+ };
20
+
21
+ export type ChainHeaderNode = IBlock & IChainHeader;
22
+
23
+ export const headId$ = nameof<ChainHeaderNode>("headId");
24
+ export const tailId$ = nameof<ChainHeaderNode>("tailId");
25
+
26
+ export const ChainHeaderBlockType = registerBlockType('CHH', 'ChainHeaderBlock');