@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.
- package/README.md +336 -336
- package/dist/src/collection/collection.d.ts +44 -4
- package/dist/src/collection/collection.d.ts.map +1 -1
- package/dist/src/collection/collection.js +95 -14
- package/dist/src/collection/collection.js.map +1 -1
- package/dist/src/log/log.d.ts +41 -8
- package/dist/src/log/log.d.ts.map +1 -1
- package/dist/src/log/log.js +15 -10
- package/dist/src/log/log.js.map +1 -1
- package/dist/src/testing/test-transactor.d.ts +36 -0
- package/dist/src/testing/test-transactor.d.ts.map +1 -1
- package/dist/src/testing/test-transactor.js +49 -0
- package/dist/src/testing/test-transactor.js.map +1 -1
- package/dist/src/transaction/coordinator.d.ts.map +1 -1
- package/dist/src/transaction/coordinator.js +26 -9
- package/dist/src/transaction/coordinator.js.map +1 -1
- package/package.json +1 -1
- package/src/blocks/block-store.ts +31 -31
- package/src/blocks/block-types.ts +11 -11
- package/src/blocks/index.ts +5 -5
- package/src/blocks/structs.ts +17 -17
- package/src/btree/btree.ts +872 -872
- package/src/btree/independent-trunk.ts +53 -53
- package/src/btree/index.ts +5 -5
- package/src/btree/key-range.ts +15 -15
- package/src/btree/keyset.ts +6 -6
- package/src/btree/nodes.ts +25 -25
- package/src/btree/path.ts +37 -37
- package/src/btree/tree-block.ts +11 -11
- package/src/btree/trunk.ts +14 -14
- package/src/chain/chain-nodes.ts +26 -26
- package/src/chain/chain.ts +349 -349
- package/src/chain/index.ts +3 -3
- package/src/cluster/i-cluster.ts +6 -6
- package/src/cluster/index.ts +3 -3
- package/src/cohort-topic/addressing.ts +120 -120
- package/src/cohort-topic/antidos/bootstrap-evidence.ts +106 -106
- package/src/cohort-topic/antidos/index.ts +5 -5
- package/src/cohort-topic/antidos/rate-limiter.ts +210 -210
- package/src/cohort-topic/antidos/replay-guard.ts +146 -146
- package/src/cohort-topic/antidos/topic-budget.ts +160 -160
- package/src/cohort-topic/antiflood/index.ts +2 -2
- package/src/cohort-topic/antiflood/invariants.ts +108 -108
- package/src/cohort-topic/antiflood/jitter.ts +117 -117
- package/src/cohort-topic/coldstart.ts +237 -237
- package/src/cohort-topic/dmax.ts +88 -88
- package/src/cohort-topic/gossip/bus.ts +254 -254
- package/src/cohort-topic/gossip/index.ts +3 -3
- package/src/cohort-topic/gossip/records.ts +45 -45
- package/src/cohort-topic/gossip/view.ts +91 -91
- package/src/cohort-topic/index.ts +20 -20
- package/src/cohort-topic/load/barometer.ts +134 -134
- package/src/cohort-topic/load/index.ts +1 -1
- package/src/cohort-topic/member-engine.ts +430 -430
- package/src/cohort-topic/membership/index.ts +3 -3
- package/src/cohort-topic/membership/publisher.ts +163 -163
- package/src/cohort-topic/membership/source.ts +41 -41
- package/src/cohort-topic/ports.ts +157 -157
- package/src/cohort-topic/promotion.ts +477 -477
- package/src/cohort-topic/registration/bytes.ts +37 -37
- package/src/cohort-topic/registration/handoff.ts +154 -154
- package/src/cohort-topic/registration/index.ts +6 -6
- package/src/cohort-topic/registration/renewal.ts +495 -495
- package/src/cohort-topic/registration/sharding.ts +61 -61
- package/src/cohort-topic/registration/store.ts +81 -81
- package/src/cohort-topic/registration/types.ts +91 -91
- package/src/cohort-topic/ring-hash.ts +50 -50
- package/src/cohort-topic/service.ts +416 -416
- package/src/cohort-topic/sig/index.ts +2 -2
- package/src/cohort-topic/sig/payloads.ts +59 -59
- package/src/cohort-topic/sig/threshold.ts +64 -64
- package/src/cohort-topic/tiers.ts +74 -74
- package/src/cohort-topic/traffic.ts +233 -233
- package/src/cohort-topic/walk.ts +326 -326
- package/src/cohort-topic/willingness.ts +237 -237
- package/src/cohort-topic/wire/index.ts +18 -18
- package/src/cohort-topic/wire/payloads.ts +126 -126
- package/src/collection/action.ts +48 -48
- package/src/collection/collection-type-registry.ts +37 -37
- package/src/collection/collection.ts +2203 -2118
- package/src/collection/index.ts +4 -4
- package/src/collections/diary/index.ts +2 -2
- package/src/collections/diary/struct.ts +3 -3
- package/src/collections/index.ts +2 -2
- package/src/collections/tree/collection-trunk.ts +25 -25
- package/src/collections/tree/index.ts +2 -2
- package/src/collections/tree/readme.md +55 -55
- package/src/log/index.ts +2 -2
- package/src/log/log.ts +304 -268
- package/src/log/struct.ts +165 -165
- package/src/matchmaking/capability-filter.ts +45 -45
- package/src/matchmaking/config.ts +98 -98
- package/src/matchmaking/index.ts +21 -21
- package/src/matchmaking/multi-cohort-seeker.ts +234 -234
- package/src/matchmaking/provider.ts +123 -123
- package/src/matchmaking/query-eval.ts +105 -105
- package/src/matchmaking/seeker-walk.ts +127 -127
- package/src/matchmaking/seeker.ts +86 -86
- package/src/matchmaking/topic-anchor.ts +90 -90
- package/src/matchmaking/voting-quorum.ts +394 -394
- package/src/network/i-peer-network.ts +25 -25
- package/src/network/repo-protocol.ts +13 -13
- package/src/network/types.ts +37 -37
- package/src/reactivity/backfill.ts +220 -220
- package/src/reactivity/backpressure.ts +191 -191
- package/src/reactivity/checkpoint.ts +308 -308
- package/src/reactivity/config.ts +172 -172
- package/src/reactivity/dedupe.ts +132 -132
- package/src/reactivity/forwarder.ts +87 -87
- package/src/reactivity/index.ts +34 -34
- package/src/reactivity/notification.ts +123 -123
- package/src/reactivity/policy.ts +79 -79
- package/src/reactivity/push-state.ts +310 -310
- package/src/reactivity/recover.ts +153 -153
- package/src/reactivity/replay-buffer.ts +141 -141
- package/src/reactivity/resume.ts +549 -549
- package/src/reactivity/rotation.ts +415 -415
- package/src/reactivity/subscriber.ts +132 -132
- package/src/reactivity/subscription.ts +66 -66
- package/src/reactivity/topic-anchor.ts +71 -71
- package/src/reactivity/verify.ts +73 -73
- package/src/reactivity/wire-validate.ts +13 -13
- package/src/testing/async-wait.ts +65 -65
- package/src/testing/index.ts +2 -2
- package/src/testing/test-transactor.ts +62 -0
- package/src/transaction/actions-engine.ts +68 -68
- package/src/transaction/coordinator.ts +28 -11
- package/src/transaction/index.ts +52 -52
- package/src/transaction/operations-hash.ts +196 -196
- package/src/transaction/read-dependency-collector.ts +78 -78
- package/src/transaction/session.ts +238 -238
- package/src/transaction/transaction.ts +442 -442
- package/src/transaction/validator.ts +197 -197
- package/src/transactor/block-floors.ts +126 -126
- package/src/transactor/index.ts +6 -6
- package/src/transactor/network-transactor.ts +1545 -1545
- package/src/transform/atomic-proxy.ts +92 -92
- package/src/transform/cache-source.ts +370 -370
- package/src/transform/helpers.ts +164 -164
- package/src/transform/index.ts +7 -7
- package/src/transform/struct.ts +21 -21
- package/src/utility/actor.ts +62 -62
- package/src/utility/backoff.ts +95 -95
- package/src/utility/batch-coordinator.ts +191 -191
- package/src/utility/ensured.ts +32 -32
- package/src/utility/groupby.ts +18 -18
- package/src/utility/hash-string.ts +14 -14
- package/src/utility/is-record-empty.ts +5 -5
- package/src/utility/latches.ts +42 -42
- package/src/utility/lru-map.ts +60 -60
- package/src/utility/nameof.ts +7 -7
- 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
|
+
}
|
package/src/btree/index.ts
CHANGED
|
@@ -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';
|
package/src/btree/key-range.ts
CHANGED
|
@@ -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
|
+
}
|
package/src/btree/keyset.ts
CHANGED
|
@@ -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
|
+
|
package/src/btree/nodes.ts
CHANGED
|
@@ -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
|
+
}
|
package/src/btree/tree-block.ts
CHANGED
|
@@ -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");
|
package/src/btree/trunk.ts
CHANGED
|
@@ -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;
|
package/src/chain/chain-nodes.ts
CHANGED
|
@@ -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');
|