tron-go

Go implementation of TRie Object Notation (TRON), a binary JSON-compatible format backed by HAMT maps and vector tries for copy-on-write updates.

Spec

TRON binary format: tron-shared/SPEC.md (spec: https://github.com/starfederation/tron/blob/main/SPEC.md)
HAMT/vector trie overview: tron-shared/PRIMER.md

✅ Core TRON encoding/decoding for scalar and tree documents (JSON primitives).
🔑 Deterministic map encoding (sorted keys) to preserve canonical ordering.
🧵 Append-only trailers with historical roots for copy-on-write updates.
⚡ Random-access reads and copy-on-write updates via HAMT maps and vector tries (MapGet/MapSet/MapDel, ArrGet/ArrSet/ArrAppend/ArrSlice).
🔁 JSON interop (FromJSON, ToJSON, WriteJSON) with b64: binary mapping.
🧬 Clone helpers for map/array subtrees and values between documents.
🧭 JMESPath-style search/compile/transform for TRON docs (path/).
🧩 JSON Merge Patch (RFC 7386) for TRON docs (merge/).
🛡️ JSON Schema draft 2020-12 validation for TRON docs (schema/), with in-document refs and AddResourceTRON.

Name		Name	Last commit message	Last commit date
Latest commit History 10 Commits
assets		assets
cmd/trongen		cmd/trongen
examples/trongen/basic		examples/trongen/basic
merge		merge
path		path
schema		schema
tron-shared @ cf94842		tron-shared @ cf94842
.gitignore		.gitignore
.gitmodules		.gitmodules
README.md		README.md
Taskfile.yml		Taskfile.yml
array.go		array.go
array_ops.go		array_ops.go
bench_test.go		bench_test.go
clone.go		clone.go
document.go		document.go
encode.go		encode.go
encode_workspace.go		encode_workspace.go
fuzz_test.go		fuzz_test.go
go.mod		go.mod
go.sum		go.sum
hamt.go		hamt.go
json.go		json.go
json_runtime.go		json_runtime.go
map_ops.go		map_ops.go
merge.go		merge.go
node.go		node.go
slice_pool.go		slice_pool.go
tag.go		tag.go
trailer.go		trailer.go
trongen_runtime.go		trongen_runtime.go
value.go		value.go
value_helpers.go		value_helpers.go
xxh32.go		xxh32.go
xxh32_vectors_test.go		xxh32_vectors_test.go