@fluidframework/tree 2.43.0-343119 → 2.50.0-345060

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 (501) hide show
  1. package/CHANGELOG.md +189 -0
  2. package/api-report/tree.alpha.api.md +86 -20
  3. package/api-report/tree.beta.api.md +10 -3
  4. package/api-report/tree.legacy.alpha.api.md +9 -2
  5. package/api-report/tree.legacy.public.api.md +9 -2
  6. package/api-report/tree.public.api.md +9 -2
  7. package/dist/alpha.d.ts +10 -0
  8. package/dist/core/forest/editableForest.d.ts +0 -2
  9. package/dist/core/forest/editableForest.d.ts.map +1 -1
  10. package/dist/core/forest/editableForest.js.map +1 -1
  11. package/dist/core/forest/forest.d.ts +0 -4
  12. package/dist/core/forest/forest.d.ts.map +1 -1
  13. package/dist/core/forest/forest.js +0 -4
  14. package/dist/core/forest/forest.js.map +1 -1
  15. package/dist/core/rebase/changeRebaser.d.ts +0 -6
  16. package/dist/core/rebase/changeRebaser.d.ts.map +1 -1
  17. package/dist/core/rebase/changeRebaser.js.map +1 -1
  18. package/dist/core/rebase/types.d.ts +0 -2
  19. package/dist/core/rebase/types.d.ts.map +1 -1
  20. package/dist/core/rebase/types.js.map +1 -1
  21. package/dist/core/schema-stored/schema.d.ts +0 -8
  22. package/dist/core/schema-stored/schema.d.ts.map +1 -1
  23. package/dist/core/schema-stored/schema.js +0 -8
  24. package/dist/core/schema-stored/schema.js.map +1 -1
  25. package/dist/core/schema-view/view.d.ts +0 -2
  26. package/dist/core/schema-view/view.d.ts.map +1 -1
  27. package/dist/core/schema-view/view.js.map +1 -1
  28. package/dist/core/tree/cursor.d.ts +0 -2
  29. package/dist/core/tree/cursor.d.ts.map +1 -1
  30. package/dist/core/tree/cursor.js +0 -2
  31. package/dist/core/tree/cursor.js.map +1 -1
  32. package/dist/core/tree/delta.d.ts +0 -2
  33. package/dist/core/tree/delta.d.ts.map +1 -1
  34. package/dist/core/tree/delta.js.map +1 -1
  35. package/dist/core/tree/types.d.ts +0 -4
  36. package/dist/core/tree/types.d.ts.map +1 -1
  37. package/dist/core/tree/types.js +0 -2
  38. package/dist/core/tree/types.js.map +1 -1
  39. package/dist/feature-libraries/default-schema/defaultEditBuilder.d.ts +0 -4
  40. package/dist/feature-libraries/default-schema/defaultEditBuilder.d.ts.map +1 -1
  41. package/dist/feature-libraries/default-schema/defaultEditBuilder.js.map +1 -1
  42. package/dist/feature-libraries/default-schema/defaultFieldKinds.d.ts +0 -10
  43. package/dist/feature-libraries/default-schema/defaultFieldKinds.d.ts.map +1 -1
  44. package/dist/feature-libraries/default-schema/defaultFieldKinds.js.map +1 -1
  45. package/dist/feature-libraries/flex-tree/flexTreeTypes.d.ts +1 -3
  46. package/dist/feature-libraries/flex-tree/flexTreeTypes.d.ts.map +1 -1
  47. package/dist/feature-libraries/flex-tree/flexTreeTypes.js +0 -2
  48. package/dist/feature-libraries/flex-tree/flexTreeTypes.js.map +1 -1
  49. package/dist/feature-libraries/modular-schema/crossFieldQueries.d.ts +0 -2
  50. package/dist/feature-libraries/modular-schema/crossFieldQueries.d.ts.map +1 -1
  51. package/dist/feature-libraries/modular-schema/crossFieldQueries.js +0 -2
  52. package/dist/feature-libraries/modular-schema/crossFieldQueries.js.map +1 -1
  53. package/dist/feature-libraries/modular-schema/fieldChangeHandler.d.ts +0 -10
  54. package/dist/feature-libraries/modular-schema/fieldChangeHandler.d.ts.map +1 -1
  55. package/dist/feature-libraries/modular-schema/fieldChangeHandler.js +0 -2
  56. package/dist/feature-libraries/modular-schema/fieldChangeHandler.js.map +1 -1
  57. package/dist/feature-libraries/modular-schema/modularChangeFamily.d.ts +0 -6
  58. package/dist/feature-libraries/modular-schema/modularChangeFamily.d.ts.map +1 -1
  59. package/dist/feature-libraries/modular-schema/modularChangeFamily.js.map +1 -1
  60. package/dist/feature-libraries/modular-schema/modularChangeTypes.d.ts +0 -12
  61. package/dist/feature-libraries/modular-schema/modularChangeTypes.d.ts.map +1 -1
  62. package/dist/feature-libraries/modular-schema/modularChangeTypes.js.map +1 -1
  63. package/dist/feature-libraries/sequence-field/types.d.ts +0 -2
  64. package/dist/feature-libraries/sequence-field/types.d.ts.map +1 -1
  65. package/dist/feature-libraries/sequence-field/types.js.map +1 -1
  66. package/dist/index.d.ts +1 -1
  67. package/dist/index.d.ts.map +1 -1
  68. package/dist/index.js +3 -2
  69. package/dist/index.js.map +1 -1
  70. package/dist/jsonDomainSchema.d.ts +2 -6
  71. package/dist/jsonDomainSchema.d.ts.map +1 -1
  72. package/dist/jsonDomainSchema.js +2 -2
  73. package/dist/jsonDomainSchema.js.map +1 -1
  74. package/dist/packageVersion.d.ts +1 -1
  75. package/dist/packageVersion.js +1 -1
  76. package/dist/packageVersion.js.map +1 -1
  77. package/dist/shared-tree/schematizingTreeView.d.ts.map +1 -1
  78. package/dist/shared-tree/schematizingTreeView.js +3 -3
  79. package/dist/shared-tree/schematizingTreeView.js.map +1 -1
  80. package/dist/shared-tree/treeAlpha.d.ts +38 -0
  81. package/dist/shared-tree/treeAlpha.d.ts.map +1 -1
  82. package/dist/shared-tree/treeAlpha.js +116 -9
  83. package/dist/shared-tree/treeAlpha.js.map +1 -1
  84. package/dist/simple-tree/api/configuration.d.ts +15 -3
  85. package/dist/simple-tree/api/configuration.d.ts.map +1 -1
  86. package/dist/simple-tree/api/configuration.js +88 -38
  87. package/dist/simple-tree/api/configuration.js.map +1 -1
  88. package/dist/simple-tree/api/customTree.d.ts +1 -1
  89. package/dist/simple-tree/api/customTree.d.ts.map +1 -1
  90. package/dist/simple-tree/api/customTree.js +3 -4
  91. package/dist/simple-tree/api/customTree.js.map +1 -1
  92. package/dist/simple-tree/api/index.d.ts +3 -3
  93. package/dist/simple-tree/api/index.d.ts.map +1 -1
  94. package/dist/simple-tree/api/index.js +4 -4
  95. package/dist/simple-tree/api/index.js.map +1 -1
  96. package/dist/simple-tree/api/jsonSchema.d.ts +32 -8
  97. package/dist/simple-tree/api/jsonSchema.d.ts.map +1 -1
  98. package/dist/simple-tree/api/jsonSchema.js.map +1 -1
  99. package/dist/simple-tree/api/schemaFactory.d.ts +2 -2
  100. package/dist/simple-tree/api/schemaFactory.d.ts.map +1 -1
  101. package/dist/simple-tree/api/schemaFactory.js +1 -1
  102. package/dist/simple-tree/api/schemaFactory.js.map +1 -1
  103. package/dist/simple-tree/api/schemaFactoryAlpha.d.ts +97 -3
  104. package/dist/simple-tree/api/schemaFactoryAlpha.d.ts.map +1 -1
  105. package/dist/simple-tree/api/schemaFactoryAlpha.js +75 -0
  106. package/dist/simple-tree/api/schemaFactoryAlpha.js.map +1 -1
  107. package/dist/simple-tree/api/schemaFactoryRecursive.d.ts +5 -1
  108. package/dist/simple-tree/api/schemaFactoryRecursive.d.ts.map +1 -1
  109. package/dist/simple-tree/api/schemaFactoryRecursive.js.map +1 -1
  110. package/dist/simple-tree/api/schemaFromSimple.js +2 -0
  111. package/dist/simple-tree/api/schemaFromSimple.js.map +1 -1
  112. package/dist/simple-tree/api/simpleSchemaToJsonSchema.d.ts.map +1 -1
  113. package/dist/simple-tree/api/simpleSchemaToJsonSchema.js +4 -4
  114. package/dist/simple-tree/api/simpleSchemaToJsonSchema.js.map +1 -1
  115. package/dist/simple-tree/api/treeBeta.d.ts +1 -1
  116. package/dist/simple-tree/api/treeBeta.d.ts.map +1 -1
  117. package/dist/simple-tree/api/treeBeta.js.map +1 -1
  118. package/dist/simple-tree/api/treeNodeApi.d.ts +3 -0
  119. package/dist/simple-tree/api/treeNodeApi.d.ts.map +1 -1
  120. package/dist/simple-tree/api/treeNodeApi.js +2 -2
  121. package/dist/simple-tree/api/treeNodeApi.js.map +1 -1
  122. package/dist/simple-tree/api/typesUnsafe.d.ts +12 -0
  123. package/dist/simple-tree/api/typesUnsafe.d.ts.map +1 -1
  124. package/dist/simple-tree/api/typesUnsafe.js.map +1 -1
  125. package/dist/simple-tree/api/viewSchemaToSimpleSchema.d.ts.map +1 -1
  126. package/dist/simple-tree/api/viewSchemaToSimpleSchema.js +5 -3
  127. package/dist/simple-tree/api/viewSchemaToSimpleSchema.js.map +1 -1
  128. package/dist/simple-tree/core/context.d.ts +3 -3
  129. package/dist/simple-tree/core/context.d.ts.map +1 -1
  130. package/dist/simple-tree/core/context.js.map +1 -1
  131. package/dist/simple-tree/core/getOrCreateNode.d.ts +9 -0
  132. package/dist/simple-tree/core/getOrCreateNode.d.ts.map +1 -1
  133. package/dist/simple-tree/core/getOrCreateNode.js +12 -1
  134. package/dist/simple-tree/core/getOrCreateNode.js.map +1 -1
  135. package/dist/simple-tree/core/index.d.ts +3 -3
  136. package/dist/simple-tree/core/index.d.ts.map +1 -1
  137. package/dist/simple-tree/core/index.js +4 -1
  138. package/dist/simple-tree/core/index.js.map +1 -1
  139. package/dist/simple-tree/core/treeNodeKernel.js +1 -1
  140. package/dist/simple-tree/core/treeNodeKernel.js.map +1 -1
  141. package/dist/simple-tree/core/treeNodeSchema.d.ts +73 -2
  142. package/dist/simple-tree/core/treeNodeSchema.d.ts.map +1 -1
  143. package/dist/simple-tree/core/treeNodeSchema.js +28 -1
  144. package/dist/simple-tree/core/treeNodeSchema.js.map +1 -1
  145. package/dist/simple-tree/core/walkSchema.d.ts +3 -3
  146. package/dist/simple-tree/core/walkSchema.d.ts.map +1 -1
  147. package/dist/simple-tree/core/walkSchema.js +9 -5
  148. package/dist/simple-tree/core/walkSchema.js.map +1 -1
  149. package/dist/simple-tree/createContext.js +1 -1
  150. package/dist/simple-tree/createContext.js.map +1 -1
  151. package/dist/simple-tree/getTreeNodeForField.d.ts +1 -1
  152. package/dist/simple-tree/getTreeNodeForField.d.ts.map +1 -1
  153. package/dist/simple-tree/getTreeNodeForField.js +3 -3
  154. package/dist/simple-tree/getTreeNodeForField.js.map +1 -1
  155. package/dist/simple-tree/index.d.ts +6 -6
  156. package/dist/simple-tree/index.d.ts.map +1 -1
  157. package/dist/simple-tree/index.js +10 -5
  158. package/dist/simple-tree/index.js.map +1 -1
  159. package/dist/simple-tree/leafNodeSchema.d.ts +2 -1
  160. package/dist/simple-tree/leafNodeSchema.d.ts.map +1 -1
  161. package/dist/simple-tree/leafNodeSchema.js +1 -0
  162. package/dist/simple-tree/leafNodeSchema.js.map +1 -1
  163. package/dist/simple-tree/node-kinds/array/arrayNode.d.ts.map +1 -1
  164. package/dist/simple-tree/node-kinds/array/arrayNode.js +18 -15
  165. package/dist/simple-tree/node-kinds/array/arrayNode.js.map +1 -1
  166. package/dist/simple-tree/node-kinds/index.d.ts +2 -1
  167. package/dist/simple-tree/node-kinds/index.d.ts.map +1 -1
  168. package/dist/simple-tree/node-kinds/index.js +5 -1
  169. package/dist/simple-tree/node-kinds/index.js.map +1 -1
  170. package/dist/simple-tree/node-kinds/map/mapNode.d.ts.map +1 -1
  171. package/dist/simple-tree/node-kinds/map/mapNode.js +7 -3
  172. package/dist/simple-tree/node-kinds/map/mapNode.js.map +1 -1
  173. package/dist/simple-tree/node-kinds/object/index.d.ts +1 -1
  174. package/dist/simple-tree/node-kinds/object/index.d.ts.map +1 -1
  175. package/dist/simple-tree/node-kinds/object/index.js.map +1 -1
  176. package/dist/simple-tree/node-kinds/object/objectNode.d.ts.map +1 -1
  177. package/dist/simple-tree/node-kinds/object/objectNode.js +9 -6
  178. package/dist/simple-tree/node-kinds/object/objectNode.js.map +1 -1
  179. package/dist/simple-tree/node-kinds/object/objectNodeTypes.d.ts +5 -1
  180. package/dist/simple-tree/node-kinds/object/objectNodeTypes.d.ts.map +1 -1
  181. package/dist/simple-tree/node-kinds/object/objectNodeTypes.js.map +1 -1
  182. package/dist/simple-tree/node-kinds/record/index.d.ts +7 -0
  183. package/dist/simple-tree/node-kinds/record/index.d.ts.map +1 -0
  184. package/dist/simple-tree/node-kinds/record/index.js +13 -0
  185. package/dist/simple-tree/node-kinds/record/index.js.map +1 -0
  186. package/dist/simple-tree/node-kinds/record/recordNode.d.ts +39 -0
  187. package/dist/simple-tree/node-kinds/record/recordNode.d.ts.map +1 -0
  188. package/dist/simple-tree/node-kinds/record/recordNode.js +234 -0
  189. package/dist/simple-tree/node-kinds/record/recordNode.js.map +1 -0
  190. package/dist/simple-tree/node-kinds/record/recordNodeTypes.d.ts +70 -0
  191. package/dist/simple-tree/node-kinds/record/recordNodeTypes.d.ts.map +1 -0
  192. package/dist/simple-tree/node-kinds/record/recordNodeTypes.js +30 -0
  193. package/dist/simple-tree/node-kinds/record/recordNodeTypes.js.map +1 -0
  194. package/dist/simple-tree/schemaTypes.d.ts +13 -27
  195. package/dist/simple-tree/schemaTypes.d.ts.map +1 -1
  196. package/dist/simple-tree/schemaTypes.js +45 -39
  197. package/dist/simple-tree/schemaTypes.js.map +1 -1
  198. package/dist/simple-tree/simpleSchema.d.ts +16 -1
  199. package/dist/simple-tree/simpleSchema.d.ts.map +1 -1
  200. package/dist/simple-tree/simpleSchema.js.map +1 -1
  201. package/dist/simple-tree/toStoredSchema.d.ts +2 -0
  202. package/dist/simple-tree/toStoredSchema.d.ts.map +1 -1
  203. package/dist/simple-tree/toStoredSchema.js +6 -2
  204. package/dist/simple-tree/toStoredSchema.js.map +1 -1
  205. package/dist/simple-tree/treeNodeValid.d.ts.map +1 -1
  206. package/dist/simple-tree/treeNodeValid.js +1 -2
  207. package/dist/simple-tree/treeNodeValid.js.map +1 -1
  208. package/dist/simple-tree/unhydratedFlexTreeFromInsertable.d.ts +1 -1
  209. package/dist/simple-tree/unhydratedFlexTreeFromInsertable.d.ts.map +1 -1
  210. package/dist/simple-tree/unhydratedFlexTreeFromInsertable.js +56 -32
  211. package/dist/simple-tree/unhydratedFlexTreeFromInsertable.js.map +1 -1
  212. package/dist/simple-tree/walkFieldSchema.d.ts.map +1 -1
  213. package/dist/simple-tree/walkFieldSchema.js +1 -1
  214. package/dist/simple-tree/walkFieldSchema.js.map +1 -1
  215. package/dist/tableSchema.d.ts +7 -2
  216. package/dist/tableSchema.d.ts.map +1 -1
  217. package/dist/tableSchema.js +21 -7
  218. package/dist/tableSchema.js.map +1 -1
  219. package/dist/util/brandedMap.d.ts +0 -2
  220. package/dist/util/brandedMap.d.ts.map +1 -1
  221. package/dist/util/brandedMap.js.map +1 -1
  222. package/docs/main/compatibility.md +15 -1
  223. package/lib/alpha.d.ts +10 -0
  224. package/lib/core/forest/editableForest.d.ts +0 -2
  225. package/lib/core/forest/editableForest.d.ts.map +1 -1
  226. package/lib/core/forest/editableForest.js.map +1 -1
  227. package/lib/core/forest/forest.d.ts +0 -4
  228. package/lib/core/forest/forest.d.ts.map +1 -1
  229. package/lib/core/forest/forest.js +0 -4
  230. package/lib/core/forest/forest.js.map +1 -1
  231. package/lib/core/rebase/changeRebaser.d.ts +0 -6
  232. package/lib/core/rebase/changeRebaser.d.ts.map +1 -1
  233. package/lib/core/rebase/changeRebaser.js.map +1 -1
  234. package/lib/core/rebase/types.d.ts +0 -2
  235. package/lib/core/rebase/types.d.ts.map +1 -1
  236. package/lib/core/rebase/types.js.map +1 -1
  237. package/lib/core/schema-stored/schema.d.ts +0 -8
  238. package/lib/core/schema-stored/schema.d.ts.map +1 -1
  239. package/lib/core/schema-stored/schema.js +0 -8
  240. package/lib/core/schema-stored/schema.js.map +1 -1
  241. package/lib/core/schema-view/view.d.ts +0 -2
  242. package/lib/core/schema-view/view.d.ts.map +1 -1
  243. package/lib/core/schema-view/view.js.map +1 -1
  244. package/lib/core/tree/cursor.d.ts +0 -2
  245. package/lib/core/tree/cursor.d.ts.map +1 -1
  246. package/lib/core/tree/cursor.js +0 -2
  247. package/lib/core/tree/cursor.js.map +1 -1
  248. package/lib/core/tree/delta.d.ts +0 -2
  249. package/lib/core/tree/delta.d.ts.map +1 -1
  250. package/lib/core/tree/delta.js.map +1 -1
  251. package/lib/core/tree/types.d.ts +0 -4
  252. package/lib/core/tree/types.d.ts.map +1 -1
  253. package/lib/core/tree/types.js +0 -2
  254. package/lib/core/tree/types.js.map +1 -1
  255. package/lib/feature-libraries/default-schema/defaultEditBuilder.d.ts +0 -4
  256. package/lib/feature-libraries/default-schema/defaultEditBuilder.d.ts.map +1 -1
  257. package/lib/feature-libraries/default-schema/defaultEditBuilder.js.map +1 -1
  258. package/lib/feature-libraries/default-schema/defaultFieldKinds.d.ts +0 -10
  259. package/lib/feature-libraries/default-schema/defaultFieldKinds.d.ts.map +1 -1
  260. package/lib/feature-libraries/default-schema/defaultFieldKinds.js.map +1 -1
  261. package/lib/feature-libraries/flex-tree/flexTreeTypes.d.ts +1 -3
  262. package/lib/feature-libraries/flex-tree/flexTreeTypes.d.ts.map +1 -1
  263. package/lib/feature-libraries/flex-tree/flexTreeTypes.js +0 -2
  264. package/lib/feature-libraries/flex-tree/flexTreeTypes.js.map +1 -1
  265. package/lib/feature-libraries/modular-schema/crossFieldQueries.d.ts +0 -2
  266. package/lib/feature-libraries/modular-schema/crossFieldQueries.d.ts.map +1 -1
  267. package/lib/feature-libraries/modular-schema/crossFieldQueries.js +0 -2
  268. package/lib/feature-libraries/modular-schema/crossFieldQueries.js.map +1 -1
  269. package/lib/feature-libraries/modular-schema/fieldChangeHandler.d.ts +0 -10
  270. package/lib/feature-libraries/modular-schema/fieldChangeHandler.d.ts.map +1 -1
  271. package/lib/feature-libraries/modular-schema/fieldChangeHandler.js +0 -2
  272. package/lib/feature-libraries/modular-schema/fieldChangeHandler.js.map +1 -1
  273. package/lib/feature-libraries/modular-schema/modularChangeFamily.d.ts +0 -6
  274. package/lib/feature-libraries/modular-schema/modularChangeFamily.d.ts.map +1 -1
  275. package/lib/feature-libraries/modular-schema/modularChangeFamily.js.map +1 -1
  276. package/lib/feature-libraries/modular-schema/modularChangeTypes.d.ts +0 -12
  277. package/lib/feature-libraries/modular-schema/modularChangeTypes.d.ts.map +1 -1
  278. package/lib/feature-libraries/modular-schema/modularChangeTypes.js.map +1 -1
  279. package/lib/feature-libraries/sequence-field/types.d.ts +0 -2
  280. package/lib/feature-libraries/sequence-field/types.d.ts.map +1 -1
  281. package/lib/feature-libraries/sequence-field/types.js.map +1 -1
  282. package/lib/index.d.ts +1 -1
  283. package/lib/index.d.ts.map +1 -1
  284. package/lib/index.js +1 -1
  285. package/lib/index.js.map +1 -1
  286. package/lib/jsonDomainSchema.d.ts +2 -6
  287. package/lib/jsonDomainSchema.d.ts.map +1 -1
  288. package/lib/jsonDomainSchema.js +3 -3
  289. package/lib/jsonDomainSchema.js.map +1 -1
  290. package/lib/packageVersion.d.ts +1 -1
  291. package/lib/packageVersion.js +1 -1
  292. package/lib/packageVersion.js.map +1 -1
  293. package/lib/shared-tree/schematizingTreeView.d.ts.map +1 -1
  294. package/lib/shared-tree/schematizingTreeView.js +4 -4
  295. package/lib/shared-tree/schematizingTreeView.js.map +1 -1
  296. package/lib/shared-tree/treeAlpha.d.ts +38 -0
  297. package/lib/shared-tree/treeAlpha.d.ts.map +1 -1
  298. package/lib/shared-tree/treeAlpha.js +110 -3
  299. package/lib/shared-tree/treeAlpha.js.map +1 -1
  300. package/lib/simple-tree/api/configuration.d.ts +15 -3
  301. package/lib/simple-tree/api/configuration.d.ts.map +1 -1
  302. package/lib/simple-tree/api/configuration.js +91 -41
  303. package/lib/simple-tree/api/configuration.js.map +1 -1
  304. package/lib/simple-tree/api/customTree.d.ts +1 -1
  305. package/lib/simple-tree/api/customTree.d.ts.map +1 -1
  306. package/lib/simple-tree/api/customTree.js +2 -3
  307. package/lib/simple-tree/api/customTree.js.map +1 -1
  308. package/lib/simple-tree/api/index.d.ts +3 -3
  309. package/lib/simple-tree/api/index.d.ts.map +1 -1
  310. package/lib/simple-tree/api/index.js +1 -1
  311. package/lib/simple-tree/api/index.js.map +1 -1
  312. package/lib/simple-tree/api/jsonSchema.d.ts +32 -8
  313. package/lib/simple-tree/api/jsonSchema.d.ts.map +1 -1
  314. package/lib/simple-tree/api/jsonSchema.js.map +1 -1
  315. package/lib/simple-tree/api/schemaFactory.d.ts +2 -2
  316. package/lib/simple-tree/api/schemaFactory.d.ts.map +1 -1
  317. package/lib/simple-tree/api/schemaFactory.js +1 -1
  318. package/lib/simple-tree/api/schemaFactory.js.map +1 -1
  319. package/lib/simple-tree/api/schemaFactoryAlpha.d.ts +97 -3
  320. package/lib/simple-tree/api/schemaFactoryAlpha.d.ts.map +1 -1
  321. package/lib/simple-tree/api/schemaFactoryAlpha.js +77 -2
  322. package/lib/simple-tree/api/schemaFactoryAlpha.js.map +1 -1
  323. package/lib/simple-tree/api/schemaFactoryRecursive.d.ts +5 -1
  324. package/lib/simple-tree/api/schemaFactoryRecursive.d.ts.map +1 -1
  325. package/lib/simple-tree/api/schemaFactoryRecursive.js.map +1 -1
  326. package/lib/simple-tree/api/schemaFromSimple.js +2 -0
  327. package/lib/simple-tree/api/schemaFromSimple.js.map +1 -1
  328. package/lib/simple-tree/api/simpleSchemaToJsonSchema.d.ts.map +1 -1
  329. package/lib/simple-tree/api/simpleSchemaToJsonSchema.js +5 -5
  330. package/lib/simple-tree/api/simpleSchemaToJsonSchema.js.map +1 -1
  331. package/lib/simple-tree/api/treeBeta.d.ts +1 -1
  332. package/lib/simple-tree/api/treeBeta.d.ts.map +1 -1
  333. package/lib/simple-tree/api/treeBeta.js.map +1 -1
  334. package/lib/simple-tree/api/treeNodeApi.d.ts +3 -0
  335. package/lib/simple-tree/api/treeNodeApi.d.ts.map +1 -1
  336. package/lib/simple-tree/api/treeNodeApi.js +4 -4
  337. package/lib/simple-tree/api/treeNodeApi.js.map +1 -1
  338. package/lib/simple-tree/api/typesUnsafe.d.ts +12 -0
  339. package/lib/simple-tree/api/typesUnsafe.d.ts.map +1 -1
  340. package/lib/simple-tree/api/typesUnsafe.js.map +1 -1
  341. package/lib/simple-tree/api/viewSchemaToSimpleSchema.d.ts.map +1 -1
  342. package/lib/simple-tree/api/viewSchemaToSimpleSchema.js +6 -4
  343. package/lib/simple-tree/api/viewSchemaToSimpleSchema.js.map +1 -1
  344. package/lib/simple-tree/core/context.d.ts +3 -3
  345. package/lib/simple-tree/core/context.d.ts.map +1 -1
  346. package/lib/simple-tree/core/context.js.map +1 -1
  347. package/lib/simple-tree/core/getOrCreateNode.d.ts +9 -0
  348. package/lib/simple-tree/core/getOrCreateNode.d.ts.map +1 -1
  349. package/lib/simple-tree/core/getOrCreateNode.js +10 -0
  350. package/lib/simple-tree/core/getOrCreateNode.js.map +1 -1
  351. package/lib/simple-tree/core/index.d.ts +3 -3
  352. package/lib/simple-tree/core/index.d.ts.map +1 -1
  353. package/lib/simple-tree/core/index.js +3 -3
  354. package/lib/simple-tree/core/index.js.map +1 -1
  355. package/lib/simple-tree/core/treeNodeKernel.js +1 -1
  356. package/lib/simple-tree/core/treeNodeKernel.js.map +1 -1
  357. package/lib/simple-tree/core/treeNodeSchema.d.ts +73 -2
  358. package/lib/simple-tree/core/treeNodeSchema.d.ts.map +1 -1
  359. package/lib/simple-tree/core/treeNodeSchema.js +25 -0
  360. package/lib/simple-tree/core/treeNodeSchema.js.map +1 -1
  361. package/lib/simple-tree/core/walkSchema.d.ts +3 -3
  362. package/lib/simple-tree/core/walkSchema.d.ts.map +1 -1
  363. package/lib/simple-tree/core/walkSchema.js +9 -5
  364. package/lib/simple-tree/core/walkSchema.js.map +1 -1
  365. package/lib/simple-tree/createContext.js +1 -1
  366. package/lib/simple-tree/createContext.js.map +1 -1
  367. package/lib/simple-tree/getTreeNodeForField.d.ts +1 -1
  368. package/lib/simple-tree/getTreeNodeForField.d.ts.map +1 -1
  369. package/lib/simple-tree/getTreeNodeForField.js +1 -1
  370. package/lib/simple-tree/getTreeNodeForField.js.map +1 -1
  371. package/lib/simple-tree/index.d.ts +6 -6
  372. package/lib/simple-tree/index.d.ts.map +1 -1
  373. package/lib/simple-tree/index.js +4 -4
  374. package/lib/simple-tree/index.js.map +1 -1
  375. package/lib/simple-tree/leafNodeSchema.d.ts +2 -1
  376. package/lib/simple-tree/leafNodeSchema.d.ts.map +1 -1
  377. package/lib/simple-tree/leafNodeSchema.js +2 -1
  378. package/lib/simple-tree/leafNodeSchema.js.map +1 -1
  379. package/lib/simple-tree/node-kinds/array/arrayNode.d.ts.map +1 -1
  380. package/lib/simple-tree/node-kinds/array/arrayNode.js +10 -7
  381. package/lib/simple-tree/node-kinds/array/arrayNode.js.map +1 -1
  382. package/lib/simple-tree/node-kinds/index.d.ts +2 -1
  383. package/lib/simple-tree/node-kinds/index.d.ts.map +1 -1
  384. package/lib/simple-tree/node-kinds/index.js +1 -0
  385. package/lib/simple-tree/node-kinds/index.js.map +1 -1
  386. package/lib/simple-tree/node-kinds/map/mapNode.d.ts.map +1 -1
  387. package/lib/simple-tree/node-kinds/map/mapNode.js +9 -5
  388. package/lib/simple-tree/node-kinds/map/mapNode.js.map +1 -1
  389. package/lib/simple-tree/node-kinds/object/index.d.ts +1 -1
  390. package/lib/simple-tree/node-kinds/object/index.d.ts.map +1 -1
  391. package/lib/simple-tree/node-kinds/object/index.js +1 -1
  392. package/lib/simple-tree/node-kinds/object/index.js.map +1 -1
  393. package/lib/simple-tree/node-kinds/object/objectNode.d.ts.map +1 -1
  394. package/lib/simple-tree/node-kinds/object/objectNode.js +11 -8
  395. package/lib/simple-tree/node-kinds/object/objectNode.js.map +1 -1
  396. package/lib/simple-tree/node-kinds/object/objectNodeTypes.d.ts +5 -1
  397. package/lib/simple-tree/node-kinds/object/objectNodeTypes.d.ts.map +1 -1
  398. package/lib/simple-tree/node-kinds/object/objectNodeTypes.js.map +1 -1
  399. package/lib/simple-tree/node-kinds/record/index.d.ts +7 -0
  400. package/lib/simple-tree/node-kinds/record/index.d.ts.map +1 -0
  401. package/lib/simple-tree/node-kinds/record/index.js +7 -0
  402. package/lib/simple-tree/node-kinds/record/index.js.map +1 -0
  403. package/lib/simple-tree/node-kinds/record/recordNode.d.ts +39 -0
  404. package/lib/simple-tree/node-kinds/record/recordNode.d.ts.map +1 -0
  405. package/lib/simple-tree/node-kinds/record/recordNode.js +232 -0
  406. package/lib/simple-tree/node-kinds/record/recordNode.js.map +1 -0
  407. package/lib/simple-tree/node-kinds/record/recordNodeTypes.d.ts +70 -0
  408. package/lib/simple-tree/node-kinds/record/recordNodeTypes.d.ts.map +1 -0
  409. package/lib/simple-tree/node-kinds/record/recordNodeTypes.js +26 -0
  410. package/lib/simple-tree/node-kinds/record/recordNodeTypes.js.map +1 -0
  411. package/lib/simple-tree/schemaTypes.d.ts +13 -27
  412. package/lib/simple-tree/schemaTypes.d.ts.map +1 -1
  413. package/lib/simple-tree/schemaTypes.js +42 -35
  414. package/lib/simple-tree/schemaTypes.js.map +1 -1
  415. package/lib/simple-tree/simpleSchema.d.ts +16 -1
  416. package/lib/simple-tree/simpleSchema.d.ts.map +1 -1
  417. package/lib/simple-tree/simpleSchema.js.map +1 -1
  418. package/lib/simple-tree/toStoredSchema.d.ts +2 -0
  419. package/lib/simple-tree/toStoredSchema.d.ts.map +1 -1
  420. package/lib/simple-tree/toStoredSchema.js +6 -2
  421. package/lib/simple-tree/toStoredSchema.js.map +1 -1
  422. package/lib/simple-tree/treeNodeValid.d.ts.map +1 -1
  423. package/lib/simple-tree/treeNodeValid.js +1 -2
  424. package/lib/simple-tree/treeNodeValid.js.map +1 -1
  425. package/lib/simple-tree/unhydratedFlexTreeFromInsertable.d.ts +1 -1
  426. package/lib/simple-tree/unhydratedFlexTreeFromInsertable.d.ts.map +1 -1
  427. package/lib/simple-tree/unhydratedFlexTreeFromInsertable.js +58 -34
  428. package/lib/simple-tree/unhydratedFlexTreeFromInsertable.js.map +1 -1
  429. package/lib/simple-tree/walkFieldSchema.d.ts.map +1 -1
  430. package/lib/simple-tree/walkFieldSchema.js +1 -1
  431. package/lib/simple-tree/walkFieldSchema.js.map +1 -1
  432. package/lib/tableSchema.d.ts +7 -2
  433. package/lib/tableSchema.d.ts.map +1 -1
  434. package/lib/tableSchema.js +22 -8
  435. package/lib/tableSchema.js.map +1 -1
  436. package/lib/util/brandedMap.d.ts +0 -2
  437. package/lib/util/brandedMap.d.ts.map +1 -1
  438. package/lib/util/brandedMap.js.map +1 -1
  439. package/package.json +36 -24
  440. package/src/core/forest/editableForest.ts +0 -2
  441. package/src/core/forest/forest.ts +0 -4
  442. package/src/core/rebase/changeRebaser.ts +0 -6
  443. package/src/core/rebase/types.ts +0 -2
  444. package/src/core/schema-stored/schema.ts +0 -8
  445. package/src/core/schema-view/view.ts +0 -2
  446. package/src/core/tree/cursor.ts +0 -2
  447. package/src/core/tree/delta.ts +0 -2
  448. package/src/core/tree/types.ts +0 -4
  449. package/src/feature-libraries/default-schema/defaultEditBuilder.ts +0 -4
  450. package/src/feature-libraries/default-schema/defaultFieldKinds.ts +0 -10
  451. package/src/feature-libraries/flex-tree/flexTreeTypes.ts +1 -3
  452. package/src/feature-libraries/modular-schema/crossFieldQueries.ts +0 -2
  453. package/src/feature-libraries/modular-schema/fieldChangeHandler.ts +0 -10
  454. package/src/feature-libraries/modular-schema/modularChangeFamily.ts +0 -8
  455. package/src/feature-libraries/modular-schema/modularChangeTypes.ts +0 -12
  456. package/src/feature-libraries/sequence-field/types.ts +0 -2
  457. package/src/index.ts +10 -0
  458. package/src/jsonDomainSchema.ts +3 -3
  459. package/src/packageVersion.ts +1 -1
  460. package/src/shared-tree/schematizingTreeView.ts +8 -5
  461. package/src/shared-tree/treeAlpha.ts +190 -3
  462. package/src/simple-tree/api/configuration.ts +131 -45
  463. package/src/simple-tree/api/customTree.ts +3 -3
  464. package/src/simple-tree/api/index.ts +6 -3
  465. package/src/simple-tree/api/jsonSchema.ts +35 -8
  466. package/src/simple-tree/api/schemaFactory.ts +5 -13
  467. package/src/simple-tree/api/schemaFactoryAlpha.ts +268 -1
  468. package/src/simple-tree/api/schemaFactoryRecursive.ts +5 -1
  469. package/src/simple-tree/api/schemaFromSimple.ts +6 -0
  470. package/src/simple-tree/api/simpleSchemaToJsonSchema.ts +16 -7
  471. package/src/simple-tree/api/treeBeta.ts +2 -2
  472. package/src/simple-tree/api/treeNodeApi.ts +7 -4
  473. package/src/simple-tree/api/typesUnsafe.ts +15 -0
  474. package/src/simple-tree/api/viewSchemaToSimpleSchema.ts +14 -6
  475. package/src/simple-tree/core/context.ts +3 -3
  476. package/src/simple-tree/core/getOrCreateNode.ts +14 -0
  477. package/src/simple-tree/core/index.ts +8 -1
  478. package/src/simple-tree/core/treeNodeKernel.ts +1 -1
  479. package/src/simple-tree/core/treeNodeSchema.ts +121 -5
  480. package/src/simple-tree/core/walkSchema.ts +16 -7
  481. package/src/simple-tree/createContext.ts +1 -1
  482. package/src/simple-tree/getTreeNodeForField.ts +3 -1
  483. package/src/simple-tree/index.ts +20 -5
  484. package/src/simple-tree/leafNodeSchema.ts +7 -1
  485. package/src/simple-tree/node-kinds/array/arrayNode.ts +15 -9
  486. package/src/simple-tree/node-kinds/index.ts +11 -0
  487. package/src/simple-tree/node-kinds/map/mapNode.ts +10 -4
  488. package/src/simple-tree/node-kinds/object/index.ts +5 -1
  489. package/src/simple-tree/node-kinds/object/objectNode.ts +23 -13
  490. package/src/simple-tree/node-kinds/object/objectNodeTypes.ts +6 -3
  491. package/src/simple-tree/node-kinds/record/index.ts +14 -0
  492. package/src/simple-tree/node-kinds/record/recordNode.ts +410 -0
  493. package/src/simple-tree/node-kinds/record/recordNodeTypes.ts +136 -0
  494. package/src/simple-tree/schemaTypes.ts +55 -64
  495. package/src/simple-tree/simpleSchema.ts +19 -1
  496. package/src/simple-tree/toStoredSchema.ts +6 -2
  497. package/src/simple-tree/treeNodeValid.ts +1 -1
  498. package/src/simple-tree/unhydratedFlexTreeFromInsertable.ts +83 -40
  499. package/src/simple-tree/walkFieldSchema.ts +5 -1
  500. package/src/tableSchema.ts +27 -8
  501. package/src/util/brandedMap.ts +0 -2
