@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.
- package/LICENSE +21 -0
- package/README.md +216 -43
- package/dist/graph-format.d.ts +1 -0
- package/dist/graph-format.d.ts.map +1 -0
- package/dist/graph-format.js +15798 -0
- package/dist/graph-format.js.map +1 -0
- package/dist/src/builder/arena.d.ts +85 -0
- package/dist/src/builder/arena.d.ts.map +1 -0
- package/dist/src/builder/arena.js +154 -0
- package/dist/src/builder/arena.js.map +1 -0
- package/dist/src/builder/compact.d.ts +515 -0
- package/dist/src/builder/compact.d.ts.map +1 -0
- package/dist/src/builder/compact.js +1553 -0
- package/dist/src/builder/compact.js.map +1 -0
- package/dist/src/builder/counting-sort.d.ts +96 -0
- package/dist/src/builder/counting-sort.d.ts.map +1 -0
- package/dist/src/builder/counting-sort.js +430 -0
- package/dist/src/builder/counting-sort.js.map +1 -0
- package/dist/src/builder/freeze.d.ts +72 -0
- package/dist/src/builder/freeze.d.ts.map +1 -0
- package/dist/src/builder/freeze.js +548 -0
- package/dist/src/builder/freeze.js.map +1 -0
- package/dist/src/builder/graph-builder.d.ts +602 -0
- package/dist/src/builder/graph-builder.d.ts.map +1 -0
- package/dist/src/builder/graph-builder.js +1940 -0
- package/dist/src/builder/graph-builder.js.map +1 -0
- package/dist/src/builder/options.d.ts +16 -0
- package/dist/src/builder/options.d.ts.map +1 -0
- package/dist/src/builder/options.js +21 -0
- package/dist/src/builder/options.js.map +1 -0
- package/dist/src/columns/bitmap.d.ts +96 -0
- package/dist/src/columns/bitmap.d.ts.map +1 -0
- package/dist/src/columns/bitmap.js +184 -0
- package/dist/src/columns/bitmap.js.map +1 -0
- package/dist/src/columns/column.d.ts +220 -0
- package/dist/src/columns/column.d.ts.map +1 -0
- package/dist/src/columns/column.js +2109 -0
- package/dist/src/columns/column.js.map +1 -0
- package/dist/src/columns/dictionary.d.ts +60 -0
- package/dist/src/columns/dictionary.d.ts.map +1 -0
- package/dist/src/columns/dictionary.js +102 -0
- package/dist/src/columns/dictionary.js.map +1 -0
- package/dist/src/columns/growable.d.ts +198 -0
- package/dist/src/columns/growable.d.ts.map +1 -0
- package/dist/src/columns/growable.js +296 -0
- package/dist/src/columns/growable.js.map +1 -0
- package/dist/src/columns/infer.d.ts +121 -0
- package/dist/src/columns/infer.d.ts.map +1 -0
- package/dist/src/columns/infer.js +268 -0
- package/dist/src/columns/infer.js.map +1 -0
- package/dist/src/columns/remap.d.ts +143 -0
- package/dist/src/columns/remap.d.ts.map +1 -0
- package/dist/src/columns/remap.js +588 -0
- package/dist/src/columns/remap.js.map +1 -0
- package/dist/src/columns/table.d.ts +184 -0
- package/dist/src/columns/table.d.ts.map +1 -0
- package/dist/src/columns/table.js +485 -0
- package/dist/src/columns/table.js.map +1 -0
- package/dist/src/constants.d.ts +34 -0
- package/dist/src/constants.d.ts.map +1 -0
- package/dist/src/constants.js +79 -0
- package/dist/src/constants.js.map +1 -0
- package/dist/src/errors.d.ts +76 -0
- package/dist/src/errors.d.ts.map +1 -0
- package/dist/src/errors.js +32 -0
- package/dist/src/errors.js.map +1 -0
- package/dist/src/ids/edge-id-index.d.ts +77 -0
- package/dist/src/ids/edge-id-index.d.ts.map +1 -0
- package/dist/src/ids/edge-id-index.js +155 -0
- package/dist/src/ids/edge-id-index.js.map +1 -0
- package/dist/src/ids/node-id-map.d.ts +280 -0
- package/dist/src/ids/node-id-map.d.ts.map +1 -0
- package/dist/src/ids/node-id-map.js +1139 -0
- package/dist/src/ids/node-id-map.js.map +1 -0
- package/dist/src/ids/string-store.d.ts +219 -0
- package/dist/src/ids/string-store.d.ts.map +1 -0
- package/dist/src/ids/string-store.js +526 -0
- package/dist/src/ids/string-store.js.map +1 -0
- package/dist/src/index.d.ts +30 -0
- package/dist/src/index.d.ts.map +1 -0
- package/dist/src/index.js +29 -0
- package/dist/src/index.js.map +1 -0
- package/dist/src/populate/from-csr.d.ts +61 -0
- package/dist/src/populate/from-csr.d.ts.map +1 -0
- package/dist/src/populate/from-csr.js +706 -0
- package/dist/src/populate/from-csr.js.map +1 -0
- package/dist/src/populate/from-edge-arrays.d.ts +51 -0
- package/dist/src/populate/from-edge-arrays.d.ts.map +1 -0
- package/dist/src/populate/from-edge-arrays.js +217 -0
- package/dist/src/populate/from-edge-arrays.js.map +1 -0
- package/dist/src/populate/from-records.d.ts +51 -0
- package/dist/src/populate/from-records.d.ts.map +1 -0
- package/dist/src/populate/from-records.js +447 -0
- package/dist/src/populate/from-records.js.map +1 -0
- package/dist/src/snapshot/derived.d.ts +211 -0
- package/dist/src/snapshot/derived.d.ts.map +1 -0
- package/dist/src/snapshot/derived.js +1254 -0
- package/dist/src/snapshot/derived.js.map +1 -0
- package/dist/src/snapshot/graph-meta.d.ts +23 -0
- package/dist/src/snapshot/graph-meta.d.ts.map +1 -0
- package/dist/src/snapshot/graph-meta.js +159 -0
- package/dist/src/snapshot/graph-meta.js.map +1 -0
- package/dist/src/snapshot/graph-snapshot.d.ts +509 -0
- package/dist/src/snapshot/graph-snapshot.d.ts.map +1 -0
- package/dist/src/snapshot/graph-snapshot.js +1247 -0
- package/dist/src/snapshot/graph-snapshot.js.map +1 -0
- package/dist/src/snapshot/hash.d.ts +90 -0
- package/dist/src/snapshot/hash.d.ts.map +1 -0
- package/dist/src/snapshot/hash.js +228 -0
- package/dist/src/snapshot/hash.js.map +1 -0
- package/dist/src/snapshot/queries.d.ts +74 -0
- package/dist/src/snapshot/queries.d.ts.map +1 -0
- package/dist/src/snapshot/queries.js +131 -0
- package/dist/src/snapshot/queries.js.map +1 -0
- package/dist/src/snapshot/validate.d.ts +192 -0
- package/dist/src/snapshot/validate.d.ts.map +1 -0
- package/dist/src/snapshot/validate.js +990 -0
- package/dist/src/snapshot/validate.js.map +1 -0
- package/dist/src/snapshot/views.d.ts +274 -0
- package/dist/src/snapshot/views.d.ts.map +1 -0
- package/dist/src/snapshot/views.js +856 -0
- package/dist/src/snapshot/views.js.map +1 -0
- package/dist/src/types/builder.d.ts +456 -0
- package/dist/src/types/builder.d.ts.map +1 -0
- package/dist/src/types/builder.js +11 -0
- package/dist/src/types/builder.js.map +1 -0
- package/dist/src/types/columns.d.ts +615 -0
- package/dist/src/types/columns.d.ts.map +1 -0
- package/dist/src/types/columns.js +14 -0
- package/dist/src/types/columns.js.map +1 -0
- package/dist/src/types/index.d.ts +14 -0
- package/dist/src/types/index.d.ts.map +1 -0
- package/dist/src/types/index.js +11 -0
- package/dist/src/types/index.js.map +1 -0
- package/dist/src/types/internal.d.ts +172 -0
- package/dist/src/types/internal.d.ts.map +1 -0
- package/dist/src/types/internal.js +13 -0
- package/dist/src/types/internal.js.map +1 -0
- package/dist/src/types/snapshot.d.ts +801 -0
- package/dist/src/types/snapshot.d.ts.map +1 -0
- package/dist/src/types/snapshot.js +14 -0
- package/dist/src/types/snapshot.js.map +1 -0
- package/dist/src/types/wire.d.ts +196 -0
- package/dist/src/types/wire.d.ts.map +1 -0
- package/dist/src/types/wire.js +8 -0
- package/dist/src/types/wire.js.map +1 -0
- package/dist/src/util/mask.d.ts +55 -0
- package/dist/src/util/mask.d.ts.map +1 -0
- package/dist/src/util/mask.js +71 -0
- package/dist/src/util/mask.js.map +1 -0
- package/dist/src/util/options.d.ts +22 -0
- package/dist/src/util/options.d.ts.map +1 -0
- package/dist/src/util/options.js +49 -0
- package/dist/src/util/options.js.map +1 -0
- package/dist/src/util/shared-buffers.d.ts +42 -0
- package/dist/src/util/shared-buffers.d.ts.map +1 -0
- package/dist/src/util/shared-buffers.js +52 -0
- package/dist/src/util/shared-buffers.js.map +1 -0
- package/dist/src/util/typed-array.d.ts +205 -0
- package/dist/src/util/typed-array.d.ts.map +1 -0
- package/dist/src/util/typed-array.js +289 -0
- package/dist/src/util/typed-array.js.map +1 -0
- package/dist/src/wire/bytes.d.ts +69 -0
- package/dist/src/wire/bytes.d.ts.map +1 -0
- package/dist/src/wire/bytes.js +361 -0
- package/dist/src/wire/bytes.js.map +1 -0
- package/dist/src/wire/carried-views.d.ts +111 -0
- package/dist/src/wire/carried-views.d.ts.map +1 -0
- package/dist/src/wire/carried-views.js +286 -0
- package/dist/src/wire/carried-views.js.map +1 -0
- package/dist/src/wire/from-wire.d.ts +144 -0
- package/dist/src/wire/from-wire.d.ts.map +1 -0
- package/dist/src/wire/from-wire.js +1425 -0
- package/dist/src/wire/from-wire.js.map +1 -0
- package/dist/src/wire/to-wire.d.ts +171 -0
- package/dist/src/wire/to-wire.d.ts.map +1 -0
- package/dist/src/wire/to-wire.js +652 -0
- package/dist/src/wire/to-wire.js.map +1 -0
- package/dist/tsconfig.build.tsbuildinfo +1 -0
- package/package.json +72 -7
- package/src/builder/arena.ts +192 -0
- package/src/builder/compact.ts +1811 -0
- package/src/builder/counting-sort.ts +506 -0
- package/src/builder/freeze.ts +689 -0
- package/src/builder/graph-builder.ts +2264 -0
- package/src/builder/options.ts +29 -0
- package/src/columns/bitmap.ts +196 -0
- package/src/columns/column.ts +2574 -0
- package/src/columns/dictionary.ts +114 -0
- package/src/columns/growable.ts +350 -0
- package/src/columns/infer.ts +285 -0
- package/src/columns/remap.ts +663 -0
- package/src/columns/table.ts +568 -0
- package/src/constants.ts +89 -0
- package/src/errors.ts +115 -0
- package/src/ids/edge-id-index.ts +179 -0
- package/src/ids/node-id-map.ts +1340 -0
- package/src/ids/string-store.ts +589 -0
- package/src/index.ts +139 -0
- package/src/lib-resizable-array-buffer.d.ts +34 -0
- package/src/populate/from-csr.ts +802 -0
- package/src/populate/from-edge-arrays.ts +257 -0
- package/src/populate/from-records.ts +536 -0
- package/src/snapshot/derived.ts +1486 -0
- package/src/snapshot/graph-meta.ts +167 -0
- package/src/snapshot/graph-snapshot.ts +1503 -0
- package/src/snapshot/hash.ts +241 -0
- package/src/snapshot/queries.ts +136 -0
- package/src/snapshot/validate.ts +1108 -0
- package/src/snapshot/views.ts +943 -0
- package/src/types/builder.ts +480 -0
- package/src/types/columns.ts +727 -0
- package/src/types/index.ts +14 -0
- package/src/types/internal.ts +195 -0
- package/src/types/snapshot.ts +886 -0
- package/src/types/wire.ts +207 -0
- package/src/util/mask.ts +89 -0
- package/src/util/options.ts +57 -0
- package/src/util/shared-buffers.ts +56 -0
- package/src/util/typed-array.ts +371 -0
- package/src/wire/bytes.ts +440 -0
- package/src/wire/carried-views.ts +327 -0
- package/src/wire/from-wire.ts +1690 -0
- 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
|
+
}
|