chore: release v6.0.0-alpha.1

[github-actions]

🤖 New release

• kiddo: 5.3.2 -> 6.0.0-alpha.1

Changelog

[6.0.0-alpha.1] - 2026-06-26

Ci

• Update CI workflow triggers to include PR and workflow_dispatch
• Permit coverage to run for PRs as well
• Fix release-plz and add commitlint
• Add codeql and dep review steps. fix codspeed. Pin some floating actions
• Ensure dependabot PR CI runs don't write checks
• Don't run comitlint for dependabot PRs
• Run machete, update hooks, coverage skip at step level
• Rename depandabot-specific jobs to match non-dependabot ones

Deps

• Remove doc-comment dependency and use doc attribute that was added in Rust 1.54 instead
• Bump cmov to 0.4 as all other versions were yanked

♻️ Refactor

• Remove within_unsorted_iter_owned in favour of modifying within_unsorted_iter
• Update all immutable query methods to use generic stem strategy
• Better file structure for SIMD code. some lint / formatting fixes
• Switch from size_of dispatch in QO pruning to SimdPrune trait
• Rename Basics trait to Content
• Move PBC code into own file
• Query builder now a single generic struct
• Query builder uses traits to avoid dupes in docs
• Yet another builder refactor - use macros for less repetition
• Move some traits around and rename some traits, improve docs
• Distance trait reorg
• Stem strategy trait now has generic methods

⚡️ Performance

• Refactor donnelly block simd code
• Improve PBC performance
• Nearest_n / within queries are now single-pass

✨ Features

• Improve the flexibility of T type, KdTree.size. Add generate nearest_one_point
• Restructure project layout to rationalize things a bit more
• Fixed tree can now return results in a wider type than the stored points, Fixes:distance_fn with bigger return type? #32
• Remove rkyv 0.7 support
• Make stem ordering scheme generic
• Add benches for donnelly strategy
• Updated donnelly strategies. approx nearest one bench comparing with eytzinger
• Added benches and tests
• Add examples and benches
• Add get_leaf_node to immutable for testing, plus benches
• Add cache simulator
• Extend simulator to include basic timing simulation
• Extend simulator. add testing for unroll
• Add donnelly_unrolled experiment
• Beat eytzinger on unrolled donnelly 4 on zen3
• Part-way through development of basic structure of new traits for new tree
• New structure updated axis trait. metrics added for L2 and DP, with widening variants
• Widen float->float and fixed->float. Rough impls for more queries
• V6 construction
• Construction and tests for both initial leaf strategies working
• V6 querying
• V6 querying working for ann/n1. bug fixing for nearest-n / best-n
• V6 bug fix for enarest/best n in progress, minor cleanup of lints
• V6 fix orchestrator logic bug
• V6 flat vec queries working
• V6 vec of arrays tests in place for unmutated construct from slice
• Support arithmetic or mapped stem-to-leaf-idx mapping
• Leaf splitting partially implemented
• Continuing to iterate on leaf splitting
• Refactor Mutability trait (unify query and trav methods)
• Improved splitting
• Continuing to iterate on leaf splitting
• Leaf split and query working for mut / immut, donnelly / eytz, flat_vec / vec_of_arrays
• Stem levels can be padded to a full block. Construction now calcs exact stem count
• Add DonnellyMarker stem strat. Uses marker type for block height
• Simd block-at-once comparison. move core Donnelly traversal logic to DonnellyCore
• Simd backtracking qyery
• Split fix
• Some more trace logging
• Debug logging / tests / minor cleanup
• Neon and fallback impls for simd block. simd refactor. fix build and lints
• Refactor SIMD compare to traits to avoid size_of based dispatch
• Block4 proper interval calculation and distance handling
• Generalize interval calculation to support metric-agnostic approach
• Implementations for blockmarker SIMD
• Construction and query issues fixed, all tests inc fuzz pass for v6
• Simd backtrack AVX512 initial implementation
• Include some workarounds for now that address simd block-at-once fails
• Simd kernel naming changes and improvements
• Thread-local query stack, nearest-one improvements, return to chunked leaf slice
• New simd dist traits and improved simd leaf processing
• Avx512 tidyup
• Add VecOfArenas leaf strategy. Get all the AVX512 code working for approx_n1 and n1
• Refactor to avoid ugly typeId routing in nearest_one
• Donnelly block simd refactor to improve performance on prune
• Remove v5 trees
• V6 multi0-result queries implemented, plus cleanup
• V6 examples and benches cleanup, fixes from fuzzing
• Thp and improved result collections experiment
• Rkyv and iterators
• Introduce within_unsorted_visit, improve within_unsorted_iter
• Add huge pages suppt
• Large-scale restructure to move modules around
• Large-scale restructure to move modules around pt 2
• Large scale restructure part 3
• Relabel from RC to alpha
• Remove legacy traits and re-organize things even more
• Add scalar split stack (off / far) and result collection stats. Add some asm hooks
• Add scalar split stack (off / far) and result collection stats
• Add tests for DonnellySimdDescent and comment out unused function
• Update construction and mutation API surface to return Result
• Protect against bucket size of 1 with VecOfArrays at compile time
• Re-add Chebyshev and Minkowski distance metrics
• Refactor query API to fluent builder style
• Port over boundary inclusivity
• Flexible results projection via builder
• Implement TryFrom convertion from one KdTree type to another
• Add new_from_source constructor
• Initial periodic boundary conditions support for v6
• Add replace_item method
• Restore serde support
• Refactor donelly stem strats to explicit block height
• Restructure donnelly strats

