tool-db 2.0.0 → 2.1.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/README.md +10 -33
- package/bundle.js +1 -124672
- package/dist/chain/Block.d.ts +16 -8
- package/dist/chain/Block.js +81 -20
- package/dist/chain/Block.js.map +1 -1
- package/dist/chain/ToolChain.d.ts +18 -3
- package/dist/chain/ToolChain.js +191 -24
- package/dist/chain/ToolChain.js.map +1 -1
- package/dist/chain/Tx.d.ts +46 -30
- package/dist/chain/Tx.js +47 -104
- package/dist/chain/Tx.js.map +1 -1
- package/dist/chain/isValidChain.d.ts +1 -2
- package/dist/chain/isValidChain.js +24 -7
- package/dist/chain/isValidChain.js.map +1 -1
- package/dist/crdt/baseCrdt.d.ts +9 -0
- package/dist/crdt/baseCrdt.js +27 -0
- package/dist/crdt/baseCrdt.js.map +1 -0
- package/dist/crdt/counterCrdt.d.ts +30 -0
- package/dist/crdt/counterCrdt.js +124 -0
- package/dist/crdt/counterCrdt.js.map +1 -0
- package/dist/crdt/listCrdt.d.ts +42 -0
- package/dist/crdt/listCrdt.js +177 -0
- package/dist/crdt/listCrdt.js.map +1 -0
- package/dist/crdt/mapCrdt.d.ts +32 -0
- package/dist/crdt/mapCrdt.js +136 -0
- package/dist/crdt/mapCrdt.js.map +1 -0
- package/dist/index.d.ts +4 -12
- package/dist/index.js +9 -35
- package/dist/index.js.map +1 -1
- package/{test-verify-a/000066.log → dist/infuraFilecoin.d.ts} +0 -0
- package/dist/infuraFilecoin.js +2 -0
- package/dist/infuraFilecoin.js.map +1 -0
- package/dist/makeTx.d.ts +1 -0
- package/dist/makeTx.js +27 -0
- package/dist/makeTx.js.map +1 -0
- package/dist/messageHandlers/handleCrdtGet.js +17 -15
- package/dist/messageHandlers/handleCrdtGet.js.map +1 -1
- package/dist/messageHandlers/handleCrdtPut.js +53 -72
- package/dist/messageHandlers/handleCrdtPut.js.map +1 -1
- package/dist/messageHandlers/handleGet.js +6 -12
- package/dist/messageHandlers/handleGet.js.map +1 -1
- package/dist/messageHandlers/handlePut.js +12 -22
- package/dist/messageHandlers/handlePut.js.map +1 -1
- package/dist/messageHandlers/handleSubscribe.js +14 -34
- package/dist/messageHandlers/handleSubscribe.js.map +1 -1
- package/dist/test.d.ts +1 -0
- package/dist/test.js +17 -0
- package/dist/test.js.map +1 -0
- package/dist/toolChainServer.d.ts +8 -0
- package/dist/toolChainServer.js +60 -0
- package/dist/toolChainServer.js.map +1 -0
- package/dist/toolDbClientOnMessage.js +3 -4
- package/dist/toolDbClientOnMessage.js.map +1 -1
- package/dist/toolDbCrdtGet.d.ts +4 -2
- package/dist/toolDbCrdtGet.js +26 -19
- package/dist/toolDbCrdtGet.js.map +1 -1
- package/dist/toolDbCrdtPut.d.ts +3 -3
- package/dist/toolDbCrdtPut.js +17 -22
- package/dist/toolDbCrdtPut.js.map +1 -1
- package/dist/toolDbGet.d.ts +1 -1
- package/dist/toolDbGet.js +5 -4
- package/dist/toolDbGet.js.map +1 -1
- package/dist/toolDbNetwork.js +4 -4
- package/dist/toolDbNetwork.js.map +1 -1
- package/dist/toolDbPut.d.ts +1 -1
- package/dist/toolDbPut.js +15 -18
- package/dist/toolDbPut.js.map +1 -1
- package/dist/toolDbQueryKeys.js +2 -2
- package/dist/toolDbQueryKeys.js.map +1 -1
- package/dist/toolDbSignIn.js +10 -16
- package/dist/toolDbSignIn.js.map +1 -1
- package/dist/toolDbSignUp.js +10 -24
- package/dist/toolDbSignUp.js.map +1 -1
- package/dist/toolDbSubscribe.d.ts +1 -1
- package/dist/toolDbSubscribe.js +3 -22
- package/dist/toolDbSubscribe.js.map +1 -1
- package/dist/toolDbVerificationWrapper.d.ts +2 -2
- package/dist/toolDbVerificationWrapper.js.map +1 -1
- package/dist/toolDbWebrtc.js +16 -1
- package/dist/toolDbWebrtc.js.map +1 -1
- package/dist/toolchain.d.ts +1 -0
- package/dist/toolchain.js +8 -0
- package/dist/toolchain.js.map +1 -0
- package/dist/tooldb.d.ts +8 -15
- package/dist/tooldb.js +3 -15
- package/dist/tooldb.js.map +1 -1
- package/dist/types/message.d.ts +11 -22
- package/dist/types/message.js +1 -1
- package/dist/types/message.js.map +1 -1
- package/dist/types/tooldb.d.ts +0 -19
- package/dist/utils/encoding/uint8ArrayToHex.d.ts +1 -2
- package/dist/utils/encoding/uint8ArrayToHex.js.map +1 -1
- package/dist/utils/encoding/uint8ToBase64.d.ts +1 -2
- package/dist/utils/encoding/uint8ToBase64.js.map +1 -1
- package/dist/utils/sha1.d.ts +1 -1
- package/dist/utils/sha1.js +2 -3
- package/dist/utils/sha1.js.map +1 -1
- package/dist/utils/sha256.d.ts +1 -1
- package/dist/utils/sha256.js +2 -3
- package/dist/utils/sha256.js.map +1 -1
- package/dist/utils/verifyMessage.d.ts +1 -1
- package/dist/utils/verifyMessage.js +8 -7
- package/dist/utils/verifyMessage.js.map +1 -1
- package/package.json +4 -6
- package/test-alice/000347.ldb +0 -0
- package/test-alice/000349.ldb +0 -0
- package/test-alice/000352.ldb +0 -0
- package/test-alice/000355.ldb +0 -0
- package/test-alice/000356.log +0 -0
- package/test-alice/CURRENT +1 -1
- package/test-alice/LOG +5 -5
- package/test-alice/LOG.old +5 -14
- package/test-alice/MANIFEST-000354 +0 -0
- package/test-alice-speed/000198.ldb +0 -0
- package/test-alice-speed/000200.ldb +0 -0
- package/test-alice-speed/000203.ldb +0 -0
- package/test-alice-speed/000206.ldb +0 -0
- package/test-alice-speed/000207.log +0 -0
- package/test-alice-speed/CURRENT +1 -1
- package/test-alice-speed/LOG +5 -5
- package/test-alice-speed/LOG.old +5 -5
- package/test-alice-speed/MANIFEST-000205 +0 -0
- package/test-bob/000347.ldb +0 -0
- package/test-bob/000349.ldb +0 -0
- package/test-bob/000352.ldb +0 -0
- package/test-bob/000355.ldb +0 -0
- package/test-bob/000356.log +0 -0
- package/test-bob/CURRENT +1 -1
- package/test-bob/LOG +5 -5
- package/test-bob/LOG.old +5 -14
- package/test-bob/MANIFEST-000354 +0 -0
- package/test-node-a/000347.ldb +0 -0
- package/test-node-a/000349.ldb +0 -0
- package/test-node-a/000352.ldb +0 -0
- package/test-node-a/000355.ldb +0 -0
- package/test-node-a/000356.log +0 -0
- package/test-node-a/CURRENT +1 -1
- package/test-node-a/LOG +5 -5
- package/test-node-a/LOG.old +5 -14
- package/test-node-a/MANIFEST-000354 +0 -0
- package/test-node-b/000347.ldb +0 -0
- package/test-node-b/000349.ldb +0 -0
- package/test-node-b/000352.ldb +0 -0
- package/test-node-b/000355.ldb +0 -0
- package/test-node-b/000356.log +0 -0
- package/test-node-b/CURRENT +1 -1
- package/test-node-b/LOG +5 -5
- package/test-node-b/LOG.old +5 -14
- package/test-node-b/MANIFEST-000354 +0 -0
- package/test-verify-a/000194.log +0 -0
- package/test-verify-a/CURRENT +1 -1
- package/test-verify-a/LOG +3 -3
- package/test-verify-a/LOG.old +3 -3
- package/test-verify-a/{MANIFEST-000065 → MANIFEST-000193} +0 -0
- package/pvutils-tests-replacement.js +0 -777
- package/test-alice/000087.ldb +0 -0
- package/test-alice/000089.ldb +0 -0
- package/test-alice/000090.log +0 -0
- package/test-alice/MANIFEST-000088 +0 -0
- package/test-alice-speed/000029.ldb +0 -0
- package/test-alice-speed/000031.ldb +0 -0
- package/test-alice-speed/000034.ldb +0 -0
- package/test-alice-speed/000035.log +0 -0
- package/test-alice-speed/MANIFEST-000033 +0 -0
- package/test-bob/000087.ldb +0 -0
- package/test-bob/000089.ldb +0 -0
- package/test-bob/000090.log +0 -0
- package/test-bob/MANIFEST-000088 +0 -0
- package/test-node-a/000087.ldb +0 -0
- package/test-node-a/000089.ldb +0 -0
- package/test-node-a/000090.log +0 -0
- package/test-node-a/MANIFEST-000088 +0 -0
- package/test-node-b/000087.ldb +0 -0
- package/test-node-b/000089.ldb +0 -0
- package/test-node-b/000090.log +0 -0
- package/test-node-b/MANIFEST-000088 +0 -0
package/dist/chain/Tx.js
CHANGED
|
@@ -3,109 +3,52 @@ var __importDefault = (this && this.__importDefault) || function (mod) {
|
|
|
3
3
|
return (mod && mod.__esModule) ? mod : { "default": mod };
|
|
4
4
|
};
|
|
5
5
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
-
|
|
7
|
-
var
|
|
8
|
-
var
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
6
|
+
exports.validateTransactionData = exports.validateNewTransaction = void 0;
|
|
7
|
+
var web3_1 = __importDefault(require("web3"));
|
|
8
|
+
var sha256_1 = __importDefault(require("../utils/sha256"));
|
|
9
|
+
var web3 = new web3_1.default(web3_1.default.givenProvider);
|
|
10
|
+
/**
|
|
11
|
+
* Validate a new transaction against the latest state of the chain
|
|
12
|
+
*/
|
|
13
|
+
function validateNewTransaction(tx, chain) {
|
|
14
|
+
if (tx.fee > chain.balances[tx.adress] || 0)
|
|
15
|
+
return -1;
|
|
16
|
+
if (tx.nonce <= chain.nonces[tx.adress] || -1)
|
|
17
|
+
return -2;
|
|
18
|
+
if (tx.type === "tx") {
|
|
19
|
+
if (tx.fee + tx.amount > chain.balances[tx.adress] || 0)
|
|
20
|
+
return -3;
|
|
21
21
|
}
|
|
22
|
-
|
|
23
|
-
|
|
24
|
-
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
|
|
29
|
-
|
|
30
|
-
|
|
31
|
-
|
|
32
|
-
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
|
|
37
|
-
|
|
38
|
-
|
|
39
|
-
|
|
40
|
-
|
|
41
|
-
|
|
42
|
-
|
|
43
|
-
|
|
44
|
-
|
|
45
|
-
|
|
46
|
-
|
|
47
|
-
|
|
48
|
-
|
|
49
|
-
|
|
50
|
-
|
|
51
|
-
|
|
52
|
-
|
|
53
|
-
|
|
54
|
-
enumerable: false,
|
|
55
|
-
configurable: true
|
|
56
|
-
});
|
|
57
|
-
Object.defineProperty(Tx.prototype, "verify", {
|
|
58
|
-
get: function () {
|
|
59
|
-
return this._receiver;
|
|
60
|
-
},
|
|
61
|
-
enumerable: false,
|
|
62
|
-
configurable: true
|
|
63
|
-
});
|
|
64
|
-
Object.defineProperty(Tx.prototype, "txid", {
|
|
65
|
-
get: function () {
|
|
66
|
-
return this._txid;
|
|
67
|
-
},
|
|
68
|
-
enumerable: false,
|
|
69
|
-
configurable: true
|
|
70
|
-
});
|
|
71
|
-
Tx.prototype.toJson = function () {
|
|
72
|
-
return {
|
|
73
|
-
from: this._sender,
|
|
74
|
-
to: this._receiver,
|
|
75
|
-
amount: this._ammount,
|
|
76
|
-
timestamp: this._timestamp,
|
|
77
|
-
nonce: this._nonce,
|
|
78
|
-
datahash: this._datahash,
|
|
79
|
-
txid: this._txid,
|
|
80
|
-
sig: this._signature,
|
|
81
|
-
};
|
|
82
|
-
};
|
|
83
|
-
Tx.sortTx = function (a, b) {
|
|
84
|
-
if (a.timestamp < b.timestamp)
|
|
85
|
-
return -1;
|
|
86
|
-
if (a.timestamp > b.timestamp)
|
|
87
|
-
return 1;
|
|
88
|
-
if (a.txid < b.txid)
|
|
89
|
-
return -1;
|
|
90
|
-
if (a.txid > b.txid)
|
|
91
|
-
return 1;
|
|
92
|
-
return 0;
|
|
93
|
-
};
|
|
94
|
-
Tx.sortTxJson = function (a, b) {
|
|
95
|
-
if (a.timestamp < b.timestamp)
|
|
96
|
-
return -1;
|
|
97
|
-
if (a.timestamp > b.timestamp)
|
|
98
|
-
return 1;
|
|
99
|
-
if (a.txid < b.txid)
|
|
100
|
-
return -1;
|
|
101
|
-
if (a.txid > b.txid)
|
|
102
|
-
return 1;
|
|
103
|
-
return 0;
|
|
104
|
-
};
|
|
105
|
-
Tx.fn = function () {
|
|
106
|
-
return "";
|
|
107
|
-
};
|
|
108
|
-
return Tx;
|
|
109
|
-
}());
|
|
110
|
-
exports.default = Tx;
|
|
22
|
+
return validateTransactionData(tx);
|
|
23
|
+
}
|
|
24
|
+
exports.validateNewTransaction = validateNewTransaction;
|
|
25
|
+
/**
|
|
26
|
+
* Validate a transaction's data, regardless of the chain state
|
|
27
|
+
*/
|
|
28
|
+
function validateTransactionData(tx) {
|
|
29
|
+
var hash = (0, sha256_1.default)(tx.adress + tx.timestamp + tx.type);
|
|
30
|
+
if (hash !== tx.id)
|
|
31
|
+
return -4;
|
|
32
|
+
var verify = web3.eth.accounts.recover(tx.adress, tx.sig);
|
|
33
|
+
if (!verify)
|
|
34
|
+
return -5;
|
|
35
|
+
if (tx.type === "put") {
|
|
36
|
+
if (tx.key.length > 128)
|
|
37
|
+
return -6;
|
|
38
|
+
var s = "";
|
|
39
|
+
try {
|
|
40
|
+
s = JSON.stringify(tx.data);
|
|
41
|
+
}
|
|
42
|
+
catch (e) {
|
|
43
|
+
return -7;
|
|
44
|
+
}
|
|
45
|
+
if (s.length > 2048)
|
|
46
|
+
return -8;
|
|
47
|
+
}
|
|
48
|
+
if (tx.type === "name") {
|
|
49
|
+
if (tx.name.length > 64)
|
|
50
|
+
return -9;
|
|
51
|
+
}
|
|
52
|
+
}
|
|
53
|
+
exports.validateTransactionData = validateTransactionData;
|
|
111
54
|
//# sourceMappingURL=Tx.js.map
|
package/dist/chain/Tx.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Tx.js","sourceRoot":"","sources":["../../src/chain/Tx.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"Tx.js","sourceRoot":"","sources":["../../src/chain/Tx.ts"],"names":[],"mappings":";;;;;;AAIA,8CAAsB;AACtB,2DAAqC;AA8CrC,IAAM,IAAI,GAAG,IAAI,cAAE,CAAC,cAAE,CAAC,aAAa,CAAC,CAAC;AAEtC;;GAEG;AACH,SAAgB,sBAAsB,CAAC,EAAgB,EAAE,KAAgB;IACvE,IAAI,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC;IAEvD,IAAI,EAAE,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC;IAEzD,IAAI,EAAE,CAAC,IAAI,KAAK,IAAI,EAAE;QACpB,IAAI,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;KACpE;IAED,OAAO,uBAAuB,CAAC,EAAE,CAAC,CAAC;AACrC,CAAC;AAVD,wDAUC;AAED;;GAEG;AACH,SAAgB,uBAAuB,CAAC,EAAgB;IACtD,IAAM,IAAI,GAAG,IAAA,gBAAM,EAAC,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,SAAS,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACxD,IAAI,IAAI,KAAK,EAAE,CAAC,EAAE;QAAE,OAAO,CAAC,CAAC,CAAC;IAE9B,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IAC5D,IAAI,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC,CAAC;IAEvB,IAAI,EAAE,CAAC,IAAI,KAAK,KAAK,EAAE;QACrB,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC;QAEnC,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI;YACF,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;SAC7B;QAAC,OAAO,CAAC,EAAE;YACV,OAAO,CAAC,CAAC,CAAC;SACX;QAED,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI;YAAE,OAAO,CAAC,CAAC,CAAC;KAChC;IAED,IAAI,EAAE,CAAC,IAAI,KAAK,MAAM,EAAE;QACtB,IAAI,EAAE,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE;YAAE,OAAO,CAAC,CAAC,CAAC;KACpC;AACH,CAAC;AAvBD,0DAuBC"}
|
|
@@ -1,2 +1 @@
|
|
|
1
|
-
|
|
2
|
-
export default function isValidChain(chain: Block[]): boolean;
|
|
1
|
+
export default function isValidChain(chain: string[]): boolean;
|
|
@@ -1,18 +1,35 @@
|
|
|
1
1
|
"use strict";
|
|
2
|
-
var
|
|
3
|
-
|
|
2
|
+
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
3
|
+
if (k2 === undefined) k2 = k;
|
|
4
|
+
Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
|
|
5
|
+
}) : (function(o, m, k, k2) {
|
|
6
|
+
if (k2 === undefined) k2 = k;
|
|
7
|
+
o[k2] = m[k];
|
|
8
|
+
}));
|
|
9
|
+
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
10
|
+
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
11
|
+
}) : function(o, v) {
|
|
12
|
+
o["default"] = v;
|
|
13
|
+
});
|
|
14
|
+
var __importStar = (this && this.__importStar) || function (mod) {
|
|
15
|
+
if (mod && mod.__esModule) return mod;
|
|
16
|
+
var result = {};
|
|
17
|
+
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
18
|
+
__setModuleDefault(result, mod);
|
|
19
|
+
return result;
|
|
4
20
|
};
|
|
5
21
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
-
var Block_1 =
|
|
22
|
+
var Block_1 = __importStar(require("./Block"));
|
|
7
23
|
function isValidChain(chain) {
|
|
8
|
-
if (
|
|
24
|
+
if ((0, Block_1.decodeBlock)(chain[0]).height !== 0)
|
|
9
25
|
return false;
|
|
10
26
|
for (var i = 1; i < chain.length; i++) {
|
|
11
|
-
var block = chain[i];
|
|
12
|
-
var lastBlock = chain[i - 1];
|
|
27
|
+
var block = (0, Block_1.decodeBlock)(chain[i]);
|
|
28
|
+
var lastBlock = (0, Block_1.decodeBlock)(chain[i - 1]);
|
|
13
29
|
if (block.lastHash !== lastBlock.hash ||
|
|
14
|
-
block.hash !== Block_1.default.blockHash(block))
|
|
30
|
+
block.hash !== Block_1.default.blockHash(block)) {
|
|
15
31
|
return false;
|
|
32
|
+
}
|
|
16
33
|
}
|
|
17
34
|
return true;
|
|
18
35
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"isValidChain.js","sourceRoot":"","sources":["../../src/chain/isValidChain.ts"],"names":[],"mappings":"
|
|
1
|
+
{"version":3,"file":"isValidChain.js","sourceRoot":"","sources":["../../src/chain/isValidChain.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;AAAA,+CAA6C;AAE7C,SAAwB,YAAY,CAAC,KAAe;IAClD,IAAI,IAAA,mBAAW,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAErD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACrC,IAAM,KAAK,GAAG,IAAA,mBAAW,EAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,IAAM,SAAS,GAAG,IAAA,mBAAW,EAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAE5C,IACE,KAAK,CAAC,QAAQ,KAAK,SAAS,CAAC,IAAI;YACjC,KAAK,CAAC,IAAI,KAAK,eAAK,CAAC,SAAS,CAAC,KAAK,CAAC,EACrC;YACA,OAAO,KAAK,CAAC;SACd;KACF;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAhBD,+BAgBC"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
export declare const CRDT_MAP = "MAP";
|
|
2
|
+
export declare const CRDT_LIST = "LIST";
|
|
3
|
+
export declare const CRDT_COUNTER = "COUNTER";
|
|
4
|
+
export default class BaseCrdt<T = any, Changes = any, Value = any> {
|
|
5
|
+
type: string;
|
|
6
|
+
mergeChanges(changes: Changes[]): void;
|
|
7
|
+
getChanges(): Changes[];
|
|
8
|
+
get value(): Value;
|
|
9
|
+
}
|
|
@@ -0,0 +1,27 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.CRDT_COUNTER = exports.CRDT_LIST = exports.CRDT_MAP = void 0;
|
|
4
|
+
exports.CRDT_MAP = "MAP";
|
|
5
|
+
exports.CRDT_LIST = "LIST";
|
|
6
|
+
exports.CRDT_COUNTER = "COUNTER";
|
|
7
|
+
var BaseCrdt = /** @class */ (function () {
|
|
8
|
+
function BaseCrdt() {
|
|
9
|
+
this.type = "";
|
|
10
|
+
}
|
|
11
|
+
BaseCrdt.prototype.mergeChanges = function (changes) {
|
|
12
|
+
//
|
|
13
|
+
};
|
|
14
|
+
BaseCrdt.prototype.getChanges = function () {
|
|
15
|
+
return [];
|
|
16
|
+
};
|
|
17
|
+
Object.defineProperty(BaseCrdt.prototype, "value", {
|
|
18
|
+
get: function () {
|
|
19
|
+
return "";
|
|
20
|
+
},
|
|
21
|
+
enumerable: false,
|
|
22
|
+
configurable: true
|
|
23
|
+
});
|
|
24
|
+
return BaseCrdt;
|
|
25
|
+
}());
|
|
26
|
+
exports.default = BaseCrdt;
|
|
27
|
+
//# sourceMappingURL=baseCrdt.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"baseCrdt.js","sourceRoot":"","sources":["../../src/crdt/baseCrdt.ts"],"names":[],"mappings":";;;AAAa,QAAA,QAAQ,GAAG,KAAK,CAAC;AAEjB,QAAA,SAAS,GAAG,MAAM,CAAC;AAEnB,QAAA,YAAY,GAAG,SAAS,CAAC;AAEtC;IAAA;QACS,SAAI,GAAW,EAAE,CAAC;IAa3B,CAAC;IAXQ,+BAAY,GAAnB,UAAoB,OAAkB;QACpC,EAAE;IACJ,CAAC;IAEM,6BAAU,GAAjB;QACE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,sBAAI,2BAAK;aAAT;YACE,OAAO,EAAS,CAAC;QACnB,CAAC;;;OAAA;IACH,eAAC;AAAD,CAAC,AAdD,IAcC"}
|
|
@@ -0,0 +1,30 @@
|
|
|
1
|
+
import BaseCrdt from "./baseCrdt";
|
|
2
|
+
export declare type CounterOperations = "ADD" | "SUB";
|
|
3
|
+
export interface ChangeCounterBase {
|
|
4
|
+
t: CounterOperations;
|
|
5
|
+
v: number;
|
|
6
|
+
a: string;
|
|
7
|
+
i: number;
|
|
8
|
+
}
|
|
9
|
+
export interface AddCounterChange extends ChangeCounterBase {
|
|
10
|
+
t: "ADD";
|
|
11
|
+
}
|
|
12
|
+
export interface SubCounterChange extends ChangeCounterBase {
|
|
13
|
+
t: "SUB";
|
|
14
|
+
}
|
|
15
|
+
export declare type CounterChanges = AddCounterChange | SubCounterChange;
|
|
16
|
+
export default class CounterCrdt<T> extends BaseCrdt<number, CounterChanges, number> {
|
|
17
|
+
type: string;
|
|
18
|
+
_changes: CounterChanges[];
|
|
19
|
+
private _author;
|
|
20
|
+
private _value;
|
|
21
|
+
private _lastUpdateSize;
|
|
22
|
+
constructor(author: string, changes?: CounterChanges[]);
|
|
23
|
+
changesSort(a: CounterChanges, b: CounterChanges): 0 | 1 | -1;
|
|
24
|
+
calculate(): void;
|
|
25
|
+
get value(): number;
|
|
26
|
+
mergeChanges(newChanges: CounterChanges[]): void;
|
|
27
|
+
getChanges(): CounterChanges[];
|
|
28
|
+
ADD(value: number): void;
|
|
29
|
+
SUB(value: number): void;
|
|
30
|
+
}
|
|
@@ -0,0 +1,124 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
var __extends = (this && this.__extends) || (function () {
|
|
3
|
+
var extendStatics = function (d, b) {
|
|
4
|
+
extendStatics = Object.setPrototypeOf ||
|
|
5
|
+
({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
|
|
6
|
+
function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
|
|
7
|
+
return extendStatics(d, b);
|
|
8
|
+
};
|
|
9
|
+
return function (d, b) {
|
|
10
|
+
if (typeof b !== "function" && b !== null)
|
|
11
|
+
throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
|
|
12
|
+
extendStatics(d, b);
|
|
13
|
+
function __() { this.constructor = d; }
|
|
14
|
+
d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
|
|
15
|
+
};
|
|
16
|
+
})();
|
|
17
|
+
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
18
|
+
if (k2 === undefined) k2 = k;
|
|
19
|
+
Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
|
|
20
|
+
}) : (function(o, m, k, k2) {
|
|
21
|
+
if (k2 === undefined) k2 = k;
|
|
22
|
+
o[k2] = m[k];
|
|
23
|
+
}));
|
|
24
|
+
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
25
|
+
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
26
|
+
}) : function(o, v) {
|
|
27
|
+
o["default"] = v;
|
|
28
|
+
});
|
|
29
|
+
var __importStar = (this && this.__importStar) || function (mod) {
|
|
30
|
+
if (mod && mod.__esModule) return mod;
|
|
31
|
+
var result = {};
|
|
32
|
+
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
33
|
+
__setModuleDefault(result, mod);
|
|
34
|
+
return result;
|
|
35
|
+
};
|
|
36
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
37
|
+
var baseCrdt_1 = __importStar(require("./baseCrdt"));
|
|
38
|
+
var CounterCrdt = /** @class */ (function (_super) {
|
|
39
|
+
__extends(CounterCrdt, _super);
|
|
40
|
+
function CounterCrdt(author, changes) {
|
|
41
|
+
var _this = _super.call(this) || this;
|
|
42
|
+
_this.type = baseCrdt_1.CRDT_LIST;
|
|
43
|
+
_this._changes = [];
|
|
44
|
+
_this._author = "";
|
|
45
|
+
_this._value = 0;
|
|
46
|
+
_this._lastUpdateSize = 0;
|
|
47
|
+
_this._author = author;
|
|
48
|
+
if (changes) {
|
|
49
|
+
_this.mergeChanges(changes);
|
|
50
|
+
}
|
|
51
|
+
_this.calculate();
|
|
52
|
+
return _this;
|
|
53
|
+
}
|
|
54
|
+
CounterCrdt.prototype.changesSort = function (a, b) {
|
|
55
|
+
if (a.i > b.i)
|
|
56
|
+
return 1;
|
|
57
|
+
if (a.i < b.i)
|
|
58
|
+
return -1;
|
|
59
|
+
return 0; // Should never be equal!
|
|
60
|
+
};
|
|
61
|
+
CounterCrdt.prototype.calculate = function () {
|
|
62
|
+
var temp = 0;
|
|
63
|
+
// Only update if we have new changes
|
|
64
|
+
if (Object.values(this._changes).length !== this._lastUpdateSize) {
|
|
65
|
+
this._changes.sort(this.changesSort).forEach(function (change) {
|
|
66
|
+
if (change.t === "ADD") {
|
|
67
|
+
temp += change.v;
|
|
68
|
+
}
|
|
69
|
+
else if (change.t === "SUB") {
|
|
70
|
+
temp -= change.v;
|
|
71
|
+
}
|
|
72
|
+
});
|
|
73
|
+
this._value = temp;
|
|
74
|
+
}
|
|
75
|
+
};
|
|
76
|
+
Object.defineProperty(CounterCrdt.prototype, "value", {
|
|
77
|
+
get: function () {
|
|
78
|
+
this.calculate();
|
|
79
|
+
return this._value;
|
|
80
|
+
},
|
|
81
|
+
enumerable: false,
|
|
82
|
+
configurable: true
|
|
83
|
+
});
|
|
84
|
+
CounterCrdt.prototype.mergeChanges = function (newChanges) {
|
|
85
|
+
var _this = this;
|
|
86
|
+
newChanges.forEach(function (change) {
|
|
87
|
+
// Filter by author and index
|
|
88
|
+
var filtered = _this._changes.filter(function (c) { return c.i === change.i && c.a === change.a && c.t === change.t; });
|
|
89
|
+
// Only add if there are not matches
|
|
90
|
+
if (filtered.length === 0) {
|
|
91
|
+
_this._changes.push(change);
|
|
92
|
+
}
|
|
93
|
+
});
|
|
94
|
+
this.calculate();
|
|
95
|
+
};
|
|
96
|
+
CounterCrdt.prototype.getChanges = function () {
|
|
97
|
+
return this._changes;
|
|
98
|
+
};
|
|
99
|
+
CounterCrdt.prototype.ADD = function (value) {
|
|
100
|
+
var _this = this;
|
|
101
|
+
var ourChanges = this._changes.filter(function (c) { return c.a === _this._author; });
|
|
102
|
+
this._changes.push({
|
|
103
|
+
t: "ADD",
|
|
104
|
+
v: value,
|
|
105
|
+
a: this._author,
|
|
106
|
+
i: ourChanges.length,
|
|
107
|
+
});
|
|
108
|
+
this.calculate();
|
|
109
|
+
};
|
|
110
|
+
CounterCrdt.prototype.SUB = function (value) {
|
|
111
|
+
var _this = this;
|
|
112
|
+
var ourChanges = this._changes.filter(function (c) { return c.a === _this._author; });
|
|
113
|
+
this._changes.push({
|
|
114
|
+
t: "SUB",
|
|
115
|
+
v: value,
|
|
116
|
+
a: this._author,
|
|
117
|
+
i: ourChanges.length,
|
|
118
|
+
});
|
|
119
|
+
this.calculate();
|
|
120
|
+
};
|
|
121
|
+
return CounterCrdt;
|
|
122
|
+
}(baseCrdt_1.default));
|
|
123
|
+
exports.default = CounterCrdt;
|
|
124
|
+
//# sourceMappingURL=counterCrdt.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"counterCrdt.js","sourceRoot":"","sources":["../../src/crdt/counterCrdt.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,qDAAiD;AAqBjD;IAA4C,+BAI3C;IAWC,qBAAY,MAAc,EAAE,OAA0B;QAAtD,YACE,iBAAO,SAOR;QAlBM,UAAI,GAAG,oBAAS,CAAC;QAEjB,cAAQ,GAAqB,EAAE,CAAC;QAE/B,aAAO,GAAG,EAAE,CAAC;QAEb,YAAM,GAAW,CAAC,CAAC;QAEnB,qBAAe,GAAW,CAAC,CAAC;QAIlC,KAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACtB,IAAI,OAAO,EAAE;YACX,KAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;SAC5B;QAED,KAAI,CAAC,SAAS,EAAE,CAAC;;IACnB,CAAC;IAED,iCAAW,GAAX,UAAY,CAAiB,EAAE,CAAiB;QAC9C,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;QACzB,OAAO,CAAC,CAAC,CAAC,yBAAyB;IACrC,CAAC;IAED,+BAAS,GAAT;QACE,IAAI,IAAI,GAAW,CAAC,CAAC;QACrB,qCAAqC;QACrC,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,eAAe,EAAE;YAChE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,UAAC,MAAM;gBAClD,IAAI,MAAM,CAAC,CAAC,KAAK,KAAK,EAAE;oBACtB,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC;iBAClB;qBAAM,IAAI,MAAM,CAAC,CAAC,KAAK,KAAK,EAAE;oBAC7B,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC;iBAClB;YACH,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;SACpB;IACH,CAAC;IAED,sBAAI,8BAAK;aAAT;YACE,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC,MAAM,CAAC;QACrB,CAAC;;;OAAA;IAEM,kCAAY,GAAnB,UAAoB,UAA4B;QAAhD,iBAYC;QAXC,UAAU,CAAC,OAAO,CAAC,UAAC,MAAM;YACxB,6BAA6B;YAC7B,IAAM,QAAQ,GAAG,KAAI,CAAC,QAAQ,CAAC,MAAM,CACnC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,EAAxD,CAAwD,CAChE,CAAC;YACF,oCAAoC;YACpC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;gBACzB,KAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;aAC5B;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAEM,gCAAU,GAAjB;QACE,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAEM,yBAAG,GAAV,UAAW,KAAa;QAAxB,iBAUC;QATC,IAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,KAAK,KAAI,CAAC,OAAO,EAApB,CAAoB,CAAC,CAAC;QAErE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjB,CAAC,EAAE,KAAK;YACR,CAAC,EAAE,KAAK;YACR,CAAC,EAAE,IAAI,CAAC,OAAO;YACf,CAAC,EAAE,UAAU,CAAC,MAAM;SACrB,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IAEM,yBAAG,GAAV,UAAW,KAAa;QAAxB,iBAUC;QATC,IAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,KAAK,KAAI,CAAC,OAAO,EAApB,CAAoB,CAAC,CAAC;QAErE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;YACjB,CAAC,EAAE,KAAK;YACR,CAAC,EAAE,KAAK;YACR,CAAC,EAAE,IAAI,CAAC,OAAO;YACf,CAAC,EAAE,UAAU,CAAC,MAAM;SACrB,CAAC,CAAC;QACH,IAAI,CAAC,SAAS,EAAE,CAAC;IACnB,CAAC;IACH,kBAAC;AAAD,CAAC,AA7FD,CAA4C,kBAAQ,GA6FnD"}
|
|
@@ -0,0 +1,42 @@
|
|
|
1
|
+
import BaseCrdt from "./baseCrdt";
|
|
2
|
+
export declare type ListOperations = "INS" | "DEL";
|
|
3
|
+
export interface ChangeListBase<T> {
|
|
4
|
+
t: ListOperations;
|
|
5
|
+
i: string;
|
|
6
|
+
}
|
|
7
|
+
export interface InsListChange<T> extends ChangeListBase<T> {
|
|
8
|
+
t: "INS";
|
|
9
|
+
v: T;
|
|
10
|
+
p: string | undefined;
|
|
11
|
+
n: string | undefined;
|
|
12
|
+
}
|
|
13
|
+
export interface DelMapChange<T> extends ChangeListBase<T> {
|
|
14
|
+
t: "DEL";
|
|
15
|
+
v: string;
|
|
16
|
+
}
|
|
17
|
+
export declare type ListChanges<T> = InsListChange<T> | DelMapChange<T>;
|
|
18
|
+
interface ListTempCursor<T> {
|
|
19
|
+
value: T;
|
|
20
|
+
index: string;
|
|
21
|
+
tomb: boolean;
|
|
22
|
+
prev: string | undefined;
|
|
23
|
+
next: string | undefined;
|
|
24
|
+
}
|
|
25
|
+
export default class ListCrdt<T> extends BaseCrdt<T, ListChanges<T>, T[]> {
|
|
26
|
+
type: string;
|
|
27
|
+
_changes: ListChanges<T>[];
|
|
28
|
+
private _author;
|
|
29
|
+
private _value;
|
|
30
|
+
_tempValues: ListTempCursor<T>[];
|
|
31
|
+
private _lastUpdateSize;
|
|
32
|
+
constructor(author: string, changes?: ListChanges<T>[]);
|
|
33
|
+
changesSort(a: ListChanges<T>, b: ListChanges<T>): 0 | 1 | -1;
|
|
34
|
+
calculate(): void;
|
|
35
|
+
get value(): T[];
|
|
36
|
+
mergeChanges(newChanges: ListChanges<T>[]): void;
|
|
37
|
+
getChanges(): ListChanges<T>[];
|
|
38
|
+
INS(value: T, index: number): void;
|
|
39
|
+
PUSH(value: T): void;
|
|
40
|
+
DEL(index: number): void;
|
|
41
|
+
}
|
|
42
|
+
export {};
|
|
@@ -0,0 +1,177 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
var __extends = (this && this.__extends) || (function () {
|
|
3
|
+
var extendStatics = function (d, b) {
|
|
4
|
+
extendStatics = Object.setPrototypeOf ||
|
|
5
|
+
({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
|
|
6
|
+
function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
|
|
7
|
+
return extendStatics(d, b);
|
|
8
|
+
};
|
|
9
|
+
return function (d, b) {
|
|
10
|
+
if (typeof b !== "function" && b !== null)
|
|
11
|
+
throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
|
|
12
|
+
extendStatics(d, b);
|
|
13
|
+
function __() { this.constructor = d; }
|
|
14
|
+
d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
|
|
15
|
+
};
|
|
16
|
+
})();
|
|
17
|
+
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
18
|
+
if (k2 === undefined) k2 = k;
|
|
19
|
+
Object.defineProperty(o, k2, { enumerable: true, get: function() { return m[k]; } });
|
|
20
|
+
}) : (function(o, m, k, k2) {
|
|
21
|
+
if (k2 === undefined) k2 = k;
|
|
22
|
+
o[k2] = m[k];
|
|
23
|
+
}));
|
|
24
|
+
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
25
|
+
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
26
|
+
}) : function(o, v) {
|
|
27
|
+
o["default"] = v;
|
|
28
|
+
});
|
|
29
|
+
var __importStar = (this && this.__importStar) || function (mod) {
|
|
30
|
+
if (mod && mod.__esModule) return mod;
|
|
31
|
+
var result = {};
|
|
32
|
+
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
33
|
+
__setModuleDefault(result, mod);
|
|
34
|
+
return result;
|
|
35
|
+
};
|
|
36
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
37
|
+
var baseCrdt_1 = __importStar(require("./baseCrdt"));
|
|
38
|
+
var ListCrdt = /** @class */ (function (_super) {
|
|
39
|
+
__extends(ListCrdt, _super);
|
|
40
|
+
function ListCrdt(author, changes) {
|
|
41
|
+
var _this = _super.call(this) || this;
|
|
42
|
+
_this.type = baseCrdt_1.CRDT_LIST;
|
|
43
|
+
_this._changes = [];
|
|
44
|
+
_this._author = "";
|
|
45
|
+
_this._value = [];
|
|
46
|
+
_this._tempValues = [];
|
|
47
|
+
_this._lastUpdateSize = 0;
|
|
48
|
+
_this._author = author;
|
|
49
|
+
if (changes) {
|
|
50
|
+
_this.mergeChanges(changes);
|
|
51
|
+
}
|
|
52
|
+
_this.calculate();
|
|
53
|
+
return _this;
|
|
54
|
+
}
|
|
55
|
+
ListCrdt.prototype.changesSort = function (a, b) {
|
|
56
|
+
if (a.i > b.i)
|
|
57
|
+
return 1;
|
|
58
|
+
if (a.i < b.i)
|
|
59
|
+
return -1;
|
|
60
|
+
return 0; // Should never be equal!
|
|
61
|
+
};
|
|
62
|
+
ListCrdt.prototype.calculate = function () {
|
|
63
|
+
var temp = [];
|
|
64
|
+
// Only update if we have new changes
|
|
65
|
+
if (Object.values(this._changes).length !== this._lastUpdateSize) {
|
|
66
|
+
this._changes.sort(this.changesSort).forEach(function (change) {
|
|
67
|
+
if (change.t === "INS") {
|
|
68
|
+
var poisitionToInsert = 0;
|
|
69
|
+
if (change.p) {
|
|
70
|
+
poisitionToInsert = temp.findIndex(function (v) { return v.index === change.p; }) + 1;
|
|
71
|
+
}
|
|
72
|
+
else if (change.n) {
|
|
73
|
+
poisitionToInsert = temp.findIndex(function (v) { return v.index === change.n; });
|
|
74
|
+
}
|
|
75
|
+
var cursorValue = {
|
|
76
|
+
value: change.v,
|
|
77
|
+
index: change.i,
|
|
78
|
+
tomb: false,
|
|
79
|
+
prev: change.p,
|
|
80
|
+
next: change.n,
|
|
81
|
+
};
|
|
82
|
+
temp.splice(poisitionToInsert, 0, cursorValue);
|
|
83
|
+
}
|
|
84
|
+
else if (change.t === "DEL") {
|
|
85
|
+
var poisitionToInsert = temp.findIndex(function (v) { return v.index === change.v; });
|
|
86
|
+
temp[poisitionToInsert].tomb = true;
|
|
87
|
+
}
|
|
88
|
+
});
|
|
89
|
+
this._lastUpdateSize = Object.values(temp).length;
|
|
90
|
+
this._tempValues = temp;
|
|
91
|
+
this._value = temp.filter(function (v) { return !v.tomb; }).map(function (v) { return v.value; });
|
|
92
|
+
}
|
|
93
|
+
};
|
|
94
|
+
Object.defineProperty(ListCrdt.prototype, "value", {
|
|
95
|
+
get: function () {
|
|
96
|
+
this.calculate();
|
|
97
|
+
return this._value;
|
|
98
|
+
},
|
|
99
|
+
enumerable: false,
|
|
100
|
+
configurable: true
|
|
101
|
+
});
|
|
102
|
+
ListCrdt.prototype.mergeChanges = function (newChanges) {
|
|
103
|
+
var _this = this;
|
|
104
|
+
newChanges.forEach(function (change) {
|
|
105
|
+
// Filter by author and index
|
|
106
|
+
var filtered = _this._changes.filter(function (c) { return c.i === change.i && c.t === change.t && c.v === change.v; });
|
|
107
|
+
// Only add if there are not matches
|
|
108
|
+
if (filtered.length === 0) {
|
|
109
|
+
_this._changes.push(change);
|
|
110
|
+
}
|
|
111
|
+
});
|
|
112
|
+
this.calculate();
|
|
113
|
+
};
|
|
114
|
+
ListCrdt.prototype.getChanges = function () {
|
|
115
|
+
return this._changes;
|
|
116
|
+
};
|
|
117
|
+
ListCrdt.prototype.INS = function (value, index) {
|
|
118
|
+
var _this = this;
|
|
119
|
+
var filterTombs = this._tempValues.filter(function (v) { return !v.tomb; });
|
|
120
|
+
var currentPrev = undefined;
|
|
121
|
+
var currentNext = undefined;
|
|
122
|
+
if (filterTombs.length !== 0) {
|
|
123
|
+
var currentIndex_1 = filterTombs[index].index;
|
|
124
|
+
var currentIndexPosition = this._tempValues.findIndex(function (v) { return v.index === currentIndex_1; });
|
|
125
|
+
currentPrev = this._tempValues[currentIndexPosition - 1];
|
|
126
|
+
currentNext = this._tempValues[currentIndexPosition];
|
|
127
|
+
}
|
|
128
|
+
var ourChanges = this._changes.filter(function (c) {
|
|
129
|
+
return c.i.startsWith(_this._author);
|
|
130
|
+
});
|
|
131
|
+
this._changes.push({
|
|
132
|
+
t: "INS",
|
|
133
|
+
p: currentPrev === null || currentPrev === void 0 ? void 0 : currentPrev.index,
|
|
134
|
+
n: currentNext === null || currentNext === void 0 ? void 0 : currentNext.index,
|
|
135
|
+
v: value,
|
|
136
|
+
i: this._author + "-" + ("" + ourChanges.length).padStart(8, "0"),
|
|
137
|
+
});
|
|
138
|
+
this.calculate();
|
|
139
|
+
};
|
|
140
|
+
ListCrdt.prototype.PUSH = function (value) {
|
|
141
|
+
var _this = this;
|
|
142
|
+
var _a;
|
|
143
|
+
var filterTombs = this._tempValues.filter(function (v) { return !v.tomb; });
|
|
144
|
+
var currentIndex = (_a = filterTombs[filterTombs.length - 1]) === null || _a === void 0 ? void 0 : _a.index;
|
|
145
|
+
var currentIndexPosition = this._tempValues.findIndex(function (v) { return v.index === currentIndex; });
|
|
146
|
+
var currentPrev = this._tempValues[currentIndexPosition];
|
|
147
|
+
var ourChanges = this._changes.filter(function (c) {
|
|
148
|
+
return c.i.startsWith(_this._author);
|
|
149
|
+
});
|
|
150
|
+
this._changes.push({
|
|
151
|
+
t: "INS",
|
|
152
|
+
p: currentPrev === null || currentPrev === void 0 ? void 0 : currentPrev.index,
|
|
153
|
+
n: undefined,
|
|
154
|
+
v: value,
|
|
155
|
+
i: this._author + "-" + ("" + ourChanges.length).padStart(8, "0"),
|
|
156
|
+
});
|
|
157
|
+
this.calculate();
|
|
158
|
+
};
|
|
159
|
+
ListCrdt.prototype.DEL = function (index) {
|
|
160
|
+
var _this = this;
|
|
161
|
+
var currentIndex = this._tempValues.filter(function (v) { return !v.tomb; })[index].index;
|
|
162
|
+
var currentIndexPosition = this._tempValues.findIndex(function (v) { return v.index === currentIndex; });
|
|
163
|
+
var current = this._tempValues[currentIndexPosition];
|
|
164
|
+
var ourChanges = this._changes.filter(function (c) {
|
|
165
|
+
return c.i.startsWith(_this._author);
|
|
166
|
+
});
|
|
167
|
+
this._changes.push({
|
|
168
|
+
t: "DEL",
|
|
169
|
+
v: current.index,
|
|
170
|
+
i: this._author + "-" + ("" + ourChanges.length).padStart(8, "0"),
|
|
171
|
+
});
|
|
172
|
+
this.calculate();
|
|
173
|
+
};
|
|
174
|
+
return ListCrdt;
|
|
175
|
+
}(baseCrdt_1.default));
|
|
176
|
+
exports.default = ListCrdt;
|
|
177
|
+
//# sourceMappingURL=listCrdt.js.map
|