dandelion-mesh 1.0.0
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/LICENSE +21 -0
- package/README.md +192 -0
- package/build/main/crypto/CryptoService.d.ts +31 -0
- package/build/main/crypto/CryptoService.js +78 -0
- package/build/main/index.d.ts +11 -0
- package/build/main/index.js +24 -0
- package/build/main/mesh/DandelionMesh.d.ts +115 -0
- package/build/main/mesh/DandelionMesh.js +368 -0
- package/build/main/mesh/types.d.ts +58 -0
- package/build/main/mesh/types.js +3 -0
- package/build/main/raft/RaftNode.d.ts +87 -0
- package/build/main/raft/RaftNode.js +443 -0
- package/build/main/raft/log/InMemoryRaftLog.d.ts +20 -0
- package/build/main/raft/log/InMemoryRaftLog.js +55 -0
- package/build/main/raft/log/LocalStorageRaftLog.d.ts +9 -0
- package/build/main/raft/log/LocalStorageRaftLog.js +16 -0
- package/build/main/raft/log/RaftLog.d.ts +30 -0
- package/build/main/raft/log/RaftLog.js +3 -0
- package/build/main/raft/log/RaftLog.test-util.d.ts +3 -0
- package/build/main/raft/log/RaftLog.test-util.js +82 -0
- package/build/main/raft/log/SessionStorageRaftLog.d.ts +9 -0
- package/build/main/raft/log/SessionStorageRaftLog.js +38 -0
- package/build/main/raft/log/StorageRaftLog.d.ts +28 -0
- package/build/main/raft/log/StorageRaftLog.js +117 -0
- package/build/main/raft/log/StorageRaftLog.test-util.d.ts +3 -0
- package/build/main/raft/log/StorageRaftLog.test-util.js +54 -0
- package/build/main/raft/types.d.ts +53 -0
- package/build/main/raft/types.js +3 -0
- package/build/main/transport/PeerJSTransport.d.ts +46 -0
- package/build/main/transport/PeerJSTransport.js +139 -0
- package/build/main/transport/Transport.d.ts +38 -0
- package/build/main/transport/Transport.js +8 -0
- package/build/module/crypto/CryptoService.d.ts +31 -0
- package/build/module/crypto/CryptoService.js +69 -0
- package/build/module/index.d.ts +11 -0
- package/build/module/index.js +11 -0
- package/build/module/mesh/DandelionMesh.d.ts +115 -0
- package/build/module/mesh/DandelionMesh.js +364 -0
- package/build/module/mesh/types.d.ts +58 -0
- package/build/module/mesh/types.js +2 -0
- package/build/module/raft/RaftNode.d.ts +87 -0
- package/build/module/raft/RaftNode.js +440 -0
- package/build/module/raft/log/InMemoryRaftLog.d.ts +20 -0
- package/build/module/raft/log/InMemoryRaftLog.js +48 -0
- package/build/module/raft/log/LocalStorageRaftLog.d.ts +9 -0
- package/build/module/raft/log/LocalStorageRaftLog.js +12 -0
- package/build/module/raft/log/RaftLog.d.ts +30 -0
- package/build/module/raft/log/RaftLog.js +2 -0
- package/build/module/raft/log/RaftLog.test-util.d.ts +3 -0
- package/build/module/raft/log/RaftLog.test-util.js +78 -0
- package/build/module/raft/log/SessionStorageRaftLog.d.ts +9 -0
- package/build/module/raft/log/SessionStorageRaftLog.js +34 -0
- package/build/module/raft/log/StorageRaftLog.d.ts +28 -0
- package/build/module/raft/log/StorageRaftLog.js +114 -0
- package/build/module/raft/log/StorageRaftLog.test-util.d.ts +3 -0
- package/build/module/raft/log/StorageRaftLog.test-util.js +50 -0
- package/build/module/raft/types.d.ts +53 -0
- package/build/module/raft/types.js +2 -0
- package/build/module/transport/PeerJSTransport.d.ts +46 -0
- package/build/module/transport/PeerJSTransport.js +134 -0
- package/build/module/transport/Transport.d.ts +38 -0
- package/build/module/transport/Transport.js +7 -0
- package/package.json +119 -0
|
@@ -0,0 +1,48 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* In-memory Raft log implementation.
|
|
3
|
+
* All state is lost on page refresh — suitable for ephemeral sessions.
|
|
4
|
+
*/
|
|
5
|
+
export class InMemoryRaftLog {
|
|
6
|
+
entries = [];
|
|
7
|
+
state = { currentTerm: 0, votedFor: null };
|
|
8
|
+
loadState() {
|
|
9
|
+
return { ...this.state };
|
|
10
|
+
}
|
|
11
|
+
saveState(state) {
|
|
12
|
+
this.state = { ...state };
|
|
13
|
+
}
|
|
14
|
+
length() {
|
|
15
|
+
return this.entries.length;
|
|
16
|
+
}
|
|
17
|
+
getEntry(index) {
|
|
18
|
+
if (index < 1 || index > this.entries.length) {
|
|
19
|
+
return undefined;
|
|
20
|
+
}
|
|
21
|
+
return this.entries[index - 1];
|
|
22
|
+
}
|
|
23
|
+
getTerm(index) {
|
|
24
|
+
return this.getEntry(index)?.term ?? 0;
|
|
25
|
+
}
|
|
26
|
+
append(entries) {
|
|
27
|
+
this.entries.push(...entries);
|
|
28
|
+
}
|
|
29
|
+
truncateFrom(index) {
|
|
30
|
+
if (index < 1)
|
|
31
|
+
return;
|
|
32
|
+
this.entries.length = index - 1;
|
|
33
|
+
}
|
|
34
|
+
getEntries(startIndex, endIndex) {
|
|
35
|
+
if (startIndex > endIndex || startIndex > this.entries.length)
|
|
36
|
+
return [];
|
|
37
|
+
return this.entries.slice(startIndex - 1, endIndex);
|
|
38
|
+
}
|
|
39
|
+
lastIndex() {
|
|
40
|
+
return this.entries.length;
|
|
41
|
+
}
|
|
42
|
+
lastTerm() {
|
|
43
|
+
if (this.entries.length === 0)
|
|
44
|
+
return 0;
|
|
45
|
+
return this.entries[this.entries.length - 1].term;
|
|
46
|
+
}
|
|
47
|
+
}
|
|
48
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiSW5NZW1vcnlSYWZ0TG9nLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL3JhZnQvbG9nL0luTWVtb3J5UmFmdExvZy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFJQTs7O0dBR0c7QUFDSCxNQUFNLE9BQU8sZUFBZTtJQUNsQixPQUFPLEdBQWtCLEVBQUUsQ0FBQztJQUM1QixLQUFLLEdBQXdCLEVBQUUsV0FBVyxFQUFFLENBQUMsRUFBRSxRQUFRLEVBQUUsSUFBSSxFQUFFLENBQUM7SUFFeEUsU0FBUztRQUNQLE9BQU8sRUFBRSxHQUFHLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztJQUMzQixDQUFDO0lBRUQsU0FBUyxDQUFDLEtBQTBCO1FBQ2xDLElBQUksQ0FBQyxLQUFLLEdBQUcsRUFBRSxHQUFHLEtBQUssRUFBRSxDQUFDO0lBQzVCLENBQUM7SUFFRCxNQUFNO1FBQ0osT0FBTyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQztJQUM3QixDQUFDO0lBRUQsUUFBUSxDQUFDLEtBQWE7UUFDcEIsSUFBSSxLQUFLLEdBQUcsQ0FBQyxJQUFJLEtBQUssR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sRUFBRTtZQUM1QyxPQUFPLFNBQVMsQ0FBQztTQUNsQjtRQUNELE9BQU8sSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDakMsQ0FBQztJQUVELE9BQU8sQ0FBQyxLQUFhO1FBQ25CLE9BQU8sSUFBSSxDQUFDLFFBQVEsQ0FBQyxLQUFLLENBQUMsRUFBRSxJQUFJLElBQUksQ0FBQyxDQUFDO0lBQ3pDLENBQUM7SUFFRCxNQUFNLENBQUMsT0FBc0I7UUFDM0IsSUFBSSxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsR0FBRyxPQUFPLENBQUMsQ0FBQztJQUNoQyxDQUFDO0lBRUQsWUFBWSxDQUFDLEtBQWE7UUFDeEIsSUFBSSxLQUFLLEdBQUcsQ0FBQztZQUFFLE9BQU87UUFDdEIsSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLEdBQUcsS0FBSyxHQUFHLENBQUMsQ0FBQztJQUNsQyxDQUFDO0lBRUQsVUFBVSxDQUFDLFVBQWtCLEVBQUUsUUFBZ0I7UUFDN0MsSUFBSSxVQUFVLEdBQUcsUUFBUSxJQUFJLFVBQVUsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU07WUFBRSxPQUFPLEVBQUUsQ0FBQztRQUN6RSxPQUFPLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLFVBQVUsR0FBRyxDQUFDLEVBQUUsUUFBUSxDQUFDLENBQUM7SUFDdEQsQ0FBQztJQUVELFNBQVM7UUFDUCxPQUFPLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDO0lBQzdCLENBQUM7SUFFRCxRQUFRO1FBQ04sSUFBSSxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sS0FBSyxDQUFDO1lBQUUsT0FBTyxDQUFDLENBQUM7UUFDeEMsT0FBTyxJQUFJLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQztJQUNwRCxDQUFDO0NBQ0YifQ==
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
import { StorageRaftLog } from './StorageRaftLog';
|
|
2
|
+
/**
|
|
3
|
+
* localStorage-backed Raft log implementation.
|
|
4
|
+
* Survives page refreshes — suitable for durable sessions where peers
|
|
5
|
+
* may rejoin after a restart.
|
|
6
|
+
*/
|
|
7
|
+
export declare class LocalStorageRaftLog<T = unknown> extends StorageRaftLog<T> {
|
|
8
|
+
constructor(namespace: string);
|
|
9
|
+
}
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
import { StorageRaftLog } from './StorageRaftLog';
|
|
2
|
+
/**
|
|
3
|
+
* localStorage-backed Raft log implementation.
|
|
4
|
+
* Survives page refreshes — suitable for durable sessions where peers
|
|
5
|
+
* may rejoin after a restart.
|
|
6
|
+
*/
|
|
7
|
+
export class LocalStorageRaftLog extends StorageRaftLog {
|
|
8
|
+
constructor(namespace) {
|
|
9
|
+
super(localStorage, namespace);
|
|
10
|
+
}
|
|
11
|
+
}
|
|
12
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiTG9jYWxTdG9yYWdlUmFmdExvZy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9yYWZ0L2xvZy9Mb2NhbFN0b3JhZ2VSYWZ0TG9nLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxjQUFjLEVBQUUsTUFBTSxrQkFBa0IsQ0FBQztBQUVsRDs7OztHQUlHO0FBQ0gsTUFBTSxPQUFPLG1CQUFpQyxTQUFRLGNBQWlCO0lBQ3JFLFlBQVksU0FBaUI7UUFDM0IsS0FBSyxDQUFDLFlBQVksRUFBRSxTQUFTLENBQUMsQ0FBQztJQUNqQyxDQUFDO0NBQ0YifQ==
|
|
@@ -0,0 +1,30 @@
|
|
|
1
|
+
import { LogEntry, RaftPersistentState } from '../types';
|
|
2
|
+
/**
|
|
3
|
+
* Abstract log persistence interface for the Raft consensus algorithm.
|
|
4
|
+
* Raft log indices are 1-based.
|
|
5
|
+
*/
|
|
6
|
+
export interface RaftLog<T = unknown> {
|
|
7
|
+
/** Load persistent state (currentTerm, votedFor). Returns defaults if not yet stored. */
|
|
8
|
+
loadState(): RaftPersistentState;
|
|
9
|
+
/** Persist the current term and votedFor */
|
|
10
|
+
saveState(state: RaftPersistentState): void;
|
|
11
|
+
/** Number of entries in the log */
|
|
12
|
+
length(): number;
|
|
13
|
+
/** Get the entry at the given 1-based index, or undefined if out of range */
|
|
14
|
+
getEntry(index: number): LogEntry<T> | undefined;
|
|
15
|
+
/** Get the term of the entry at the given 1-based index, or 0 if out of range */
|
|
16
|
+
getTerm(index: number): number;
|
|
17
|
+
/** Append one or more entries to the end of the log */
|
|
18
|
+
append(entries: LogEntry<T>[]): void;
|
|
19
|
+
/**
|
|
20
|
+
* Delete all entries from the given 1-based index onward (inclusive).
|
|
21
|
+
* Used when resolving log conflicts.
|
|
22
|
+
*/
|
|
23
|
+
truncateFrom(index: number): void;
|
|
24
|
+
/** Get all entries from startIndex to endIndex (both inclusive, 1-based) */
|
|
25
|
+
getEntries(startIndex: number, endIndex: number): LogEntry<T>[];
|
|
26
|
+
/** Get the index of the last entry (0 if log is empty) */
|
|
27
|
+
lastIndex(): number;
|
|
28
|
+
/** Get the term of the last entry (0 if log is empty) */
|
|
29
|
+
lastTerm(): number;
|
|
30
|
+
}
|
|
@@ -0,0 +1,78 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* Copyright (c) 2026 Wenhao Ji <predator.ray@gmail.com>
|
|
3
|
+
*
|
|
4
|
+
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
5
|
+
* of this software and associated documentation files (the "Software"), to deal
|
|
6
|
+
* in the Software without restriction, including without limitation the rights
|
|
7
|
+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
8
|
+
* copies of the Software, and to permit persons to whom the Software is
|
|
9
|
+
* furnished to do so, subject to the following conditions:
|
|
10
|
+
*
|
|
11
|
+
* The above copyright notice and this permission notice shall be included in all
|
|
12
|
+
* copies or substantial portions of the Software.
|
|
13
|
+
*
|
|
14
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
15
|
+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
16
|
+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
17
|
+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
18
|
+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
19
|
+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
20
|
+
* SOFTWARE.
|
|
21
|
+
*
|
|
22
|
+
*/
|
|
23
|
+
export function runCommonRaftLogTests(t, createLog) {
|
|
24
|
+
const log = createLog();
|
|
25
|
+
// Initial state
|
|
26
|
+
t.is(log.length(), 0);
|
|
27
|
+
t.is(log.lastIndex(), 0);
|
|
28
|
+
t.is(log.lastTerm(), 0);
|
|
29
|
+
t.deepEqual(log.loadState(), { currentTerm: 0, votedFor: null });
|
|
30
|
+
// Append and retrieve
|
|
31
|
+
const entries = [
|
|
32
|
+
{ term: 1, command: 'a' },
|
|
33
|
+
{ term: 1, command: 'b' },
|
|
34
|
+
{ term: 2, command: 'c' },
|
|
35
|
+
];
|
|
36
|
+
log.append(entries);
|
|
37
|
+
t.is(log.length(), 3);
|
|
38
|
+
t.is(log.lastIndex(), 3);
|
|
39
|
+
t.is(log.lastTerm(), 2);
|
|
40
|
+
t.deepEqual(log.getEntry(1), entries[0]);
|
|
41
|
+
t.deepEqual(log.getEntry(2), entries[1]);
|
|
42
|
+
t.deepEqual(log.getEntry(3), entries[2]);
|
|
43
|
+
t.is(log.getEntry(0), undefined);
|
|
44
|
+
t.is(log.getEntry(4), undefined);
|
|
45
|
+
// getTerm
|
|
46
|
+
t.is(log.getTerm(1), 1);
|
|
47
|
+
t.is(log.getTerm(3), 2);
|
|
48
|
+
t.is(log.getTerm(0), 0);
|
|
49
|
+
t.is(log.getTerm(4), 0);
|
|
50
|
+
// getEntries
|
|
51
|
+
t.deepEqual(log.getEntries(1, 2), [entries[0], entries[1]]);
|
|
52
|
+
t.deepEqual(log.getEntries(2, 3), [entries[1], entries[2]]);
|
|
53
|
+
t.deepEqual(log.getEntries(1, 3), entries);
|
|
54
|
+
t.deepEqual(log.getEntries(2, 2), [entries[1]]);
|
|
55
|
+
t.deepEqual(log.getEntries(3, 2), []);
|
|
56
|
+
t.deepEqual(log.getEntries(4, 5), []);
|
|
57
|
+
// Persistent state
|
|
58
|
+
const newState = { currentTerm: 5, votedFor: 'node1' };
|
|
59
|
+
log.saveState(newState);
|
|
60
|
+
t.deepEqual(log.loadState(), newState);
|
|
61
|
+
// Truncate
|
|
62
|
+
log.truncateFrom(2);
|
|
63
|
+
t.is(log.length(), 1);
|
|
64
|
+
t.is(log.lastIndex(), 1);
|
|
65
|
+
t.is(log.lastTerm(), 1);
|
|
66
|
+
t.deepEqual(log.getEntry(1), entries[0]);
|
|
67
|
+
t.is(log.getEntry(2), undefined);
|
|
68
|
+
// Truncate from 1
|
|
69
|
+
log.truncateFrom(1);
|
|
70
|
+
t.is(log.length(), 0);
|
|
71
|
+
t.is(log.lastIndex(), 0);
|
|
72
|
+
t.is(log.lastTerm(), 0);
|
|
73
|
+
// Truncate with index <= 0 (should be safe, usually does nothing or clears all)
|
|
74
|
+
log.append(entries);
|
|
75
|
+
log.truncateFrom(0);
|
|
76
|
+
t.is(log.length(), 3, 'truncateFrom(0) should be a no-op per implementation');
|
|
77
|
+
}
|
|
78
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUmFmdExvZy50ZXN0LXV0aWwuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi9zcmMvcmFmdC9sb2cvUmFmdExvZy50ZXN0LXV0aWwudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7OztHQXFCRztBQVFILE1BQU0sVUFBVSxxQkFBcUIsQ0FDbkMsQ0FBbUIsRUFDbkIsU0FBMkI7SUFFM0IsTUFBTSxHQUFHLEdBQUcsU0FBUyxFQUFFLENBQUM7SUFFeEIsZ0JBQWdCO0lBQ2hCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3RCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3pCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLFFBQVEsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3hCLENBQUMsQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxFQUFFLEVBQUUsV0FBVyxFQUFFLENBQUMsRUFBRSxRQUFRLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQztJQUVqRSxzQkFBc0I7SUFDdEIsTUFBTSxPQUFPLEdBQWtCO1FBQzdCLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxPQUFPLEVBQUUsR0FBVSxFQUFFO1FBQ2hDLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxPQUFPLEVBQUUsR0FBVSxFQUFFO1FBQ2hDLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxPQUFPLEVBQUUsR0FBVSxFQUFFO0tBQ2pDLENBQUM7SUFDRixHQUFHLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBRXBCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3RCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3pCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLFFBQVEsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3hCLENBQUMsQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN6QyxDQUFDLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLEVBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDekMsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxFQUFFLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3pDLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsRUFBRSxTQUFTLENBQUMsQ0FBQztJQUNqQyxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLEVBQUUsU0FBUyxDQUFDLENBQUM7SUFFakMsVUFBVTtJQUNWLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUN4QixDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7SUFDeEIsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3hCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUV4QixhQUFhO0lBQ2IsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsVUFBVSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzVELENBQUMsQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLFVBQVUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUM1RCxDQUFDLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxVQUFVLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLE9BQU8sQ0FBQyxDQUFDO0lBQzNDLENBQUMsQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLFVBQVUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ2hELENBQUMsQ0FBQyxTQUFTLENBQUMsR0FBRyxDQUFDLFVBQVUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUM7SUFDdEMsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsVUFBVSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQztJQUV0QyxtQkFBbUI7SUFDbkIsTUFBTSxRQUFRLEdBQXdCLEVBQUUsV0FBVyxFQUFFLENBQUMsRUFBRSxRQUFRLEVBQUUsT0FBTyxFQUFFLENBQUM7SUFDNUUsR0FBRyxDQUFDLFNBQVMsQ0FBQyxRQUFRLENBQUMsQ0FBQztJQUN4QixDQUFDLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUUsRUFBRSxRQUFRLENBQUMsQ0FBQztJQUV2QyxXQUFXO0lBQ1gsR0FBRyxDQUFDLFlBQVksQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwQixDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUN0QixDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUN6QixDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxRQUFRLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUN4QixDQUFDLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLEVBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDekMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxFQUFFLFNBQVMsQ0FBQyxDQUFDO0lBRWpDLGtCQUFrQjtJQUNsQixHQUFHLENBQUMsWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3BCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLE1BQU0sRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3RCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLFNBQVMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3pCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLFFBQVEsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBRXhCLGdGQUFnRjtJQUNoRixHQUFHLENBQUMsTUFBTSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBQ3BCLEdBQUcsQ0FBQyxZQUFZLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDcEIsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxFQUFFLHNEQUFzRCxDQUFDLENBQUM7QUFDaEYsQ0FBQyJ9
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
import { StorageRaftLog } from './StorageRaftLog';
|
|
2
|
+
/**
|
|
3
|
+
* sessionStorage-backed Raft log implementation.
|
|
4
|
+
* Survives page refreshes within the same tab, but is cleared when the tab is closed.
|
|
5
|
+
* Useful for short-lived Raft groups or testing.
|
|
6
|
+
*/
|
|
7
|
+
export declare class SessionStorageRaftLog<T = unknown> extends StorageRaftLog<T> {
|
|
8
|
+
constructor(namespace: string);
|
|
9
|
+
}
|
|
@@ -0,0 +1,34 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* Copyright (c) 2026 Wenhao Ji <predator.ray@gmail.com>
|
|
3
|
+
*
|
|
4
|
+
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
5
|
+
* of this software and associated documentation files (the "Software"), to deal
|
|
6
|
+
* in the Software without restriction, including without limitation the rights
|
|
7
|
+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
8
|
+
* copies of the Software, and to permit persons to whom the Software is
|
|
9
|
+
* furnished to do so, subject to the following conditions:
|
|
10
|
+
*
|
|
11
|
+
* The above copyright notice and this permission notice shall be included in all
|
|
12
|
+
* copies or substantial portions of the Software.
|
|
13
|
+
*
|
|
14
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
15
|
+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
16
|
+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
17
|
+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
18
|
+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
19
|
+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
20
|
+
* SOFTWARE.
|
|
21
|
+
*
|
|
22
|
+
*/
|
|
23
|
+
import { StorageRaftLog } from './StorageRaftLog';
|
|
24
|
+
/**
|
|
25
|
+
* sessionStorage-backed Raft log implementation.
|
|
26
|
+
* Survives page refreshes within the same tab, but is cleared when the tab is closed.
|
|
27
|
+
* Useful for short-lived Raft groups or testing.
|
|
28
|
+
*/
|
|
29
|
+
export class SessionStorageRaftLog extends StorageRaftLog {
|
|
30
|
+
constructor(namespace) {
|
|
31
|
+
super(sessionStorage, namespace);
|
|
32
|
+
}
|
|
33
|
+
}
|
|
34
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiU2Vzc2lvblN0b3JhZ2VSYWZ0TG9nLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL3JhZnQvbG9nL1Nlc3Npb25TdG9yYWdlUmFmdExvZy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7O0dBcUJHO0FBRUgsT0FBTyxFQUFFLGNBQWMsRUFBRSxNQUFNLGtCQUFrQixDQUFDO0FBRWxEOzs7O0dBSUc7QUFDSCxNQUFNLE9BQU8scUJBQW1DLFNBQVEsY0FBaUI7SUFDdkUsWUFBWSxTQUFpQjtRQUMzQixLQUFLLENBQUMsY0FBYyxFQUFFLFNBQVMsQ0FBQyxDQUFDO0lBQ25DLENBQUM7Q0FDRiJ9
|
|
@@ -0,0 +1,28 @@
|
|
|
1
|
+
import { LogEntry, RaftPersistentState } from '../types';
|
|
2
|
+
import { RaftLog } from './RaftLog';
|
|
3
|
+
/**
|
|
4
|
+
* Common base class for Storage-backed Raft log implementations (localStorage or sessionStorage).
|
|
5
|
+
*
|
|
6
|
+
* Storage layout (all keys prefixed with `{prefix}`):
|
|
7
|
+
* `{prefix}:state` → JSON of RaftPersistentState
|
|
8
|
+
* `{prefix}:log:length` → number of log entries
|
|
9
|
+
* `{prefix}:log:{index}` → JSON of LogEntry at 1-based index
|
|
10
|
+
*/
|
|
11
|
+
export declare abstract class StorageRaftLog<T = unknown> implements RaftLog<T> {
|
|
12
|
+
protected readonly storage: Storage;
|
|
13
|
+
protected readonly prefix: string;
|
|
14
|
+
constructor(storage: Storage, namespace: string);
|
|
15
|
+
loadState(): RaftPersistentState;
|
|
16
|
+
saveState(state: RaftPersistentState): void;
|
|
17
|
+
length(): number;
|
|
18
|
+
protected setLength(len: number): void;
|
|
19
|
+
getEntry(index: number): LogEntry<T> | undefined;
|
|
20
|
+
getTerm(index: number): number;
|
|
21
|
+
append(entries: LogEntry<T>[]): void;
|
|
22
|
+
truncateFrom(index: number): void;
|
|
23
|
+
getEntries(startIndex: number, endIndex: number): LogEntry<T>[];
|
|
24
|
+
lastIndex(): number;
|
|
25
|
+
lastTerm(): number;
|
|
26
|
+
/** Remove all stored data for this namespace from storage */
|
|
27
|
+
clear(): void;
|
|
28
|
+
}
|
|
@@ -0,0 +1,114 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* Copyright (c) 2026 Wenhao Ji <predator.ray@gmail.com>
|
|
3
|
+
*
|
|
4
|
+
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
5
|
+
* of this software and associated documentation files (the "Software"), to deal
|
|
6
|
+
* in the Software without restriction, including without limitation the rights
|
|
7
|
+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
8
|
+
* copies of the Software, and to permit persons to whom the Software is
|
|
9
|
+
* furnished to do so, subject to the following conditions:
|
|
10
|
+
*
|
|
11
|
+
* The above copyright notice and this permission notice shall be included in all
|
|
12
|
+
* copies or substantial portions of the Software.
|
|
13
|
+
*
|
|
14
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
15
|
+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
16
|
+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
17
|
+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
18
|
+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
19
|
+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
20
|
+
* SOFTWARE.
|
|
21
|
+
*
|
|
22
|
+
*/
|
|
23
|
+
/**
|
|
24
|
+
* Common base class for Storage-backed Raft log implementations (localStorage or sessionStorage).
|
|
25
|
+
*
|
|
26
|
+
* Storage layout (all keys prefixed with `{prefix}`):
|
|
27
|
+
* `{prefix}:state` → JSON of RaftPersistentState
|
|
28
|
+
* `{prefix}:log:length` → number of log entries
|
|
29
|
+
* `{prefix}:log:{index}` → JSON of LogEntry at 1-based index
|
|
30
|
+
*/
|
|
31
|
+
export class StorageRaftLog {
|
|
32
|
+
storage;
|
|
33
|
+
prefix;
|
|
34
|
+
constructor(storage, namespace) {
|
|
35
|
+
this.storage = storage;
|
|
36
|
+
this.prefix = `dandelion-raft:${namespace}`;
|
|
37
|
+
}
|
|
38
|
+
// --- Persistent state ---
|
|
39
|
+
loadState() {
|
|
40
|
+
const raw = this.storage.getItem(`${this.prefix}:state`);
|
|
41
|
+
if (!raw)
|
|
42
|
+
return { currentTerm: 0, votedFor: null };
|
|
43
|
+
return JSON.parse(raw);
|
|
44
|
+
}
|
|
45
|
+
saveState(state) {
|
|
46
|
+
this.storage.setItem(`${this.prefix}:state`, JSON.stringify(state));
|
|
47
|
+
}
|
|
48
|
+
// --- Log operations ---
|
|
49
|
+
length() {
|
|
50
|
+
const raw = this.storage.getItem(`${this.prefix}:log:length`);
|
|
51
|
+
return raw ? parseInt(raw, 10) : 0;
|
|
52
|
+
}
|
|
53
|
+
setLength(len) {
|
|
54
|
+
this.storage.setItem(`${this.prefix}:log:length`, String(len));
|
|
55
|
+
}
|
|
56
|
+
getEntry(index) {
|
|
57
|
+
if (index < 1 || index > this.length())
|
|
58
|
+
return undefined;
|
|
59
|
+
const raw = this.storage.getItem(`${this.prefix}:log:${index}`);
|
|
60
|
+
return raw ? JSON.parse(raw) : undefined;
|
|
61
|
+
}
|
|
62
|
+
getTerm(index) {
|
|
63
|
+
return this.getEntry(index)?.term ?? 0;
|
|
64
|
+
}
|
|
65
|
+
append(entries) {
|
|
66
|
+
let len = this.length();
|
|
67
|
+
for (const entry of entries) {
|
|
68
|
+
len++;
|
|
69
|
+
this.storage.setItem(`${this.prefix}:log:${len}`, JSON.stringify(entry));
|
|
70
|
+
}
|
|
71
|
+
this.setLength(len);
|
|
72
|
+
}
|
|
73
|
+
truncateFrom(index) {
|
|
74
|
+
if (index < 1)
|
|
75
|
+
return;
|
|
76
|
+
const len = this.length();
|
|
77
|
+
for (let i = index; i <= len; i++) {
|
|
78
|
+
this.storage.removeItem(`${this.prefix}:log:${i}`);
|
|
79
|
+
}
|
|
80
|
+
this.setLength(index - 1);
|
|
81
|
+
}
|
|
82
|
+
getEntries(startIndex, endIndex) {
|
|
83
|
+
const len = this.length();
|
|
84
|
+
if (startIndex > endIndex || startIndex > len)
|
|
85
|
+
return [];
|
|
86
|
+
const result = [];
|
|
87
|
+
const end = Math.min(endIndex, len);
|
|
88
|
+
for (let i = startIndex; i <= end; i++) {
|
|
89
|
+
const entry = this.getEntry(i);
|
|
90
|
+
if (entry)
|
|
91
|
+
result.push(entry);
|
|
92
|
+
}
|
|
93
|
+
return result;
|
|
94
|
+
}
|
|
95
|
+
lastIndex() {
|
|
96
|
+
return this.length();
|
|
97
|
+
}
|
|
98
|
+
lastTerm() {
|
|
99
|
+
const len = this.length();
|
|
100
|
+
if (len === 0)
|
|
101
|
+
return 0;
|
|
102
|
+
return this.getTerm(len);
|
|
103
|
+
}
|
|
104
|
+
/** Remove all stored data for this namespace from storage */
|
|
105
|
+
clear() {
|
|
106
|
+
const len = this.length();
|
|
107
|
+
for (let i = 1; i <= len; i++) {
|
|
108
|
+
this.storage.removeItem(`${this.prefix}:log:${i}`);
|
|
109
|
+
}
|
|
110
|
+
this.storage.removeItem(`${this.prefix}:log:length`);
|
|
111
|
+
this.storage.removeItem(`${this.prefix}:state`);
|
|
112
|
+
}
|
|
113
|
+
}
|
|
114
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiU3RvcmFnZVJhZnRMb2cuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi9zcmMvcmFmdC9sb2cvU3RvcmFnZVJhZnRMb2cudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7OztHQXFCRztBQU1IOzs7Ozs7O0dBT0c7QUFDSCxNQUFNLE9BQWdCLGNBQWM7SUFHSDtJQUZaLE1BQU0sQ0FBUztJQUVsQyxZQUErQixPQUFnQixFQUFFLFNBQWlCO1FBQW5DLFlBQU8sR0FBUCxPQUFPLENBQVM7UUFDN0MsSUFBSSxDQUFDLE1BQU0sR0FBRyxrQkFBa0IsU0FBUyxFQUFFLENBQUM7SUFDOUMsQ0FBQztJQUVELDJCQUEyQjtJQUUzQixTQUFTO1FBQ1AsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxRQUFRLENBQUMsQ0FBQztRQUN6RCxJQUFJLENBQUMsR0FBRztZQUFFLE9BQU8sRUFBRSxXQUFXLEVBQUUsQ0FBQyxFQUFFLFFBQVEsRUFBRSxJQUFJLEVBQUUsQ0FBQztRQUNwRCxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUM7SUFDekIsQ0FBQztJQUVELFNBQVMsQ0FBQyxLQUEwQjtRQUNsQyxJQUFJLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxHQUFHLElBQUksQ0FBQyxNQUFNLFFBQVEsRUFBRSxJQUFJLENBQUMsU0FBUyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUM7SUFDdEUsQ0FBQztJQUVELHlCQUF5QjtJQUV6QixNQUFNO1FBQ0osTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxhQUFhLENBQUMsQ0FBQztRQUM5RCxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsUUFBUSxDQUFDLEdBQUcsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3JDLENBQUM7SUFFUyxTQUFTLENBQUMsR0FBVztRQUM3QixJQUFJLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxHQUFHLElBQUksQ0FBQyxNQUFNLGFBQWEsRUFBRSxNQUFNLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNqRSxDQUFDO0lBRUQsUUFBUSxDQUFDLEtBQWE7UUFDcEIsSUFBSSxLQUFLLEdBQUcsQ0FBQyxJQUFJLEtBQUssR0FBRyxJQUFJLENBQUMsTUFBTSxFQUFFO1lBQUUsT0FBTyxTQUFTLENBQUM7UUFDekQsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxRQUFRLEtBQUssRUFBRSxDQUFDLENBQUM7UUFDaEUsT0FBTyxHQUFHLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQztJQUMzQyxDQUFDO0lBRUQsT0FBTyxDQUFDLEtBQWE7UUFDbkIsT0FBTyxJQUFJLENBQUMsUUFBUSxDQUFDLEtBQUssQ0FBQyxFQUFFLElBQUksSUFBSSxDQUFDLENBQUM7SUFDekMsQ0FBQztJQUVELE1BQU0sQ0FBQyxPQUFzQjtRQUMzQixJQUFJLEdBQUcsR0FBRyxJQUFJLENBQUMsTUFBTSxFQUFFLENBQUM7UUFDeEIsS0FBSyxNQUFNLEtBQUssSUFBSSxPQUFPLEVBQUU7WUFDM0IsR0FBRyxFQUFFLENBQUM7WUFDTixJQUFJLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxHQUFHLElBQUksQ0FBQyxNQUFNLFFBQVEsR0FBRyxFQUFFLEVBQUUsSUFBSSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO1NBQzFFO1FBQ0QsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUN0QixDQUFDO0lBRUQsWUFBWSxDQUFDLEtBQWE7UUFDeEIsSUFBSSxLQUFLLEdBQUcsQ0FBQztZQUFFLE9BQU87UUFDdEIsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDO1FBQzFCLEtBQUssSUFBSSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsSUFBSSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUU7WUFDakMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxVQUFVLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxRQUFRLENBQUMsRUFBRSxDQUFDLENBQUM7U0FDcEQ7UUFDRCxJQUFJLENBQUMsU0FBUyxDQUFDLEtBQUssR0FBRyxDQUFDLENBQUMsQ0FBQztJQUM1QixDQUFDO0lBRUQsVUFBVSxDQUFDLFVBQWtCLEVBQUUsUUFBZ0I7UUFDN0MsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDO1FBQzFCLElBQUksVUFBVSxHQUFHLFFBQVEsSUFBSSxVQUFVLEdBQUcsR0FBRztZQUFFLE9BQU8sRUFBRSxDQUFDO1FBQ3pELE1BQU0sTUFBTSxHQUFrQixFQUFFLENBQUM7UUFDakMsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxRQUFRLEVBQUUsR0FBRyxDQUFDLENBQUM7UUFDcEMsS0FBSyxJQUFJLENBQUMsR0FBRyxVQUFVLEVBQUUsQ0FBQyxJQUFJLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRTtZQUN0QyxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQy9CLElBQUksS0FBSztnQkFBRSxNQUFNLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1NBQy9CO1FBQ0QsT0FBTyxNQUFNLENBQUM7SUFDaEIsQ0FBQztJQUVELFNBQVM7UUFDUCxPQUFPLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQztJQUN2QixDQUFDO0lBRUQsUUFBUTtRQUNOLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQztRQUMxQixJQUFJLEdBQUcsS0FBSyxDQUFDO1lBQUUsT0FBTyxDQUFDLENBQUM7UUFDeEIsT0FBTyxJQUFJLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQzNCLENBQUM7SUFFRCw2REFBNkQ7SUFDN0QsS0FBSztRQUNILE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQztRQUMxQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLElBQUksR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFO1lBQzdCLElBQUksQ0FBQyxPQUFPLENBQUMsVUFBVSxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1NBQ3BEO1FBQ0QsSUFBSSxDQUFDLE9BQU8sQ0FBQyxVQUFVLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxhQUFhLENBQUMsQ0FBQztRQUNyRCxJQUFJLENBQUMsT0FBTyxDQUFDLFVBQVUsQ0FBQyxHQUFHLElBQUksQ0FBQyxNQUFNLFFBQVEsQ0FBQyxDQUFDO0lBQ2xELENBQUM7Q0FDRiJ9
|
|
@@ -0,0 +1,50 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* Copyright (c) 2026 Wenhao Ji <predator.ray@gmail.com>
|
|
3
|
+
*
|
|
4
|
+
* Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
5
|
+
* of this software and associated documentation files (the "Software"), to deal
|
|
6
|
+
* in the Software without restriction, including without limitation the rights
|
|
7
|
+
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
8
|
+
* copies of the Software, and to permit persons to whom the Software is
|
|
9
|
+
* furnished to do so, subject to the following conditions:
|
|
10
|
+
*
|
|
11
|
+
* The above copyright notice and this permission notice shall be included in all
|
|
12
|
+
* copies or substantial portions of the Software.
|
|
13
|
+
*
|
|
14
|
+
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
15
|
+
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
16
|
+
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
17
|
+
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
18
|
+
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
19
|
+
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
|
|
20
|
+
* SOFTWARE.
|
|
21
|
+
*
|
|
22
|
+
*/
|
|
23
|
+
import { runCommonRaftLogTests } from './RaftLog.test-util';
|
|
24
|
+
export function runStorageRaftLogTests(t, createLog) {
|
|
25
|
+
// 1. common RaftLog interface
|
|
26
|
+
const logCommon = createLog('test-common');
|
|
27
|
+
logCommon.clear();
|
|
28
|
+
runCommonRaftLogTests(t, () => logCommon);
|
|
29
|
+
// 2. persistence across instances
|
|
30
|
+
const namespace = 'test-persistence';
|
|
31
|
+
const log1 = createLog(namespace);
|
|
32
|
+
log1.clear();
|
|
33
|
+
log1.append([{ term: 1, command: 'persist-me' }]);
|
|
34
|
+
log1.saveState({ currentTerm: 1, votedFor: 'peer1' });
|
|
35
|
+
// Create a new instance with same namespace
|
|
36
|
+
const log2 = createLog(namespace);
|
|
37
|
+
t.is(log2.length(), 1);
|
|
38
|
+
t.deepEqual(log2.getEntry(1), { term: 1, command: 'persist-me' });
|
|
39
|
+
t.deepEqual(log2.loadState(), { currentTerm: 1, votedFor: 'peer1' });
|
|
40
|
+
// 3. clear removes all data in namespace
|
|
41
|
+
const namespaceClear = 'test-clear';
|
|
42
|
+
const logClear = createLog(namespaceClear);
|
|
43
|
+
logClear.append([{ term: 1, command: 'a' }]);
|
|
44
|
+
logClear.saveState({ currentTerm: 1, votedFor: 'b' });
|
|
45
|
+
logClear.clear();
|
|
46
|
+
t.is(logClear.length(), 0);
|
|
47
|
+
t.deepEqual(logClear.loadState(), { currentTerm: 0, votedFor: null });
|
|
48
|
+
t.is(logClear.getEntry(1), undefined);
|
|
49
|
+
}
|
|
50
|
+
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiU3RvcmFnZVJhZnRMb2cudGVzdC11dGlsLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL3JhZnQvbG9nL1N0b3JhZ2VSYWZ0TG9nLnRlc3QtdXRpbC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7O0dBcUJHO0FBSUgsT0FBTyxFQUFFLHFCQUFxQixFQUFFLE1BQU0scUJBQXFCLENBQUM7QUFHNUQsTUFBTSxVQUFVLHNCQUFzQixDQUNwQyxDQUFtQixFQUNuQixTQUFtRDtJQUVuRCw4QkFBOEI7SUFDOUIsTUFBTSxTQUFTLEdBQUcsU0FBUyxDQUFDLGFBQWEsQ0FBQyxDQUFDO0lBQzNDLFNBQVMsQ0FBQyxLQUFLLEVBQUUsQ0FBQztJQUNsQixxQkFBcUIsQ0FBQyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsU0FBUyxDQUFDLENBQUM7SUFFMUMsa0NBQWtDO0lBQ2xDLE1BQU0sU0FBUyxHQUFHLGtCQUFrQixDQUFDO0lBQ3JDLE1BQU0sSUFBSSxHQUFHLFNBQVMsQ0FBQyxTQUFTLENBQUMsQ0FBQztJQUNsQyxJQUFJLENBQUMsS0FBSyxFQUFFLENBQUM7SUFFYixJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLE9BQU8sRUFBRSxZQUFtQixFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ3pELElBQUksQ0FBQyxTQUFTLENBQUMsRUFBRSxXQUFXLEVBQUUsQ0FBQyxFQUFFLFFBQVEsRUFBRSxPQUFPLEVBQUUsQ0FBQyxDQUFDO0lBRXRELDRDQUE0QztJQUM1QyxNQUFNLElBQUksR0FBRyxTQUFTLENBQUMsU0FBUyxDQUFDLENBQUM7SUFDbEMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUM7SUFDdkIsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxPQUFPLEVBQUUsWUFBbUIsRUFBRSxDQUFDLENBQUM7SUFDekUsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxJQUFJLENBQUMsU0FBUyxFQUFFLEVBQUUsRUFBRSxXQUFXLEVBQUUsQ0FBQyxFQUFFLFFBQVEsRUFBRSxPQUFPLEVBQUUsQ0FBQyxDQUFDO0lBRXJFLHlDQUF5QztJQUN6QyxNQUFNLGNBQWMsR0FBRyxZQUFZLENBQUM7SUFDcEMsTUFBTSxRQUFRLEdBQUcsU0FBUyxDQUFDLGNBQWMsQ0FBQyxDQUFDO0lBQzNDLFFBQVEsQ0FBQyxNQUFNLENBQUMsQ0FBQyxFQUFFLElBQUksRUFBRSxDQUFDLEVBQUUsT0FBTyxFQUFFLEdBQVUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUNwRCxRQUFRLENBQUMsU0FBUyxDQUFDLEVBQUUsV0FBVyxFQUFFLENBQUMsRUFBRSxRQUFRLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQztJQUV0RCxRQUFRLENBQUMsS0FBSyxFQUFFLENBQUM7SUFFakIsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxRQUFRLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUM7SUFDM0IsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxRQUFRLENBQUMsU0FBUyxFQUFFLEVBQUUsRUFBRSxXQUFXLEVBQUUsQ0FBQyxFQUFFLFFBQVEsRUFBRSxJQUFJLEVBQUUsQ0FBQyxDQUFDO0lBQ3RFLENBQUMsQ0FBQyxFQUFFLENBQUMsUUFBUSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsRUFBRSxTQUFTLENBQUMsQ0FBQztBQUN4QyxDQUFDIn0=
|
|
@@ -0,0 +1,53 @@
|
|
|
1
|
+
/** Raft server role */
|
|
2
|
+
export type RaftRole = 'follower' | 'candidate' | 'leader';
|
|
3
|
+
/** A single entry in the Raft log */
|
|
4
|
+
export interface LogEntry<T = unknown> {
|
|
5
|
+
/** The term in which this entry was created */
|
|
6
|
+
term: number;
|
|
7
|
+
/** The command/data stored in this entry */
|
|
8
|
+
command: T;
|
|
9
|
+
}
|
|
10
|
+
export interface RequestVoteArgs {
|
|
11
|
+
type: 'RequestVote';
|
|
12
|
+
term: number;
|
|
13
|
+
candidateId: string;
|
|
14
|
+
lastLogIndex: number;
|
|
15
|
+
lastLogTerm: number;
|
|
16
|
+
}
|
|
17
|
+
export interface RequestVoteResult {
|
|
18
|
+
type: 'RequestVoteResult';
|
|
19
|
+
term: number;
|
|
20
|
+
voteGranted: boolean;
|
|
21
|
+
}
|
|
22
|
+
export interface AppendEntriesArgs<T = unknown> {
|
|
23
|
+
type: 'AppendEntries';
|
|
24
|
+
term: number;
|
|
25
|
+
leaderId: string;
|
|
26
|
+
prevLogIndex: number;
|
|
27
|
+
prevLogTerm: number;
|
|
28
|
+
entries: LogEntry<T>[];
|
|
29
|
+
leaderCommit: number;
|
|
30
|
+
}
|
|
31
|
+
export interface AppendEntriesResult {
|
|
32
|
+
type: 'AppendEntriesResult';
|
|
33
|
+
term: number;
|
|
34
|
+
success: boolean;
|
|
35
|
+
/** The peer ID of the responder (so the leader knows who replied) */
|
|
36
|
+
responderId: string;
|
|
37
|
+
/** The index of the last entry the follower accepted (for updating matchIndex) */
|
|
38
|
+
matchIndex: number;
|
|
39
|
+
}
|
|
40
|
+
export type RaftMessage<T = unknown> = RequestVoteArgs | RequestVoteResult | AppendEntriesArgs<T> | AppendEntriesResult;
|
|
41
|
+
/** Persistent Raft state that must survive restarts */
|
|
42
|
+
export interface RaftPersistentState {
|
|
43
|
+
currentTerm: number;
|
|
44
|
+
votedFor: string | null;
|
|
45
|
+
}
|
|
46
|
+
export interface RaftNodeEvents<T = unknown> {
|
|
47
|
+
/** Fired when a new leader is elected (may be self) */
|
|
48
|
+
leaderChanged: (leaderId: string | null) => void;
|
|
49
|
+
/** Fired when a log entry is committed and should be applied */
|
|
50
|
+
committed: (entry: LogEntry<T>, index: number) => void;
|
|
51
|
+
/** Fired when this node's role changes */
|
|
52
|
+
roleChanged: (role: RaftRole) => void;
|
|
53
|
+
}
|
|
@@ -0,0 +1,46 @@
|
|
|
1
|
+
import Peer from 'peerjs';
|
|
2
|
+
import { Transport, TransportEventName, TransportEvents } from './Transport';
|
|
3
|
+
/** Minimal subset of PeerJS DataConnection used by PeerJSTransport. */
|
|
4
|
+
export interface DataConnectionLike {
|
|
5
|
+
readonly peer: string;
|
|
6
|
+
send(data: unknown): void | Promise<void>;
|
|
7
|
+
close(): void;
|
|
8
|
+
on(event: 'open', cb: () => void): void;
|
|
9
|
+
on(event: 'data', cb: (data: unknown) => void): void;
|
|
10
|
+
on(event: 'close', cb: () => void): void;
|
|
11
|
+
on(event: 'error', cb: (err: Error) => void): void;
|
|
12
|
+
}
|
|
13
|
+
/** Minimal subset of PeerJS Peer used by PeerJSTransport. */
|
|
14
|
+
export interface PeerLike {
|
|
15
|
+
on(event: 'open', cb: (id: string) => void): void;
|
|
16
|
+
on(event: 'connection', cb: (conn: DataConnectionLike) => void): void;
|
|
17
|
+
on(event: 'error', cb: (err: Error) => void): void;
|
|
18
|
+
on(event: 'close', cb: () => void): void;
|
|
19
|
+
connect(peerId: string, options?: unknown): DataConnectionLike;
|
|
20
|
+
destroy(): void;
|
|
21
|
+
}
|
|
22
|
+
export interface PeerJSTransportOptions {
|
|
23
|
+
/** PeerJS Peer constructor options (host, port, path, etc.) */
|
|
24
|
+
peerOptions?: ConstructorParameters<typeof Peer>[1];
|
|
25
|
+
/** Optional fixed peer ID; if omitted PeerJS assigns one */
|
|
26
|
+
peerId?: string;
|
|
27
|
+
}
|
|
28
|
+
export declare class PeerJSTransport implements Transport {
|
|
29
|
+
private readonly peer;
|
|
30
|
+
private readonly connections;
|
|
31
|
+
private readonly pendingConnections;
|
|
32
|
+
private _localPeerId;
|
|
33
|
+
private readonly listeners;
|
|
34
|
+
constructor(peer: PeerLike);
|
|
35
|
+
constructor(options?: PeerJSTransportOptions);
|
|
36
|
+
get localPeerId(): string | undefined;
|
|
37
|
+
get connectedPeers(): ReadonlyArray<string>;
|
|
38
|
+
connect(remotePeerId: string): void;
|
|
39
|
+
send(remotePeerId: string, data: unknown): Promise<void>;
|
|
40
|
+
broadcast(data: unknown): Promise<void>;
|
|
41
|
+
on<E extends TransportEventName>(event: E, listener: TransportEvents[E]): void;
|
|
42
|
+
off<E extends TransportEventName>(event: E, listener: TransportEvents[E]): void;
|
|
43
|
+
close(): void;
|
|
44
|
+
private setupConnection;
|
|
45
|
+
private emit;
|
|
46
|
+
}
|