@fluid-experimental/tree 2.1.0 → 2.2.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/README.md +117 -2
- package/package.json +28 -28
package/CHANGELOG.md
CHANGED
package/README.md
CHANGED
|
@@ -1,12 +1,41 @@
|
|
|
1
1
|
# @fluid-experimental/tree
|
|
2
2
|
|
|
3
|
-
|
|
3
|
+
**Important: this DDS is no longer in active development.**
|
|
4
|
+
**As of Fluid Framework's 2.0 release, a production ready tree DDS is available via [@fluidframework/tree](https://github.com/microsoft/FluidFramework/tree/main/packages/dds/tree).**
|
|
5
|
+
**Please use that library instead.**
|
|
6
|
+
|
|
7
|
+
<!-- AUTO-GENERATED-CONTENT:START (LIBRARY_README_HEADER) -->
|
|
8
|
+
|
|
9
|
+
<!-- prettier-ignore-start -->
|
|
10
|
+
<!-- NOTE: This section is automatically generated using @fluid-tools/markdown-magic. Do not update these generated contents directly. -->
|
|
4
11
|
|
|
5
12
|
**IMPORTANT: This package is experimental.**
|
|
6
13
|
**Its APIs may change without notice.**
|
|
7
14
|
|
|
8
15
|
**Do not use in production scenarios.**
|
|
9
16
|
|
|
17
|
+
## Using Fluid Framework libraries
|
|
18
|
+
|
|
19
|
+
When taking a dependency on a Fluid Framework library's public APIs, we recommend using a `^` (caret) version range, such as `^1.3.4`.
|
|
20
|
+
While Fluid Framework libraries may use different ranges with interdependencies between other Fluid Framework libraries,
|
|
21
|
+
library consumers should always prefer `^`.
|
|
22
|
+
|
|
23
|
+
If using any of Fluid Framework's unstable APIs (for example, its `beta` APIs), we recommend using a more constrained version range, such as `~`.
|
|
24
|
+
|
|
25
|
+
## Installation
|
|
26
|
+
|
|
27
|
+
To get started, install the package by running the following command:
|
|
28
|
+
|
|
29
|
+
```bash
|
|
30
|
+
npm i @fluid-experimental/tree
|
|
31
|
+
```
|
|
32
|
+
|
|
33
|
+
## API Documentation
|
|
34
|
+
|
|
35
|
+
API documentation for **@fluid-experimental/tree** is available at <https://fluidframework.com/docs/apis/tree>.
|
|
36
|
+
|
|
37
|
+
<!-- prettier-ignore-end -->
|
|
38
|
+
|
|
10
39
|
<!-- AUTO-GENERATED-CONTENT:END -->
|
|
11
40
|
|
|
12
41
|
A [Fluid](https://fluidframework.com/) SharedObject Tree with:
|
|
@@ -28,7 +57,6 @@ The order of the edits is:
|
|
|
28
57
|
1. All acknowledged edits, in the order agreed upon by Fluid's consensus.
|
|
29
58
|
2. All local edits (not acknowledged by Fluid yet), in the order they were applied.
|
|
30
59
|
|
|
31
|
-
**Important: this DDS is no longer in active development, and a non-experimental, officially supported SharedTree is in active development by the Fluid team that will expand on its rich feature set.**
|
|
32
60
|
|
|
33
61
|
# Getting Started
|
|
34
62
|
|
|
@@ -352,3 +380,90 @@ A `SharedTree` can optionally preserve its "history", i.e. all edits that were s
|
|
|
352
380
|
The summaries generated by SharedTree include the current view and edit history. However, new clients that load the summary can be used with the current view alone. This allows the history to be virtualized to decrease load time of clients for large edit histories.
|
|
353
381
|
|
|
354
382
|
Edits are virtualized and downloaded on-demand via async APIs. The usage of edit history is rare outside of history-related operations and therefore, it is not expected that clients will be frequently downloading edit history. Devirtualized edits are also cached and periodically evicted from memory, however, edits added to the history during the current session are never evicted.
|
|
383
|
+
|
|
384
|
+
<!-- AUTO-GENERATED-CONTENT:START (README_FOOTER) -->
|
|
385
|
+
|
|
386
|
+
<!-- prettier-ignore-start -->
|
|
387
|
+
<!-- NOTE: This section is automatically generated using @fluid-tools/markdown-magic. Do not update these generated contents directly. -->
|
|
388
|
+
|
|
389
|
+
## Minimum Client Requirements
|
|
390
|
+
|
|
391
|
+
These are the platform requirements for the current version of Fluid Framework Client Packages.
|
|
392
|
+
These requirements err on the side of being too strict since within a major version they can be relaxed over time, but not made stricter.
|
|
393
|
+
For Long Term Support (LTS) versions this can require supporting these platforms for several years.
|
|
394
|
+
|
|
395
|
+
It is likely that other configurations will work, but they are not supported: if they stop working, we do not consider that a bug.
|
|
396
|
+
If you would benefit from support for something not listed here, file an issue and the product team will evaluate your request.
|
|
397
|
+
When making such a request please include if the configuration already works (and thus the request is just that it becomes officially supported), or if changes are required to get it working.
|
|
398
|
+
|
|
399
|
+
### Supported Runtimes
|
|
400
|
+
|
|
401
|
+
- NodeJs ^20.10.0 except that we will drop support for it [when NodeJs 20 loses its upstream support on 2026-04-30](https://github.com/nodejs/release#release-schedule), and will support a newer LTS version of NodeJS (22) at least 1 year before 20 is end-of-life. This same policy applies to NodeJS 22 when it is end of life (2027-04-30).
|
|
402
|
+
- Modern browsers supporting the es2022 standard library: in response to asks we can add explicit support for using babel to polyfill to target specific standards or runtimes (meaning we can avoid/remove use of things that don't polyfill robustly, but otherwise target modern standards).
|
|
403
|
+
|
|
404
|
+
### Supported Tools
|
|
405
|
+
|
|
406
|
+
- TypeScript 5.4:
|
|
407
|
+
- All [`strict`](https://www.typescriptlang.org/tsconfig) options are supported.
|
|
408
|
+
- [`strictNullChecks`](https://www.typescriptlang.org/tsconfig) is required.
|
|
409
|
+
- [Configuration options deprecated in 5.0](https://github.com/microsoft/TypeScript/issues/51909) are not supported.
|
|
410
|
+
- `exactOptionalPropertyTypes` is currently not fully supported.
|
|
411
|
+
If used, narrowing members of Fluid Framework types types using `in`, `Reflect.has`, `Object.hasOwn` or `Object.prototype.hasOwnProperty` should be avoided as they may incorrectly exclude `undefined` from the possible values in some cases.
|
|
412
|
+
- [webpack](https://webpack.js.org/) 5
|
|
413
|
+
- We are not intending to be prescriptive about what bundler to use.
|
|
414
|
+
Other bundlers which can handle ES Modules should work, but webpack is the only one we actively test.
|
|
415
|
+
|
|
416
|
+
### Module Resolution
|
|
417
|
+
|
|
418
|
+
[`Node16`, `NodeNext`, or `Bundler`](https://www.typescriptlang.org/tsconfig#moduleResolution) resolution should be used with TypeScript compilerOptions to follow the [Node.js v12+ ESM Resolution and Loading algorithm](https://nodejs.github.io/nodejs.dev/en/api/v20/esm/#resolution-and-loading-algorithm).
|
|
419
|
+
Node10 resolution is not supported as it does not support Fluid Framework's API structuring pattern that is used to distinguish stable APIs from those that are in development.
|
|
420
|
+
|
|
421
|
+
### Module Formats
|
|
422
|
+
|
|
423
|
+
- ES Modules:
|
|
424
|
+
ES Modules are the preferred way to consume our client packages (including in NodeJs) and consuming our client packages from ES Modules is fully supported.
|
|
425
|
+
- CommonJs:
|
|
426
|
+
Consuming our client packages as CommonJs is supported only in NodeJS and only for the cases listed below.
|
|
427
|
+
This is done to accommodate some workflows without good ES Module support.
|
|
428
|
+
If you have a workflow you would like included in this list, file an issue.
|
|
429
|
+
Once this list of workflows motivating CommonJS support is empty, we may drop support for CommonJS one year after notice of the change is posted here.
|
|
430
|
+
|
|
431
|
+
- Testing with Jest (which lacks [stable ESM support](https://jestjs.io/docs/ecmascript-modules) due to [unstable APIs in NodeJs](https://github.com/nodejs/node/issues/37648))
|
|
432
|
+
|
|
433
|
+
## Contribution Guidelines
|
|
434
|
+
|
|
435
|
+
There are many ways to [contribute](https://github.com/microsoft/FluidFramework/blob/main/CONTRIBUTING.md) to Fluid.
|
|
436
|
+
|
|
437
|
+
- Participate in Q&A in our [GitHub Discussions](https://github.com/microsoft/FluidFramework/discussions).
|
|
438
|
+
- [Submit bugs](https://github.com/microsoft/FluidFramework/issues) and help us verify fixes as they are checked in.
|
|
439
|
+
- Review the [source code changes](https://github.com/microsoft/FluidFramework/pulls).
|
|
440
|
+
- [Contribute bug fixes](https://github.com/microsoft/FluidFramework/blob/main/CONTRIBUTING.md).
|
|
441
|
+
|
|
442
|
+
Detailed instructions for working in the repo can be found in the [Wiki](https://github.com/microsoft/FluidFramework/wiki).
|
|
443
|
+
|
|
444
|
+
This project has adopted the [Microsoft Open Source Code of Conduct](https://opensource.microsoft.com/codeofconduct/).
|
|
445
|
+
For more information see the [Code of Conduct FAQ](https://opensource.microsoft.com/codeofconduct/faq/) or contact [opencode@microsoft.com](mailto:opencode@microsoft.com) with any additional questions or comments.
|
|
446
|
+
|
|
447
|
+
This project may contain Microsoft trademarks or logos for Microsoft projects, products, or services.
|
|
448
|
+
Use of these trademarks or logos must follow Microsoft’s [Trademark & Brand Guidelines](https://www.microsoft.com/trademarks).
|
|
449
|
+
Use of Microsoft trademarks or logos in modified versions of this project must not cause confusion or imply Microsoft sponsorship.
|
|
450
|
+
|
|
451
|
+
## Help
|
|
452
|
+
|
|
453
|
+
Not finding what you're looking for in this README? Check out [fluidframework.com](https://fluidframework.com/docs/).
|
|
454
|
+
|
|
455
|
+
Still not finding what you're looking for? Please [file an issue](https://github.com/microsoft/FluidFramework/wiki/Submitting-Bugs-and-Feature-Requests).
|
|
456
|
+
|
|
457
|
+
Thank you!
|
|
458
|
+
|
|
459
|
+
## Trademark
|
|
460
|
+
|
|
461
|
+
This project may contain Microsoft trademarks or logos for Microsoft projects, products, or services.
|
|
462
|
+
|
|
463
|
+
Use of these trademarks or logos must follow Microsoft's [Trademark & Brand Guidelines](https://www.microsoft.com/en-us/legal/intellectualproperty/trademarks/usage/general).
|
|
464
|
+
|
|
465
|
+
Use of Microsoft trademarks or logos in modified versions of this project must not cause confusion or imply Microsoft sponsorship.
|
|
466
|
+
|
|
467
|
+
<!-- prettier-ignore-end -->
|
|
468
|
+
|
|
469
|
+
<!-- AUTO-GENERATED-CONTENT:END -->
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@fluid-experimental/tree",
|
|
3
|
-
"version": "2.
|
|
3
|
+
"version": "2.2.0",
|
|
4
4
|
"description": "Distributed tree",
|
|
5
5
|
"homepage": "https://fluidframework.com",
|
|
6
6
|
"repository": {
|
|
@@ -37,18 +37,18 @@
|
|
|
37
37
|
"main": "lib/index.js",
|
|
38
38
|
"types": "lib/index.d.ts",
|
|
39
39
|
"dependencies": {
|
|
40
|
-
"@fluid-internal/client-utils": "~2.
|
|
41
|
-
"@fluidframework/container-definitions": "~2.
|
|
42
|
-
"@fluidframework/core-interfaces": "~2.
|
|
43
|
-
"@fluidframework/core-utils": "~2.
|
|
44
|
-
"@fluidframework/datastore-definitions": "~2.
|
|
45
|
-
"@fluidframework/driver-definitions": "~2.
|
|
46
|
-
"@fluidframework/id-compressor": "~2.
|
|
47
|
-
"@fluidframework/runtime-definitions": "~2.
|
|
48
|
-
"@fluidframework/runtime-utils": "~2.
|
|
49
|
-
"@fluidframework/shared-object-base": "~2.
|
|
50
|
-
"@fluidframework/telemetry-utils": "~2.
|
|
51
|
-
"@fluidframework/tree": "~2.
|
|
40
|
+
"@fluid-internal/client-utils": "~2.2.0",
|
|
41
|
+
"@fluidframework/container-definitions": "~2.2.0",
|
|
42
|
+
"@fluidframework/core-interfaces": "~2.2.0",
|
|
43
|
+
"@fluidframework/core-utils": "~2.2.0",
|
|
44
|
+
"@fluidframework/datastore-definitions": "~2.2.0",
|
|
45
|
+
"@fluidframework/driver-definitions": "~2.2.0",
|
|
46
|
+
"@fluidframework/id-compressor": "~2.2.0",
|
|
47
|
+
"@fluidframework/runtime-definitions": "~2.2.0",
|
|
48
|
+
"@fluidframework/runtime-utils": "~2.2.0",
|
|
49
|
+
"@fluidframework/shared-object-base": "~2.2.0",
|
|
50
|
+
"@fluidframework/telemetry-utils": "~2.2.0",
|
|
51
|
+
"@fluidframework/tree": "~2.2.0",
|
|
52
52
|
"@tylerbu/sorted-btree-es6": "^1.8.0",
|
|
53
53
|
"buffer": "^6.0.3",
|
|
54
54
|
"denque": "^1.5.1",
|
|
@@ -58,20 +58,20 @@
|
|
|
58
58
|
"devDependencies": {
|
|
59
59
|
"@arethetypeswrong/cli": "^0.15.2",
|
|
60
60
|
"@biomejs/biome": "~1.8.3",
|
|
61
|
-
"@fluid-internal/mocha-test-setup": "~2.
|
|
62
|
-
"@fluid-private/stochastic-test-utils": "~2.
|
|
63
|
-
"@fluid-private/test-drivers": "~2.
|
|
64
|
-
"@fluid-tools/benchmark": "^0.
|
|
61
|
+
"@fluid-internal/mocha-test-setup": "~2.2.0",
|
|
62
|
+
"@fluid-private/stochastic-test-utils": "~2.2.0",
|
|
63
|
+
"@fluid-private/test-drivers": "~2.2.0",
|
|
64
|
+
"@fluid-tools/benchmark": "^0.50.0",
|
|
65
65
|
"@fluidframework/build-common": "^2.0.3",
|
|
66
|
-
"@fluidframework/build-tools": "^0.
|
|
67
|
-
"@fluidframework/container-definitions": "~2.
|
|
68
|
-
"@fluidframework/container-loader": "~2.
|
|
69
|
-
"@fluidframework/container-runtime": "~2.
|
|
66
|
+
"@fluidframework/build-tools": "^0.43.0",
|
|
67
|
+
"@fluidframework/container-definitions": "~2.2.0",
|
|
68
|
+
"@fluidframework/container-loader": "~2.2.0",
|
|
69
|
+
"@fluidframework/container-runtime": "~2.2.0",
|
|
70
70
|
"@fluidframework/eslint-config-fluid": "^5.3.0",
|
|
71
|
-
"@fluidframework/runtime-utils": "~2.
|
|
72
|
-
"@fluidframework/test-runtime-utils": "~2.
|
|
73
|
-
"@fluidframework/test-utils": "~2.
|
|
74
|
-
"@fluidframework/undo-redo": "~2.
|
|
71
|
+
"@fluidframework/runtime-utils": "~2.2.0",
|
|
72
|
+
"@fluidframework/test-runtime-utils": "~2.2.0",
|
|
73
|
+
"@fluidframework/test-utils": "~2.2.0",
|
|
74
|
+
"@fluidframework/undo-redo": "~2.2.0",
|
|
75
75
|
"@microsoft/api-extractor": "^7.45.1",
|
|
76
76
|
"@types/chai": "^4.0.0",
|
|
77
77
|
"@types/lru-cache": "^5.1.0",
|
|
@@ -122,12 +122,12 @@
|
|
|
122
122
|
"format:prettier": "prettier --write . --cache --ignore-path ../../../.prettierignore",
|
|
123
123
|
"lint": "fluid-build . --task lint",
|
|
124
124
|
"lint:fix": "fluid-build . --task eslint:fix --task format",
|
|
125
|
-
"perf": "cross-env FLUID_TEST_VERBOSE=1 mocha \"dist/**/*.tests.js\" --node-option unhandled-rejections=strict,expose-gc --exit
|
|
125
|
+
"perf": "cross-env FLUID_TEST_VERBOSE=1 mocha \"dist/**/*.tests.js\" --node-option unhandled-rejections=strict,expose-gc --exit --perfMode --fgrep @Benchmark --reporter @fluid-tools/benchmark/dist/MochaReporter.js --timeout 30000",
|
|
126
126
|
"perf:measure": "npm run perf -- --fgrep @Measurement",
|
|
127
127
|
"test": "npm run test:mocha",
|
|
128
|
-
"test:benchmark:report": "mocha \"dist/**/*.tests.js\" --node-option unhandled-rejections=strict,expose-gc --exit --perfMode --fgrep @Benchmark
|
|
128
|
+
"test:benchmark:report": "mocha \"dist/**/*.tests.js\" --node-option unhandled-rejections=strict,expose-gc --exit --perfMode --fgrep @Benchmark --reporter @fluid-tools/benchmark/dist/MochaReporter.js --timeout 60000",
|
|
129
129
|
"test:coverage": "c8 npm test",
|
|
130
|
-
"test:mocha": "mocha \"dist/**/*.tests.js\" --exit
|
|
130
|
+
"test:mocha": "mocha \"dist/**/*.tests.js\" --exit",
|
|
131
131
|
"test:mocha:verbose": "cross-env FLUID_TEST_VERBOSE=1 npm run test:mocha",
|
|
132
132
|
"test:stress": "cross-env FUZZ_TEST_COUNT=10 FUZZ_STRESS_RUN=true mocha \"dist/**/*.fuzz.tests.js\" --exit -r @fluid-internal/mocha-test-setup",
|
|
133
133
|
"tsc": "fluid-tsc commonjs --project ./tsconfig.json && copyfiles -f ../../../common/build/build-common/src/cjs/package.json ./dist"
|