@fluidframework/id-compressor 2.0.0-dev-rc.1.0.0.232845 → 2.0.0-dev-rc.2.0.0.246488

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 (263) hide show
  1. package/.eslintrc.cjs +5 -5
  2. package/{.mocharc.js → .mocharc.cjs} +1 -1
  3. package/CHANGELOG.md +8 -0
  4. package/{api-extractor-esm.json → api-extractor-cjs.json} +5 -1
  5. package/api-extractor-lint.json +1 -1
  6. package/api-extractor.json +1 -1
  7. package/api-report/id-compressor.api.md +2 -2
  8. package/dist/finalSpace.d.ts +2 -2
  9. package/dist/finalSpace.d.ts.map +1 -1
  10. package/dist/finalSpace.js +4 -4
  11. package/dist/finalSpace.js.map +1 -1
  12. package/dist/id-compressor-alpha.d.ts +114 -47
  13. package/dist/id-compressor-beta.d.ts +83 -75
  14. package/dist/id-compressor-public.d.ts +83 -75
  15. package/dist/id-compressor-untrimmed.d.ts +114 -47
  16. package/dist/idCompressor.d.ts +9 -3
  17. package/dist/idCompressor.d.ts.map +1 -1
  18. package/dist/idCompressor.js +76 -64
  19. package/dist/idCompressor.js.map +1 -1
  20. package/dist/identifiers.d.ts +1 -1
  21. package/dist/identifiers.d.ts.map +1 -1
  22. package/dist/identifiers.js.map +1 -1
  23. package/dist/index.d.ts +3 -3
  24. package/dist/index.d.ts.map +1 -1
  25. package/dist/index.js +8 -8
  26. package/dist/index.js.map +1 -1
  27. package/dist/package.json +3 -0
  28. package/dist/packageVersion.d.ts +1 -1
  29. package/dist/packageVersion.js +1 -1
  30. package/dist/packageVersion.js.map +1 -1
  31. package/dist/persistanceUtilities.d.ts +1 -1
  32. package/dist/persistanceUtilities.d.ts.map +1 -1
  33. package/dist/persistanceUtilities.js.map +1 -1
  34. package/dist/sessionSpaceNormalizer.d.ts +2 -2
  35. package/dist/sessionSpaceNormalizer.d.ts.map +1 -1
  36. package/dist/sessionSpaceNormalizer.js +4 -4
  37. package/dist/sessionSpaceNormalizer.js.map +1 -1
  38. package/dist/sessions.d.ts +2 -2
  39. package/dist/sessions.d.ts.map +1 -1
  40. package/dist/sessions.js +12 -12
  41. package/dist/sessions.js.map +1 -1
  42. package/dist/test/appendOnlySortedMap.perf.spec.d.ts +6 -0
  43. package/dist/test/appendOnlySortedMap.perf.spec.d.ts.map +1 -0
  44. package/dist/test/appendOnlySortedMap.perf.spec.js.map +1 -0
  45. package/dist/test/appendOnlySortedMap.spec.d.ts +6 -0
  46. package/dist/test/appendOnlySortedMap.spec.d.ts.map +1 -0
  47. package/dist/test/appendOnlySortedMap.spec.js.map +1 -0
  48. package/dist/test/idCompressor.perf.spec.d.ts +6 -0
  49. package/dist/test/idCompressor.perf.spec.d.ts.map +1 -0
  50. package/dist/test/idCompressor.perf.spec.js.map +1 -0
  51. package/dist/test/idCompressor.spec.d.ts +6 -0
  52. package/dist/test/idCompressor.spec.d.ts.map +1 -0
  53. package/dist/test/idCompressor.spec.js.map +1 -0
  54. package/dist/test/idCompressorTestUtilities.d.ts +245 -0
  55. package/dist/test/idCompressorTestUtilities.d.ts.map +1 -0
  56. package/dist/test/idCompressorTestUtilities.js +589 -0
  57. package/dist/test/idCompressorTestUtilities.js.map +1 -0
  58. package/dist/test/index.d.ts +9 -0
  59. package/dist/test/index.d.ts.map +1 -0
  60. package/dist/test/index.js +13 -0
  61. package/dist/test/index.js.map +1 -0
  62. package/dist/test/numericUuid.spec.d.ts +6 -0
  63. package/dist/test/numericUuid.spec.d.ts.map +1 -0
  64. package/dist/test/numericUuid.spec.js.map +1 -0
  65. package/dist/test/sessionSpaceNormalizer.spec.d.ts +6 -0
  66. package/dist/test/sessionSpaceNormalizer.spec.d.ts.map +1 -0
  67. package/dist/test/sessionSpaceNormalizer.spec.js.map +1 -0
  68. package/dist/test/snapshots/dirname.cjs +16 -0
  69. package/dist/test/snapshots/dirname.cjs.map +1 -0
  70. package/dist/test/snapshots/dirname.d.cts +6 -0
  71. package/dist/test/snapshots/dirname.d.cts.map +1 -0
  72. package/{lib/types/idCompressor.mjs → dist/test/snapshots/summary.spec.d.ts} +1 -1
  73. package/dist/test/snapshots/summary.spec.d.ts.map +1 -0
  74. package/dist/test/snapshots/summary.spec.js.map +1 -0
  75. package/dist/test/testCommon.d.ts +90 -0
  76. package/dist/test/testCommon.d.ts.map +1 -0
  77. package/dist/test/testCommon.js +90 -0
  78. package/dist/test/testCommon.js.map +1 -0
  79. package/dist/tsdoc-metadata.json +1 -1
  80. package/dist/types/idCompressor.d.ts +134 -67
  81. package/dist/types/idCompressor.d.ts.map +1 -1
  82. package/dist/types/idCompressor.js.map +1 -1
  83. package/dist/types/index.d.ts +3 -3
  84. package/dist/types/index.d.ts.map +1 -1
  85. package/dist/types/index.js.map +1 -1
  86. package/dist/types/persisted-types/0.0.1.d.ts +1 -1
  87. package/dist/types/persisted-types/0.0.1.d.ts.map +1 -1
  88. package/dist/types/persisted-types/0.0.1.js.map +1 -1
  89. package/dist/types/persisted-types/index.d.ts +1 -1
  90. package/dist/types/persisted-types/index.d.ts.map +1 -1
  91. package/dist/types/persisted-types/index.js.map +1 -1
  92. package/dist/utilities.d.ts +2 -2
  93. package/dist/utilities.d.ts.map +1 -1
  94. package/dist/utilities.js.map +1 -1
  95. package/lib/{appendOnlySortedMap.d.mts → appendOnlySortedMap.d.ts} +1 -1
  96. package/lib/appendOnlySortedMap.d.ts.map +1 -0
  97. package/lib/{appendOnlySortedMap.mjs → appendOnlySortedMap.js} +3 -1
  98. package/lib/appendOnlySortedMap.js.map +1 -0
  99. package/lib/{finalSpace.d.mts → finalSpace.d.ts} +3 -3
  100. package/lib/finalSpace.d.ts.map +1 -0
  101. package/lib/{finalSpace.mjs → finalSpace.js} +2 -2
  102. package/lib/finalSpace.js.map +1 -0
  103. package/lib/{id-compressor-alpha.d.mts → id-compressor-alpha.d.ts} +114 -47
  104. package/lib/id-compressor-beta.d.ts +179 -0
  105. package/lib/id-compressor-public.d.ts +179 -0
  106. package/lib/{id-compressor-untrimmed.d.mts → id-compressor-untrimmed.d.ts} +114 -47
  107. package/lib/{idCompressor.d.mts → idCompressor.d.ts} +10 -4
  108. package/lib/idCompressor.d.ts.map +1 -0
  109. package/lib/{idCompressor.mjs → idCompressor.js} +20 -8
  110. package/lib/idCompressor.js.map +1 -0
  111. package/lib/{identifiers.d.mts → identifiers.d.ts} +2 -2
  112. package/lib/identifiers.d.ts.map +1 -0
  113. package/lib/{identifiers.mjs → identifiers.js} +1 -1
  114. package/lib/identifiers.js.map +1 -0
  115. package/lib/{index.d.mts → index.d.ts} +7 -4
  116. package/lib/index.d.ts.map +1 -0
  117. package/lib/{index.mjs → index.js} +6 -3
  118. package/lib/index.js.map +1 -0
  119. package/lib/{packageVersion.d.mts → packageVersion.d.ts} +2 -2
  120. package/lib/packageVersion.d.ts.map +1 -0
  121. package/lib/{packageVersion.mjs → packageVersion.js} +2 -2
  122. package/lib/packageVersion.js.map +1 -0
  123. package/lib/{persistanceUtilities.d.mts → persistanceUtilities.d.ts} +2 -2
  124. package/lib/persistanceUtilities.d.ts.map +1 -0
  125. package/lib/{persistanceUtilities.mjs → persistanceUtilities.js} +1 -1
  126. package/lib/persistanceUtilities.js.map +1 -0
  127. package/lib/{sessionSpaceNormalizer.d.mts → sessionSpaceNormalizer.d.ts} +3 -3
  128. package/lib/sessionSpaceNormalizer.d.ts.map +1 -0
  129. package/lib/{sessionSpaceNormalizer.mjs → sessionSpaceNormalizer.js} +3 -3
  130. package/lib/sessionSpaceNormalizer.js.map +1 -0
  131. package/lib/{sessions.d.mts → sessions.d.ts} +3 -3
  132. package/lib/sessions.d.ts.map +1 -0
  133. package/lib/{sessions.mjs → sessions.js} +2 -2
  134. package/lib/sessions.js.map +1 -0
  135. package/lib/test/appendOnlySortedMap.perf.spec.d.ts +6 -0
  136. package/lib/test/appendOnlySortedMap.perf.spec.d.ts.map +1 -0
  137. package/lib/test/appendOnlySortedMap.perf.spec.js +49 -0
  138. package/lib/test/appendOnlySortedMap.perf.spec.js.map +1 -0
  139. package/lib/test/appendOnlySortedMap.spec.d.ts +6 -0
  140. package/lib/test/appendOnlySortedMap.spec.d.ts.map +1 -0
  141. package/lib/test/appendOnlySortedMap.spec.js +166 -0
  142. package/lib/test/appendOnlySortedMap.spec.js.map +1 -0
  143. package/lib/test/idCompressor.perf.spec.d.ts +6 -0
  144. package/lib/test/idCompressor.perf.spec.d.ts.map +1 -0
  145. package/lib/test/idCompressor.perf.spec.js +281 -0
  146. package/lib/test/idCompressor.perf.spec.js.map +1 -0
  147. package/lib/test/idCompressor.spec.d.ts +6 -0
  148. package/lib/test/idCompressor.spec.d.ts.map +1 -0
  149. package/lib/test/idCompressor.spec.js +953 -0
  150. package/lib/test/idCompressor.spec.js.map +1 -0
  151. package/lib/test/idCompressorTestUtilities.d.ts +245 -0
  152. package/lib/test/idCompressorTestUtilities.d.ts.map +1 -0
  153. package/lib/test/idCompressorTestUtilities.js +576 -0
  154. package/lib/test/idCompressorTestUtilities.js.map +1 -0
  155. package/lib/test/index.d.ts +9 -0
  156. package/lib/test/index.d.ts.map +1 -0
  157. package/lib/test/index.js +9 -0
  158. package/lib/test/index.js.map +1 -0
  159. package/lib/test/numericUuid.spec.d.ts +6 -0
  160. package/lib/test/numericUuid.spec.d.ts.map +1 -0
  161. package/lib/test/numericUuid.spec.js +74 -0
  162. package/lib/test/numericUuid.spec.js.map +1 -0
  163. package/lib/test/sessionSpaceNormalizer.spec.d.ts +6 -0
  164. package/lib/test/sessionSpaceNormalizer.spec.d.ts.map +1 -0
  165. package/lib/test/sessionSpaceNormalizer.spec.js +43 -0
  166. package/lib/test/sessionSpaceNormalizer.spec.js.map +1 -0
  167. package/lib/test/snapshots/dirname.cjs +16 -0
  168. package/lib/test/snapshots/dirname.cjs.map +1 -0
  169. package/lib/test/snapshots/dirname.d.cts +6 -0
  170. package/lib/test/snapshots/dirname.d.cts.map +1 -0
  171. package/lib/test/snapshots/summary.spec.d.ts +6 -0
  172. package/lib/test/snapshots/summary.spec.d.ts.map +1 -0
  173. package/lib/test/snapshots/summary.spec.js +127 -0
  174. package/lib/test/snapshots/summary.spec.js.map +1 -0
  175. package/lib/test/testCommon.d.ts +90 -0
  176. package/lib/test/testCommon.d.ts.map +1 -0
  177. package/lib/test/testCommon.js +80 -0
  178. package/lib/test/testCommon.js.map +1 -0
  179. package/lib/types/{idCompressor.d.mts → idCompressor.d.ts} +135 -68
  180. package/lib/types/idCompressor.d.ts.map +1 -0
  181. package/lib/types/{identifiers.mjs → idCompressor.js} +1 -1
  182. package/lib/types/idCompressor.js.map +1 -0
  183. package/lib/types/{identifiers.d.mts → identifiers.d.ts} +1 -1
  184. package/lib/types/identifiers.d.ts.map +1 -0
  185. package/lib/types/identifiers.js +6 -0
  186. package/lib/types/identifiers.js.map +1 -0
  187. package/lib/types/{index.d.mts → index.d.ts} +4 -4
  188. package/lib/types/index.d.ts.map +1 -0
  189. package/lib/types/{persisted-types/0.0.1.mjs → index.js} +1 -1
  190. package/lib/types/index.js.map +1 -0
  191. package/lib/types/persisted-types/{0.0.1.d.mts → 0.0.1.d.ts} +2 -2
  192. package/lib/types/persisted-types/0.0.1.d.ts.map +1 -0
  193. package/lib/types/persisted-types/{index.mjs → 0.0.1.js} +1 -1
  194. package/lib/types/persisted-types/0.0.1.js.map +1 -0
  195. package/lib/types/persisted-types/{index.d.mts → index.d.ts} +2 -2
  196. package/lib/types/persisted-types/index.d.ts.map +1 -0
  197. package/lib/types/{index.mjs → persisted-types/index.js} +1 -1
  198. package/lib/types/persisted-types/index.js.map +1 -0
  199. package/lib/{utilities.d.mts → utilities.d.ts} +3 -3
  200. package/lib/utilities.d.ts.map +1 -0
  201. package/lib/{utilities.mjs → utilities.js} +2 -1
  202. package/lib/utilities.js.map +1 -0
  203. package/package.json +88 -22
  204. package/src/finalSpace.ts +2 -2
  205. package/src/idCompressor.ts +22 -8
  206. package/src/identifiers.ts +1 -1
  207. package/src/index.ts +3 -3
  208. package/src/packageVersion.ts +1 -1
  209. package/src/persistanceUtilities.ts +1 -1
  210. package/src/sessionSpaceNormalizer.ts +3 -3
  211. package/src/sessions.ts +3 -3
  212. package/src/test/idCompressorTestUtilities.ts +921 -0
  213. package/src/test/index.ts +10 -0
  214. package/src/test/snapshots/dirname.cts +13 -0
  215. package/src/test/snapshots/files/compressor-with-finalized-range-from-one-client +1 -0
  216. package/src/test/snapshots/files/compressor-with-finalized-range-from-one-client-client2 +1 -0
  217. package/src/test/snapshots/files/compressors-with-finalized-ranges-from-two-clients +1 -0
  218. package/src/test/snapshots/files/compressors-with-finalized-ranges-from-two-clients-client2 +1 -0
  219. package/src/test/snapshots/files/empty-compressor-summary +1 -0
  220. package/src/test/snapshots/files/expansion-semantics +1 -0
  221. package/src/test/snapshots/files/expansion-semantics-client2 +1 -0
  222. package/src/test/testCommon.ts +143 -0
  223. package/src/test/tsconfig.cjs.json +12 -0
  224. package/src/test/tsconfig.json +20 -0
  225. package/src/types/idCompressor.ts +147 -72
  226. package/src/types/index.ts +8 -3
  227. package/src/types/persisted-types/0.0.1.ts +1 -1
  228. package/src/types/persisted-types/index.ts +1 -1
  229. package/src/utilities.ts +2 -2
  230. package/tsconfig.cjs.json +7 -0
  231. package/tsconfig.json +2 -5
  232. package/lib/appendOnlySortedMap.d.mts.map +0 -1
  233. package/lib/appendOnlySortedMap.mjs.map +0 -1
  234. package/lib/finalSpace.d.mts.map +0 -1
  235. package/lib/finalSpace.mjs.map +0 -1
  236. package/lib/id-compressor-beta.d.mts +0 -171
  237. package/lib/id-compressor-public.d.mts +0 -171
  238. package/lib/idCompressor.d.mts.map +0 -1
  239. package/lib/idCompressor.mjs.map +0 -1
  240. package/lib/identifiers.d.mts.map +0 -1
  241. package/lib/identifiers.mjs.map +0 -1
  242. package/lib/index.d.mts.map +0 -1
  243. package/lib/index.mjs.map +0 -1
  244. package/lib/packageVersion.d.mts.map +0 -1
  245. package/lib/packageVersion.mjs.map +0 -1
  246. package/lib/persistanceUtilities.d.mts.map +0 -1
  247. package/lib/persistanceUtilities.mjs.map +0 -1
  248. package/lib/sessionSpaceNormalizer.d.mts.map +0 -1
  249. package/lib/sessionSpaceNormalizer.mjs.map +0 -1
  250. package/lib/sessions.d.mts.map +0 -1
  251. package/lib/sessions.mjs.map +0 -1
  252. package/lib/types/idCompressor.d.mts.map +0 -1
  253. package/lib/types/idCompressor.mjs.map +0 -1
  254. package/lib/types/identifiers.d.mts.map +0 -1
  255. package/lib/types/identifiers.mjs.map +0 -1
  256. package/lib/types/index.d.mts.map +0 -1
  257. package/lib/types/index.mjs.map +0 -1
  258. package/lib/types/persisted-types/0.0.1.d.mts.map +0 -1
  259. package/lib/types/persisted-types/0.0.1.mjs.map +0 -1
  260. package/lib/types/persisted-types/index.d.mts.map +0 -1
  261. package/lib/types/persisted-types/index.mjs.map +0 -1
  262. package/lib/utilities.d.mts.map +0 -1
  263. package/lib/utilities.mjs.map +0 -1
package/.eslintrc.cjs CHANGED
@@ -4,15 +4,15 @@
4
4
  */
5
5
 
6
6
  module.exports = {
7
- extends: [require.resolve("@fluidframework/eslint-config-fluid/minimal"), "prettier"],
7
+ extends: [
8
+ require.resolve("@fluidframework/eslint-config-fluid/minimal-deprecated"),
9
+ "prettier",
10
+ ],
8
11
  parserOptions: {
9
12
  project: ["./tsconfig.json", "./src/test/tsconfig.json"],
10
13
  },
11
14
  rules: {
12
15
  "@typescript-eslint/strict-boolean-expressions": "off",
13
-
14
- // This library is used in the browser, so we don't want dependencies on most node libraries.
15
- "import/no-nodejs-modules": ["error", { allow: ["events"] }],
16
16
  },
17
17
  overrides: [
18
18
  {
@@ -20,7 +20,7 @@ module.exports = {
20
20
  files: ["*.spec.ts", "src/test/**"],
21
21
  rules: {
22
22
  // Test files are run in node only so additional node libraries can be used.
23
- "import/no-nodejs-modules": ["error", { allow: ["assert", "crypto", "events"] }],
23
+ "import/no-nodejs-modules": ["error", { allow: ["assert", "crypto"] }],
24
24
  },
25
25
  },
26
26
  ],
@@ -5,7 +5,7 @@
5
5
 
6
6
  "use strict";
7
7
 
8
- const getFluidTestMochaConfig = require("@fluidframework/mocha-test-setup/mocharc-common");
8
+ const getFluidTestMochaConfig = require("@fluid-internal/mocha-test-setup/mocharc-common");
9
9
 
10
10
  const packageDir = __dirname;
11
11
  const config = getFluidTestMochaConfig(packageDir);
package/CHANGELOG.md CHANGED
@@ -1,5 +1,13 @@
1
1
  # @fluidframework/id-compressor
2
2
 
3
+ ## 2.0.0-rc.2.0.0
4
+
5
+ ### Minor Changes
6
+
7
+ - id-compressor: Deprecated ID compressor class has been removed from the public API. ([#19054](https://github.com/microsoft/FluidFramework/issues/19054)) [46a05617b2](https://github.com/microsoft/FluidFramework/commits/46a05617b2a42bf2763e49e4ccddd3ee8df9c05d)
8
+
9
+ This change should be a no-op for consumers, as there were already better static creation/deserialization functions for use and compressor types are generally unused outside the runtime.
10
+
3
11
  ## 2.0.0-rc.1.0.0
4
12
 
5
13
  ### Minor Changes
@@ -1,4 +1,8 @@
1
1
  {
2
2
  "$schema": "https://developer.microsoft.com/json-schemas/api-extractor/v7/api-extractor.schema.json",
3
- "extends": "../../../common/build/build-common/api-extractor-base-esm.json"
3
+ "extends": "../../../common/build/build-common/api-extractor-base.cjs.primary.json",
4
+ // CJS is actually secondary; so, no report.
5
+ "apiReport": {
6
+ "enabled": false
7
+ }
4
8
  }
@@ -1,4 +1,4 @@
1
1
  {
2
2
  "$schema": "https://developer.microsoft.com/json-schemas/api-extractor/v7/api-extractor.schema.json",
3
- "extends": "../../../common/build/build-common/api-extractor-lint.json"
3
+ "extends": "../../../common/build/build-common/api-extractor-lint.esm.primary.json"
4
4
  }
@@ -1,4 +1,4 @@
1
1
  {
2
2
  "$schema": "https://developer.microsoft.com/json-schemas/api-extractor/v7/api-extractor.schema.json",
3
- "extends": "../../../common/build/build-common/api-extractor-base.json"
3
+ "extends": "../../../common/build/build-common/api-extractor-base.esm.primary.json"
4
4
  }
@@ -44,7 +44,7 @@ export interface IdCreationRange {
44
44
  export interface IIdCompressor {
45
45
  decompress(id: SessionSpaceCompressedId): StableId;
46
46
  generateCompressedId(): SessionSpaceCompressedId;
47
- // (undocumented)
47
+ generateDocumentUniqueId(): (SessionSpaceCompressedId & OpSpaceCompressedId) | StableId;
48
48
  localSessionId: SessionId;
49
49
  normalizeToOpSpace(id: SessionSpaceCompressedId): OpSpaceCompressedId;
50
50
  normalizeToSessionSpace(id: OpSpaceCompressedId, originSessionId: SessionId): SessionSpaceCompressedId;
@@ -52,7 +52,7 @@ export interface IIdCompressor {
52
52
  tryRecompress(uncompressed: StableId): SessionSpaceCompressedId | undefined;
53
53
  }
54
54
 
55
- // @alpha (undocumented)
55
+ // @alpha
56
56
  export interface IIdCompressorCore {
57
57
  beginGhostSession(ghostSessionId: SessionId, ghostSessionCallback: () => void): any;
58
58
  finalizeCreationRange(range: IdCreationRange): void;
@@ -2,8 +2,8 @@
2
2
  * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
3
3
  * Licensed under the MIT License.
4
4
  */
5
- import { IdCluster } from "./sessions";
6
- import { FinalCompressedId } from "./identifiers";
5
+ import { IdCluster } from "./sessions.js";
6
+ import { FinalCompressedId } from "./identifiers.js";
7
7
  /**
8
8
  * All IDs that have been finalized (acked), grouped into clusters sorted by their base final IDs.
9
9
  * These clusters span the positive integer space and are not sparse, meaning a cluster's base final
@@ -1 +1 @@
1
- {"version":3,"file":"finalSpace.d.ts","sourceRoot":"","sources":["../src/finalSpace.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,SAAS,EAAyD,MAAM,YAAY,CAAC;AAC9F,OAAO,EAAE,iBAAiB,EAAE,MAAM,eAAe,CAAC;AAElD;;;;GAIG;AACH,qBAAa,UAAU;IACtB,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAmB;IAE/C,IAAW,QAAQ,IAAI,SAAS,SAAS,EAAE,CAE1C;IAEM,cAAc,IAAI,SAAS,GAAG,SAAS;IAIvC,UAAU,CAAC,UAAU,EAAE,SAAS;IAWvC;;;OAGG;IACI,mBAAmB,IAAI,iBAAiB;IAO/C;;;OAGG;IACI,mBAAmB,IAAI,iBAAiB;IAOxC,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO;CAQzC"}
1
+ {"version":3,"file":"finalSpace.d.ts","sourceRoot":"","sources":["../src/finalSpace.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,SAAS,EAAyD,MAAM,eAAe,CAAC;AACjG,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAErD;;;;GAIG;AACH,qBAAa,UAAU;IACtB,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAmB;IAE/C,IAAW,QAAQ,IAAI,SAAS,SAAS,EAAE,CAE1C;IAEM,cAAc,IAAI,SAAS,GAAG,SAAS;IAIvC,UAAU,CAAC,UAAU,EAAE,SAAS;IAWvC;;;OAGG;IACI,mBAAmB,IAAI,iBAAiB;IAO/C;;;OAGG;IACI,mBAAmB,IAAI,iBAAiB;IAOxC,MAAM,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO;CAQzC"}
@@ -6,7 +6,7 @@
6
6
  Object.defineProperty(exports, "__esModule", { value: true });
7
7
  exports.FinalSpace = void 0;
8
8
  const core_utils_1 = require("@fluidframework/core-utils");
9
- const sessions_1 = require("./sessions");
9
+ const sessions_js_1 = require("./sessions.js");
10
10
  /**
11
11
  * All IDs that have been finalized (acked), grouped into clusters sorted by their base final IDs.
12
12
  * These clusters span the positive integer space and are not sparse, meaning a cluster's base final
@@ -37,7 +37,7 @@ class FinalSpace {
37
37
  const lastCluster = this.getLastCluster();
38
38
  return lastCluster === undefined
39
39
  ? 0
40
- : ((0, sessions_1.lastFinalizedFinal)(lastCluster) + 1);
40
+ : ((0, sessions_js_1.lastFinalizedFinal)(lastCluster) + 1);
41
41
  }
42
42
  /**
43
43
  * @returns the upper bound (exclusive) of allocated IDs in final space, i.e. one greater than the last final ID in the last cluster.
@@ -47,11 +47,11 @@ class FinalSpace {
47
47
  const lastCluster = this.getLastCluster();
48
48
  return lastCluster === undefined
49
49
  ? 0
50
- : ((0, sessions_1.lastAllocatedFinal)(lastCluster) + 1);
50
+ : ((0, sessions_js_1.lastAllocatedFinal)(lastCluster) + 1);
51
51
  }
52
52
  equals(other) {
53
53
  for (let i = 0; i < this.clusterList.length; i++) {
54
- if (!(0, sessions_1.clustersEqual)(this.clusterList[i], other.clusterList[i])) {
54
+ if (!(0, sessions_js_1.clustersEqual)(this.clusterList[i], other.clusterList[i])) {
55
55
  return false;
56
56
  }
57
57
  }
@@ -1 +1 @@
1
- {"version":3,"file":"finalSpace.js","sourceRoot":"","sources":["../src/finalSpace.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,2DAAoD;AACpD,yCAA8F;AAG9F;;;;GAIG;AACH,MAAa,UAAU;IAAvB;QACkB,gBAAW,GAAgB,EAAE,CAAC;IAmDhD,CAAC;IAjDA,IAAW,QAAQ;QAClB,OAAO,IAAI,CAAC,WAAW,CAAC;IACzB,CAAC;IAEM,cAAc;QACpB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IAEM,UAAU,CAAC,UAAqB;QACtC,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAC1C,IAAA,mBAAM,EACL,WAAW,KAAK,SAAS;YACxB,qEAAqE;YACrE,UAAU,CAAC,WAAW,KAAK,WAAW,CAAC,WAAW,GAAG,WAAW,CAAC,QAAQ,EAC1E,KAAK,CAAC,oDAAoD,CAC1D,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACI,mBAAmB;QACzB,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAC1C,OAAO,WAAW,KAAK,SAAS;YAC/B,CAAC,CAAE,CAAuB;YAC1B,CAAC,CAAE,CAAE,IAAA,6BAAkB,EAAC,WAAW,CAAY,GAAG,CAAC,CAAuB,CAAC;IAC7E,CAAC;IAED;;;OAGG;IACI,mBAAmB;QACzB,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAC1C,OAAO,WAAW,KAAK,SAAS;YAC/B,CAAC,CAAE,CAAuB;YAC1B,CAAC,CAAE,CAAE,IAAA,6BAAkB,EAAC,WAAW,CAAY,GAAG,CAAC,CAAuB,CAAC;IAC7E,CAAC;IAEM,MAAM,CAAC,KAAiB;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,IAAI,CAAC,IAAA,wBAAa,EAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC9D,OAAO,KAAK,CAAC;aACb;SACD;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC;IAC7D,CAAC;CACD;AApDD,gCAoDC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/core-utils\";\nimport { IdCluster, clustersEqual, lastAllocatedFinal, lastFinalizedFinal } from \"./sessions\";\nimport { FinalCompressedId } from \"./identifiers\";\n\n/**\n * All IDs that have been finalized (acked), grouped into clusters sorted by their base final IDs.\n * These clusters span the positive integer space and are not sparse, meaning a cluster's base final\n * ID will always be one greater than the last final ID in the previous cluster (or 0 if there is not one).\n */\nexport class FinalSpace {\n\tprivate readonly clusterList: IdCluster[] = [];\n\n\tpublic get clusters(): readonly IdCluster[] {\n\t\treturn this.clusterList;\n\t}\n\n\tpublic getLastCluster(): IdCluster | undefined {\n\t\treturn this.clusterList[this.clusterList.length - 1];\n\t}\n\n\tpublic addCluster(newCluster: IdCluster) {\n\t\tconst lastCluster = this.getLastCluster();\n\t\tassert(\n\t\t\tlastCluster === undefined ||\n\t\t\t\t// eslint-disable-next-line @typescript-eslint/restrict-plus-operands\n\t\t\t\tnewCluster.baseFinalId === lastCluster.baseFinalId + lastCluster.capacity,\n\t\t\t0x753 /* Cluster insert to final_space is out of order. */,\n\t\t);\n\t\tthis.clusterList.push(newCluster);\n\t}\n\n\t/**\n\t * @returns the upper bound (exclusive) of finalized IDs in final space, i.e. one greater than the last final ID in the last cluster.\n\t * Note: this does not include allocated but unfinalized space in clusters.\n\t */\n\tpublic getFinalizedIdLimit(): FinalCompressedId {\n\t\tconst lastCluster = this.getLastCluster();\n\t\treturn lastCluster === undefined\n\t\t\t? (0 as FinalCompressedId)\n\t\t\t: (((lastFinalizedFinal(lastCluster) as number) + 1) as FinalCompressedId);\n\t}\n\n\t/**\n\t * @returns the upper bound (exclusive) of allocated IDs in final space, i.e. one greater than the last final ID in the last cluster.\n\t * Note: this does includes all allocated IDs in clusters.\n\t */\n\tpublic getAllocatedIdLimit(): FinalCompressedId {\n\t\tconst lastCluster = this.getLastCluster();\n\t\treturn lastCluster === undefined\n\t\t\t? (0 as FinalCompressedId)\n\t\t\t: (((lastAllocatedFinal(lastCluster) as number) + 1) as FinalCompressedId);\n\t}\n\n\tpublic equals(other: FinalSpace): boolean {\n\t\tfor (let i = 0; i < this.clusterList.length; i++) {\n\t\t\tif (!clustersEqual(this.clusterList[i], other.clusterList[i])) {\n\t\t\t\treturn false;\n\t\t\t}\n\t\t}\n\t\treturn this.clusterList.length === other.clusterList.length;\n\t}\n}\n"]}
1
+ {"version":3,"file":"finalSpace.js","sourceRoot":"","sources":["../src/finalSpace.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,2DAAoD;AACpD,+CAAiG;AAGjG;;;;GAIG;AACH,MAAa,UAAU;IAAvB;QACkB,gBAAW,GAAgB,EAAE,CAAC;IAmDhD,CAAC;IAjDA,IAAW,QAAQ;QAClB,OAAO,IAAI,CAAC,WAAW,CAAC;IACzB,CAAC;IAEM,cAAc;QACpB,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IAEM,UAAU,CAAC,UAAqB;QACtC,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAC1C,IAAA,mBAAM,EACL,WAAW,KAAK,SAAS;YACxB,qEAAqE;YACrE,UAAU,CAAC,WAAW,KAAK,WAAW,CAAC,WAAW,GAAG,WAAW,CAAC,QAAQ,EAC1E,KAAK,CAAC,oDAAoD,CAC1D,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACnC,CAAC;IAED;;;OAGG;IACI,mBAAmB;QACzB,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAC1C,OAAO,WAAW,KAAK,SAAS;YAC/B,CAAC,CAAE,CAAuB;YAC1B,CAAC,CAAE,CAAE,IAAA,gCAAkB,EAAC,WAAW,CAAY,GAAG,CAAC,CAAuB,CAAC;IAC7E,CAAC;IAED;;;OAGG;IACI,mBAAmB;QACzB,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;QAC1C,OAAO,WAAW,KAAK,SAAS;YAC/B,CAAC,CAAE,CAAuB;YAC1B,CAAC,CAAE,CAAE,IAAA,gCAAkB,EAAC,WAAW,CAAY,GAAG,CAAC,CAAuB,CAAC;IAC7E,CAAC;IAEM,MAAM,CAAC,KAAiB;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjD,IAAI,CAAC,IAAA,2BAAa,EAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC9D,OAAO,KAAK,CAAC;aACb;SACD;QACD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,KAAK,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC;IAC7D,CAAC;CACD;AApDD,gCAoDC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/core-utils\";\nimport { IdCluster, clustersEqual, lastAllocatedFinal, lastFinalizedFinal } from \"./sessions.js\";\nimport { FinalCompressedId } from \"./identifiers.js\";\n\n/**\n * All IDs that have been finalized (acked), grouped into clusters sorted by their base final IDs.\n * These clusters span the positive integer space and are not sparse, meaning a cluster's base final\n * ID will always be one greater than the last final ID in the previous cluster (or 0 if there is not one).\n */\nexport class FinalSpace {\n\tprivate readonly clusterList: IdCluster[] = [];\n\n\tpublic get clusters(): readonly IdCluster[] {\n\t\treturn this.clusterList;\n\t}\n\n\tpublic getLastCluster(): IdCluster | undefined {\n\t\treturn this.clusterList[this.clusterList.length - 1];\n\t}\n\n\tpublic addCluster(newCluster: IdCluster) {\n\t\tconst lastCluster = this.getLastCluster();\n\t\tassert(\n\t\t\tlastCluster === undefined ||\n\t\t\t\t// eslint-disable-next-line @typescript-eslint/restrict-plus-operands\n\t\t\t\tnewCluster.baseFinalId === lastCluster.baseFinalId + lastCluster.capacity,\n\t\t\t0x753 /* Cluster insert to final_space is out of order. */,\n\t\t);\n\t\tthis.clusterList.push(newCluster);\n\t}\n\n\t/**\n\t * @returns the upper bound (exclusive) of finalized IDs in final space, i.e. one greater than the last final ID in the last cluster.\n\t * Note: this does not include allocated but unfinalized space in clusters.\n\t */\n\tpublic getFinalizedIdLimit(): FinalCompressedId {\n\t\tconst lastCluster = this.getLastCluster();\n\t\treturn lastCluster === undefined\n\t\t\t? (0 as FinalCompressedId)\n\t\t\t: (((lastFinalizedFinal(lastCluster) as number) + 1) as FinalCompressedId);\n\t}\n\n\t/**\n\t * @returns the upper bound (exclusive) of allocated IDs in final space, i.e. one greater than the last final ID in the last cluster.\n\t * Note: this does includes all allocated IDs in clusters.\n\t */\n\tpublic getAllocatedIdLimit(): FinalCompressedId {\n\t\tconst lastCluster = this.getLastCluster();\n\t\treturn lastCluster === undefined\n\t\t\t? (0 as FinalCompressedId)\n\t\t\t: (((lastAllocatedFinal(lastCluster) as number) + 1) as FinalCompressedId);\n\t}\n\n\tpublic equals(other: FinalSpace): boolean {\n\t\tfor (let i = 0; i < this.clusterList.length; i++) {\n\t\t\tif (!clustersEqual(this.clusterList[i], other.clusterList[i])) {\n\t\t\t\treturn false;\n\t\t\t}\n\t\t}\n\t\treturn this.clusterList.length === other.clusterList.length;\n\t}\n}\n"]}
@@ -62,6 +62,120 @@ export declare interface IdCreationRange {
62
62
  };
63
63
  }
64
64
 
65
+ /**
66
+ * A distributed UUID generator and compressor.
67
+ * `IdCompressor` offers the ability to generate arbitrary non-colliding v4 UUIDs, called stable IDs, while compressing them into small integers
68
+ * for efficient storage and transmission. It also provides the ability to decompress these integers back into their original UUIDs.
69
+ *
70
+ * The compressor is designed to be used in a distributed environment, where multiple clients may be generating IDs concurrently.
71
+ * IDs generated by a compressor, via calls to `generateCompressedId`, are created in the compressor's "local" session.
72
+ * These IDs are unique within the session, but may not be unique across sessions. In the context of Fluid, the scope of a session
73
+ * is the same as the scope of a container. This means that anytime IDs are transferred between sessions, they must be translated
74
+ * through a process called "normalization":
75
+ * - The scope of a local session (in which local IDs are unique) is called the "session space" of the client.
76
+ * - The context of persisted state (in Fluid, this is the context of ops and summaries) is called "op space".
77
+ * - `SessionSpaceCompressedId`s, generated via calls to `generateCompressedId`, should NEVER be serialized directly.
78
+ * In Fluid, this means they should not be included in ops or summaries.
79
+ * - Before serialization, IDs must be normalized to op space to ensure they are interpretable by other clients.
80
+ * - Upon receipt, IDs should be normalized back to session space before use.
81
+ *
82
+ * Example Usage:
83
+ *
84
+ * ### Client A (Sender)
85
+ *
86
+ * ```typescript
87
+ * // Generate several local IDs
88
+ * const localId1 = idCompressor.generateCompressedId();
89
+ * const localId2 = idCompressor.generateCompressedId();
90
+ * const localId3 = idCompressor.generateCompressedId();
91
+ *
92
+ * // Normalize these IDs to op space for inclusion in a message
93
+ * const opSpaceId1 = idCompressor.normalizeToOpSpace(localId1);
94
+ * const opSpaceId2 = idCompressor.normalizeToOpSpace(localId2);
95
+ * const opSpaceId3 = idCompressor.normalizeToOpSpace(localId3);
96
+ *
97
+ * // Create and send a message containing these op space IDs along with the sender's session ID
98
+ * // In Fluid, this would be an op or summary
99
+ * const message = {
100
+ * sessionID: idCompressor.localSessionId,
101
+ * ids: [opSpaceId1, opSpaceId2, opSpaceId3]
102
+ * };
103
+ * ```
104
+ *
105
+ * ### Client B (Receiver)
106
+ *
107
+ * ```typescript
108
+ * // Receive the message from Client A
109
+ * const receivedMessage = ...; // In Fluid, this would be an op or summary
110
+ *
111
+ * // Normalize the received IDs back to session space, utilizing the sender's session ID
112
+ * const sessionSpaceId1 = idCompressor.normalizeToSessionSpace(receivedMessage.ids[0], receivedMessage.sessionID);
113
+ * const sessionSpaceId2 = idCompressor.normalizeToSessionSpace(receivedMessage.ids[1], receivedMessage.sessionID);
114
+ * const sessionSpaceId3 = idCompressor.normalizeToSessionSpace(receivedMessage.ids[2], receivedMessage.sessionID);
115
+ * ```
116
+ * @public
117
+ */
118
+ export declare interface IIdCompressor {
119
+ /**
120
+ * The local session ID.
121
+ */
122
+ localSessionId: SessionId;
123
+ /**
124
+ * Generates a new compressed ID.
125
+ * The returned ID is in session space and should not be serialized directly. See `IIdCompressor` for more details.
126
+ * @returns A new local ID in session space.
127
+ */
128
+ generateCompressedId(): SessionSpaceCompressedId;
129
+ /**
130
+ * Generates a new ID that is guaranteed to be unique across all sessions known to this compressor without the need for any
131
+ * normalization. The returned ID is not guaranteed to be a compressed ID (small number); it may be a stable ID (UUID string).
132
+ * In Fluid, the likelihood of generating the bulkier stable ID is dictated by network conditions and is highly probably in
133
+ * scenarios such as offline. This is still useful for use cases where simplicity is more important than performance and
134
+ * this approach will often be superior to generating a UUID.
135
+ * If small numbers are a requirement, `generateCompressedId` and normalization should be used instead.
136
+ * See `IIdCompressor` for more details.
137
+ * @returns A new local ID in session space.
138
+ */
139
+ generateDocumentUniqueId(): (SessionSpaceCompressedId & OpSpaceCompressedId) | StableId;
140
+ /**
141
+ * Normalizes a session space ID into op space.
142
+ * The returned ID is in op space and can be safely serialized. However, it should be normalized back to session space before use.
143
+ * See `IIdCompressor` for more details.
144
+ * @param id - The local ID to normalize.
145
+ * @returns The ID in op space.
146
+ */
147
+ normalizeToOpSpace(id: SessionSpaceCompressedId): OpSpaceCompressedId;
148
+ /**
149
+ * Normalizes an ID into session space.
150
+ * @param id - The ID to normalize.
151
+ * @param originSessionId - The session from which `id` originated. This should be the ID of the client that normalized `id` to op space.
152
+ * This means that it may not be the client that created `id` in the first place, but rather the client that serialized it.
153
+ * This is an important distinction in the case of a reference, where a client might refer to an ID created by another client.
154
+ * @returns The session-space ID in the local session corresponding to `id`.
155
+ */
156
+ normalizeToSessionSpace(id: OpSpaceCompressedId, originSessionId: SessionId): SessionSpaceCompressedId;
157
+ /**
158
+ * Decompresses a previously compressed ID into a UUID.
159
+ * @param id - The compressed ID to be decompressed.
160
+ * @returns The UUID associated with the compressed ID.
161
+ * @throws If the ID was not generated by any session known to this compressor.
162
+ */
163
+ decompress(id: SessionSpaceCompressedId): StableId;
164
+ /**
165
+ * Recompresses a UUID.
166
+ * @param uncompressed - The UUID to recompress.
167
+ * @returns The `CompressedId` associated with `uncompressed`.
168
+ * @throws If the UUID was not generated by any session known to this compressor.
169
+ */
170
+ recompress(uncompressed: StableId): SessionSpaceCompressedId;
171
+ /**
172
+ * Attempts to recompress a UUID.
173
+ * @param uncompressed - The UUID to recompress.
174
+ * @returns The `CompressedId` associated with `uncompressed` or undefined if the UUID was not generated by any session known to this compressor.
175
+ */
176
+ tryRecompress(uncompressed: StableId): SessionSpaceCompressedId | undefined;
177
+ }
178
+
65
179
  /**
66
180
  * A distributed UUID generator and compressor.
67
181
  *
@@ -122,53 +236,6 @@ export declare interface IdCreationRange {
122
236
  *
123
237
  * These two spaces naturally define a rule: consumers of compressed IDs should use session-space IDs, but serialized forms such as ops
124
238
  * should use op-space IDs.
125
- * @public
126
- */
127
- export declare interface IIdCompressor {
128
- localSessionId: SessionId;
129
- /**
130
- * Generates a new compressed ID or returns an existing one.
131
- * This should ONLY be called to generate IDs for local operations.
132
- * @returns A new local ID in session space.
133
- */
134
- generateCompressedId(): SessionSpaceCompressedId;
135
- /**
136
- * Normalizes a session space ID into op space.
137
- * @param id - the local ID to normalize.
138
- * @returns the ID in op space.
139
- */
140
- normalizeToOpSpace(id: SessionSpaceCompressedId): OpSpaceCompressedId;
141
- /**
142
- * Normalizes an ID into session space.
143
- * @param id - the ID to normalize. If it is a local ID, it is assumed to have been created by the session corresponding
144
- * to `sessionId`.
145
- * @param originSessionId - the session from which `id` originated
146
- * @returns the session-space ID corresponding to `id`, which might not have been a final ID if the client that created it had not yet
147
- * finalized it. This can occur when a client references an ID during the window of time in which it is waiting to receive the ordered
148
- * range that contained it from the server.
149
- */
150
- normalizeToSessionSpace(id: OpSpaceCompressedId, originSessionId: SessionId): SessionSpaceCompressedId;
151
- /**
152
- * Decompresses a previously compressed ID into a UUID.
153
- * @param id - the compressed ID to be decompressed.
154
- * @returns the UUID associated with the compressed ID. Fails if the ID was not generated by this compressor.
155
- */
156
- decompress(id: SessionSpaceCompressedId): StableId;
157
- /**
158
- * Recompresses a UUID.
159
- * @param uncompressed - the UUID to recompress.
160
- * @returns the `CompressedId` associated with `uncompressed`. Fails if it has not been previously compressed by this compressor.
161
- */
162
- recompress(uncompressed: StableId): SessionSpaceCompressedId;
163
- /**
164
- * Attempts to recompresses a UUID.
165
- * @param uncompressed - the UUID to recompress,
166
- * @returns the `CompressedId` associated with `uncompressed` or undefined if it has not been previously compressed by this compressor.
167
- */
168
- tryRecompress(uncompressed: StableId): SessionSpaceCompressedId | undefined;
169
- }
170
-
171
- /**
172
239
  * @alpha
173
240
  */
174
241
  export declare interface IIdCompressorCore {
@@ -15,106 +15,114 @@ import { ITelemetryLoggerExt } from '@fluidframework/telemetry-utils';
15
15
 
16
16
  /**
17
17
  * A distributed UUID generator and compressor.
18
- *
19
- * Generates arbitrary non-colliding v4 UUIDs, called stable IDs, for multiple "sessions" (which can be distributed across the network),
20
- * providing each session with the ability to map these UUIDs to `numbers`.
21
- *
22
- * A session is a unique identifier that denotes a single compressor. New IDs are created through a single compressor API
23
- * which should then sent in ranges to the server for total ordering (and are subsequently relayed to other clients). When a new ID is
24
- * created it is said to be created by the compressor's "local" session.
25
- *
26
- * For each stable ID created, two numeric IDs are provided by the compressor:
27
- *
28
- * 1. A session-local ID, which is stable for the lifetime of the session (which could be longer than that of the compressor object, as it may
29
- * be serialized for offline usage). Available as soon as the stable ID is allocated. These IDs are session-unique and are thus only
30
- * safely usable within the scope of the compressor that created it.
31
- *
32
- * 2. A final ID, which is stable across serialization and deserialization of an IdCompressor. Available as soon as the range containing
33
- * the corresponding session-local ID is totally ordered (via consensus) with respect to other sessions' allocations.
34
- * Final IDs are known to and publicly usable by any compressor that has received them.
35
- *
36
- * Compressors will allocate UUIDs in non-random ways to reduce entropy allowing for optimized storage of the data needed
37
- * to map the UUIDs to the numbers.
38
- *
39
- * The following invariants are upheld by IdCompressor:
40
- *
41
- * 1. Session-local IDs will always decompress to the same UUIDs for the lifetime of the session.
42
- *
43
- * 2. Final IDs will always decompress to the same UUIDs.
44
- *
45
- * 3. After a server-processed range of session-local IDs (from any session) is received by a compressor, any of those session-local IDs may be
46
- * translated by the compressor into the corresponding final ID. For any given session-local ID, this translation will always yield the
47
- * same final ID.
48
- *
49
- * 4. A UUID will always compress into the same session-local ID for the lifetime of the session.
50
- *
51
- * Session-local IDs are sent across the wire in efficiently-represented ranges. These ranges are created by querying the compressor, and *must*
52
- * be ordered (i.e. sent to the server) in the order they are created in order to preserve the above invariants.
53
- *
54
- * Session-local IDs can be used immediately after creation, but will eventually (after being sequenced) have a corresponding final ID. This
55
- * could make reasoning about equality of those two forms difficult. For example, if a cache is keyed off of a
56
- * session-local ID but is later queried using the final ID (which is semantically equal, as it decompresses to the same UUID/string) it will
57
- * produce a cache miss. In order to make using collections of both remotely created and locally created IDs easy, regardless of whether the
58
- * session-local IDs have been finalized, the compressor defines two "spaces" of IDs:
59
- *
60
- * 1. Session space: in this space, all IDs are normalized to their "most local form". This means that all IDs created by the local session
61
- * will be in local form, regardless of if they have been finalized. Remotely created IDs, which could only have been received after
62
- * finalizing and will never have a local form for the compressor, will of course be final IDs. This space should be used with consumer APIs
63
- * and data structures, as the lifetime of the IDs is guaranteed to be the same as the compressor object. Care must be taken to not use
64
- * these IDs across compressor objects, as the local IDs are specific to the compressor that created them.
65
- *
66
- * 2. Op space: in this space, all IDs are normalized to their "most final form". This means that all IDs except session-local IDs that
67
- * have not yet been finalized will be in final ID form. This space is useful for serialization in ops (e.g. references), as other clients
68
- * that receive them need not do any work to normalize them to *their* session-space in the common case. Note that IDs in op space may move
69
- * out of Op space over time, namely, when a session-local ID in this space becomes finalized, and thereafter has a "more final form".
70
- * Consequentially, it may be useful to restrict parameters of a persisted type to this space (to optimize perf), but it is potentially
71
- * incorrect to use this type for a runtime variable. This is an asymmetry that does not affect session space, as local IDs are always as
72
- * "local as possible".
73
- *
74
- * These two spaces naturally define a rule: consumers of compressed IDs should use session-space IDs, but serialized forms such as ops
75
- * should use op-space IDs.
18
+ * `IdCompressor` offers the ability to generate arbitrary non-colliding v4 UUIDs, called stable IDs, while compressing them into small integers
19
+ * for efficient storage and transmission. It also provides the ability to decompress these integers back into their original UUIDs.
20
+ *
21
+ * The compressor is designed to be used in a distributed environment, where multiple clients may be generating IDs concurrently.
22
+ * IDs generated by a compressor, via calls to `generateCompressedId`, are created in the compressor's "local" session.
23
+ * These IDs are unique within the session, but may not be unique across sessions. In the context of Fluid, the scope of a session
24
+ * is the same as the scope of a container. This means that anytime IDs are transferred between sessions, they must be translated
25
+ * through a process called "normalization":
26
+ * - The scope of a local session (in which local IDs are unique) is called the "session space" of the client.
27
+ * - The context of persisted state (in Fluid, this is the context of ops and summaries) is called "op space".
28
+ * - `SessionSpaceCompressedId`s, generated via calls to `generateCompressedId`, should NEVER be serialized directly.
29
+ * In Fluid, this means they should not be included in ops or summaries.
30
+ * - Before serialization, IDs must be normalized to op space to ensure they are interpretable by other clients.
31
+ * - Upon receipt, IDs should be normalized back to session space before use.
32
+ *
33
+ * Example Usage:
34
+ *
35
+ * ### Client A (Sender)
36
+ *
37
+ * ```typescript
38
+ * // Generate several local IDs
39
+ * const localId1 = idCompressor.generateCompressedId();
40
+ * const localId2 = idCompressor.generateCompressedId();
41
+ * const localId3 = idCompressor.generateCompressedId();
42
+ *
43
+ * // Normalize these IDs to op space for inclusion in a message
44
+ * const opSpaceId1 = idCompressor.normalizeToOpSpace(localId1);
45
+ * const opSpaceId2 = idCompressor.normalizeToOpSpace(localId2);
46
+ * const opSpaceId3 = idCompressor.normalizeToOpSpace(localId3);
47
+ *
48
+ * // Create and send a message containing these op space IDs along with the sender's session ID
49
+ * // In Fluid, this would be an op or summary
50
+ * const message = {
51
+ * sessionID: idCompressor.localSessionId,
52
+ * ids: [opSpaceId1, opSpaceId2, opSpaceId3]
53
+ * };
54
+ * ```
55
+ *
56
+ * ### Client B (Receiver)
57
+ *
58
+ * ```typescript
59
+ * // Receive the message from Client A
60
+ * const receivedMessage = ...; // In Fluid, this would be an op or summary
61
+ *
62
+ * // Normalize the received IDs back to session space, utilizing the sender's session ID
63
+ * const sessionSpaceId1 = idCompressor.normalizeToSessionSpace(receivedMessage.ids[0], receivedMessage.sessionID);
64
+ * const sessionSpaceId2 = idCompressor.normalizeToSessionSpace(receivedMessage.ids[1], receivedMessage.sessionID);
65
+ * const sessionSpaceId3 = idCompressor.normalizeToSessionSpace(receivedMessage.ids[2], receivedMessage.sessionID);
66
+ * ```
76
67
  * @public
77
68
  */
78
69
  export declare interface IIdCompressor {
70
+ /**
71
+ * The local session ID.
72
+ */
79
73
  localSessionId: SessionId;
80
74
  /**
81
- * Generates a new compressed ID or returns an existing one.
82
- * This should ONLY be called to generate IDs for local operations.
75
+ * Generates a new compressed ID.
76
+ * The returned ID is in session space and should not be serialized directly. See `IIdCompressor` for more details.
83
77
  * @returns A new local ID in session space.
84
78
  */
85
79
  generateCompressedId(): SessionSpaceCompressedId;
80
+ /**
81
+ * Generates a new ID that is guaranteed to be unique across all sessions known to this compressor without the need for any
82
+ * normalization. The returned ID is not guaranteed to be a compressed ID (small number); it may be a stable ID (UUID string).
83
+ * In Fluid, the likelihood of generating the bulkier stable ID is dictated by network conditions and is highly probably in
84
+ * scenarios such as offline. This is still useful for use cases where simplicity is more important than performance and
85
+ * this approach will often be superior to generating a UUID.
86
+ * If small numbers are a requirement, `generateCompressedId` and normalization should be used instead.
87
+ * See `IIdCompressor` for more details.
88
+ * @returns A new local ID in session space.
89
+ */
90
+ generateDocumentUniqueId(): (SessionSpaceCompressedId & OpSpaceCompressedId) | StableId;
86
91
  /**
87
92
  * Normalizes a session space ID into op space.
88
- * @param id - the local ID to normalize.
89
- * @returns the ID in op space.
93
+ * The returned ID is in op space and can be safely serialized. However, it should be normalized back to session space before use.
94
+ * See `IIdCompressor` for more details.
95
+ * @param id - The local ID to normalize.
96
+ * @returns The ID in op space.
90
97
  */
91
98
  normalizeToOpSpace(id: SessionSpaceCompressedId): OpSpaceCompressedId;
92
99
  /**
93
100
  * Normalizes an ID into session space.
94
- * @param id - the ID to normalize. If it is a local ID, it is assumed to have been created by the session corresponding
95
- * to `sessionId`.
96
- * @param originSessionId - the session from which `id` originated
97
- * @returns the session-space ID corresponding to `id`, which might not have been a final ID if the client that created it had not yet
98
- * finalized it. This can occur when a client references an ID during the window of time in which it is waiting to receive the ordered
99
- * range that contained it from the server.
101
+ * @param id - The ID to normalize.
102
+ * @param originSessionId - The session from which `id` originated. This should be the ID of the client that normalized `id` to op space.
103
+ * This means that it may not be the client that created `id` in the first place, but rather the client that serialized it.
104
+ * This is an important distinction in the case of a reference, where a client might refer to an ID created by another client.
105
+ * @returns The session-space ID in the local session corresponding to `id`.
100
106
  */
101
107
  normalizeToSessionSpace(id: OpSpaceCompressedId, originSessionId: SessionId): SessionSpaceCompressedId;
102
108
  /**
103
109
  * Decompresses a previously compressed ID into a UUID.
104
- * @param id - the compressed ID to be decompressed.
105
- * @returns the UUID associated with the compressed ID. Fails if the ID was not generated by this compressor.
110
+ * @param id - The compressed ID to be decompressed.
111
+ * @returns The UUID associated with the compressed ID.
112
+ * @throws If the ID was not generated by any session known to this compressor.
106
113
  */
107
114
  decompress(id: SessionSpaceCompressedId): StableId;
108
115
  /**
109
116
  * Recompresses a UUID.
110
- * @param uncompressed - the UUID to recompress.
111
- * @returns the `CompressedId` associated with `uncompressed`. Fails if it has not been previously compressed by this compressor.
117
+ * @param uncompressed - The UUID to recompress.
118
+ * @returns The `CompressedId` associated with `uncompressed`.
119
+ * @throws If the UUID was not generated by any session known to this compressor.
112
120
  */
113
121
  recompress(uncompressed: StableId): SessionSpaceCompressedId;
114
122
  /**
115
- * Attempts to recompresses a UUID.
116
- * @param uncompressed - the UUID to recompress,
117
- * @returns the `CompressedId` associated with `uncompressed` or undefined if it has not been previously compressed by this compressor.
123
+ * Attempts to recompress a UUID.
124
+ * @param uncompressed - The UUID to recompress.
125
+ * @returns The `CompressedId` associated with `uncompressed` or undefined if the UUID was not generated by any session known to this compressor.
118
126
  */
119
127
  tryRecompress(uncompressed: StableId): SessionSpaceCompressedId | undefined;
120
128
  }