@@ -3,13 +3,19 @@
3
3
  * Licensed under the MIT License.
4
4
  */
5
5
 
6
- import { assert, fail } from "@fluidframework/core-utils/internal";
6
+ import {
7
+ assert,
8
+ debugAssert,
9
+ fail,
10
+ unreachableCase,
11
+ } from "@fluidframework/core-utils/internal";
7
12
  import { createIdCompressor } from "@fluidframework/id-compressor/internal";
8
13
  import { UsageError } from "@fluidframework/telemetry-utils/internal";
9
14
  import type { IFluidHandle } from "@fluidframework/core-interfaces";
10
15
  import type { IIdCompressor } from "@fluidframework/id-compressor";
11
16
 
12
17
  import {
18
+ asIndex,
13
19
  getKernel,
14
20
  type TreeNode,
15
21
  type Unhydrated,
@@ -40,15 +46,20 @@ import {
40
46
  getIdentifierFromNode,
41
47
  unhydratedFlexTreeFromInsertable,
42
48
  getOrCreateNodeFromInnerNode,
49
+ getOrCreateNodeFromInnerUnboxedNode,
50
+ getOrCreateInnerNode,
51
+ NodeKind,
52
+ tryGetTreeNodeForField,
53
+ isObjectNodeSchema,
43
54
  } from "../simple-tree/index.js";
44
- import { extractFromOpaque, type JsonCompatible } from "../util/index.js";
55
+ import { brand, extractFromOpaque, type JsonCompatible } from "../util/index.js";
45
56
  import {
46
57
  FluidClientVersion,
47
58
  noopValidator,
48
59
  type ICodecOptions,
49
60
  type CodecWriteOptions,
50
61
  } from "../codec/index.js";
51
- import type { ITreeCursorSynchronous } from "../core/index.js";
62
+ import { EmptyKey, type ITreeCursorSynchronous } from "../core/index.js";
52
63
  import {
53
64
  cursorForMapTreeField,
54
65
  defaultSchemaPolicy,
@@ -60,6 +71,7 @@ import {
60
71
  type FieldBatchEncodingContext,
61
72
  fluidVersionToFieldBatchCodecWriteVersion,
62
73
  type LocalNodeIdentifier,
74
+ type FlexTreeSequenceField,
63
75
  } from "../feature-libraries/index.js";
64
76
  import { independentInitializedView, type ViewContent } from "./independentView.js";
65
77
  import { SchematizingSimpleTreeView, ViewSlot } from "./schematizingTreeView.js";
@@ -343,6 +355,48 @@ export interface TreeAlpha {
343
355
  * Otherwise, this returns the key of the field that it is under (a `string`).
344
356
  */
345
357
  key2(node: TreeNode): string | number | undefined;
358
+
359
+ /**
360
+ * Gets the child of the given node with the given property key if a child exists under that key.
361
+ *
362
+ * @remarks {@link SchemaFactoryObjectOptions.allowUnknownOptionalFields | Unknown optional fields} of Object nodes will not be returned by this method.
363
+ *
364
+ * @param node - The parent node whose child is being requested.
365
+ * @param key - The property key under the node under which the child is being requested.
366
+ * For Object nodes, this is the developer-facing "property key", not the "{@link SimpleObjectFieldSchema.storedKey | stored keys}".
367
+ *
368
+ * @returns The child node or leaf value under the given key, or `undefined` if no such child exists.
369
+ *
370
+ * @see {@link (TreeAlpha:interface).key2}
371
+ * @see {@link (TreeNodeApi:interface).parent}
372
+ */
373
+ child(node: TreeNode, key: string | number): TreeNode | TreeLeafValue | undefined;
374
+
375
+ /**
376
+ * Gets the children of the provided node, paired with their property keys under the node.
377
+ *
378
+ * @remarks
379
+ * No guarantees are made regarding the order of the children in the returned array.
380
+ *
381
+ * Optional properties of Object nodes with no value are not included in the result.
382
+ *
383
+ * {@link SchemaFactoryObjectOptions.allowUnknownOptionalFields | Unknown optional fields} of Object nodes are not included in the result.
384
+ *
385
+ * @param node - The node whose children are being requested.
386
+ *
387
+ * @returns
388
+ * An array of pairs of the form `[propertyKey, child]`.
389
+ *
390
+ * For Array nodes, the `propertyKey` is the index of the child in the array.
391
+ *
392
+ * For Object nodes, the returned `propertyKey`s are the developer-facing "property keys", not the "{@link SimpleObjectFieldSchema.storedKey | stored keys}".
393
+ *
394
+ * @see {@link (TreeAlpha:interface).key2}
395
+ * @see {@link (TreeNodeApi:interface).parent}
396
+ */
397
+ children(
398
+ node: TreeNode,
399
+ ): Iterable<[propertyKey: string | number, child: TreeNode | TreeLeafValue]>;
346
400
  }
347
401
 
348
402
  /**
@@ -492,6 +546,139 @@ export const TreeAlpha: TreeAlpha = {
492
546
  const parentSchema = treeNodeApi.schema(parent);
493
547
  return getPropertyKeyFromStoredKey(parentSchema, storedKey);
494
548
  },
549
+
550
+ child: (
551
+ node: TreeNode,
552
+ propertyKey: string | number,
553
+ ): TreeNode | TreeLeafValue | undefined => {
554
+ const flexNode = getOrCreateInnerNode(node);
555
+ debugAssert(
556
+ () => !flexNode.context.isDisposed() || "The provided tree node has been disposed.",
557
+ );
558
+
559
+ const schema = treeNodeApi.schema(node);
560
+
561
+ switch (schema.kind) {
562
+ case NodeKind.Array: {
563
+ const sequence = flexNode.tryGetField(EmptyKey) as FlexTreeSequenceField | undefined;
564
+
565
+ // Empty sequence - cannot have children.
566
+ if (sequence === undefined) {
567
+ return undefined;
568
+ }
569
+
570
+ const index =
571
+ typeof propertyKey === "number"
572
+ ? propertyKey
573
+ : asIndex(propertyKey, Number.POSITIVE_INFINITY);
574
+
575
+ // If the key is not a valid index, then there is no corresponding child.
576
+ if (index === undefined) {
577
+ return undefined;
578
+ }
579
+
580
+ const childFlexTree = sequence.at(index);
581
+
582
+ // No child at the given index.
583
+ if (childFlexTree === undefined) {
584
+ return undefined;
585
+ }
586
+
587
+ return getOrCreateNodeFromInnerUnboxedNode(childFlexTree);
588
+ }
589
+ case NodeKind.Map:
590
+ if (typeof propertyKey !== "string") {
591
+ // Map nodes only support string keys.
592
+ return undefined;
593
+ }
594
+ // Fall through
595
+ case NodeKind.Record:
596
+ case NodeKind.Object: {
597
+ let storedKey: string | number = propertyKey;
598
+ if (isObjectNodeSchema(schema)) {
599
+ const fieldSchema = schema.fields.get(String(propertyKey));
600
+ if (fieldSchema === undefined) {
601
+ return undefined;
602
+ }
603
+
604
+ storedKey = fieldSchema.storedKey;
605
+ }
606
+
607
+ const field = flexNode.tryGetField(brand(String(storedKey)));
608
+ if (field !== undefined) {
609
+ return tryGetTreeNodeForField(field);
610
+ }
611
+
612
+ return undefined;
613
+ }
614
+ case NodeKind.Leaf: {
615
+ fail(0xbc3 /* Leaf schema associated with non-leaf tree node. */);
616
+ }
617
+ default: {
618
+ unreachableCase(schema.kind);
619
+ }
620
+ }
621
+ },
622
+
623
+ children(node: TreeNode): [propertyKey: string | number, child: TreeNode | TreeLeafValue][] {
624
+ const flexNode = getOrCreateInnerNode(node);
625
+ debugAssert(
626
+ () => !flexNode.context.isDisposed() || "The provided tree node has been disposed.",
627
+ );
628
+
629
+ const schema = treeNodeApi.schema(node);
630
+
631
+ const result: [string | number, TreeNode | TreeLeafValue][] = [];
632
+ switch (schema.kind) {
633
+ case NodeKind.Array: {
634
+ const sequence = flexNode.tryGetField(EmptyKey) as FlexTreeSequenceField | undefined;
635
+ if (sequence === undefined) {
636
+ break;
637
+ }
638
+
639
+ for (let index = 0; index < sequence.length; index++) {
640
+ const childFlexTree = sequence.at(index);
641
+ assert(childFlexTree !== undefined, 0xbc4 /* Sequence child was undefined. */);
642
+ const childTree = getOrCreateNodeFromInnerUnboxedNode(childFlexTree);
643
+ result.push([index, childTree]);
644
+ }
645
+ break;
646
+ }
647
+ case NodeKind.Map:
648
+ case NodeKind.Record: {
649
+ for (const [key, flexField] of flexNode.fields) {
650
+ const childTreeNode = tryGetTreeNodeForField(flexField);
651
+ if (childTreeNode !== undefined) {
652
+ result.push([key, childTreeNode]);
653
+ }
654
+ }
655
+ break;
656
+ }
657
+ case NodeKind.Object: {
658
+ assert(isObjectNodeSchema(schema), 0xbc5 /* Expected object schema. */);
659
+ for (const [propertyKey, fieldSchema] of schema.fields) {
660
+ const storedKey = fieldSchema.storedKey;
661
+ const flexField = flexNode.tryGetField(brand(String(storedKey)));
662
+ if (flexField !== undefined) {
663
+ const childTreeNode = tryGetTreeNodeForField(flexField);
664
+ assert(
665
+ childTreeNode !== undefined,
666
+ 0xbc6 /* Expected child tree node for field. */,
667
+ );
668
+ result.push([propertyKey, childTreeNode]);
669
+ }
670
+ }
671
+ break;
672
+ }
673
+ case NodeKind.Leaf: {
674
+ fail(0xbc7 /* Leaf schema associated with non-leaf tree node. */);
675
+ }
676
+ default: {
677
+ unreachableCase(schema.kind);
678
+ }
679
+ }
680
+ return result;
681
+ },
495
682
  };
