@graphty/graph-format 0.0.0 → 0.2.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (224) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +216 -43
  3. package/dist/graph-format.d.ts +1 -0
  4. package/dist/graph-format.d.ts.map +1 -0
  5. package/dist/graph-format.js +15798 -0
  6. package/dist/graph-format.js.map +1 -0
  7. package/dist/src/builder/arena.d.ts +85 -0
  8. package/dist/src/builder/arena.d.ts.map +1 -0
  9. package/dist/src/builder/arena.js +154 -0
  10. package/dist/src/builder/arena.js.map +1 -0
  11. package/dist/src/builder/compact.d.ts +515 -0
  12. package/dist/src/builder/compact.d.ts.map +1 -0
  13. package/dist/src/builder/compact.js +1553 -0
  14. package/dist/src/builder/compact.js.map +1 -0
  15. package/dist/src/builder/counting-sort.d.ts +96 -0
  16. package/dist/src/builder/counting-sort.d.ts.map +1 -0
  17. package/dist/src/builder/counting-sort.js +430 -0
  18. package/dist/src/builder/counting-sort.js.map +1 -0
  19. package/dist/src/builder/freeze.d.ts +72 -0
  20. package/dist/src/builder/freeze.d.ts.map +1 -0
  21. package/dist/src/builder/freeze.js +548 -0
  22. package/dist/src/builder/freeze.js.map +1 -0
  23. package/dist/src/builder/graph-builder.d.ts +602 -0
  24. package/dist/src/builder/graph-builder.d.ts.map +1 -0
  25. package/dist/src/builder/graph-builder.js +1940 -0
  26. package/dist/src/builder/graph-builder.js.map +1 -0
  27. package/dist/src/builder/options.d.ts +16 -0
  28. package/dist/src/builder/options.d.ts.map +1 -0
  29. package/dist/src/builder/options.js +21 -0
  30. package/dist/src/builder/options.js.map +1 -0
  31. package/dist/src/columns/bitmap.d.ts +96 -0
  32. package/dist/src/columns/bitmap.d.ts.map +1 -0
  33. package/dist/src/columns/bitmap.js +184 -0
  34. package/dist/src/columns/bitmap.js.map +1 -0
  35. package/dist/src/columns/column.d.ts +220 -0
  36. package/dist/src/columns/column.d.ts.map +1 -0
  37. package/dist/src/columns/column.js +2109 -0
  38. package/dist/src/columns/column.js.map +1 -0
  39. package/dist/src/columns/dictionary.d.ts +60 -0
  40. package/dist/src/columns/dictionary.d.ts.map +1 -0
  41. package/dist/src/columns/dictionary.js +102 -0
  42. package/dist/src/columns/dictionary.js.map +1 -0
  43. package/dist/src/columns/growable.d.ts +198 -0
  44. package/dist/src/columns/growable.d.ts.map +1 -0
  45. package/dist/src/columns/growable.js +296 -0
  46. package/dist/src/columns/growable.js.map +1 -0
  47. package/dist/src/columns/infer.d.ts +121 -0
  48. package/dist/src/columns/infer.d.ts.map +1 -0
  49. package/dist/src/columns/infer.js +268 -0
  50. package/dist/src/columns/infer.js.map +1 -0
  51. package/dist/src/columns/remap.d.ts +143 -0
  52. package/dist/src/columns/remap.d.ts.map +1 -0
  53. package/dist/src/columns/remap.js +588 -0
  54. package/dist/src/columns/remap.js.map +1 -0
  55. package/dist/src/columns/table.d.ts +184 -0
  56. package/dist/src/columns/table.d.ts.map +1 -0
  57. package/dist/src/columns/table.js +485 -0
  58. package/dist/src/columns/table.js.map +1 -0
  59. package/dist/src/constants.d.ts +34 -0
  60. package/dist/src/constants.d.ts.map +1 -0
  61. package/dist/src/constants.js +79 -0
  62. package/dist/src/constants.js.map +1 -0
  63. package/dist/src/errors.d.ts +76 -0
  64. package/dist/src/errors.d.ts.map +1 -0
  65. package/dist/src/errors.js +32 -0
  66. package/dist/src/errors.js.map +1 -0
  67. package/dist/src/ids/edge-id-index.d.ts +77 -0
  68. package/dist/src/ids/edge-id-index.d.ts.map +1 -0
  69. package/dist/src/ids/edge-id-index.js +155 -0
  70. package/dist/src/ids/edge-id-index.js.map +1 -0
  71. package/dist/src/ids/node-id-map.d.ts +280 -0
  72. package/dist/src/ids/node-id-map.d.ts.map +1 -0
  73. package/dist/src/ids/node-id-map.js +1139 -0
  74. package/dist/src/ids/node-id-map.js.map +1 -0
  75. package/dist/src/ids/string-store.d.ts +219 -0
  76. package/dist/src/ids/string-store.d.ts.map +1 -0
  77. package/dist/src/ids/string-store.js +526 -0
  78. package/dist/src/ids/string-store.js.map +1 -0
  79. package/dist/src/index.d.ts +30 -0
  80. package/dist/src/index.d.ts.map +1 -0
  81. package/dist/src/index.js +29 -0
  82. package/dist/src/index.js.map +1 -0
  83. package/dist/src/populate/from-csr.d.ts +61 -0
  84. package/dist/src/populate/from-csr.d.ts.map +1 -0
  85. package/dist/src/populate/from-csr.js +706 -0
  86. package/dist/src/populate/from-csr.js.map +1 -0
  87. package/dist/src/populate/from-edge-arrays.d.ts +51 -0
  88. package/dist/src/populate/from-edge-arrays.d.ts.map +1 -0
  89. package/dist/src/populate/from-edge-arrays.js +217 -0
  90. package/dist/src/populate/from-edge-arrays.js.map +1 -0
  91. package/dist/src/populate/from-records.d.ts +51 -0
  92. package/dist/src/populate/from-records.d.ts.map +1 -0
  93. package/dist/src/populate/from-records.js +447 -0
  94. package/dist/src/populate/from-records.js.map +1 -0
  95. package/dist/src/snapshot/derived.d.ts +211 -0
  96. package/dist/src/snapshot/derived.d.ts.map +1 -0
  97. package/dist/src/snapshot/derived.js +1254 -0
  98. package/dist/src/snapshot/derived.js.map +1 -0
  99. package/dist/src/snapshot/graph-meta.d.ts +23 -0
  100. package/dist/src/snapshot/graph-meta.d.ts.map +1 -0
  101. package/dist/src/snapshot/graph-meta.js +159 -0
  102. package/dist/src/snapshot/graph-meta.js.map +1 -0
  103. package/dist/src/snapshot/graph-snapshot.d.ts +509 -0
  104. package/dist/src/snapshot/graph-snapshot.d.ts.map +1 -0
  105. package/dist/src/snapshot/graph-snapshot.js +1247 -0
  106. package/dist/src/snapshot/graph-snapshot.js.map +1 -0
  107. package/dist/src/snapshot/hash.d.ts +90 -0
  108. package/dist/src/snapshot/hash.d.ts.map +1 -0
  109. package/dist/src/snapshot/hash.js +228 -0
  110. package/dist/src/snapshot/hash.js.map +1 -0
  111. package/dist/src/snapshot/queries.d.ts +74 -0
  112. package/dist/src/snapshot/queries.d.ts.map +1 -0
  113. package/dist/src/snapshot/queries.js +131 -0
  114. package/dist/src/snapshot/queries.js.map +1 -0
  115. package/dist/src/snapshot/validate.d.ts +192 -0
  116. package/dist/src/snapshot/validate.d.ts.map +1 -0
  117. package/dist/src/snapshot/validate.js +990 -0
  118. package/dist/src/snapshot/validate.js.map +1 -0
  119. package/dist/src/snapshot/views.d.ts +274 -0
  120. package/dist/src/snapshot/views.d.ts.map +1 -0
  121. package/dist/src/snapshot/views.js +856 -0
  122. package/dist/src/snapshot/views.js.map +1 -0
  123. package/dist/src/types/builder.d.ts +456 -0
  124. package/dist/src/types/builder.d.ts.map +1 -0
  125. package/dist/src/types/builder.js +11 -0
  126. package/dist/src/types/builder.js.map +1 -0
  127. package/dist/src/types/columns.d.ts +615 -0
  128. package/dist/src/types/columns.d.ts.map +1 -0
  129. package/dist/src/types/columns.js +14 -0
  130. package/dist/src/types/columns.js.map +1 -0
  131. package/dist/src/types/index.d.ts +14 -0
  132. package/dist/src/types/index.d.ts.map +1 -0
  133. package/dist/src/types/index.js +11 -0
  134. package/dist/src/types/index.js.map +1 -0
  135. package/dist/src/types/internal.d.ts +172 -0
  136. package/dist/src/types/internal.d.ts.map +1 -0
  137. package/dist/src/types/internal.js +13 -0
  138. package/dist/src/types/internal.js.map +1 -0
  139. package/dist/src/types/snapshot.d.ts +801 -0
  140. package/dist/src/types/snapshot.d.ts.map +1 -0
  141. package/dist/src/types/snapshot.js +14 -0
  142. package/dist/src/types/snapshot.js.map +1 -0
  143. package/dist/src/types/wire.d.ts +196 -0
  144. package/dist/src/types/wire.d.ts.map +1 -0
  145. package/dist/src/types/wire.js +8 -0
  146. package/dist/src/types/wire.js.map +1 -0
  147. package/dist/src/util/mask.d.ts +55 -0
  148. package/dist/src/util/mask.d.ts.map +1 -0
  149. package/dist/src/util/mask.js +71 -0
  150. package/dist/src/util/mask.js.map +1 -0
  151. package/dist/src/util/options.d.ts +22 -0
  152. package/dist/src/util/options.d.ts.map +1 -0
  153. package/dist/src/util/options.js +49 -0
  154. package/dist/src/util/options.js.map +1 -0
  155. package/dist/src/util/shared-buffers.d.ts +42 -0
  156. package/dist/src/util/shared-buffers.d.ts.map +1 -0
  157. package/dist/src/util/shared-buffers.js +52 -0
  158. package/dist/src/util/shared-buffers.js.map +1 -0
  159. package/dist/src/util/typed-array.d.ts +205 -0
  160. package/dist/src/util/typed-array.d.ts.map +1 -0
  161. package/dist/src/util/typed-array.js +289 -0
  162. package/dist/src/util/typed-array.js.map +1 -0
  163. package/dist/src/wire/bytes.d.ts +69 -0
  164. package/dist/src/wire/bytes.d.ts.map +1 -0
  165. package/dist/src/wire/bytes.js +361 -0
  166. package/dist/src/wire/bytes.js.map +1 -0
  167. package/dist/src/wire/carried-views.d.ts +111 -0
  168. package/dist/src/wire/carried-views.d.ts.map +1 -0
  169. package/dist/src/wire/carried-views.js +286 -0
  170. package/dist/src/wire/carried-views.js.map +1 -0
  171. package/dist/src/wire/from-wire.d.ts +144 -0
  172. package/dist/src/wire/from-wire.d.ts.map +1 -0
  173. package/dist/src/wire/from-wire.js +1425 -0
  174. package/dist/src/wire/from-wire.js.map +1 -0
  175. package/dist/src/wire/to-wire.d.ts +171 -0
  176. package/dist/src/wire/to-wire.d.ts.map +1 -0
  177. package/dist/src/wire/to-wire.js +652 -0
  178. package/dist/src/wire/to-wire.js.map +1 -0
  179. package/dist/tsconfig.build.tsbuildinfo +1 -0
  180. package/package.json +72 -7
  181. package/src/builder/arena.ts +192 -0
  182. package/src/builder/compact.ts +1811 -0
  183. package/src/builder/counting-sort.ts +506 -0
  184. package/src/builder/freeze.ts +689 -0
  185. package/src/builder/graph-builder.ts +2264 -0
  186. package/src/builder/options.ts +29 -0
  187. package/src/columns/bitmap.ts +196 -0
  188. package/src/columns/column.ts +2574 -0
  189. package/src/columns/dictionary.ts +114 -0
  190. package/src/columns/growable.ts +350 -0
  191. package/src/columns/infer.ts +285 -0
  192. package/src/columns/remap.ts +663 -0
  193. package/src/columns/table.ts +568 -0
  194. package/src/constants.ts +89 -0
  195. package/src/errors.ts +115 -0
  196. package/src/ids/edge-id-index.ts +179 -0
  197. package/src/ids/node-id-map.ts +1340 -0
  198. package/src/ids/string-store.ts +589 -0
  199. package/src/index.ts +139 -0
  200. package/src/lib-resizable-array-buffer.d.ts +34 -0
  201. package/src/populate/from-csr.ts +802 -0
  202. package/src/populate/from-edge-arrays.ts +257 -0
  203. package/src/populate/from-records.ts +536 -0
  204. package/src/snapshot/derived.ts +1486 -0
  205. package/src/snapshot/graph-meta.ts +167 -0
  206. package/src/snapshot/graph-snapshot.ts +1503 -0
  207. package/src/snapshot/hash.ts +241 -0
  208. package/src/snapshot/queries.ts +136 -0
  209. package/src/snapshot/validate.ts +1108 -0
  210. package/src/snapshot/views.ts +943 -0
  211. package/src/types/builder.ts +480 -0
  212. package/src/types/columns.ts +727 -0
  213. package/src/types/index.ts +14 -0
  214. package/src/types/internal.ts +195 -0
  215. package/src/types/snapshot.ts +886 -0
  216. package/src/types/wire.ts +207 -0
  217. package/src/util/mask.ts +89 -0
  218. package/src/util/options.ts +57 -0
  219. package/src/util/shared-buffers.ts +56 -0
  220. package/src/util/typed-array.ts +371 -0
  221. package/src/wire/bytes.ts +440 -0
  222. package/src/wire/carried-views.ts +327 -0
  223. package/src/wire/from-wire.ts +1690 -0
  224. package/src/wire/to-wire.ts +755 -0
