jolt/host/chez
Dmitri Sotnikov 32ef74b9b0
Persistent vector as a 32-way trie (#225)
The persistent vector was a flat Scheme vector with copy-on-write: every conj
copied the whole backing array, so building an n-element vector was O(n^2). On the
collections bench that's vec-sum building 7500 elements with 227MB of copies, 90%
of the bench's allocation.

Replace it with Clojure's PersistentVector — a 32-way trie plus a trailing tail
chunk. conj appends to the tail and, when it fills, path-copies it into the trie,
so conj is O(1) amortized and a linear build is O(n). nth/assoc/pop are
O(log32 n). make-pvec (build a trie from a flat vector) and pvec-v (materialize
back) stay as compatibility shims, so the ~14 callers that read the backing array
— all one-shot conversions in =, hash, seq, meta-copy, transients, the reader —
are untouched; only this file's internals change.

vec-sum 70ms/227MB -> 1ms/3MB; collections 10.4x -> 4.0x vs JVM, under the 5x
target. 5 new corpus rows plus boundary stress (level transitions at 32 and 1024,
pop-collapse, assoc at every index) cover the trie.

Co-authored-by: Yogthos <yogthos@gmail.com>
2026-06-26 06:32:18 +00:00
..
java Add bigdec min/max (review follow-up) 2026-06-25 20:22:26 -04:00
seed See through or/and in truthy-elision (#224) 2026-06-26 06:11:35 +00:00
atoms.ss Clean up codebase: rename stdlib layer, strip porting residue, fix tooling 2026-06-22 22:18:00 -04:00
bootstrap.ss Clean up codebase: rename stdlib layer, strip porting residue, fix tooling 2026-06-22 22:18:00 -04:00
build-smoke.sh Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
build.ss Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
cli.ss Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
collections.ss Persistent vector as a 32-way trie (#225) 2026-06-26 06:32:18 +00:00
compile-eval.ss Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
converters.ss Replace str-render/instance-check set! chains with registries 2026-06-23 09:05:36 -04:00
dce.ss refactor: extract host/chez/dce.ss; tag the runtime manifest (tier 1) 2026-06-23 22:20:48 -04:00
dyn-binding.ss refactor: registry pattern for jolt-pr-str/pr-readable + remaining arms (jolt-lmot) 2026-06-23 23:22:25 -04:00
dynamic-var-defaults.ss Define *print-meta* as a bindable dynamic var 2026-06-24 10:22:10 -04:00
emit-image.ss Auto-resolve ::keywords; honor clojure.edn reader opts 2026-06-24 09:13:14 -04:00
host-contract.ss Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
host-table.ss refactor: registry pattern for jolt-pr-str/pr-readable + remaining arms (jolt-lmot) 2026-06-23 23:22:25 -04:00
lazy-bridge.ss refactor: registry pattern for jolt-pr-str/pr-readable + remaining arms (jolt-lmot) 2026-06-23 23:22:25 -04:00
loader.ss Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
multimethods.ss defmethod on a referred multifn resolves to its home ns 2026-06-24 09:13:28 -04:00
natives-coll.ss Clean up codebase: rename stdlib layer, strip porting residue, fix tooling 2026-06-22 22:18:00 -04:00
natives-format.ss read-string constructs sets; format %x lowercase; extend/extends? on nil 2026-06-24 14:03:47 -04:00
natives-meta.ss Native record representation + inline nil?/some? (#222) 2026-06-26 05:42:24 +00:00
natives-misc.ss Tagged literals are value-equal 2026-06-24 11:03:33 -04:00
natives-num.ss Clean up codebase: rename stdlib layer, strip porting residue, fix tooling 2026-06-22 22:18:00 -04:00
natives-reader.ss refactor: consolidate transducers, dissolve natives-parity.ss (jolt-jcs7) 2026-06-23 23:50:42 -04:00
natives-seq.ss Collection fns: JVM-faithful return types + laziness (#219) 2026-06-26 03:01:36 +00:00
natives-transduce.ss Collection fns: JVM-faithful return types + laziness (#219) 2026-06-26 03:01:36 +00:00
ns.ss refactor: registry pattern for jolt-pr-str/pr-readable + remaining arms (jolt-lmot) 2026-06-23 23:22:25 -04:00
png.ss Clean up codebase: rename stdlib layer, strip porting residue, fix tooling 2026-06-22 22:18:00 -04:00
post-prelude.ss Auto-resolve ::keywords; honor clojure.edn reader opts 2026-06-24 09:13:14 -04:00
predicates.ss Clean up codebase: rename stdlib layer, strip porting residue, fix tooling 2026-06-22 22:18:00 -04:00
printing.ss Port real clojure.pprint (pretty-printer + cl-format) 2026-06-24 16:09:09 -04:00
reader.ss Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
records.ss Fixed-arity protocol dispatch shims (#223) 2026-06-26 05:57:42 +00:00
regex.ss Clean up codebase: rename stdlib layer, strip porting residue, fix tooling 2026-06-22 22:18:00 -04:00
remint.sh Pure-Chez test gates (no Janet) 2026-06-21 11:22:32 -04:00
rt.ss Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
run-corpus.ss Clean up codebase: rename stdlib layer, strip porting residue, fix tooling 2026-06-22 22:18:00 -04:00
run-infer.ss infer gate: cover the run-inference / take-diags! checker path 2026-06-23 09:38:13 -04:00
run-sci.ss Run core.memoize's test suite on jolt 2026-06-25 13:23:05 -04:00
run-unit.ss Real Thread/yield + Thread/interrupted (jolt-l2gc) 2026-06-23 00:06:04 -04:00
selfcheck.sh Pure-Chez test gates (no Janet) 2026-06-21 11:22:32 -04:00
seq.ss Collection fns: JVM-faithful return types + laziness (#219) 2026-06-26 03:01:36 +00:00
smoke.sh Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
source-registry.ss Source locations: reader positions, error locations, native stack traces (#218) 2026-06-26 02:14:34 +00:00
syntax-quote.ss Clean up codebase: rename stdlib layer, strip porting residue, fix tooling 2026-06-22 22:18:00 -04:00
transients.ss Collection ops carry the receiver's metadata 2026-06-24 13:46:58 -04:00
tree-shake-smoke.sh Tree-shake: count #'x references; multi-app soundness smoke 2026-06-23 20:27:21 -04:00
values.ss Native record representation + inline nil?/some? (#222) 2026-06-26 05:42:24 +00:00
vars.ss refactor: consolidate transducers, dissolve natives-parity.ss (jolt-jcs7) 2026-06-23 23:50:42 -04:00