496
683
 
497
684
  function exportConcise(
@@ -3,20 +3,36 @@
3
3
  * Licensed under the MIT License.
4
4
  */
5
5
 
6
- import { assert, fail } from "@fluidframework/core-utils/internal";
6
+ import {
7
+ assert,
8
+ debugAssert,
9
+ fail,
10
+ oob,
11
+ unreachableCase,
12
+ } from "@fluidframework/core-utils/internal";
7
13
  import { UsageError } from "@fluidframework/telemetry-utils/internal";
8
14
 
9
15
  import {
10
16
  type FieldSchemaAlpha,
11
17
  type ImplicitFieldSchema,
18
+ evaluateLazySchema,
12
19
  FieldKind,
20
+ isAnnotatedAllowedType,
13
21
  markSchemaMostDerived,
14
22
  normalizeFieldSchema,
15
23
  } from "../schemaTypes.js";
16
24
  import { NodeKind, type TreeNodeSchema } from "../core/index.js";
17
25
  import { toStoredSchema } from "../toStoredSchema.js";
18
- import { LeafNodeSchema } from "../leafNodeSchema.js";
19
- import { isObjectNodeSchema, type ObjectNodeSchema } from "../node-kinds/index.js";
26
+ import {
27
+ isArrayNodeSchema,
28
+ isMapNodeSchema,
29
+ isObjectNodeSchema,
30
+ isRecordNodeSchema,
31
+ type ArrayNodeSchema,
32
+ type MapNodeSchema,
33
+ type ObjectNodeSchema,
34
+ type RecordNodeSchema,
35
+ } from "../node-kinds/index.js";
20
36
  import { getOrCreate } from "../../util/index.js";
21
37
  import type { MakeNominal } from "../../util/index.js";
22
38
  import { walkFieldSchema } from "../walkFieldSchema.js";
@@ -159,6 +175,11 @@ export class TreeViewConfiguration<
159
175
  */
160
176
  public readonly preventAmbiguity: boolean;
161
177
 
178
+ /**
179
+ * {@link TreeSchema.definitions} but with public types.
180
+ */
181
+ protected readonly definitionsInternal: ReadonlyMap<string, TreeNodeSchema>;
182
+
162
183
  /**
163
184
  * Construct a new {@link TreeViewConfiguration}.
164
185
  *
@@ -181,27 +202,38 @@ export class TreeViewConfiguration<
181
202
  // Ambiguity errors are lower priority to report than invalid schema errors, so collect these in an array and report them all at once.
182
203
  const ambiguityErrors: string[] = [];
183
204
 
205
+ // Eagerly perform this conversion to surface errors sooner.
206
+ // Includes detection of duplicate schema identifiers.
207
+ toStoredSchema(config.schema);
208
+
209
+ const definitions = new Map<string, SimpleNodeSchema & TreeNodeSchema>();
210
+
184
211
  walkFieldSchema(config.schema, {
185
- // Ensure all reachable schema are marked as most derived.
186
- // This ensures if multiple schema extending the same schema factory generated class are present (or have been constructed, or get constructed in the future),
187
- // an error is reported.
188
-
189
- node: (schema) => markSchemaMostDerived(schema, true),
190
- allowedTypes(types): void {
191
- if (config.preventAmbiguity) {
192
- checkUnion(types, ambiguityErrors);
193
- }
212
+ node: (schema) => {
213
+ // Ensure all reachable schema are marked as most derived.
214
+ // This ensures if multiple schema extending the same schema factory generated class are present (or have had instances of them constructed, or get instances of them constructed in the future),
215
+ // an error is reported.
216
+ markSchemaMostDerived(schema, true);
217
+
218
+ debugAssert(() => !definitions.has(schema.identifier));
219
+ definitions.set(schema.identifier, schema as SimpleNodeSchema & TreeNodeSchema);
220
+ },
221
+ allowedTypes({ types }): void {
222
+ checkUnion(
223
+ types.map((t) => evaluateLazySchema(isAnnotatedAllowedType(t) ? t.type : t)),
224
+ config.preventAmbiguity,
225
+ ambiguityErrors,
226
+ );
194
227
  },
195
228
  });
196
229
 
230
+ this.definitionsInternal = definitions;
231
+
197
232
  if (ambiguityErrors.length !== 0) {
198
233
  // Duplicate errors are common since when two types conflict, both orders error:
199
234
  const deduplicated = new Set(ambiguityErrors);
200
235
  throw new UsageError(`Ambiguous schema found:\n${[...deduplicated].join("\n")}`);
201
236
  }
202
-
203
- // Eagerly perform this conversion to surface errors sooner.
204
- toStoredSchema(config.schema);
205
237
  }
206
238
  }
207
239
 
@@ -219,20 +251,17 @@ export class TreeViewConfigurationAlpha<
219
251
  * {@inheritDoc TreeSchema.root}
220
252
  */
221
253
  public readonly root: FieldSchemaAlpha;
254
+
222
255
  /**
223
256
  * {@inheritDoc TreeSchema.definitions}
224
257
  */
225
- public readonly definitions: ReadonlyMap<string, SimpleNodeSchema & TreeNodeSchema>;
258
+ public get definitions(): ReadonlyMap<string, SimpleNodeSchema & TreeNodeSchema> {
259
+ return this.definitionsInternal as ReadonlyMap<string, SimpleNodeSchema & TreeNodeSchema>;
260
+ }
226
261
 
227
262
  public constructor(props: ITreeViewConfiguration<TSchema>) {
228
263
  super(props);
229
264
  this.root = normalizeFieldSchema(props.schema);
230
- const definitions = new Map<string, SimpleNodeSchema & TreeNodeSchema>();
231
- walkFieldSchema(props.schema, {
232
- node: (schema) =>
233
- definitions.set(schema.identifier, schema as SimpleNodeSchema & TreeNodeSchema),
234
- });
235
- this.definitions = definitions;
236
265
  }
237
266
  }
