Repository navigation

Performance, Ordered Collections release - #16

Merged

dco-lentz merged 287 commits into

masterfrom

020-mutable-transient

Apr 8, 2026

Merged

Performance, Ordered Collections release#16
dco-lentz merged 287 commits into
masterfrom
020-mutable-transient

This pull request is big! We're only showing the most recent 250 commits

Commits on Feb 12, 2026
- doc-tweaks
  danlentz
  committed
  783add6
- new: add-if-absent
  danlentz
  committed
  e42451e
- update api docs
  danlentz
  committed
  69bd237
Commits on Feb 13, 2026
- cleanups
  danlentz
  committed
  6646a98
Commits on Feb 14, 2026
- zorp example updated
  danlentz
  committed
  cea4ecf
- updated ops
  danlentz
  committed
  3d22c8d
- cookbook examples updated
  danlentz
  committed
  96a16ae
- updated
  danlentz
  committed
  5014d31
- updated
  danlentz
  committed
  26a8178
- update api docs
  danlentz
  committed
  a3ad549
- speculative
  danlentz
  committed
  4068da7
- updated
  danlentz
  committed
  cd1d40e
- cleanup
  danlentz
  committed
  e9bbebf
- refactor
  danlentz
  committed
  430b0fb
- pred/succ
  danlentz
  committed
  a00e474
- subset?/superset?
  danlentz
  committed
  bb909fc
Commits on Feb 15, 2026
- quick start
  danlentz
  committed
  03b1ea9
- range-map benchmarks and guava equivalence tests
  danlentz
  committed
  8171559
- refine priority queue api
  danlentz
  committed
  e3d2cfc
- “
  danlentz
  committed
  edec308
- PPriorityQueue Protocol
  danlentz
  committed
  32638de
- protocol abstractions
  danlentz
  committed
  317332d
Commits on Feb 16, 2026
- update intro
  danlentz
  committed
  149294e
- start a discussion
  danlentz
  committed
  9ef1f71
- lost track
  danlentz
  committed
  35799d0
- nuf said
  danlentz
  committed
  6b16219
- note about parallelism
  danlentz
  committed
  6be5ad6
- update api docs
  danlentz
  committed
  7275fb3
- update references
  danlentz
  committed
  ef10d73
- faster
  danlentz
  committed
  93f7ba0
- bench
  danlentz
  committed
  c28b3ec
- optimized fold
  danlentz
  committed
  800fe4c
- Update documentation with verified Criterium N=500K benchmark results
  
  danlentz
  and
  claude
  committed
  144055f
- Remove unnecessary dynamic binding from nth - 8x speedup
  danlentz
  committed
  a93e4ed
- updated benchmarks
  danlentz
  committed
  e29ee91
- cleanup
  danlentz
  committed
  9dd3871
- new bench infra
  danlentz
  committed
  a6269e4
- refactor nth/PRanked
  danlentz
  committed
  2446f3a
- doc updates
  danlentz
  committed
  3a55431
- interop/prtotocol reorg
  danlentz
  committed
  d030f0a
- refactor
  danlentz
  committed
  43f7792
- update docs
  danlentz
  committed
  3439420
- bench refactor
  danlentz
  committed
  3fc8fa0
- bench infra refactor
  danlentz
  committed
  8db6120
- bugfix
  danlentz
  committed
  468c8f4
- new: interval-tree-tests
  danlentz
  committed
  2592447
- remove memory notifications
  danlentz
  committed
  732f7b7
- protocol updates
  danlentz
  committed
  2315e42
Commits on Mar 2, 2026
- reorganized
  danlentz
  committed
  44ce928
- new: disjoint?
  danlentz
  committed
  136d465
- data readers
  danlentz
  committed
  bdad241
- disjoint
  danlentz
  committed
  a78719a
Commits on Mar 13, 2026
- diagram not really needed
  danlentz
  committed
  cd0ecdf
- update ns in examples
  danlentz
  committed
  26a05f8
- reader macros
  danlentz
  committed
  f4f7820
- ws
  danlentz
  committed
  276f6d0
- refine memory bench fixture
  danlentz
  committed
  cafe9ce
- tagged literal tests
  danlentz
  committed
  477507e
- new: default-comparator?
  danlentz
  committed
  12b64a3
- doc-fix: pq
  danlentz
  committed
  2b41d97