🐛 Bug Fixes

• Remove needless SubAssign trait bound from Content trait
• Broken during rebase of earlier trait change commit
• Update to use transform function
• Correct slice access in remainder processing and remove unsafe, Signed-off-by:Markus Zoppelt markus.zoppelt@helsing.ai
• Use try_from() with error for leaf_items.len()
• Larger stem buffer to avoid overflow. add examples for ann for cachegrind
• Gate arm stuff behind cfg
• Leaf extent calc during construction
• Simd block3 avx2 bugs fixed. v6_query_nearest_one_donnelly_marker_simd_f64 partial fix
• Construct stems with len multiple of 8. Display trait for KdTree shows stems in 8 columns
• Tracked down simd backtrack bug. This was a MASSIVE PITA to find
• Rd calc issue in new tree
• Rd calc issue in old trees
• Ensure within tests use <= rather than <. Add fuzz test repro bin
• Nearest_one pruning uses gte rather than gt
• Correct handling of non-u64 sentinel values
• Fix up breakage from rebase on to master
• Gate prefetch behind nightly detection to avoid breakage on stable builds
• Use INF / NEG_INF instead of MIN / MAX for float sentinels
• Manually inline some SIMD fns
• Constrution bug could break invariants assumeed by arithmetic mapping
• Don't use deprecated max_value form
• Keep fixed dep below 1.31.0 to preseve MSRV

💄 Styling

• Remove unnecessary parentheses
• Fix formatting
• Formatting
• Formatting, codspeed run on feature branches

📝 Documentation

• Update changelog
• Update documentation for v6
• Update README
• Update README
• Improve huge pages documentation
• Improve leaf strategy docs

🧪 Testing

• Fix broken test of custom struct as T. Add test for () as T
• Add regression test for remainder slice access bug, Signed-off-by:Markus Zoppelt markus.zoppelt@helsing.ai
• Add test for get_both_child_idx to donnelly2
• Restore state of some tests. Clean up some lints
• Add more tests of donnelly block simd prior to refactor
• Add tests for SIMD interval code. reformat
• Improve coverage, mostly dist metric traits
• Increase coverage on THP, traits and leaf_view
• Improve coverage for simd stem strat
• Improve coverage further for simd stem strat
• Inc test coverage for orchestrator
• Add coverage for LeafView
• Coverage for eytzinger_pf_far and query_stack_simd
• Coverage for vec_of_arrays
• Coverage for d3 and backtrack traits
• General coverage improvements
• Confirm issue Incorrect indexes or distances on ImmutableKdTree #258 is resolved in v6

🧹 Chore

• Fix some lint issues
• Use doc attribute instead of doc_comment!
• Update actions/checkout action to v6
• Update codspeedhq/action action to v4
• Update ad-m/github-push-action action to v1
• Update rust crate rstest to 0.26
• Update rust crate codspeed-criterion-compat to v4
• Update actions/cache action to v5
• Clean up broken benches and examples
• Change imports (clippy). Reduce size of test tree & test_log. add non-simd tree
• Switch from monk to prek
• Update cmov dep, fix some simd cond cfg that was arm only, fix some missing imports
• Fix kiddo-v5 dep in Cargo.toml
• Fix clippy lints
• Fix GH CI building binary with invalid instructions
• Update prek cfg, format and lint taml/toml/md files
• Bump moonrepo/setup-rust from 0 to 1, Signed-off-by:dependabot[bot] support@github.com
• Update dependency node to v24
• Bump ad-m/github-push-action from 1.0.0 to 1.3.0, Signed-off-by:dependabot[bot] support@github.com
• Bump actions/setup-node from 5 to 6, Signed-off-by:dependabot[bot] support@github.com
• Bump codecov/codecov-action from 5 to 6, Signed-off-by:dependabot[bot] support@github.com
• Update actions/dependency-review-action action to v5
• Specify v6 msrv and policy and include an msrv CI build
• Bump LoliGothick/clippy-check, Signed-off-by:dependabot[bot] support@github.com
• Update codecov/codecov-action action to v7
• Update dorny/paths-filter action to v4
• Bump rand deps
• Bump criterion dep
• Update rust crate itertools to 0.15
• Update rust crate codspeed-criterion-compat to v5
• Bump LoliGothick/clippy-check, Signed-off-by:dependabot[bot] support@github.com
• Bump actions/checkout from 6 to 7, Signed-off-by:dependabot[bot] support@github.com
• Update actions/cache action to v6

---

This PR was generated with release-plz.