Skip to content

Conversation

@chusitoo
Copy link
Owner

@chusitoo chusitoo commented Dec 22, 2025

Implement SIMD to slightly improve performance of:

  • boxes intersection
  • bound updates
  • computation of squared distance
  • computation of Hilbert values

Minor tweaks to attempt to reserve enough for search results and neighbors queue

Perform linear search of upper bound on small inputs

@chusitoo chusitoo force-pushed the implement_simd branch 9 times, most recently from 211a0ee to 48ce40c Compare December 28, 2025 04:44
chusitoo and others added 2 commits December 30, 2025 16:07
- Adapt test.cpp to run with gtest
- Adapt bench.cpp to run with benchmark
- Add fuzztest to CI
- Add clang-format to CI
- Add cppcheck to CI
- Combine CI unit tests into one workflow
- Test clang and g++ in UTs for Ubuntu
- Adapt test.cpp to run with gtest
- Adapt bench.cpp to run with benchmark
- Add fuzztest to CI
- Add clang-format to CI
- Add cppcheck to CI
- Combine CI unit tests into one workflow
- Test clang and g++ in UTs for Ubuntu
@chusitoo chusitoo force-pushed the master branch 2 times, most recently from f3f4b34 to 5974dda Compare December 31, 2025 00:41
Copy link

@github-actions github-actions bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

⚠️ Performance Alert ⚠️

Possible performance regression was detected for benchmark.
Benchmark result of this commit is worse than the previous benchmark result exceeding threshold 1.50.

Benchmark suite Current: 8791a32 Previous: d4ad310 Ratio
BM_Search10Percent 277587862.00001854 ns/iter 179329947.25000384 ns/iter 1.55

This comment was automatically generated by workflow using github-action-benchmark.

@chusitoo chusitoo force-pushed the implement_simd branch 3 times, most recently from 1b76746 to 8791a32 Compare January 5, 2026 04:42
@chusitoo chusitoo marked this pull request as ready for review January 20, 2026 13:48
@chusitoo chusitoo merged commit ed5f228 into master Jan 20, 2026
27 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants