@fluidframework/tree 2.12.0 → 2.13.0

package/lib/feature-libraries/memoizedIdRangeAllocator.js

@@ -1,71 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-import { brand, getFirstEntryFromRangeMap, getOrAddEmptyToMap, setInRangeMap, } from "../util/index.js";
-/**
- */
-export const MemoizedIdRangeAllocator = {
-    fromNextId(nextId = 0) {
-        const rangeMap = new Map();
-        let _nextId = nextId;
-        return {
-            allocate(key, startId, length) {
-                let count = length ?? 1;
-                const out = [];
-                const ranges = getOrAddEmptyToMap(rangeMap, key);
-                let currId = startId;
-                while (count > 0) {
-                    const firstRange = getFirstEntryFromRangeMap(ranges, currId, count);
-                    if (firstRange === undefined) {
-                        const newId = _nextId;
-                        _nextId += count;
-                        setInRangeMap(ranges, currId, count, newId);
-                        out.push({ first: brand(newId), count });
-                        count = 0;
-                    }
-                    else {
-                        const idRange = {
-                            first: brand(firstRange.value),
-                            count: firstRange.length,
-                        };
-                        if (currId < firstRange.start) {
-                            const countToAdd = firstRange.start - currId;
-                            setInRangeMap(ranges, currId, countToAdd, _nextId);
-                            out.push({ first: brand(_nextId), count: countToAdd });
-                            _nextId += countToAdd;
-                            currId += countToAdd;
-                            count -= countToAdd;
-                        }
-                        else if (firstRange.start < currId) {
-                            const countToTrim = currId - firstRange.start;
-                            idRange.first = brand(idRange.first + countToTrim);
-                            idRange.count -= countToTrim;
-                        }
-                        if (idRange.count > count) {
-                            idRange.count = count;
-                        }
-                        else if (idRange.count < count &&
-                            firstRange.value + firstRange.length === _nextId) {
-                            // The existing range can be extended
-                            _nextId += count - idRange.count;
-                            firstRange.length = count;
-                            idRange.count = count;
-                        }
-                        out.push(idRange);
-                        count -= idRange.count;
-                        currId += idRange.count;
-                    }
-                }
-                return out;
-            },
-            mint(length) {
-                const count = length ?? 1;
-                const out = _nextId;
-                _nextId += count;
-                return brand(out);
-            },
-        };
-    },
-};
-//# sourceMappingURL=memoizedIdRangeAllocator.js.map

package/lib/feature-libraries/memoizedIdRangeAllocator.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"memoizedIdRangeAllocator.js","sourceRoot":"","sources":["../../src/feature-libraries/memoizedIdRangeAllocator.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAGN,KAAK,EACL,yBAAyB,EACzB,kBAAkB,EAClB,aAAa,GACb,MAAM,kBAAkB,CAAC;AAmC1B;GACG;AACH,MAAM,CAAC,MAAM,wBAAwB,GAAG;IACvC,UAAU,CAAC,SAAiB,CAAC;QAC5B,MAAM,QAAQ,GAAmD,IAAI,GAAG,EAAE,CAAC;QAC3E,IAAI,OAAO,GAAG,MAAM,CAAC;QACrB,OAAO;YACN,QAAQ,CAAC,GAAgC,EAAE,OAAe,EAAE,MAAe;gBAC1E,IAAI,KAAK,GAAG,MAAM,IAAI,CAAC,CAAC;gBACxB,MAAM,GAAG,GAAc,EAAE,CAAC;gBAC1B,MAAM,MAAM,GAAG,kBAAkB,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;gBACjD,IAAI,MAAM,GAAG,OAAO,CAAC;gBACrB,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;oBAClB,MAAM,UAAU,GAAG,yBAAyB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;oBACpE,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;wBAC9B,MAAM,KAAK,GAAG,OAAO,CAAC;wBACtB,OAAO,IAAI,KAAK,CAAC;wBACjB,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;wBAC5C,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;wBACzC,KAAK,GAAG,CAAC,CAAC;oBACX,CAAC;yBAAM,CAAC;wBACP,MAAM,OAAO,GAAqB;4BACjC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;4BAC9B,KAAK,EAAE,UAAU,CAAC,MAAM;yBACxB,CAAC;wBACF,IAAI,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;4BAC/B,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,GAAG,MAAM,CAAC;4BAC7C,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;4BACnD,GAAG,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;4BACvD,OAAO,IAAI,UAAU,CAAC;4BACtB,MAAM,IAAI,UAAU,CAAC;4BACrB,KAAK,IAAI,UAAU,CAAC;wBACrB,CAAC;6BAAM,IAAI,UAAU,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC;4BACtC,MAAM,WAAW,GAAG,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC;4BAC9C,OAAO,CAAC,KAAK,GAAG,KAAK,CAAE,OAAO,CAAC,KAAgB,GAAG,WAAW,CAAC,CAAC;4BAC/D,OAAO,CAAC,KAAK,IAAI,WAAW,CAAC;wBAC9B,CAAC;wBACD,IAAI,OAAO,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC;4BAC3B,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;wBACvB,CAAC;6BAAM,IACN,OAAO,CAAC,KAAK,GAAG,KAAK;4BACrB,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,MAAM,KAAK,OAAO,EAC/C,CAAC;4BACF,qCAAqC;4BACrC,OAAO,IAAI,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;4BACjC,UAAU,CAAC,MAAM,GAAG,KAAK,CAAC;4BAC1B,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC;wBACvB,CAAC;wBACD,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;wBAClB,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC;wBACvB,MAAM,IAAI,OAAO,CAAC,KAAK,CAAC;oBACzB,CAAC;gBACF,CAAC;gBACD,OAAO,GAAG,CAAC;YACZ,CAAC;YACD,IAAI,CAAC,MAAe;gBACnB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,CAAC;gBAC1B,MAAM,GAAG,GAAG,OAAO,CAAC;gBACpB,OAAO,IAAI,KAAK,CAAC;gBACjB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;SACD,CAAC;IACH,CAAC;CACD,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport type { ChangesetLocalId, RevisionTag } from \"../core/index.js\";\nimport {\n\ttype Mutable,\n\ttype RangeMap,\n\tbrand,\n\tgetFirstEntryFromRangeMap,\n\tgetOrAddEmptyToMap,\n\tsetInRangeMap,\n} from \"../util/index.js\";\n\n/**\n * A unique ID allocator that returns the output ID for the same input ID.\n */\nexport interface MemoizedIdRangeAllocator {\n\t/**\n\t * A unique ID allocator that returns the output ID for the same input ID.\n\t *\n\t * \"The same\" here includes cases where a prior call allocated a range of IDs that partially or fully overlap with the\n\t * current call.\n\t * @param revision - The revision associated with the range of IDs to allocate.\n\t * @param startId - The first ID to allocate.\n\t * @param count - The number of IDs to allocate. Interpreted as 1 if undefined.\n\t */\n\tallocate(\n\t\trevision: RevisionTag | undefined,\n\t\tstartId: ChangesetLocalId,\n\t\tcount?: number,\n\t): IdRange[];\n\t/**\n\t * Allocates a new range of IDs.\n\t *\n\t * @param count - The number of IDs to allocate. Interpreted as 1 if undefined.\n\t */\n\tmint(count?: number): ChangesetLocalId;\n}\n\n/**\n */\nexport interface IdRange {\n\treadonly first: ChangesetLocalId;\n\treadonly count: number;\n}\n\n/**\n */\nexport const MemoizedIdRangeAllocator = {\n\tfromNextId(nextId: number = 0): MemoizedIdRangeAllocator {\n\t\tconst rangeMap: Map<RevisionTag | undefined, RangeMap<number>> = new Map();\n\t\tlet _nextId = nextId;\n\t\treturn {\n\t\t\tallocate(key: string | number | undefined, startId: number, length?: number): IdRange[] {\n\t\t\t\tlet count = length ?? 1;\n\t\t\t\tconst out: IdRange[] = [];\n\t\t\t\tconst ranges = getOrAddEmptyToMap(rangeMap, key);\n\t\t\t\tlet currId = startId;\n\t\t\t\twhile (count > 0) {\n\t\t\t\t\tconst firstRange = getFirstEntryFromRangeMap(ranges, currId, count);\n\t\t\t\t\tif (firstRange === undefined) {\n\t\t\t\t\t\tconst newId = _nextId;\n\t\t\t\t\t\t_nextId += count;\n\t\t\t\t\t\tsetInRangeMap(ranges, currId, count, newId);\n\t\t\t\t\t\tout.push({ first: brand(newId), count });\n\t\t\t\t\t\tcount = 0;\n\t\t\t\t\t} else {\n\t\t\t\t\t\tconst idRange: Mutable<IdRange> = {\n\t\t\t\t\t\t\tfirst: brand(firstRange.value),\n\t\t\t\t\t\t\tcount: firstRange.length,\n\t\t\t\t\t\t};\n\t\t\t\t\t\tif (currId < firstRange.start) {\n\t\t\t\t\t\t\tconst countToAdd = firstRange.start - currId;\n\t\t\t\t\t\t\tsetInRangeMap(ranges, currId, countToAdd, _nextId);\n\t\t\t\t\t\t\tout.push({ first: brand(_nextId), count: countToAdd });\n\t\t\t\t\t\t\t_nextId += countToAdd;\n\t\t\t\t\t\t\tcurrId += countToAdd;\n\t\t\t\t\t\t\tcount -= countToAdd;\n\t\t\t\t\t\t} else if (firstRange.start < currId) {\n\t\t\t\t\t\t\tconst countToTrim = currId - firstRange.start;\n\t\t\t\t\t\t\tidRange.first = brand((idRange.first as number) + countToTrim);\n\t\t\t\t\t\t\tidRange.count -= countToTrim;\n\t\t\t\t\t\t}\n\t\t\t\t\t\tif (idRange.count > count) {\n\t\t\t\t\t\t\tidRange.count = count;\n\t\t\t\t\t\t} else if (\n\t\t\t\t\t\t\tidRange.count < count &&\n\t\t\t\t\t\t\tfirstRange.value + firstRange.length === _nextId\n\t\t\t\t\t\t) {\n\t\t\t\t\t\t\t// The existing range can be extended\n\t\t\t\t\t\t\t_nextId += count - idRange.count;\n\t\t\t\t\t\t\tfirstRange.length = count;\n\t\t\t\t\t\t\tidRange.count = count;\n\t\t\t\t\t\t}\n\t\t\t\t\t\tout.push(idRange);\n\t\t\t\t\t\tcount -= idRange.count;\n\t\t\t\t\t\tcurrId += idRange.count;\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\treturn out;\n\t\t\t},\n\t\t\tmint(length?: number): ChangesetLocalId {\n\t\t\t\tconst count = length ?? 1;\n\t\t\t\tconst out = _nextId;\n\t\t\t\t_nextId += count;\n\t\t\t\treturn brand(out);\n\t\t\t},\n\t\t};\n\t},\n};\n"]}