- literal representation
  danlentz
  committed
  a216632
Commits on Mar 14, 2026
- added
  danlentz
  committed
  211f518
- demote to snapshot (for now)
  danlentz
  committed
  2a35b3a
- ps -> pdf
  danlentz
  committed
  39d1f84
- include references
  danlentz
  committed
  e17b2bd
- adjust parallelism threshold
  danlentz
  committed
  626ee38
- quicker criterium bench
  danlentz
  committed
  ea9d804
- update benchmarks
  danlentz
  committed
  fd4b89f
- updated
  danlentz
  committed
  1574b9f
- updated
  danlentz
  committed
  0420e9b
- retired
  danlentz
  committed
  37c32ac
- correct arg order
  danlentz
  committed
  255b436
- updated
  danlentz
  committed
  daef86e
- update api docs
  danlentz
  committed
  0504dc7
- updated
  danlentz
  committed
  3d79e8d
- updated
  danlentz
  committed
  c8e43ef
- updated
  danlentz
  committed
  cb099b1
- updated
  danlentz
  committed
  a870c2e
- updated
  danlentz
  committed
  5e30032
- updated
  danlentz
  committed
  cc0c9f8
- added
  danlentz
  committed
  19e1994
- updated
  danlentz
  committed
  732b9de
- added
  danlentz
  committed
  e1c0887
- upd: quick start intro
  danlentz
  committed
  f072b15
- fork-join -> parallel
  danlentz
  committed
  38d973e
- updated
  danlentz
  committed
  44e21b9
- improve hash/equality semantics
  danlentz
  committed
  9e1866b
- impl: toString
  danlentz
  committed
  c216bca
- impl: headset, tailset
  danlentz
  committed
  52952e8
- fix: compare/equiv
  danlentz
  committed
  8cf99d5
- node-map-merge: fork-join
  danlentz
  committed
  5702cc5
- re-home ordered-merge-with
  danlentz
  committed
  ae8f312
- alias/re-exporting
  danlentz
  committed
  0f4e136
- promote protocol, util ns
  danlentz
  committed
  4ad457e
- re-org
  danlentz
  committed
  d05edba
- de-cruft
  danlentz
  committed
  1ef2ead
- fix: node-map-compare
  danlentz
  committed
  4dd5e1c
- created
  danlentz
  committed
  41dbe8b
- rank-of -> rank
  danlentz
  committed
  79048fc
- pq naming
  danlentz
  committed
  0932dfb
- fix: span
  danlentz
  committed
  d0bc4ba
- pq api rename
  danlentz
  committed
  2dc8d24
- test: disjoint
  danlentz
  committed
  0e64233
- test: merge-withs
  danlentz
  committed
  d83c802
Commits on Mar 15, 2026
- new: serializable
  danlentz
  committed
  ec950fd
- 0-arity constructors
  danlentz
  committed
  6a613e7
- docstrings: interval map/set
  danlentz
  committed
  9d64b77
- resolve ordered-map constructor ambiguity
  danlentz
  committed
  da2b284
- refactor: span
  danlentz
  committed
  39f2694
- refactor: reduce
  danlentz
  committed
  a341ef0
- added: Reversible
  danlentz
  committed
  9dd16aa
- impl: reduce
  danlentz
  committed
  9b87e20
- impl: disjoint?
  danlentz
  committed
  8ade5bc
- optimization: reduce number of closures per call
  danlentz
  committed
  6f055f2
- updated rank example
  danlentz
  committed
  220ac68
- improve forkjoin
  danlentz
  committed
  cc6b26e
- updated
  danlentz
  committed
  a957385
- doc: fork-join
  danlentz
  committed
  b2deac5
- update benchmarks
  danlentz
  committed
  fa9f03b
- fix: print-method
  danlentz
  committed
  c2d156e
- fully implement java.util.sortedmap
  danlentz
  committed
  392d0c1
Commits on Mar 16, 2026
- refactor: chunked-fold
  danlentz
  committed
  110abeb
Commits on Apr 2, 2026
- bench updates
  danlentz
  committed
  63ac7e8
- segment-tree: harden implementation
  danlentz
  committed
  5658fe9
- cleanup
  danlentz
  committed
  7456857
- set-algebra: reduce dynamic binding overhead
  danlentz
  committed
  a09203c
