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.
Files changed (63) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +192 -0
  3. package/build/main/crypto/CryptoService.d.ts +31 -0
  4. package/build/main/crypto/CryptoService.js +78 -0
  5. package/build/main/index.d.ts +11 -0
  6. package/build/main/index.js +24 -0
  7. package/build/main/mesh/DandelionMesh.d.ts +115 -0
  8. package/build/main/mesh/DandelionMesh.js +368 -0
  9. package/build/main/mesh/types.d.ts +58 -0
  10. package/build/main/mesh/types.js +3 -0
  11. package/build/main/raft/RaftNode.d.ts +87 -0
  12. package/build/main/raft/RaftNode.js +443 -0
  13. package/build/main/raft/log/InMemoryRaftLog.d.ts +20 -0
  14. package/build/main/raft/log/InMemoryRaftLog.js +55 -0
  15. package/build/main/raft/log/LocalStorageRaftLog.d.ts +9 -0
  16. package/build/main/raft/log/LocalStorageRaftLog.js +16 -0
  17. package/build/main/raft/log/RaftLog.d.ts +30 -0
  18. package/build/main/raft/log/RaftLog.js +3 -0
  19. package/build/main/raft/log/RaftLog.test-util.d.ts +3 -0
  20. package/build/main/raft/log/RaftLog.test-util.js +82 -0
  21. package/build/main/raft/log/SessionStorageRaftLog.d.ts +9 -0
  22. package/build/main/raft/log/SessionStorageRaftLog.js +38 -0
  23. package/build/main/raft/log/StorageRaftLog.d.ts +28 -0
  24. package/build/main/raft/log/StorageRaftLog.js +117 -0
  25. package/build/main/raft/log/StorageRaftLog.test-util.d.ts +3 -0
  26. package/build/main/raft/log/StorageRaftLog.test-util.js +54 -0
  27. package/build/main/raft/types.d.ts +53 -0
  28. package/build/main/raft/types.js +3 -0
  29. package/build/main/transport/PeerJSTransport.d.ts +46 -0
  30. package/build/main/transport/PeerJSTransport.js +139 -0
  31. package/build/main/transport/Transport.d.ts +38 -0
  32. package/build/main/transport/Transport.js +8 -0
  33. package/build/module/crypto/CryptoService.d.ts +31 -0
  34. package/build/module/crypto/CryptoService.js +69 -0
  35. package/build/module/index.d.ts +11 -0
  36. package/build/module/index.js +11 -0
  37. package/build/module/mesh/DandelionMesh.d.ts +115 -0
  38. package/build/module/mesh/DandelionMesh.js +364 -0
  39. package/build/module/mesh/types.d.ts +58 -0
  40. package/build/module/mesh/types.js +2 -0
  41. package/build/module/raft/RaftNode.d.ts +87 -0
  42. package/build/module/raft/RaftNode.js +440 -0
  43. package/build/module/raft/log/InMemoryRaftLog.d.ts +20 -0
  44. package/build/module/raft/log/InMemoryRaftLog.js +48 -0
  45. package/build/module/raft/log/LocalStorageRaftLog.d.ts +9 -0
  46. package/build/module/raft/log/LocalStorageRaftLog.js +12 -0
  47. package/build/module/raft/log/RaftLog.d.ts +30 -0
  48. package/build/module/raft/log/RaftLog.js +2 -0
  49. package/build/module/raft/log/RaftLog.test-util.d.ts +3 -0
  50. package/build/module/raft/log/RaftLog.test-util.js +78 -0
  51. package/build/module/raft/log/SessionStorageRaftLog.d.ts +9 -0
  52. package/build/module/raft/log/SessionStorageRaftLog.js +34 -0
  53. package/build/module/raft/log/StorageRaftLog.d.ts +28 -0
  54. package/build/module/raft/log/StorageRaftLog.js +114 -0
  55. package/build/module/raft/log/StorageRaftLog.test-util.d.ts +3 -0
  56. package/build/module/raft/log/StorageRaftLog.test-util.js +50 -0
  57. package/build/module/raft/types.d.ts +53 -0
  58. package/build/module/raft/types.js +2 -0
  59. package/build/module/transport/PeerJSTransport.d.ts +46 -0
  60. package/build/module/transport/PeerJSTransport.js +134 -0
  61. package/build/module/transport/Transport.d.ts +38 -0
  62. package/build/module/transport/Transport.js +7 -0
  63. 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,2 @@
1
+ export {};
2
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiUmFmdExvZy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9yYWZ0L2xvZy9SYWZ0TG9nLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiIifQ==
@@ -0,0 +1,3 @@
1
+ import { ExecutionContext } from 'ava';
2
+ import { RaftLog } from './RaftLog';
3
+ export declare function runCommonRaftLogTests<T>(t: ExecutionContext, createLog: () => RaftLog<T>): void;
@@ -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,3 @@
1
+ import { ExecutionContext } from 'ava';
2
+ import { StorageRaftLog } from './StorageRaftLog';
3
+ export declare function runStorageRaftLogTests<T>(t: ExecutionContext, createLog: (namespace: string) => StorageRaftLog<T>): void;
@@ -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,2 @@
1
+ export {};
2
+ //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidHlwZXMuanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi9zcmMvcmFmdC90eXBlcy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiIn0=
@@ -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
+ }