@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,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
|
+
}
|
package/src/blocks/index.ts
CHANGED
|
@@ -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
|
+
|
package/src/blocks/structs.ts
CHANGED
|
@@ -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
|
+
|