Commits on Apr 3, 2026
- re-architect fork-join strategy
  danlentz
  committed
  206f9ec
- vs. hash-set ops
  danlentz
  committed
  e01b0b2
- clarify: “last”
  danlentz
  committed
  f3ee042
- note about representational polymorphism
  danlentz
  committed
  72faf3c
- fold bench
  danlentz
  committed
  b068996
- renaming: direct-seq -> node-direct-seq
  danlentz
  committed
  aa5829d
- delete api doc artifacts
  danlentz
  committed
  8671582
- notes
  danlentz
  committed
  bef6cdc
- priority-queue hardening
  danlentz
  committed
  2b63b6f
- reformat perf table
  danlentz
  committed
  d3b8a0e
- reformat set algebra tables
  danlentz
  committed
  526e313
- cleanup
  danlentz
  committed
  8b9e05d
- test/bench refactor
  danlentz
  committed
  966d761
- deleted: when-to-use.md
  danlentz
  committed
  ae40ee4
- cookbook examples updated
  danlentz
  committed
  129da3c
- :scope “provided”
  danlentz
  committed
  75a08f4
- doc cleanup
  danlentz
  committed
  a586b40
- decruft
  danlentz
  committed
  bd62e43
- doc cleanups
  danlentz
  committed
  a7eeaa5
- cleanup
  danlentz
  committed
  799dba8
- “
  danlentz
  committed
  b20e056
- tweak
  danlentz
  committed
  fe8ddaa
- improve CI workflow
  danlentz
  committed
  5afd083
- fix: dep cache
  danlentz
  committed
  79a93b2
- tree-health property testing
  danlentz
  committed
  b9cf2a2
- fix URLs of referencess
  danlentz
  committed
  8b7c9cb
- improve docs
  danlentz
  committed
  1bdfa54
Commits on Apr 4, 2026
- node-stitch cleanup; helper cleanups
  danlentz
  committed
  dfe0003
- docstring
  danlentz
  committed
  fed9284
- Tree Search: cleanup/refactor
  danlentz
  committed
  12fd3f4
- refactor: reduction
  danlentz
  committed
  8b40e7d
- new: collections-api.md
  danlentz
  committed
  464294e
- refactor: node-compare / equality
  danlentz
  committed
  ad473dc
- update benchmarks
  danlentz
  committed
  7065297
- rename: com.dean.ordered-collections -> ordered-collections
  danlentz
  committed
  3521a90
- refactor: fold
  danlentz
  committed
  0b2df90
- ws
  danlentz
  committed
  a79fb99
- update description
  danlentz
  committed
  32b8177
- improve benchmark artifacts
  danlentz
  committed
  6ae8c53
Commits on Apr 5, 2026
- update benchmarks
  danlentz
  committed
  55f81d5
- collectioj `type` cleanup
  danlentz
  committed
  0f3cf7e
- refreshed
  danlentz
  committed
  497f609
- new: benchmarks report
  danlentz
  committed
  4d09046
- take 2
  danlentz
  committed
  bec09de
- nvm
  danlentz
  committed
  bf6295f
- literal-tags: ordered/ -> oc/
  danlentz
  committed
  f9d7395
- revert tag to #ordered
  danlentz
  committed
  e6d45a5
- new: general-compare
  danlentz
  committed
  b0a3cbc
- cleanup
  danlentz
  committed
  0e928ed
- refactor: general-compare
  danlentz
  committed
  8043479
- simple project “stats” script
  danlentz
  committed
  39f306c
- updates
  danlentz
  committed
  a960437
- per-collection-notes
  danlentz
  committed
  69f7a6f
- created
  danlentz
  committed
  d239d77
- refactor pq
  danlentz
  committed
  01855e7
- imprived seq/equiv
  danlentz
  committed
  356416d
- refactor: ordered-multiset
  danlentz
  committed
  674e721
- refactor: fuzzies
  danlentz
  committed
  89b3dd3
- experimental: ropes
  danlentz
  committed
  863f8c4
- refactor: segment-tree
  danlentz
  committed
  86cebf0
- rope updates
  danlentz
  committed
  767469b
- refactor: range-map
  danlentz
  committed
  5d5a476
Commits on Apr 6, 2026
- further refactoring
  danlentz
  committed
  2e487c6
- promote: ropes
  danlentz
  committed
  39c3b95
