@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
package/src/index.ts ADDED
@@ -0,0 +1,139 @@
1
+ /**
2
+ * The public barrel of @graphty/graph-format: a frozen compressed-sparse-row graph data format over
3
+ * typed arrays, with a mutable builder, columnar typed attributes and an id map kept outside the CSR.
4
+ * This is the only public barrel; it exports exactly the surface of design section 12.2, as named
5
+ * exports (no star re-exports, nothing from src/types/internal.ts, no helper that a sibling module
6
+ * exports for the package's own use).
7
+ */
8
+
9
+ // ============================================================ constants and errors
10
+ export { FORMAT_VERSION, INVALID_INDEX, MAX_COUNT, SNAPSHOT_BRAND } from "./constants.js";
11
+ export { GraphFormatError, type GraphFormatErrorCode } from "./errors.js";
12
+
13
+ // ============================================================ classes
14
+ export { GraphBuilder } from "./builder/graph-builder.js";
15
+ export { AttributeTable } from "./columns/table.js";
16
+ export { NodeIdMap } from "./ids/node-id-map.js";
17
+ export { GraphSnapshot } from "./snapshot/graph-snapshot.js";
18
+
19
+ // ============================================================ functions
20
+ export { gpuEligibility } from "./columns/column.js";
21
+ export { gatherArray, gatherColumn, remapArray, remapColumn, scatterArray, withComponents } from "./columns/remap.js";
22
+ export { fromCsr } from "./populate/from-csr.js";
23
+ export { fromEdgeArrays } from "./populate/from-edge-arrays.js";
24
+ export { fromRecords } from "./populate/from-records.js";
25
+ export { renumberPartition } from "./snapshot/derived.js";
26
+ export { equalsTopology, isGraphSnapshot } from "./snapshot/graph-snapshot.js";
27
+ export { expandEdges, foldArcs } from "./snapshot/views.js";
28
+ export { makeMask, maskCount, maskSet, maskTest, maskToIndices } from "./util/mask.js";
29
+ export { paddedU32View } from "./util/typed-array.js";
30
+ export { fromByteChunks, fromBytes } from "./wire/bytes.js";
31
+ export { fromWire } from "./wire/from-wire.js";
32
+
33
+ // ============================================================ types: builder
34
+ export type {
35
+ BuilderOptionsPatch,
36
+ ColumnHandle,
37
+ ExtensionHandle,
38
+ FreezeOptions,
39
+ FreezeReport,
40
+ GraphBuilderOptions,
41
+ GraphSink,
42
+ ResolvedBuilderOptions,
43
+ SetDirectedOptions,
44
+ } from "./types/builder.js";
45
+
46
+ // ============================================================ types: scalars, columns, tables, masks
47
+ export type {
48
+ ArcIndex,
49
+ BoolColumn,
50
+ Column,
51
+ ColumnBase,
52
+ ColumnDecl,
53
+ ColumnDeclPatch,
54
+ ColumnDomain,
55
+ ColumnInput,
56
+ ColumnMeta,
57
+ ColumnOf,
58
+ ColumnOrigin,
59
+ ColumnOriginInput,
60
+ ColumnReducer,
61
+ ColumnRole,
62
+ DictColumn,
63
+ Dtype,
64
+ DtypeValue,
65
+ DuplicatePolicy,
66
+ EdgeId,
67
+ EdgeIndex,
68
+ EdgeMask,
69
+ F32,
70
+ F32Column,
71
+ F64,
72
+ F64Column,
73
+ GpuEligibility,
74
+ GraphMeta,
75
+ GraphMetaPatch,
76
+ I32,
77
+ I32Column,
78
+ IdCoercion,
79
+ JsonColumn,
80
+ KnownColumnRole,
81
+ ListColumn,
82
+ Loose,
83
+ NodeId,
84
+ NodeIndex,
85
+ NodeMask,
86
+ NumericVector,
87
+ ScalarDtype,
88
+ SetOptions,
89
+ StringColumn,
90
+ TypedArrayData,
91
+ U8,
92
+ U8Column,
93
+ U32,
94
+ U32Column,
95
+ ValidationLevel,
96
+ WeightReducer,
97
+ } from "./types/columns.js";
98
+
99
+ // ============================================================ types: id map, flags, arena, views, derived graphs, factory inputs
100
+ export type {
101
+ AdjacencyView,
102
+ ArenaLayout,
103
+ ArenaSegment,
104
+ ByteLengthOptions,
105
+ ContractOptions,
106
+ CooView,
107
+ CoreArrayName,
108
+ CsrInput,
109
+ DegreeOrderOptions,
110
+ DegreeOrderView,
111
+ DerivedGraph,
112
+ EdgeArraysInput,
113
+ EdgeListView,
114
+ FlagClaims,
115
+ FromCsrOptions,
116
+ NodeIdMapKind,
117
+ RecordsInput,
118
+ ReverseView,
119
+ SimplifyOptions,
120
+ SnapshotFlags,
121
+ ToUndirectedOptions,
122
+ ValidateOptions,
123
+ ViewName,
124
+ } from "./types/snapshot.js";
125
+
126
+ // ============================================================ types: wire form
127
+ export type {
128
+ FromWireOptions,
129
+ ToBytesOptions,
130
+ ToWireOptions,
131
+ WireArena,
132
+ WireBufferRef,
133
+ WireColumn,
134
+ WireDtype,
135
+ WireIdMap,
136
+ WireManifest,
137
+ WireSnapshot,
138
+ WireUtf8,
139
+ } from "./types/wire.js";
@@ -0,0 +1,34 @@
1
+ /**
2
+ * Local declarations for resizable ArrayBuffer (ES2024).
3
+ *
4
+ * The package compiles against lib ES2020 (tsconfig.base.json plus this package's
5
+ * lib override), which predates the resizable ArrayBuffer proposal. The growable
6
+ * builder staging (design section 6.2) uses exactly these members, feature-detected
7
+ * at runtime, so they are declared here and nowhere else. This file is a global
8
+ * script declaration (no import/export): its interfaces merge with the lib's own
9
+ * ArrayBuffer and ArrayBufferConstructor. It is not emitted and is not part of the
10
+ * public declaration surface.
11
+ */
12
+
13
+ interface ArrayBufferOptions {
14
+ /** Upper bound, in bytes, that `resize()` may grow the buffer to. */
15
+ maxByteLength?: number;
16
+ }
17
+
18
+ interface ArrayBuffer {
19
+ /** True when the buffer was created with a `maxByteLength` and can be resized in place. */
20
+ readonly resizable: boolean;
21
+
22
+ /** The maximum byte length the buffer can be resized to; equals `byteLength` when not resizable. */
23
+ readonly maxByteLength: number;
24
+
25
+ /**
26
+ * Resize the buffer in place to `newByteLength` bytes.
27
+ * @param newByteLength - the new length in bytes; must not exceed `maxByteLength`
28
+ */
29
+ resize(newByteLength: number): void;
30
+ }
31
+
32
+ interface ArrayBufferConstructor {
33
+ new (byteLength: number, options?: ArrayBufferOptions): ArrayBuffer;
34
+ }