238
267
 
@@ -262,14 +291,27 @@ function formatTypes(allowed: Iterable<TreeNodeSchema>): string {
262
291
  }
263
292
 
264
293
  /**
265
- * Detect cases documented in {@link ITreeConfigurationOptions.preventAmbiguity}.
294
+ * Check if union contents are valid (shallowly).
295
+ *
296
+ * @param union - The union of {@link TreeNodeSchema} to check.
297
+ * @param preventAmbiguity - If true, detect cases documented in {@link ITreeConfigurationOptions.preventAmbiguity}, reporting them to `ambiguityErrors`.
298
+ * @param ambiguityErrors - An array into which this function inserts any ambiguity errors, see {@link ITreeConfigurationOptions.preventAmbiguity}.
299
+ *
300
+ * @remarks
301
+ * Includes checks for non-ambiguity errors as well: such as duplicate schemas in the union.
302
+ * Any non-ambiguity errors are thrown as exceptions: `UsageError`s if causable by incorrect API use, and asserts if violating internal invariants.
266
303
  */
267
- export function checkUnion(union: Iterable<TreeNodeSchema>, errors: string[]): void {
304
+ export function checkUnion(
305
+ union: Iterable<TreeNodeSchema>,
306
+ preventAmbiguity: boolean,
307
+ ambiguityErrors: string[],
308
+ ): void {
268
309
  const checked: Set<TreeNodeSchema> = new Set();
269
- const maps: TreeNodeSchema[] = [];
270
- const arrays: TreeNodeSchema[] = [];
271
-
310
+ const maps: MapNodeSchema[] = [];
311
+ const arrays: ArrayNodeSchema[] = [];
312
+ const records: RecordNodeSchema[] = [];
272
313
  const objects: ObjectNodeSchema[] = [];
314
+
273
315
  // Map from key to schema using that key
274
316
  const allObjectKeys: Map<string, Set<TreeNodeSchema>> = new Map();
275
317
 
@@ -279,42 +321,86 @@ export function checkUnion(union: Iterable<TreeNodeSchema>, errors: string[]): v
279
321
  }
280
322
  checked.add(schema);
281
323
 
282
- if (schema instanceof LeafNodeSchema) {
283
- // nothing to do
284
- } else if (isObjectNodeSchema(schema)) {
285
- objects.push(schema);
286
- for (const key of schema.fields.keys()) {
287
- getOrCreate(allObjectKeys, key, () => new Set()).add(schema);
324
+ switch (schema.kind) {
325
+ case NodeKind.Leaf: {
326
+ // nothing to do
327
+ break;
328
+ }
329
+ case NodeKind.Object: {
330
+ assert(isObjectNodeSchema(schema), "Expected object schema.");
331
+ objects.push(schema);
332
+ for (const key of schema.fields.keys()) {
333
+ getOrCreate(allObjectKeys, key, () => new Set()).add(schema);
334
+ }
335
+ break;
336
+ }
337
+ case NodeKind.Array: {
338
+ assert(isArrayNodeSchema(schema), "Expected array schema.");
339
+ arrays.push(schema);
340
+ break;
341
+ }
342
+ case NodeKind.Map: {
343
+ assert(isMapNodeSchema(schema), "Expected map schema.");
344
+ maps.push(schema);
345
+ break;
346
+ }
347
+ case NodeKind.Record: {
348
+ assert(isRecordNodeSchema(schema), "Expected record schema.");
349
+ records.push(schema);
350
+ break;
351
+ }
352
+ default: {
353
+ unreachableCase(schema.kind);
288
354
  }
289
- } else if (schema.kind === NodeKind.Array) {
290
- arrays.push(schema);
291
- } else {
292
- assert(schema.kind === NodeKind.Map, 0x9e7 /* invalid schema */);
293
- maps.push(schema);
294
355
  }
295
356
  }
296
357
 
358
+ if (!preventAmbiguity) {
359
+ // All remaining checks are for the preventAmbiguity case, so skip them if not enabled.
360
+ return;
361
+ }
362
+
297
363
  if (arrays.length > 1) {
298
- errors.push(
364
+ ambiguityErrors.push(
299
365
  `More than one kind of array allowed within union (${formatTypes(arrays)}). This would require type disambiguation which is not supported by arrays during import or export.`,
300
366
  );
301
367
  }
302
368
 
303
369
  if (maps.length > 1) {
304
- errors.push(
370
+ ambiguityErrors.push(
305
371
  `More than one kind of map allowed within union (${formatTypes(maps)}). This would require type disambiguation which is not supported by maps during import or export.`,
306
372
  );
307
373
  }
308
374
 
375
+ if (records.length > 1) {
376
+ ambiguityErrors.push(
377
+ `More than one kind of record allowed within union (${formatTypes(records)}). This would require type disambiguation which is not supported by records during import or export.`,
378
+ );
379
+ }
380
+
309
381
  if (maps.length > 0 && arrays.length > 0) {
310
- errors.push(
382
+ ambiguityErrors.push(
311
383
  `Both a map and an array allowed within union (${formatTypes([...arrays, ...maps])}). Both can be implicitly constructed from iterables like arrays, which are ambiguous when the array is empty.`,
312
384
  );
313
385
  }
314
386
 
315
- if (objects.length > 0 && maps.length > 0) {
316
- errors.push(
317
- `Both a object and a map allowed within union (${formatTypes([...objects, ...maps])}). Both can be constructed from objects and can be ambiguous.`,
387
+ const nodeKindListEntries = [];
388
+ if (objects.length > 0) {
389
+ nodeKindListEntries.push("objects");
390
+ }
391
+ if (maps.length > 0) {
392
+ nodeKindListEntries.push("maps");
393
+ }
394
+ if (records.length > 0) {
395
+ nodeKindListEntries.push("records");
396
+ }
397
+ if (nodeKindListEntries.length > 1) {
398
+ const nodeKindListString =
399
+ nodeKindListEntries.length === 2
400
+ ? `${nodeKindListEntries[0] ?? oob()} and ${nodeKindListEntries[1] ?? oob()}`
401
+ : `${nodeKindListEntries.slice(0, -1).join(", ")}, and ${nodeKindListEntries[nodeKindListEntries.length - 1]}`;
402
+ ambiguityErrors.push(
403
+ `A combination of ${nodeKindListString} is allowed within union (${formatTypes([...objects, ...maps, ...records])}). These can be constructed from objects and can be ambiguous.`,
318
404
  );
319
405
  }
320
406
 
@@ -345,7 +431,7 @@ export function checkUnion(union: Iterable<TreeNodeSchema>, errors: string[]): v
345
431
  // Consider separating unambiguous implicit construction format from constructor arguments at type level, allowing constructor to superset the implicit construction options (ex: optional constant fields).
346
432
  // The policy here however must remain at least as conservative as shallowCompatibilityTest in src/simple-tree/unhydratedFlexTreeFromInsertable.ts.
347
433
 
348
- errors.push(
434
+ ambiguityErrors.push(
349
435
  `The required fields of ${JSON.stringify(schema.identifier)} are insufficient to differentiate it from the following types: ${formatTypes(possiblyAmbiguous)}. For objects to be considered unambiguous, each must have required fields that do not all occur on any other object in the union.`,
350
436
  );
351
437
  }
@@ -22,7 +22,7 @@ import {
22
22
  } from "../../core/index.js";
23
23
  import { FieldKinds, valueSchemaAllows } from "../../feature-libraries/index.js";
24
24
  import { cloneWithReplacements } from "../../util/index.js";
25
- import { NodeKind, type TreeNodeSchema } from "../core/index.js";
25
+ import type { TreeNodeSchema } from "../core/index.js";
26
26
  import {
27
27
  booleanSchema,
28
28
  handleSchema,
@@ -30,7 +30,7 @@ import {
30
30
  numberSchema,
31
31
  stringSchema,
32
32
  } from "../leafNodeSchema.js";
33
- import { isObjectNodeSchema } from "../node-kinds/index.js";
33
+ import { isArrayNodeSchema, isObjectNodeSchema } from "../node-kinds/index.js";
34
34
  import type { TreeLeafValue } from "../schemaTypes.js";
35
35
 
36
36
  /**
@@ -106,7 +106,7 @@ export function customFromCursor<TChild>(
106
106
  return reader.value;
107
107
  default: {
108
108
  assert(reader.value === undefined, 0xa54 /* out of schema: unexpected value */);
109
- if (nodeSchema.kind === NodeKind.Array) {
109
+ if (isArrayNodeSchema(nodeSchema)) {
110
110
  const fields = inCursorField(reader, EmptyKey, () =>
111
111
  mapCursorField(reader, () => childHandler(reader, options, schema)),
112
112
  );
@@ -45,12 +45,12 @@ export {
45
45
  singletonSchema,
46
46
  } from "./schemaCreationUtilities.js";
47
47
  export {
48
+ getIdentifierFromNode,
49
+ getPropertyKeyFromStoredKey,
50
+ getStoredKey,
48
51
  treeNodeApi,
49
52
  type TreeNodeApi,
50
53
  tryGetSchema,
51
- getStoredKey,
52
- getPropertyKeyFromStoredKey,
53
- getIdentifierFromNode,
54
54
  } from "./treeNodeApi.js";
55
55
  export { createFromCursor } from "./create.js";
56
56
  export {
@@ -67,6 +67,8 @@ export {
67
67
  type JsonTreeSchema,
68
68
  type JsonFieldSchema,
69
69
  type JsonLeafSchemaType,
70
+ type JsonRecordNodeSchema,
71
+ type JsonStringKeyPatternProperties,
70
72
  } from "./jsonSchema.js";
71
73
  export type { TreeSchemaEncodingOptions } from "./getJsonSchema.js";
72
74
  export { getJsonSchema } from "./getJsonSchema.js";
@@ -78,6 +80,7 @@ export type {
78
80
  ArrayNodeCustomizableSchemaUnsafe,
79
81
  MapNodeCustomizableSchemaUnsafe,
80
82
  System_Unsafe,
83
+ TreeRecordNodeUnsafe,
81
84
  } from "./typesUnsafe.js";
82
85
 
83
86
  export {
@@ -116,6 +116,22 @@ export interface JsonArrayNodeSchema extends JsonNodeSchemaBase<NodeKind.Array,
116
116
  readonly items: JsonFieldSchema;
117
117
  }
118
118
 
119
+ /**
120
+ * Types allowed in map / record nodes.
121
+ *
122
+ * @see {@link https://json-schema.org/draft/2020-12/json-schema-core#name-patternproperties}.
123
+ *
124
+ * @sealed
125
+ * @alpha
126
+ */
127
+ export interface JsonStringKeyPatternProperties {
128
+ /**
129
+ * This format allows for any string key that can appear in tree schema in a way that is JSON schema compatible,
130
+ * but restricts the value to the specified allowed types of the value to only those specified.
131
+ */
132
+ "^.*$": JsonFieldSchema;
133
+ }
134
+
119
135
  /**
120
136
  * JSON Schema for a map node.
121
137
  *
@@ -131,13 +147,23 @@ export interface JsonMapNodeSchema extends JsonNodeSchemaBase<NodeKind.Map, "obj
131
147
  * Used to control the types of properties that can appear in the "object" representation of the map.
132
148
  * @see {@link https://json-schema.org/draft/2020-12/json-schema-core#name-patternproperties}.
133
149
  */
134
- readonly patternProperties: {
135
- /**
136
- * Types allowed in the map.
137
- * @remarks This format allows for any (JSON-compliant) key, but restricts the allowed types to only those specified.
138
- */
139
- "^.*$": JsonFieldSchema;
140
- };
150
+ readonly patternProperties: JsonStringKeyPatternProperties;
151
+ }
152
+
153
+ /**
154
+ * JSON Schema for a record node.
155
+ *
156
+ * @see {@link https://json-schema.org/draft/2020-12/json-schema-core#name-instance-data-model}.
157
+ *
158
+ * @sealed
159
+ * @alpha
160
+ */
161
+ export interface JsonRecordNodeSchema extends JsonNodeSchemaBase<NodeKind.Record, "object"> {
162
+ /**
163
+ * Used to control the types of properties that can appear in the "object" representation of the record.
164
+ * @see {@link https://json-schema.org/draft/2020-12/json-schema-core#name-patternproperties}.
165
+ */
166
+ readonly patternProperties: JsonStringKeyPatternProperties;
141
167
  }
142
168
 
143
169
  /**
@@ -182,7 +208,8 @@ export type JsonNodeSchema =
182
208
  | JsonLeafNodeSchema
183
209
  | JsonMapNodeSchema
184
210
  | JsonArrayNodeSchema
185
- | JsonObjectNodeSchema;
211
+ | JsonObjectNodeSchema
212
+ | JsonRecordNodeSchema;
186
213
 
187
214
  /**
188
215
  *{@link https://json-schema.org/draft/2020-12/json-schema-core | JSON Schema} representation of a {@link FieldSchema}.
@@ -776,16 +776,8 @@ export class SchemaFactory<
776
776
  if (allowedTypes === undefined) {
777
777
  const types = nameOrAllowedTypes as (T & TreeNodeSchema) | readonly TreeNodeSchema[];
778
778
  const fullName = structuralName("Map", types);
779
- return this.getStructuralType(
780
- fullName,
781
- types,
782
- () =>
783
- this.namedMap(
784
- fullName as TName,
785
- nameOrAllowedTypes as T,
786
- false,
787
- true,
788
- ) as TreeNodeSchema,
779
+ return this.getStructuralType(fullName, types, () =>
780
+ this.namedMap(fullName, nameOrAllowedTypes as T, false, true),
789
781
  ) as TreeNodeSchemaBoth<
790
782
  string,
791
783
  NodeKind.Map,
@@ -796,7 +788,7 @@ export class SchemaFactory<
796
788
  undefined
797
789
  >;
798
790
  }
799
- // To actually have type safety, assign to the type this method should return before implicitly upcasting when returning.
791
+ // To actually have type safety, assign to the type this method should return before implicitly up-casting when returning.
800
792
  const out: TreeNodeSchemaBoth<
801
793
  string,
802
794
  NodeKind.Map,
@@ -895,7 +887,7 @@ export class SchemaFactory<
895
887
  * ```
896
888
  * @privateRemarks
897
889
  * The name produced at the type level here is not as specific as it could be, however doing type level sorting and escaping is a real mess.
898
- * There are cases where not having this full type provided will be less than ideal since TypeScript's structural types.
890
+ * There are cases where not having this full type provided will be less than ideal, since TypeScript's structural types will allow assignment between runtime incompatible types at compile time.
899
891
  * For example attempts to narrow unions of structural arrays by name won't work.
900
892
  * Planned future changes to move to a class based schema system as well as factor function based node construction should mostly avoid these issues,
901
893
  * though there may still be some problematic cases even after that work is done.
@@ -997,7 +989,7 @@ export class SchemaFactory<
997
989
  * @returns The structural {@link TreeNodeSchema} associated with the given name and types.
998
990
  * @throws `UsageError` if a schema structurally named schema with the same name is cached in `structuralTypes` but had different input types.
999
991
  */
1000
- private getStructuralType(
992
+ protected getStructuralType(
1001
993
  fullName: string,
1002
994
  types: TreeNodeSchema | readonly TreeNodeSchema[],
1003
995
  builder: () => TreeNodeSchema,