- tagged literal
  danlentz
  committed
  db578b8
- “
  danlentz
  committed
  bebe772
- Document Editor Buffer example
  danlentz
  committed
  8ee1b44
- rope refinements
  danlentz
  committed
  f0661f1
- rope tuning
  danlentz
  committed
  cc9e855
- created
  danlentz
  committed
  c371ae4
- rope benchmarks/tuning
  danlentz
  committed
  d0b1c27
- tweak the title
  danlentz
  committed
  e47992f
- new: lein paper generate pdf
  danlentz
  committed
  8291105
- refactor: PRope
  danlentz
  committed
  28b3e0a
- cleanup
  danlentz
  committed
  b3359db
- ordered-collections.tree -> ordered-collections.kernel
  danlentz
  committed
  08b1a2a
- fix: Duplicate interval keys in the test data
  danlentz
  committed
  13e6e49
- impl: IPersistentVector, RandomAccess
  danlentz
  committed
  afffaab
- cleanup
  danlentz
  committed
  65a03ce
- fix/optimize unboxed node collections
  danlentz
  committed
  0ec0b65
- refactor: rope
  danlentz
  committed
  31ce166
- ropes optimizations
  danlentz
  committed
  943509a
- improved ropes doc
  danlentz
  committed
  aca786f
- modest improvement to fold
  danlentz
  committed
  c792aac
- bench: rope-fold
  danlentz
  committed
  d9a403e
- “
  danlentz
  committed
  081a0a8
- strengthen testing
  danlentz
  committed
  b165933
Commits on Apr 7, 2026
- doc: TransientRope
  danlentz
  committed
  6b33e9d
- Transient rope refactor
  danlentz
  committed
  b853b48
- new: bench-transient-rope
  danlentz
  committed
  74a0202
- improved: rope-equiv
  danlentz
  committed
  3442116
- clarification
  danlentz
  committed
  ddf25dd
Commits on Apr 8, 2026
- experimental: improve graphics
  danlentz
  committed
  98c78b9
- try floating the logo left
  danlentz
  committed
  7bb853a
- try again
  danlentz
  committed
  07bb516
- “
  danlentz
  committed
  db3eb86
- fix: bottom border
  danlentz
  committed
  bbc3323
- “
  danlentz
  committed
  a3aab69
- try a table
  danlentz
  committed
  457a96b
- remove borders
  danlentz
  committed
  834ca8b
- try white borders
  danlentz
  committed
  187929b
- tweak
  danlentz
  committed
  7b89b04
- bench report; improve repo automation
  danlentz
  committed
  339a58a
- updates/corrections
  danlentz
  committed
  7b49c98
- optimize: equiv
  danlentz
  committed
  131019f
- rope benchmarks
  danlentz
  committed
  3364a9c
- tooling notes
  danlentz
  committed
  e64f824
- declutter the quickstart
  danlentz
  committed
  6eb96a9
- rope bench
  danlentz
  committed
  54214d6
- rope bench
  danlentz
  committed
  663144f
- refactor etc/ tools
  danlentz
  committed
  6c9d05e
- refactor script names
  danlentz
  committed
  a449a6c
- bench: rope fold
  danlentz
  committed
  06a4e9f
- improve ropes examples
  danlentz
  committed
  416489b
- rope api updates
  danlentz
  committed
  485d0c9
- ws
  danlentz
  committed
  9055339
- ropes are the topline feature
  danlentz
  committed
  b0a33d6
- ws
  danlentz
  committed
  9e3e9db
- update rope example
  danlentz
  committed
  0858cf5
- 1-arity rope-concat
  danlentz
  committed
  b6a4de0
- refine tagline
  danlentz
  committed
  ed9e7c7
- fix: tagline
  danlentz
  committed
  036fcb2
- bump version
  danlentz
  committed
  87d9379
- ws
  danlentz
  committed
  1210aeb

Commits

Commits on Feb 12, 2026

Commits on Feb 13, 2026

Commits on Feb 14, 2026

Commits on Feb 15, 2026

Commits on Feb 16, 2026

Commits on Mar 2, 2026

Commits on Mar 13, 2026

Commits on Mar 14, 2026

Commits on Mar 15, 2026

Commits on Mar 16, 2026

Commits on Apr 2, 2026

Commits on Apr 3, 2026