@fluid-experimental/tree 2.82.0 → 2.83.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/CHANGELOG.md +4 -0
- package/dist/Common.d.ts.map +1 -1
- package/dist/Common.js +3 -1
- package/dist/Common.js.map +1 -1
- package/dist/Forest.d.ts.map +1 -1
- package/dist/Forest.js +3 -1
- package/dist/Forest.js.map +1 -1
- package/dist/id-compressor/IdCompressor.d.ts.map +1 -1
- package/dist/id-compressor/IdCompressor.js +3 -1
- package/dist/id-compressor/IdCompressor.js.map +1 -1
- package/lib/Common.d.ts.map +1 -1
- package/lib/Common.js +3 -1
- package/lib/Common.js.map +1 -1
- package/lib/Forest.d.ts.map +1 -1
- package/lib/Forest.js +3 -1
- package/lib/Forest.js.map +1 -1
- package/lib/id-compressor/IdCompressor.d.ts.map +1 -1
- package/lib/id-compressor/IdCompressor.js +3 -1
- package/lib/id-compressor/IdCompressor.js.map +1 -1
- package/package.json +25 -25
- package/src/Common.ts +3 -1
- package/src/Forest.ts +4 -1
- package/src/id-compressor/IdCompressor.ts +4 -1
- package/api-extractor-lint.json +0 -4
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@fluid-experimental/tree",
|
|
3
|
-
"version": "2.
|
|
3
|
+
"version": "2.83.0",
|
|
4
4
|
"description": "Distributed tree",
|
|
5
5
|
"homepage": "https://fluidframework.com",
|
|
6
6
|
"repository": {
|
|
@@ -27,19 +27,19 @@
|
|
|
27
27
|
"main": "lib/index.js",
|
|
28
28
|
"types": "lib/index.d.ts",
|
|
29
29
|
"dependencies": {
|
|
30
|
-
"@fluid-internal/client-utils": "~2.
|
|
31
|
-
"@fluidframework/container-definitions": "~2.
|
|
32
|
-
"@fluidframework/core-interfaces": "~2.
|
|
33
|
-
"@fluidframework/core-utils": "~2.
|
|
34
|
-
"@fluidframework/datastore-definitions": "~2.
|
|
35
|
-
"@fluidframework/driver-definitions": "~2.
|
|
36
|
-
"@fluidframework/id-compressor": "~2.
|
|
37
|
-
"@fluidframework/runtime-definitions": "~2.
|
|
38
|
-
"@fluidframework/runtime-utils": "~2.
|
|
39
|
-
"@fluidframework/shared-object-base": "~2.
|
|
40
|
-
"@fluidframework/telemetry-utils": "~2.
|
|
41
|
-
"@fluidframework/tree": "~2.
|
|
42
|
-
"@tylerbu/sorted-btree-es6": "^1.
|
|
30
|
+
"@fluid-internal/client-utils": "~2.83.0",
|
|
31
|
+
"@fluidframework/container-definitions": "~2.83.0",
|
|
32
|
+
"@fluidframework/core-interfaces": "~2.83.0",
|
|
33
|
+
"@fluidframework/core-utils": "~2.83.0",
|
|
34
|
+
"@fluidframework/datastore-definitions": "~2.83.0",
|
|
35
|
+
"@fluidframework/driver-definitions": "~2.83.0",
|
|
36
|
+
"@fluidframework/id-compressor": "~2.83.0",
|
|
37
|
+
"@fluidframework/runtime-definitions": "~2.83.0",
|
|
38
|
+
"@fluidframework/runtime-utils": "~2.83.0",
|
|
39
|
+
"@fluidframework/shared-object-base": "~2.83.0",
|
|
40
|
+
"@fluidframework/telemetry-utils": "~2.83.0",
|
|
41
|
+
"@fluidframework/tree": "~2.83.0",
|
|
42
|
+
"@tylerbu/sorted-btree-es6": "^2.1.1",
|
|
43
43
|
"buffer": "^6.0.3",
|
|
44
44
|
"denque": "^1.5.1",
|
|
45
45
|
"lru-cache": "^6.0.0",
|
|
@@ -48,20 +48,20 @@
|
|
|
48
48
|
"devDependencies": {
|
|
49
49
|
"@arethetypeswrong/cli": "^0.18.2",
|
|
50
50
|
"@biomejs/biome": "~1.9.3",
|
|
51
|
-
"@fluid-internal/mocha-test-setup": "~2.
|
|
52
|
-
"@fluid-private/stochastic-test-utils": "~2.
|
|
53
|
-
"@fluid-private/test-drivers": "~2.
|
|
51
|
+
"@fluid-internal/mocha-test-setup": "~2.83.0",
|
|
52
|
+
"@fluid-private/stochastic-test-utils": "~2.83.0",
|
|
53
|
+
"@fluid-private/test-drivers": "~2.83.0",
|
|
54
54
|
"@fluid-tools/benchmark": "^0.52.0",
|
|
55
55
|
"@fluidframework/build-common": "^2.0.3",
|
|
56
56
|
"@fluidframework/build-tools": "^0.63.0",
|
|
57
|
-
"@fluidframework/container-definitions": "~2.
|
|
58
|
-
"@fluidframework/container-loader": "~2.
|
|
59
|
-
"@fluidframework/container-runtime": "~2.
|
|
60
|
-
"@fluidframework/eslint-config-fluid": "~2.
|
|
61
|
-
"@fluidframework/runtime-utils": "~2.
|
|
62
|
-
"@fluidframework/test-runtime-utils": "~2.
|
|
63
|
-
"@fluidframework/test-utils": "~2.
|
|
64
|
-
"@fluidframework/undo-redo": "~2.
|
|
57
|
+
"@fluidframework/container-definitions": "~2.83.0",
|
|
58
|
+
"@fluidframework/container-loader": "~2.83.0",
|
|
59
|
+
"@fluidframework/container-runtime": "~2.83.0",
|
|
60
|
+
"@fluidframework/eslint-config-fluid": "~2.83.0",
|
|
61
|
+
"@fluidframework/runtime-utils": "~2.83.0",
|
|
62
|
+
"@fluidframework/test-runtime-utils": "~2.83.0",
|
|
63
|
+
"@fluidframework/test-utils": "~2.83.0",
|
|
64
|
+
"@fluidframework/undo-redo": "~2.83.0",
|
|
65
65
|
"@microsoft/api-extractor": "7.52.11",
|
|
66
66
|
"@types/chai": "^4.0.0",
|
|
67
67
|
"@types/lru-cache": "^5.1.0",
|
package/src/Common.ts
CHANGED
|
@@ -5,6 +5,8 @@
|
|
|
5
5
|
|
|
6
6
|
import { ITelemetryBaseEvent, ITelemetryBaseProperties } from '@fluidframework/core-interfaces';
|
|
7
7
|
import { BTree } from '@tylerbu/sorted-btree-es6';
|
|
8
|
+
// eslint-disable-next-line import-x/no-internal-modules
|
|
9
|
+
import { diffAgainst } from '@tylerbu/sorted-btree-es6/extended/diffAgainst';
|
|
8
10
|
|
|
9
11
|
const defaultFailMessage = 'Assertion failed';
|
|
10
12
|
|
|
@@ -382,7 +384,7 @@ export function compareBtrees<K, V>(
|
|
|
382
384
|
treeB: BTree<K, V>,
|
|
383
385
|
compare: (valA: V, valB: V) => boolean
|
|
384
386
|
): boolean {
|
|
385
|
-
const diff =
|
|
387
|
+
const diff = diffAgainst(treeA, treeB, breakOnDifference, breakOnDifference, (_, valA, valB) => {
|
|
386
388
|
if (!compare(valA, valB)) {
|
|
387
389
|
return { break: true };
|
|
388
390
|
}
|
package/src/Forest.ts
CHANGED
|
@@ -5,6 +5,8 @@
|
|
|
5
5
|
|
|
6
6
|
import { assert } from '@fluidframework/core-utils/internal';
|
|
7
7
|
import { BTree } from '@tylerbu/sorted-btree-es6';
|
|
8
|
+
// eslint-disable-next-line import-x/no-internal-modules
|
|
9
|
+
import { diffAgainst } from '@tylerbu/sorted-btree-es6/extended/diffAgainst';
|
|
8
10
|
|
|
9
11
|
import { compareBtrees, compareFiniteNumbers, copyPropertyIfDefined, fail } from './Common.js';
|
|
10
12
|
import { NodeId, TraitLabel } from './Identifiers.js';
|
|
@@ -481,7 +483,8 @@ export class Forest {
|
|
|
481
483
|
const changed: NodeId[] = [];
|
|
482
484
|
const removed: NodeId[] = [];
|
|
483
485
|
const added: NodeId[] = [];
|
|
484
|
-
|
|
486
|
+
diffAgainst(
|
|
487
|
+
this.nodes,
|
|
485
488
|
forest.nodes,
|
|
486
489
|
(id) => {
|
|
487
490
|
removed.push(id);
|
|
@@ -7,6 +7,8 @@ import { ITelemetryBaseLogger } from '@fluidframework/core-interfaces';
|
|
|
7
7
|
import { assert } from '@fluidframework/core-utils/internal';
|
|
8
8
|
import { ITelemetryLoggerExt, createChildLogger } from '@fluidframework/telemetry-utils/internal';
|
|
9
9
|
import { BTree } from '@tylerbu/sorted-btree-es6';
|
|
10
|
+
// eslint-disable-next-line import-x/no-internal-modules
|
|
11
|
+
import { diffAgainst } from '@tylerbu/sorted-btree-es6/extended/diffAgainst';
|
|
10
12
|
|
|
11
13
|
import {
|
|
12
14
|
Mutable,
|
|
@@ -1416,7 +1418,8 @@ export class IdCompressor {
|
|
|
1416
1418
|
return true;
|
|
1417
1419
|
};
|
|
1418
1420
|
|
|
1419
|
-
const diff =
|
|
1421
|
+
const diff = diffAgainst(
|
|
1422
|
+
this.clustersAndOverridesInversion,
|
|
1420
1423
|
other.clustersAndOverridesInversion,
|
|
1421
1424
|
missingInOne,
|
|
1422
1425
|
missingInOne,
|
package/api-extractor-lint.json
DELETED