package/src/feature-libraries/memoizedIdRangeAllocator.ts

@@ -1,112 +0,0 @@
-/*!
- * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
- * Licensed under the MIT License.
- */
-
-import type { ChangesetLocalId, RevisionTag } from "../core/index.js";
-import {
-	type Mutable,
-	type RangeMap,
-	brand,
-	getFirstEntryFromRangeMap,
-	getOrAddEmptyToMap,
-	setInRangeMap,
-} from "../util/index.js";
-
-/**
- * A unique ID allocator that returns the output ID for the same input ID.
- */
-export interface MemoizedIdRangeAllocator {
-	/**
-	 * A unique ID allocator that returns the output ID for the same input ID.
-	 *
-	 * "The same" here includes cases where a prior call allocated a range of IDs that partially or fully overlap with the
-	 * current call.
-	 * @param revision - The revision associated with the range of IDs to allocate.
-	 * @param startId - The first ID to allocate.
-	 * @param count - The number of IDs to allocate. Interpreted as 1 if undefined.
-	 */
-	allocate(
-		revision: RevisionTag | undefined,
-		startId: ChangesetLocalId,
-		count?: number,
-	): IdRange[];
-	/**
-	 * Allocates a new range of IDs.
-	 *
-	 * @param count - The number of IDs to allocate. Interpreted as 1 if undefined.
-	 */
-	mint(count?: number): ChangesetLocalId;
-}
-
-/**
- */
-export interface IdRange {
-	readonly first: ChangesetLocalId;
-	readonly count: number;
-}
-
-/**
- */
-export const MemoizedIdRangeAllocator = {
-	fromNextId(nextId: number = 0): MemoizedIdRangeAllocator {
-		const rangeMap: Map<RevisionTag | undefined, RangeMap<number>> = new Map();
-		let _nextId = nextId;
-		return {
-			allocate(key: string | number | undefined, startId: number, length?: number): IdRange[] {
-				let count = length ?? 1;
-				const out: IdRange[] = [];
-				const ranges = getOrAddEmptyToMap(rangeMap, key);
-				let currId = startId;
-				while (count > 0) {
-					const firstRange = getFirstEntryFromRangeMap(ranges, currId, count);
-					if (firstRange === undefined) {
-						const newId = _nextId;
-						_nextId += count;
-						setInRangeMap(ranges, currId, count, newId);
-						out.push({ first: brand(newId), count });
-						count = 0;
-					} else {
-						const idRange: Mutable<IdRange> = {
-							first: brand(firstRange.value),
-							count: firstRange.length,
-						};
-						if (currId < firstRange.start) {
-							const countToAdd = firstRange.start - currId;
-							setInRangeMap(ranges, currId, countToAdd, _nextId);
-							out.push({ first: brand(_nextId), count: countToAdd });
-							_nextId += countToAdd;
-							currId += countToAdd;
-							count -= countToAdd;
-						} else if (firstRange.start < currId) {
-							const countToTrim = currId - firstRange.start;
-							idRange.first = brand((idRange.first as number) + countToTrim);
-							idRange.count -= countToTrim;
-						}
-						if (idRange.count > count) {
-							idRange.count = count;
-						} else if (
-							idRange.count < count &&
-							firstRange.value + firstRange.length === _nextId
-						) {
-							// The existing range can be extended
-							_nextId += count - idRange.count;
-							firstRange.length = count;
-							idRange.count = count;
-						}
-						out.push(idRange);
-						count -= idRange.count;
-						currId += idRange.count;
-					}
-				}
-				return out;
-			},
-			mint(length?: number): ChangesetLocalId {
-				const count = length ?? 1;
-				const out = _nextId;
-				_nextId += count;
-				return brand(out);
-			},
-		};
-	},
-};