@@ -0,0 +1 @@
1
+ {"fileNames":["../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es5.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2016.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2017.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2018.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2019.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2020.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.core.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.collection.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.generator.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.iterable.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.promise.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.proxy.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.reflect.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.symbol.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2015.symbol.wellknown.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2016.array.include.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2016.intl.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2017.arraybuffer.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2017.date.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2017.object.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2017.sharedmemory.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2017.string.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2017.intl.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2017.typedarrays.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2018.asyncgenerator.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2018.asynciterable.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2018.intl.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2018.promise.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2018.regexp.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2019.array.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2019.object.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2019.string.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2019.symbol.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2019.intl.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2020.bigint.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2020.date.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2020.promise.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2020.sharedmemory.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2020.string.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2020.symbol.wellknown.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2020.intl.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.es2020.number.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.decorators.d.ts","../../node_modules/.pnpm/typescript@5.9.3/node_modules/typescript/lib/lib.decorators.legacy.d.ts","../src/constants.ts","../src/errors.ts","../src/util/options.ts","../src/util/shared-buffers.ts","../src/ids/node-id-map.ts","../src/ids/edge-id-index.ts","../src/util/typed-array.ts","../src/builder/arena.ts","../src/snapshot/queries.ts","../src/snapshot/views.ts","../src/columns/bitmap.ts","../src/snapshot/validate.ts","../src/wire/carried-views.ts","../src/wire/to-wire.ts","../src/wire/from-wire.ts","../src/wire/bytes.ts","../src/builder/counting-sort.ts","../src/columns/remap.ts","../src/util/mask.ts","../src/snapshot/derived.ts","../src/snapshot/hash.ts","../src/snapshot/graph-meta.ts","../src/snapshot/graph-snapshot.ts","../src/types/wire.ts","../src/types/snapshot.ts","../src/types/internal.ts","../src/columns/table.ts","../src/types/columns.ts","../src/types/builder.ts","../src/types/index.ts","../src/ids/string-store.ts","../src/columns/dictionary.ts","../src/columns/infer.ts","../src/columns/column.ts","../src/columns/growable.ts","../src/builder/compact.ts","../src/builder/options.ts","../src/builder/freeze.ts","../src/builder/graph-builder.ts","../src/populate/from-csr.ts","../src/populate/from-edge-arrays.ts","../src/populate/from-records.ts","../src/index.ts","../graph-format.ts","../src/lib-resizable-array-buffer.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/compatibility/disposable.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/compatibility/indexable.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/compatibility/iterators.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/compatibility/index.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/globals.typedarray.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/buffer.buffer.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/globals.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/web-globals/abortcontroller.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/web-globals/domexception.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/web-globals/events.d.ts","../../node_modules/.pnpm/buffer@5.7.1/node_modules/buffer/index.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/header.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/readable.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/file.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/fetch.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/formdata.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/connector.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/client.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/errors.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/dispatcher.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/global-dispatcher.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/global-origin.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/pool-stats.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/pool.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/handlers.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/balanced-pool.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/agent.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/mock-interceptor.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/mock-agent.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/mock-client.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/mock-pool.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/mock-errors.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/proxy-agent.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/env-http-proxy-agent.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/retry-handler.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/retry-agent.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/api.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/interceptors.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/util.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/cookies.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/patch.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/websocket.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/eventsource.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/filereader.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/diagnostics-channel.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/content-type.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/cache.d.ts","../../node_modules/.pnpm/undici-types@6.21.0/node_modules/undici-types/index.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/web-globals/fetch.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/assert.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/assert/strict.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/async_hooks.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/buffer.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/child_process.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/cluster.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/console.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/constants.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/crypto.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/dgram.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/diagnostics_channel.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/dns.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/dns/promises.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/domain.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/events.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/fs.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/fs/promises.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/http.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/http2.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/https.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/inspector.generated.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/module.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/net.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/os.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/path.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/perf_hooks.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/process.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/punycode.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/querystring.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/readline.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/readline/promises.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/repl.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/sea.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/stream.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/stream/promises.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/stream/consumers.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/stream/web.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/string_decoder.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/test.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/timers.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/timers/promises.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/tls.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/trace_events.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/tty.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/url.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/util.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/v8.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/vm.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/wasi.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/worker_threads.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/zlib.d.ts","../../node_modules/.pnpm/@types+node@20.19.27/node_modules/@types/node/index.d.ts"],"fileIdsList":[[88,96,143],[46,52,75,96,143],[46,47,56,71,75,76,77,78,79,80,96,143],[47,53,75,96,143],[46,47,50,53,56,57,62,68,71,72,75,79,81,82,96,143],[46,47,50,67,75,76,77,78,79,81,82,83,96,143],[47,75,96,143],[75,96,143],[46,47,49,52,56,71,75,76,77,78,96,143],[46,47,76,96,143],[52,56,75,96,143],[47,96,143],[46,47,56,71,72,75,79,96,143],[47,48,49,56,71,75,79,96,143],[96,143],[46,47,75,96,143],[46,47,48,49,75,76,96,143],[47,49,75,96,143],[46,47,50,52,55,60,61,63,64,65,68,69,70,72,73,74,79,84,85,86,87,96,143],[46,47,50,52,53,57,62,67,68,71,72,75,96,143],[47,68,75,79,84,96,143],[47,48,68,75,84,86,96,143],[46,47,48,49,50,54,56,57,62,63,64,71,72,75,79,96,143],[47,75,79,96,143],[46,47,48,49,50,51,54,55,57,59,61,65,66,67,71,72,75,79,96,143],[47,52,75,79,96,143],[46,75,96,143],[46,47,52,56,72,75,96,143],[47,48,54,75,96,143],[70,73,96,143],[72,96,143],[69,70,73,74,96,143],[46,50,68,69,73,96,143],[47,56,75,96,143],[46,47,52,59,60,68,75,96,143],[47,55,57,68,75,96,143],[46,47,50,52,53,55,58,59,68,71,72,75,76,79,96,143],[46,47,49,50,52,53,55,68,75,76,79,96,143],[96,140,143],[96,142,143],[143],[96,143,148,176],[96,143,144,149,154,162,173,184],[96,143,144,145,154,162],[91,92,93,96,143],[96,143,146,185],[96,143,147,148,155,163],[96,143,148,173,181],[96,143,149,151,154,162],[96,142,143,150],[96,143,151,152],[96,143,153,154],[96,142,143,154],[96,143,154,155,156,173,184],[96,143,154,155,156,169,173,176],[96,143,151,154,157,162,173,184],[96,143,154,155,157,158,162,173,181,184],[96,143,157,159,173,181,184],[94,95,96,97,98,99,100,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190],[96,143,154,160],[96,143,161,184,189],[96,143,151,154,162,173],[96,143,163],[96,143,164],[96,142,143,165],[96,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190],[96,143,167],[96,143,168],[96,143,154,169,170],[96,143,169,171,185,187],[96,143,154,173,174,176],[96,143,175,176],[96,143,173,174],[96,143,176],[96,143,177],[96,140,143,173,178],[96,143,154,179,180],[96,143,179,180],[96,143,148,162,173,181],[96,143,182],[96,143,162,183],[96,143,157,168,184],[96,143,148,185],[96,143,173,186],[96,143,161,187],[96,143,188],[96,138,143],[96,138,143,154,156,165,173,176,184,187,189],[96,143,173,190],[96,110,114,143,184],[96,110,143,173,184],[96,105,143],[96,107,110,143,181,184],[96,143,162,181],[96,143,191],[96,105,143,191],[96,107,110,143,162,184],[96,102,103,106,109,143,154,173,184],[96,110,117,143],[96,102,108,143],[96,110,131,132,143],[96,106,110,143,176,184,191],[96,131,143,191],[96,104,105,143,191],[96,110,143],[96,104,105,106,107,108,109,110,111,112,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,132,133,134,135,136,137,143],[96,110,125,143],[96,110,117,118,143],[96,108,110,118,119,143],[96,109,143],[96,102,105,110,143],[96,110,114,118,119,143],[96,114,143],[96,108,110,113,143,184],[96,102,107,110,117,143],[96,143,173],[96,105,110,131,143,189,191]],"fileInfos":[{"version":"c430d44666289dae81f30fa7b2edebf186ecc91a2d4c71266ea6ae76388792e1","affectsGlobalScope":true,"impliedFormat":1},{"version":"45b7ab580deca34ae9729e97c13cfd999df04416a79116c3bfb483804f85ded4","impliedFormat":1},{"version":"3facaf05f0c5fc569c5649dd359892c98a85557e3e0c847964caeb67076f4d75","impliedFormat":1},{"version":"e44bb8bbac7f10ecc786703fe0a6a4b952189f908707980ba8f3c8975a760962","impliedFormat":1},{"version":"5e1c4c362065a6b95ff952c0eab010f04dcd2c3494e813b493ecfd4fcb9fc0d8","impliedFormat":1},{"version":"68d73b4a11549f9c0b7d352d10e91e5dca8faa3322bfb77b661839c42b1ddec7","impliedFormat":1},{"version":"5efce4fc3c29ea84e8928f97adec086e3dc876365e0982cc8479a07954a3efd4","impliedFormat":1},{"version":"c57796738e7f83dbc4b8e65132f11a377649c00dd3eee333f672b8f0a6bea671","affectsGlobalScope":true,"impliedFormat":1},{"version":"dc2df20b1bcdc8c2d34af4926e2c3ab15ffe1160a63e58b7e09833f616efff44","affectsGlobalScope":true,"impliedFormat":1},{"version":"515d0b7b9bea2e31ea4ec968e9edd2c39d3eebf4a2d5cbd04e88639819ae3b71","affectsGlobalScope":true,"impliedFormat":1},{"version":"0559b1f683ac7505ae451f9a96ce4c3c92bdc71411651ca6ddb0e88baaaad6a3","affectsGlobalScope":true,"impliedFormat":1},{"version":"0dc1e7ceda9b8b9b455c3a2d67b0412feab00bd2f66656cd8850e8831b08b537","affectsGlobalScope":true,"impliedFormat":1},{"version":"ce691fb9e5c64efb9547083e4a34091bcbe5bdb41027e310ebba8f7d96a98671","affectsGlobalScope":true,"impliedFormat":1},{"version":"8d697a2a929a5fcb38b7a65594020fcef05ec1630804a33748829c5ff53640d0","affectsGlobalScope":true,"impliedFormat":1},{"version":"4ff2a353abf8a80ee399af572debb8faab2d33ad38c4b4474cff7f26e7653b8d","affectsGlobalScope":true,"impliedFormat":1},{"version":"fb0f136d372979348d59b3f5020b4cdb81b5504192b1cacff5d1fbba29378aa1","affectsGlobalScope":true,"impliedFormat":1},{"version":"d15bea3d62cbbdb9797079416b8ac375ae99162a7fba5de2c6c505446486ac0a","affectsGlobalScope":true,"impliedFormat":1},{"version":"68d18b664c9d32a7336a70235958b8997ebc1c3b8505f4f1ae2b7e7753b87618","affectsGlobalScope":true,"impliedFormat":1},{"version":"eb3d66c8327153d8fa7dd03f9c58d351107fe824c79e9b56b462935176cdf12a","affectsGlobalScope":true,"impliedFormat":1},{"version":"38f0219c9e23c915ef9790ab1d680440d95419ad264816fa15009a8851e79119","affectsGlobalScope":true,"impliedFormat":1},{"version":"69ab18c3b76cd9b1be3d188eaf8bba06112ebbe2f47f6c322b5105a6fbc45a2e","affectsGlobalScope":true,"impliedFormat":1},{"version":"a680117f487a4d2f30ea46f1b4b7f58bef1480456e18ba53ee85c2746eeca012","affectsGlobalScope":true,"impliedFormat":1},{"version":"2f11ff796926e0832f9ae148008138ad583bd181899ab7dd768a2666700b1893","affectsGlobalScope":true,"impliedFormat":1},{"version":"4de680d5bb41c17f7f68e0419412ca23c98d5749dcaaea1896172f06435891fc","affectsGlobalScope":true,"impliedFormat":1},{"version":"954296b30da6d508a104a3a0b5d96b76495c709785c1d11610908e63481ee667","affectsGlobalScope":true,"impliedFormat":1},{"version":"ac9538681b19688c8eae65811b329d3744af679e0bdfa5d842d0e32524c73e1c","affectsGlobalScope":true,"impliedFormat":1},{"version":"0a969edff4bd52585473d24995c5ef223f6652d6ef46193309b3921d65dd4376","affectsGlobalScope":true,"impliedFormat":1},{"version":"9e9fbd7030c440b33d021da145d3232984c8bb7916f277e8ffd3dc2e3eae2bdb","affectsGlobalScope":true,"impliedFormat":1},{"version":"811ec78f7fefcabbda4bfa93b3eb67d9ae166ef95f9bff989d964061cbf81a0c","affectsGlobalScope":true,"impliedFormat":1},{"version":"717937616a17072082152a2ef351cb51f98802fb4b2fdabd32399843875974ca","affectsGlobalScope":true,"impliedFormat":1},{"version":"d7e7d9b7b50e5f22c915b525acc5a49a7a6584cf8f62d0569e557c5cfc4b2ac2","affectsGlobalScope":true,"impliedFormat":1},{"version":"71c37f4c9543f31dfced6c7840e068c5a5aacb7b89111a4364b1d5276b852557","affectsGlobalScope":true,"impliedFormat":1},{"version":"576711e016cf4f1804676043e6a0a5414252560eb57de9faceee34d79798c850","affectsGlobalScope":true,"impliedFormat":1},{"version":"89c1b1281ba7b8a96efc676b11b264de7a8374c5ea1e6617f11880a13fc56dc6","affectsGlobalScope":true,"impliedFormat":1},{"version":"74f7fa2d027d5b33eb0471c8e82a6c87216223181ec31247c357a3e8e2fddc5b","affectsGlobalScope":true,"impliedFormat":1},{"version":"d6d7ae4d1f1f3772e2a3cde568ed08991a8ae34a080ff1151af28b7f798e22ca","affectsGlobalScope":true,"impliedFormat":1},{"version":"063600664504610fe3e99b717a1223f8b1900087fab0b4cad1496a114744f8df","affectsGlobalScope":true,"impliedFormat":1},{"version":"934019d7e3c81950f9a8426d093458b65d5aff2c7c1511233c0fd5b941e608ab","affectsGlobalScope":true,"impliedFormat":1},{"version":"52ada8e0b6e0482b728070b7639ee42e83a9b1c22d205992756fe020fd9f4a47","affectsGlobalScope":true,"impliedFormat":1},{"version":"3bdefe1bfd4d6dee0e26f928f93ccc128f1b64d5d501ff4a8cf3c6371200e5e6","affectsGlobalScope":true,"impliedFormat":1},{"version":"59fb2c069260b4ba00b5643b907ef5d5341b167e7d1dbf58dfd895658bda2867","affectsGlobalScope":true,"impliedFormat":1},{"version":"639e512c0dfc3fad96a84caad71b8834d66329a1f28dc95e3946c9b58176c73a","affectsGlobalScope":true,"impliedFormat":1},{"version":"368af93f74c9c932edd84c58883e736c9e3d53cec1fe24c0b0ff451f529ceab1","affectsGlobalScope":true,"impliedFormat":1},{"version":"8e7f8264d0fb4c5339605a15daadb037bf238c10b654bb3eee14208f860a32ea","affectsGlobalScope":true,"impliedFormat":1},{"version":"782dec38049b92d4e85c1585fbea5474a219c6984a35b004963b00beb1aab538","affectsGlobalScope":true,"impliedFormat":1},{"version":"1f3ed6b831aaf8a55fe1518939c15aa370dc7ea9955dbe793428d4a897ce77a8","signature":"5ae6687d490b01491b89a3c4d42e6783800dfafef153296a3b2c6657d604547a"},{"version":"0761385269c94e9b0022eaa16191b3f05300b4e32e7b52e329726cff04226c03","signature":"99f359625a3a1df763e02d755d9702bc3ed40eeb4505f07707a01f2f6c5792ad"},{"version":"a6557b30e903779855ff3a9557357f96a59c31821677f4874d77f7c93c892a81","signature":"84d4b04ce6dd991e9e73f9960c5aa57e95ebefbba8b07ec92d9be8365b9bf562"},{"version":"18e769293f54bb199c4e1a287a53423cbff7165ca6de30176d0fde616621e669","signature":"844645c09314757593c071fa15bbb163df640bd5af9688df77acc348efc144bd"},{"version":"96caa003637061e6fd6bf0c50180e6384884a9ce428400bc167dd9952f89886f","signature":"5b0c89a44b7e31c5feea030a26d44259581cebd05e7bb0d2fb515a22175b773c"},{"version":"a78a576ff74a9ff9140e62a6f7f74924609d487d82d4b7878f0cc8e41da990c3","signature":"9c3b1075d12bf28d006c9684f275f1ecb3ed218a4232f1c1fae0380ad68661ed"},{"version":"60c5a200d9da211a9928efdb8a477e5374a885c541954dc700e22ae0d47fc975","signature":"aae558e1a337b29f9a536ba8fc65600c2f3b39a7d131ad15e1d0559242c3f16e"},{"version":"320cfb89f19d0ee8606d51d77e14358de6cab1a83c560e68c7e19b20654c979a","signature":"6e490c2abee951affea84d0daa090dfdd5598137d59ffe3c4fd3fd74947fdc77"},{"version":"cd985bfcb8f55b86e55df4e65e29b3510daf2ea2371a0be60172796186f00445","signature":"66d093c8bc9c2e4a7f20730826f5f7c92eced1441c3c9f7206ca48866a2c0de9"},{"version":"3e6e3939b4a542f624ea3383f959f4ecbf2f92dfae6011d31fe7dd8769859737","signature":"05eb82f658c048afb7e0ed357c315882625b5981658f52331795812fb6fa8388"},{"version":"d78ac499341148dae823fb04766e199de5b5d09fe2e7d5c5866e61b98c95f931","signature":"8635a702fd06bf7bcf9db912d44a424303da0bd8e5a81330ebfe7123c15eb303"},{"version":"5e2aa9e96cd989a555db19da4aa8459e47cd369b337cc0608e8bfc3f9728a920","signature":"4f8296f7b93dd565f33d0717201c04236791abf3971c9e4a4ec93dd19e558feb"},{"version":"0adabbd59988a5bf7c43023d4f23e5be394e2e79d293a14b553e59e6eb560841","signature":"bbed2a52b452f8b18641e145b8f537bf960fa4f41001a2ad82dddce836861b72"},{"version":"117d9e528ce23eab0f62a66733eec824428e2ba2fd82866da1e091016e3129b4","signature":"649f830a357744d89999c96f83ca0d3e3003457972cc9cff7a7dc12b9ef64d84"},{"version":"22f7c4875643b0bb820df1813b7c0eaf8e4d68ebf1cc1df906014a2e41d226c8","signature":"b6edc132731bd9afbab687ffde0ef0f8efae7fcbc5253cd2e1262d602b2564d2"},{"version":"26fc7598ea1304f9f8961d3b43544685e8f68eb9a73a2c413349a043bd7de259","signature":"398159cded96619d57c7f30fceb7150604f730c8d2797af916b3c68033993b3c"},{"version":"229508a619ec6e24df3a73e0f320c1477a9870dc07f57f330eb5234125d0bae8","signature":"2d4966c7fec89cc18b403e76906b951a0e05e4b6b5286c731863b5dba13856ed"},{"version":"1371045bdd6efb8f50516e7e788871e0d2c8787dca9ca5c14d071c3c23a71d48","signature":"d791e3b8c587768e94a9ee0be3471abe547a920ef44c9530e1e3c3614c25e682"},{"version":"506b6392640eee6877398050c446756deeba191c8e821dadfe4b69e571693f81","signature":"14e84217fd46ed670066a71fae8ac4080004540be2cfe730d159db85fb638f36"},{"version":"df7a54798de842fac4860185ae040495bb557797c65858e21d4966514808669c","signature":"4c48bc8ffac5f7d83add78cf627cfd4eaa29a77fdcdd0529903c7d713a8eb5fd"},{"version":"9c4c14527b10adbe4df1e3ff29309a8c943b483e3d3b195a133fc2742376c722","signature":"fda1303658c636ccdeadf78841670e970092c3789e848389e2fa5ad3486b3a97"},{"version":"3127f4ce29bd6183e1a284d8b570cabea7d82d742200bfcfc26e5bdff7d8bb98","signature":"b347146e100645250c33cf3559ce838862d3106e63a6a5d6b193ec598230658e"},{"version":"25bf33d2679bf1fcc6ba58994c41e0361e2d99e099d397e87dfb73720ba3f68c","signature":"190a47e3ff72c94431576d393185bb36e94e0623fe7476aa2e818f366ddedb70"},{"version":"4f4e440fdbce98d490276e70053ce7c3dba4ee4bb3b4e4cddf4a52318f117bb0","signature":"fd9346cd933acd58596f5b5b471b3f5756248f154807e6a68e2733bdca0f80eb"},{"version":"b6d9c48789210da1b06c9ecceb13cdd6d9562bb1eca3bee7233cba80a1106035","signature":"e029d7294007461b3b3c67de45e8e27939a548bb55219291a0d519a996120bdf"},{"version":"4404b86cc68a31c5b01df9c578e78eaba26d618d0483cfa0dafe6b0605ea5408","signature":"a57ad5f7a360e4f43b14e2167ea8166b8c3132c05b456ae77dd435b506324ded"},{"version":"140f3f8b88912edecc1e0058b00e836843026f3e1cf32d0742ea1753b4fbe884","signature":"bd32c3b5c60e7f36345111f72fcc7632e1c72ae337bee4e3510532e1d21783ca"},{"version":"0ea4315c38f7e2aa1e4eacac943749a57a431d436184fdaf4ad779e946fb5246","signature":"76a020b93fc82091823d3be765921797015cfbfbbec1347ea732c006c8561312"},{"version":"87b2a4eecbbf76f1d5f6687f2a4fc16c921b8ebd68352eff771301a061b32d81","signature":"3ac3e6a0e5d8bf77c360ac389db89a05ca2f5be5cd06556ebb07bdd215d7f45f"},{"version":"5369f725800fc617c462579ee73c369f86c0c867532a0bf239be1f3e0bbdf669","signature":"1282720cef65236bae0bc5d19c15b5edfd8e9f07660770c4472ddb9c46f2c4a4"},{"version":"7734b2da41ffd7e944d93fd95b7755195e0d1238e18a95a63ec601ff25726826","signature":"94bbc98f4dfb5b33887c10ca1b46e24d0acee13c6c46928643e151c6f26157c9"},{"version":"452de236df54c53a3cd69fd29f30a329b62c24c7b824853d1b62dab194f8f80e","signature":"065afc8333aa091f2de0eb8241200719482d7da934d4c6137a36de6333974367"},{"version":"4d41605571fd3668a930542593291826446455e30477129f60e12ef2562dec1d","signature":"c1ca2f85cc1ccdb5a07da2d8ad93846d1a216d38c465edc1bc5e142a6a0995a0"},{"version":"f8d28384c932cff6c67cc59b9a2b87ad45e85f23e2a6a73b7f89c68250a513ab","signature":"5757b235853f6834740596942fef797d198954d4e48856687e61172eee190236"},{"version":"c891eb067424ec82b5c4cba9c7555deba26e5afffb07f38406e891c9a5a7dcc9","signature":"4424bd2fb38aefea007a7da877ae4e2bfbcda26cb7394a1ff0e974af95c86213"},{"version":"8e2363078a763a06507df18898ff634b5aa06be43975ec4fda2161854be3bd97","signature":"4db260751ee7cc358402ff4d470227f61d883814c09ddd2cb57456b9e89bb981"},{"version":"84c4a031e347d2bb0281ee9b6bbe026cc8867515900a442a8fd2c28d186b7eab","signature":"82ae394c81c67131f439314b4a271c8decf4fd24e35350ab60a5565dbb5f73d6"},{"version":"47aa2ff024aca0330ccb28e83e7fa38f95869937998f2501f6152fd913393a72","signature":"a6165f2c454ee1b25ac4fec658b88507658c51f654cbcedb87b0707139209cf6"},{"version":"728f8a8fcd3955c8f020af02f792234fe41a34f062553ff42fd3effd2c3ac818","signature":"1358984f5b045ec723e24a27f6ecddc652b662c42ca6af54d9f69d5c0a927573"},{"version":"1cf866d624d6f26b2737d4ae25da3885b323f7a16b85e9e08c5d7f6a35d78c4c","signature":"46ad24a96e76bc9b1b16c0aa7de8f68952ad840362ac542aead149e3155750aa"},{"version":"faf40884fda15257371cb0b8e6bce60232a834d7835e61de4add4ab1bcd71c64","signature":"214bb559255860aed23470bab53b0a0b8229e9f0e8eef31d99ee52c1f5efa7ec"},{"version":"ae3639e7f914249fcfa0c7e42438e85ca63e50ae641d2822c60548e9b5ca23a8","signature":"474150b68ff5c25347286b81c4d2349b018c8811952770edd9136a585c404a92"},{"version":"4ff7f3df8617ebef5acd7a91f22dfd25df0a6dd45fefb2e8937a7c01d8838a36","signature":"73b891063fd0022398bd2678e08e3b46533a9ec4a1302af56f52b3fcccc4623b"},"dc191dc98c992e087105745a1646d87d4a1f620ddb32a74ff871950a8c8faa64",{"version":"cc13a016350460711fcaa611dd1555c5b39ba85d50bfae63f0d89b387192164e","affectsGlobalScope":true},{"version":"70521b6ab0dcba37539e5303104f29b721bfb2940b2776da4cc818c07e1fefc1","affectsGlobalScope":true,"impliedFormat":1},{"version":"ab41ef1f2cdafb8df48be20cd969d875602483859dc194e9c97c8a576892c052","affectsGlobalScope":true,"impliedFormat":1},{"version":"d153a11543fd884b596587ccd97aebbeed950b26933ee000f94009f1ab142848","affectsGlobalScope":true,"impliedFormat":1},{"version":"21d819c173c0cf7cc3ce57c3276e77fd9a8a01d35a06ad87158781515c9a438a","impliedFormat":1},{"version":"98cffbf06d6bab333473c70a893770dbe990783904002c4f1a960447b4b53dca","affectsGlobalScope":true,"impliedFormat":1},{"version":"ba481bca06f37d3f2c137ce343c7d5937029b2468f8e26111f3c9d9963d6568d","affectsGlobalScope":true,"impliedFormat":1},{"version":"6d9ef24f9a22a88e3e9b3b3d8c40ab1ddb0853f1bfbd5c843c37800138437b61","affectsGlobalScope":true,"impliedFormat":1},{"version":"1db0b7dca579049ca4193d034d835f6bfe73096c73663e5ef9a0b5779939f3d0","affectsGlobalScope":true,"impliedFormat":1},{"version":"9798340ffb0d067d69b1ae5b32faa17ab31b82466a3fc00d8f2f2df0c8554aaa","affectsGlobalScope":true,"impliedFormat":1},{"version":"f26b11d8d8e4b8028f1c7d618b22274c892e4b0ef5b3678a8ccbad85419aef43","affectsGlobalScope":true,"impliedFormat":1},{"version":"8e9c23ba78aabc2e0a27033f18737a6df754067731e69dc5f52823957d60a4b6","impliedFormat":1},{"version":"5929864ce17fba74232584d90cb721a89b7ad277220627cc97054ba15a98ea8f","impliedFormat":1},{"version":"763fe0f42b3d79b440a9b6e51e9ba3f3f91352469c1e4b3b67bfa4ff6352f3f4","impliedFormat":1},{"version":"25c8056edf4314820382a5fdb4bb7816999acdcb929c8f75e3f39473b87e85bc","impliedFormat":1},{"version":"c464d66b20788266e5353b48dc4aa6bc0dc4a707276df1e7152ab0c9ae21fad8","impliedFormat":1},{"version":"78d0d27c130d35c60b5e5566c9f1e5be77caf39804636bc1a40133919a949f21","impliedFormat":1},{"version":"c6fd2c5a395f2432786c9cb8deb870b9b0e8ff7e22c029954fabdd692bff6195","impliedFormat":1},{"version":"1d6e127068ea8e104a912e42fc0a110e2aa5a66a356a917a163e8cf9a65e4a75","impliedFormat":1},{"version":"5ded6427296cdf3b9542de4471d2aa8d3983671d4cac0f4bf9c637208d1ced43","impliedFormat":1},{"version":"7f182617db458e98fc18dfb272d40aa2fff3a353c44a89b2c0ccb3937709bfb5","impliedFormat":1},{"version":"cadc8aced301244057c4e7e73fbcae534b0f5b12a37b150d80e5a45aa4bebcbd","impliedFormat":1},{"version":"385aab901643aa54e1c36f5ef3107913b10d1b5bb8cbcd933d4263b80a0d7f20","impliedFormat":1},{"version":"9670d44354bab9d9982eca21945686b5c24a3f893db73c0dae0fd74217a4c219","impliedFormat":1},{"version":"0b8a9268adaf4da35e7fa830c8981cfa22adbbe5b3f6f5ab91f6658899e657a7","impliedFormat":1},{"version":"11396ed8a44c02ab9798b7dca436009f866e8dae3c9c25e8c1fbc396880bf1bb","impliedFormat":1},{"version":"ba7bc87d01492633cb5a0e5da8a4a42a1c86270e7b3d2dea5d156828a84e4882","impliedFormat":1},{"version":"4893a895ea92c85345017a04ed427cbd6a1710453338df26881a6019432febdd","impliedFormat":1},{"version":"c21dc52e277bcfc75fac0436ccb75c204f9e1b3fa5e12729670910639f27343e","impliedFormat":1},{"version":"13f6f39e12b1518c6650bbb220c8985999020fe0f21d818e28f512b7771d00f9","impliedFormat":1},{"version":"9b5369969f6e7175740bf51223112ff209f94ba43ecd3bb09eefff9fd675624a","impliedFormat":1},{"version":"4fe9e626e7164748e8769bbf74b538e09607f07ed17c2f20af8d680ee49fc1da","impliedFormat":1},{"version":"24515859bc0b836719105bb6cc3d68255042a9f02a6022b3187948b204946bd2","impliedFormat":1},{"version":"ea0148f897b45a76544ae179784c95af1bd6721b8610af9ffa467a518a086a43","impliedFormat":1},{"version":"24c6a117721e606c9984335f71711877293a9651e44f59f3d21c1ea0856f9cc9","impliedFormat":1},{"version":"dd3273ead9fbde62a72949c97dbec2247ea08e0c6952e701a483d74ef92d6a17","impliedFormat":1},{"version":"405822be75ad3e4d162e07439bac80c6bcc6dbae1929e179cf467ec0b9ee4e2e","impliedFormat":1},{"version":"0db18c6e78ea846316c012478888f33c11ffadab9efd1cc8bcc12daded7a60b6","impliedFormat":1},{"version":"e61be3f894b41b7baa1fbd6a66893f2579bfad01d208b4ff61daef21493ef0a8","impliedFormat":1},{"version":"bd0532fd6556073727d28da0edfd1736417a3f9f394877b6d5ef6ad88fba1d1a","impliedFormat":1},{"version":"89167d696a849fce5ca508032aabfe901c0868f833a8625d5a9c6e861ef935d2","impliedFormat":1},{"version":"615ba88d0128ed16bf83ef8ccbb6aff05c3ee2db1cc0f89ab50a4939bfc1943f","impliedFormat":1},{"version":"a4d551dbf8746780194d550c88f26cf937caf8d56f102969a110cfaed4b06656","impliedFormat":1},{"version":"8bd86b8e8f6a6aa6c49b71e14c4ffe1211a0e97c80f08d2c8cc98838006e4b88","impliedFormat":1},{"version":"317e63deeb21ac07f3992f5b50cdca8338f10acd4fbb7257ebf56735bf52ab00","impliedFormat":1},{"version":"4732aec92b20fb28c5fe9ad99521fb59974289ed1e45aecb282616202184064f","impliedFormat":1},{"version":"2e85db9e6fd73cfa3d7f28e0ab6b55417ea18931423bd47b409a96e4a169e8e6","impliedFormat":1},{"version":"c46e079fe54c76f95c67fb89081b3e399da2c7d109e7dca8e4b58d83e332e605","impliedFormat":1},{"version":"bf67d53d168abc1298888693338cb82854bdb2e69ef83f8a0092093c2d562107","impliedFormat":1},{"version":"2cbe0621042e2a68c7cbce5dfed3906a1862a16a7d496010636cdbdb91341c0f","affectsGlobalScope":true,"impliedFormat":1},{"version":"e2677634fe27e87348825bb041651e22d50a613e2fdf6a4a3ade971d71bac37e","impliedFormat":1},{"version":"7394959e5a741b185456e1ef5d64599c36c60a323207450991e7a42e08911419","impliedFormat":1},{"version":"8c0bcd6c6b67b4b503c11e91a1fb91522ed585900eab2ab1f61bba7d7caa9d6f","impliedFormat":1},{"version":"8cd19276b6590b3ebbeeb030ac271871b9ed0afc3074ac88a94ed2449174b776","affectsGlobalScope":true,"impliedFormat":1},{"version":"696eb8d28f5949b87d894b26dc97318ef944c794a9a4e4f62360cd1d1958014b","impliedFormat":1},{"version":"3f8fa3061bd7402970b399300880d55257953ee6d3cd408722cb9ac20126460c","impliedFormat":1},{"version":"35ec8b6760fd7138bbf5809b84551e31028fb2ba7b6dc91d95d098bf212ca8b4","affectsGlobalScope":true,"impliedFormat":1},{"version":"5524481e56c48ff486f42926778c0a3cce1cc85dc46683b92b1271865bcf015a","impliedFormat":1},{"version":"68bd56c92c2bd7d2339457eb84d63e7de3bd56a69b25f3576e1568d21a162398","affectsGlobalScope":true,"impliedFormat":1},{"version":"3e93b123f7c2944969d291b35fed2af79a6e9e27fdd5faa99748a51c07c02d28","impliedFormat":1},{"version":"9d19808c8c291a9010a6c788e8532a2da70f811adb431c97520803e0ec649991","impliedFormat":1},{"version":"87aad3dd9752067dc875cfaa466fc44246451c0c560b820796bdd528e29bef40","impliedFormat":1},{"version":"4aacb0dd020eeaef65426153686cc639a78ec2885dc72ad220be1d25f1a439df","impliedFormat":1},{"version":"f0bd7e6d931657b59605c44112eaf8b980ba7f957a5051ed21cb93d978cf2f45","impliedFormat":1},{"version":"8db0ae9cb14d9955b14c214f34dae1b9ef2baee2fe4ce794a4cd3ac2531e3255","affectsGlobalScope":true,"impliedFormat":1},{"version":"15fc6f7512c86810273af28f224251a5a879e4261b4d4c7e532abfbfc3983134","impliedFormat":1},{"version":"58adba1a8ab2d10b54dc1dced4e41f4e7c9772cbbac40939c0dc8ce2cdb1d442","impliedFormat":1},{"version":"2fd4c143eff88dabb57701e6a40e02a4dbc36d5eb1362e7964d32028056a782b","impliedFormat":1},{"version":"714435130b9015fae551788df2a88038471a5a11eb471f27c4ede86552842bc9","impliedFormat":1},{"version":"855cd5f7eb396f5f1ab1bc0f8580339bff77b68a770f84c6b254e319bbfd1ac7","impliedFormat":1},{"version":"5650cf3dace09e7c25d384e3e6b818b938f68f4e8de96f52d9c5a1b3db068e86","impliedFormat":1},{"version":"1354ca5c38bd3fd3836a68e0f7c9f91f172582ba30ab15bb8c075891b91502b7","affectsGlobalScope":true,"impliedFormat":1},{"version":"27fdb0da0daf3b337c5530c5f266efe046a6ceb606e395b346974e4360c36419","impliedFormat":1},{"version":"2d2fcaab481b31a5882065c7951255703ddbe1c0e507af56ea42d79ac3911201","impliedFormat":1},{"version":"a192fe8ec33f75edbc8d8f3ed79f768dfae11ff5735e7fe52bfa69956e46d78d","impliedFormat":1},{"version":"ca867399f7db82df981d6915bcbb2d81131d7d1ef683bc782b59f71dda59bc85","affectsGlobalScope":true,"impliedFormat":1},{"version":"d9e971bba9cf977c7774abbd4d2e3413a231af8a06a2e8b16af2a606bc91ddd0","affectsGlobalScope":true,"impliedFormat":1},{"version":"9e043a1bc8fbf2a255bccf9bf27e0f1caf916c3b0518ea34aa72357c0afd42ec","impliedFormat":1},{"version":"b4f70ec656a11d570e1a9edce07d118cd58d9760239e2ece99306ee9dfe61d02","impliedFormat":1},{"version":"3bc2f1e2c95c04048212c569ed38e338873f6a8593930cf5a7ef24ffb38fc3b6","impliedFormat":1},{"version":"6e70e9570e98aae2b825b533aa6292b6abd542e8d9f6e9475e88e1d7ba17c866","impliedFormat":1},{"version":"f9d9d753d430ed050dc1bf2667a1bab711ccbb1c1507183d794cc195a5b085cc","impliedFormat":1},{"version":"9eece5e586312581ccd106d4853e861aaaa1a39f8e3ea672b8c3847eedd12f6e","impliedFormat":1},{"version":"47ab634529c5955b6ad793474ae188fce3e6163e3a3fb5edd7e0e48f14435333","impliedFormat":1},{"version":"37ba7b45141a45ce6e80e66f2a96c8a5ab1bcef0fc2d0f56bb58df96ec67e972","impliedFormat":1},{"version":"45650f47bfb376c8a8ed39d4bcda5902ab899a3150029684ee4c10676d9fbaee","impliedFormat":1},{"version":"0225ecb9ed86bdb7a2c7fd01f1556906902929377b44483dc4b83e03b3ef227d","affectsGlobalScope":true,"impliedFormat":1},{"version":"74cf591a0f63db318651e0e04cb55f8791385f86e987a67fd4d2eaab8191f730","impliedFormat":1},{"version":"5eab9b3dc9b34f185417342436ec3f106898da5f4801992d8ff38ab3aff346b5","impliedFormat":1},{"version":"12ed4559eba17cd977aa0db658d25c4047067444b51acfdcbf38470630642b23","affectsGlobalScope":true,"impliedFormat":1},{"version":"f3ffabc95802521e1e4bcba4c88d8615176dc6e09111d920c7a213bdda6e1d65","impliedFormat":1},{"version":"f9ab232778f2842ffd6955f88b1049982fa2ecb764d129ee4893cbc290f41977","impliedFormat":1},{"version":"ae56f65caf3be91108707bd8dfbccc2a57a91feb5daabf7165a06a945545ed26","impliedFormat":1},{"version":"a136d5de521da20f31631a0a96bf712370779d1c05b7015d7019a9b2a0446ca9","impliedFormat":1},{"version":"c3b41e74b9a84b88b1dca61ec39eee25c0dbc8e7d519ba11bb070918cfacf656","affectsGlobalScope":true,"impliedFormat":1},{"version":"4737a9dc24d0e68b734e6cfbcea0c15a2cfafeb493485e27905f7856988c6b29","affectsGlobalScope":true,"impliedFormat":1},{"version":"36d8d3e7506b631c9582c251a2c0b8a28855af3f76719b12b534c6edf952748d","impliedFormat":1},{"version":"1ca69210cc42729e7ca97d3a9ad48f2e9cb0042bada4075b588ae5387debd318","impliedFormat":1},{"version":"f5ebe66baaf7c552cfa59d75f2bfba679f329204847db3cec385acda245e574e","impliedFormat":1},{"version":"ed59add13139f84da271cafd32e2171876b0a0af2f798d0c663e8eeb867732cf","affectsGlobalScope":true,"impliedFormat":1},{"version":"05db535df8bdc30d9116fe754a3473d1b6479afbc14ae8eb18b605c62677d518","impliedFormat":1},{"version":"b1810689b76fd473bd12cc9ee219f8e62f54a7d08019a235d07424afbf074d25","impliedFormat":1}],"root":[[46,90]],"options":{"composite":true,"declaration":true,"declarationMap":true,"esModuleInterop":true,"exactOptionalPropertyTypes":false,"module":6,"noFallthroughCasesInSwitch":true,"noImplicitOverride":true,"noImplicitReturns":true,"noUncheckedIndexedAccess":false,"noUnusedLocals":true,"noUnusedParameters":true,"outDir":"./","rootDir":"..","skipLibCheck":true,"sourceMap":true,"strict":true,"stripInternal":true,"target":7},"referencedMap":[[89,1],[53,2],[81,3],[62,4],[83,5],[84,6],[82,7],[56,8],[79,9],[77,10],[80,11],[78,12],[63,13],[72,14],[46,15],[47,15],[51,16],[50,17],[76,18],[88,19],[90,15],[85,20],[86,21],[87,22],[65,23],[67,24],[68,25],[66,26],[54,27],[57,28],[55,29],[74,30],[73,31],[75,32],[71,30],[70,33],[69,30],[64,34],[48,12],[49,15],[52,16],[61,35],[58,36],[60,37],[59,38],[140,39],[141,39],[142,40],[96,41],[143,42],[144,43],[145,44],[91,15],[94,45],[92,15],[93,15],[146,46],[147,47],[148,48],[149,49],[150,50],[151,51],[152,51],[153,52],[154,53],[155,54],[156,55],[97,15],[95,15],[157,56],[158,57],[159,58],[191,59],[160,60],[161,61],[162,62],[163,63],[164,64],[165,65],[166,66],[167,67],[168,68],[169,69],[170,69],[171,70],[172,15],[173,71],[175,72],[174,73],[176,74],[177,75],[178,76],[179,77],[180,78],[181,79],[182,80],[183,81],[184,82],[185,83],[186,84],[187,85],[188,86],[98,15],[99,15],[100,15],[139,87],[189,88],[190,89],[101,15],[44,15],[45,15],[9,15],[8,15],[2,15],[10,15],[11,15],[12,15],[13,15],[14,15],[15,15],[16,15],[17,15],[3,15],[18,15],[19,15],[4,15],[20,15],[24,15],[21,15],[22,15],[23,15],[25,15],[26,15],[27,15],[5,15],[28,15],[29,15],[30,15],[31,15],[6,15],[35,15],[32,15],[33,15],[34,15],[36,15],[7,15],[37,15],[42,15],[43,15],[38,15],[39,15],[40,15],[41,15],[1,15],[117,90],[127,91],[116,90],[137,92],[108,93],[107,94],[136,95],[130,96],[135,97],[110,98],[124,99],[109,100],[133,101],[105,102],[104,95],[134,103],[106,104],[111,105],[112,15],[115,105],[102,15],[138,106],[128,107],[119,108],[120,109],[122,110],[118,111],[121,112],[131,95],[113,113],[114,114],[123,115],[103,116],[126,107],[125,105],[129,15],[132,117]],"latestChangedDtsFile":"./graph-format.d.ts","version":"5.9.3"}
package/package.json CHANGED
@@ -1,10 +1,75 @@
1
1
  {
2
2
  "name": "@graphty/graph-format",
3
- "version": "0.0.0",
4
- "description": "OIDC trusted publishing setup package for @graphty/graph-format",
3
+ "version": "0.2.0",
4
+ "description": "Frozen CSR graph data format over typed arrays, shared by CPU and WebGPU graph algorithms",
5
+ "author": "Adam Powers <apowers@ato.ms>",
6
+ "type": "module",
7
+ "main": "dist/graph-format.js",
8
+ "types": "dist/graph-format.d.ts",
9
+ "exports": {
10
+ ".": {
11
+ "types": "./dist/graph-format.d.ts",
12
+ "import": "./dist/graph-format.js",
13
+ "default": "./dist/graph-format.js"
14
+ }
15
+ },
16
+ "sideEffects": false,
17
+ "files": [
18
+ "dist/",
19
+ "src/",
20
+ "README.md",
21
+ "LICENSE"
22
+ ],
23
+ "publishConfig": {
24
+ "access": "public",
25
+ "provenance": true
26
+ },
27
+ "engines": {
28
+ "node": ">=18.19.0"
29
+ },
30
+ "repository": {
31
+ "type": "git",
32
+ "url": "git+https://github.com/graphty-org/graphty-monorepo.git",
33
+ "directory": "graph-format"
34
+ },
5
35
  "keywords": [
6
- "oidc",
7
- "trusted-publishing",
8
- "setup"
9
- ]
10
- }
36
+ "graph",
37
+ "csr",
38
+ "compressed-sparse-row",
39
+ "typed-array",
40
+ "webgpu",
41
+ "graph-format"
42
+ ],
43
+ "license": "MIT",
44
+ "bugs": {
45
+ "url": "https://github.com/graphty-org/graphty-monorepo/issues"
46
+ },
47
+ "homepage": "https://github.com/graphty-org/graphty-monorepo/tree/master/graph-format#readme",
48
+ "devDependencies": {
49
+ "@vitest/coverage-v8": "^3.2.4",
50
+ "@webgpu/types": "^0.1.72",
51
+ "@vitest/ui": "^3.2.4",
52
+ "fast-check": "^4.2.0",
53
+ "tsx": "^4.20.3",
54
+ "typescript": "^5.9.3",
55
+ "vite": "^7.0.5",
56
+ "vitest": "^3.2.4",
57
+ "webgpu": "^0.4.0"
58
+ },
59
+ "scripts": {
60
+ "build": "tsc -p tsconfig.build.json",
61
+ "build:bundle": "node scripts/build-bundle.js",
62
+ "build:all": "npm run build && npm run build:bundle",
63
+ "lint": "eslint && tsc --noEmit -p tsconfig.json",
64
+ "lint:fix": "eslint --fix",
65
+ "typecheck": "tsc --noEmit -p tsconfig.json",
66
+ "typecheck:strict-consumer": "tsc -p tsconfig.strict-consumer.json",
67
+ "test": "vitest",
68
+ "test:ui": "vitest --ui",
69
+ "test:run": "vitest run",
70
+ "coverage": "vitest run --coverage",
71
+ "coverage:preview": "npx serve coverage -p 9056",
72
+ "benchmark": "tsx benchmarks/run.ts",
73
+ "ready:commit": "npm run build:all && npm run lint && npm run typecheck:strict-consumer && npm run test:run"
74
+ }
75
+ }
@@ -0,0 +1,192 @@
1
+ /**
2
+ * Core-array allocation for the freeze pipeline (design sections 6.3 step 11 and 10.3): the five core
3
+ * arrays of a snapshot laid out hot to cold (rowPtr, colIdx, weights, arcToEdge, edgeToArc) inside ONE
4
+ * ArrayBuffer at 256-byte-aligned offsets, or -- for the transient pass of a non-"keep" duplicate
5
+ * policy and for `freeze({ arena: false })` -- as separate fresh buffers. Either way every array is
6
+ * 4-byte aligned over a plain ArrayBuffer (invariant I10). A zero-length array, an absent weights
7
+ * array and an identity permutation have a null segment and occupy nothing in the arena.
8
+ *
9
+ * The counting-sort scatter of counting-sort.ts writes straight into the arrays returned here, so a
10
+ * "keep"-policy freeze touches the arena exactly once (design section 6.3 step 6).
11
+ */
12
+
13
+ import { ALIGNMENT } from "../constants.js";
14
+ import { type ArenaLayout, type ArenaSegment, type CoreArrayName, type F32, type U32 } from "../types/index.js";
15
+ import { layoutSegments } from "../util/typed-array.js";
16
+
17
+ /** The shape of a core to allocate: the counts and which optional arrays exist. */
18
+ interface CoreShape {
19
+ /** The node count n. */
20
+ readonly nodeCount: number;
21
+ /** The arc count A. */
22
+ readonly arcCount: number;
23
+ /** The logical edge count E. */
24
+ readonly edgeCount: number;
25
+ /** Whether the weights array exists. */
26
+ readonly weighted: boolean;
27
+ /** Whether the permutation is the identity, in which case arcToEdge / edgeToArc are not allocated. */
28
+ readonly identity: boolean;
29
+ }
30
+
31
+ /** The five core arrays plus the arena they live in (null for separate buffers). */
32
+ export interface CoreArrays {
33
+ /** nodeCount + 1 row offsets. */
34
+ readonly rowPtr: U32;
35
+ /** arcCount targets. */
36
+ readonly colIdx: U32;
37
+ /** arcCount f32 weights, or null when unweighted. */
38
+ readonly weights: F32 | null;
39
+ /** arcCount entries, or null when the permutation is the identity. */
40
+ readonly arcToEdge: U32 | null;
41
+ /** edgeCount entries, or null when the permutation is the identity. */
42
+ readonly edgeToArc: U32 | null;
43
+ /** The arena, or null when the arrays are separate buffers. */
44
+ readonly arena: ArenaLayout | null;
45
+ }
46
+
47
+ /** The order of the core arrays inside the arena: hot to cold (design section 10.3). */
48
+ /** The core arrays in arena order, hot to cold (design section 10.3); the wire and fromCsr use the same order. */
49
+ export const CORE_ORDER: readonly CoreArrayName[] = ["rowPtr", "colIdx", "weights", "arcToEdge", "edgeToArc"];
50
+
51
+ /**
52
+ * The unpadded byte length of every core array in arena order for a shape.
53
+ * @param shape - the core shape
54
+ * @returns five byte lengths; 0 for an absent array
55
+ */
56
+ function byteLengthsOf(shape: CoreShape): number[] {
57
+ const permArcs = shape.identity ? 0 : shape.arcCount;
58
+ const permEdges = shape.identity ? 0 : shape.edgeCount;
59
+ return [
60
+ 4 * (shape.nodeCount + 1),
61
+ 4 * shape.arcCount,
62
+ shape.weighted ? 4 * shape.arcCount : 0,
63
+ 4 * permArcs,
64
+ 4 * permEdges,
65
+ ];
66
+ }
67
+
68
+ /**
69
+ * Allocate the core arrays as separate fresh buffers (design section 6.3 step 11 with `arena: false`,
70
+ * and the transient target of a non-"keep" duplicate policy). Every array is a fresh typed array, so
71
+ * I10 holds by the constructor guarantee.
72
+ * @param shape - the core shape
73
+ * @returns the arrays with `arena: null`
74
+ */
75
+ export function allocateSeparateCore(shape: CoreShape): CoreArrays {
76
+ return {
77
+ rowPtr: new Uint32Array(shape.nodeCount + 1),
78
+ colIdx: new Uint32Array(shape.arcCount),
79
+ weights: shape.weighted ? new Float32Array(shape.arcCount) : null,
80
+ arcToEdge: shape.identity ? null : new Uint32Array(shape.arcCount),
81
+ edgeToArc: shape.identity ? null : new Uint32Array(shape.edgeCount),
82
+ arena: null,
83
+ };
84
+ }
85
+
86
+ /**
87
+ * Allocate the core arrays inside one arena (design section 10.3): one ArrayBuffer of the total padded
88
+ * size, every non-empty segment starting at a multiple of 256 bytes, ordered rowPtr, colIdx, weights,
89
+ * arcToEdge, edgeToArc. `hotByteLength` is the end of the weights segment (or of colIdx when
90
+ * unweighted). For the worked example of section 10.3 (n = 100,000, A = 2,000,000, E = 1,000,000,
91
+ * weighted, permutations materialised) the segments start at 0 / 400,128 / 8,400,128 / 16,400,128 /
92
+ * 24,400,128 and the arena is 28,400,128 bytes.
93
+ * @param shape - the core shape
94
+ * @returns the arrays as views into the arena, plus its layout
95
+ */
96
+ export function allocateArenaCore(shape: CoreShape): CoreArrays {
97
+ const byteLengths = byteLengthsOf(shape);
98
+ const layout = layoutSegments(byteLengths, ALIGNMENT);
99
+ const buffer = new ArrayBuffer(layout.byteLength);
100
+ const segments: Record<CoreArrayName, ArenaSegment | null> = {
101
+ rowPtr: null,
102
+ colIdx: null,
103
+ weights: null,
104
+ arcToEdge: null,
105
+ edgeToArc: null,
106
+ };
107
+ let hotByteLength = 0;
108
+ for (let i = 0; i < CORE_ORDER.length; i++) {
109
+ const offset = layout.offsets[i];
110
+ if (offset === null) {
111
+ continue;
112
+ }
113
+ const segment: ArenaSegment = Object.freeze({ byteOffset: offset, byteLength: byteLengths[i] });
114
+ segments[CORE_ORDER[i]] = segment;
115
+ if (i <= 2) {
116
+ hotByteLength = offset + byteLengths[i];
117
+ }
118
+ }
119
+ const u32 = (name: CoreArrayName, length: number): U32 => {
120
+ const segment = segments[name];
121
+ return segment === null ? new Uint32Array(0) : new Uint32Array(buffer, segment.byteOffset, length);
122
+ };
123
+ let weights: F32 | null = null;
124
+ if (shape.weighted) {
125
+ const segment = segments.weights;
126
+ weights = segment === null ? new Float32Array(0) : new Float32Array(buffer, segment.byteOffset, shape.arcCount);
127
+ }
128
+ const arena: ArenaLayout = Object.freeze({
129
+ buffer,
130
+ byteOffset: 0,
131
+ byteLength: layout.byteLength,
132
+ alignment: ALIGNMENT,
133
+ segments: Object.freeze(segments),
134
+ hotByteLength,
135
+ });
136
+ return {
137
+ rowPtr: u32("rowPtr", shape.nodeCount + 1),
138
+ colIdx: u32("colIdx", shape.arcCount),
139
+ weights,
140
+ arcToEdge: shape.identity ? null : u32("arcToEdge", shape.arcCount),
141
+ edgeToArc: shape.identity ? null : u32("edgeToArc", shape.edgeCount),
142
+ arena,
143
+ };
144
+ }
145
+
146
+ /**
147
+ * Allocate the core arrays for a shape, in one arena or as separate buffers.
148
+ * @param shape - the core shape
149
+ * @param useArena - true for one 256-aligned arena (the freeze default), false for separate buffers
150
+ * @returns the arrays
151
+ */
152
+ export function allocateCoreArrays(shape: CoreShape, useArena: boolean): CoreArrays {
153
+ return useArena ? allocateArenaCore(shape) : allocateSeparateCore(shape);
154
+ }
155
+
156
+ /**
157
+ * The shape of an already built core.
158
+ * @param core - the core arrays
159
+ * @returns the shape
160
+ */
161
+ export function shapeOfCore(core: CoreArrays): CoreShape {
162
+ return {
163
+ nodeCount: core.rowPtr.length - 1,
164
+ arcCount: core.colIdx.length,
165
+ edgeCount: core.edgeToArc === null ? core.colIdx.length : core.edgeToArc.length,
166
+ weighted: core.weights !== null,
167
+ identity: core.arcToEdge === null,
168
+ };
169
+ }
170
+
171
+ /**
172
+ * Copy a core built in separate buffers into a fresh arena of the same shape (the non-"keep" duplicate
173
+ * policy path of design section 6.3 step 7 when nothing was merged: the transient arrays are final,
174
+ * only their home changes). The source arrays are not modified.
175
+ * @param core - the core in separate buffers
176
+ * @returns the same contents as views into a new arena
177
+ */
178
+ export function copyCoreIntoArena(core: CoreArrays): CoreArrays {
179
+ const out = allocateArenaCore(shapeOfCore(core));
180
+ out.rowPtr.set(core.rowPtr);
181
+ out.colIdx.set(core.colIdx);
182
+ if (out.weights !== null && core.weights !== null) {
183
+ out.weights.set(core.weights);
184
+ }
185
+ if (out.arcToEdge !== null && core.arcToEdge !== null) {
186
+ out.arcToEdge.set(core.arcToEdge);
187
+ }
188
+ if (out.edgeToArc !== null && core.edgeToArc !== null) {
189
+ out.edgeToArc.set(core.edgeToArc);
190
+ }
191
+ return out;
192
+ }