613 Commits

Author SHA1 Message Date
Jose Luis Blanco-Claraco
ba47cfcb12 Merge pull request #282 from drwells/fix-invalid-read
Fix an invalid read.
2025-12-26 09:50:25 +01:00
David Wells
beb32c4d79 Fix an invalid read.
If num_results == 0 then dynamic_idx is empty, so dynamic_idx[0] does
not exist.
2025-12-24 11:36:34 -05:00
Jose Luis Blanco-Claraco
92911c0bc3 Update version in nanoflann.hpp to 1.9.0 v1.9.0 2025-12-22 17:37:17 +01:00
Jose Luis Blanco-Claraco
efa282de28 Fix clang-tidy warnings 2025-12-22 17:25:11 +01:00
Jose Luis Blanco-Claraco
448b13faee Merge pull request #281 from jlblancoc/update-clang-format-style
Update clang-format style: 100 columns, and forbid one-line braces
2025-12-22 17:17:30 +01:00
Jose Luis Blanco-Claraco
2a42d1bac2 Update clang-format style: 100 columns, and forbid one-line braces 2025-12-22 17:16:23 +01:00
Jose Luis Blanco-Claraco
6ac7fa078e Merge pull request #279 from jlblancoc/feat/claude-optimizations
Performance optimizations suggested by Claude.ai
2025-12-22 16:55:04 +01:00
Jose Luis Blanco-Claraco
1791c0a967 Document the different macros in the top of the header 2025-12-22 16:46:20 +01:00
Jose Luis Blanco-Claraco
4effd9dd36 clang-format 2025-12-22 03:22:36 +01:00
Jose Luis Blanco-Claraco
b702bf3bb3 Misc performance optimizations by Claude 2025-12-22 03:20:51 +01:00
Jose Luis Blanco-Claraco
ce38bbd89b Merge pull request #277 from mlourakis/my-optimizations
Optimizations of L1 & L2 distance functors and miscellaneous improvements
2025-12-04 16:54:51 +01:00
mlourakis
79c20b17ed added NANOFLANN_RESTRICT and alignas() comment 2025-12-04 09:39:39 +02:00
mlourakis
a330885c74 typos 2025-12-02 22:07:36 +02:00
mlourakis
24832e2b6c micro optimizations
mainly inline & noexcept plus a few misc changes
2025-12-01 18:21:13 +02:00
mlourakis
96eff587f9 reworked loop unrolling
revised unrolled loops in evalMetric() for L1/L2; added tests for L1
2025-12-01 18:21:13 +02:00
Jose Luis Blanco-Claraco
d8bfec8d9d Merge pull request #276 from LeonardEyer/LeonardEyer-fix-dynamic-tree-sorted
fix: respect SearchParameters::sorted in dynamic index radius search
2025-11-27 19:24:58 +01:00
Leonard Eyer
ed55543280 fix: respect SearchParameters::sorted in dynamic index search 2025-11-27 18:36:49 +01:00
Jose Luis Blanco-Claraco
d517d208e7 Fix link for Debian or Ubuntu installation instructions 2025-11-17 10:35:52 +01:00
Jose Luis Blanco-Claraco
5e3026cb98 Update version v1.8.0 1.8.0 2025-11-16 11:00:52 +01:00
Jose Luis Blanco-Claraco
59934857ed add codecov.yml 2025-11-16 10:56:34 +01:00
Jose Luis Blanco-Claraco
3d246a0169 Merge pull request #273 from jlblancoc/feat/add-code-cov
Feat/add code cov
2025-11-16 10:42:39 +01:00
Jose Luis Blanco-Claraco
89c2ce4f7e fix mismatch gcov error 2025-11-16 10:35:59 +01:00
Jose Luis Blanco-Claraco
17c3b26ffb Add code coverage 2025-11-16 10:25:34 +01:00
Jose Luis Blanco-Claraco
14aaf777a6 cmake: indent with spaces 2025-11-16 10:12:42 +01:00
Jose Luis Blanco-Claraco
f35f9b6ebe Update README with new API findWithinBox() 2025-11-16 09:37:09 +01:00
Jose Luis Blanco-Claraco
a1902649b3 Minor performance improvements (See discussion on [#271](https://github.com/jlblancoc/nanoflann/issues/271)) 2025-11-16 09:22:40 +01:00
Jose Luis Blanco-Claraco
ac1c730ffc Minor clang-format fix 2025-11-16 09:15:15 +01:00
Jose Luis Blanco-Claraco
5aec1c995b Add scripts/formatter.sh for manually applying clang-format-14 2025-11-16 09:15:00 +01:00
Jose Luis Blanco-Claraco
c5a339ffdb Merge pull request #272 from algol83/feature/bounding-box
feat: implement findWithinBox
2025-11-16 09:12:25 +01:00
Algol83
fb90f3f3e3 fix return type 2025-11-16 00:25:41 +03:00
Algol83
93d9601dda fix stopping search 2025-11-16 00:21:42 +03:00
Algol83
c43729e655 feat: implement findWithinBox 2025-11-15 23:54:59 +03:00
Jose Luis Blanco-Claraco
81cd02b643 Merge pull request #270 from lucabart97/nanoflann_faster_searchLevel
nanoflann: faster check in searchLevel
2025-10-26 20:54:30 +01:00
Luca Bartoli
2e272106ab nanoflann: faster check in searchLevel
Instead of separately confirming if both children are nullptr,
compare the child pointers' values directly. This technique is valid
because, in a properly structured search tree, the two child
pointers will only be equal if both are nullptr.

This change reduces the operation from three comparisons to just one.

Signed-off-by: Luca Bartoli <lucabartoli97@gmail.com>
2025-10-26 14:30:24 +01:00
Jose Luis Blanco-Claraco
5714a06a39 Merge pull request #268 from jlblancoc/jlblancoc/issue267
Fix typo in member variable name
2025-09-01 17:45:13 +02:00
Jose Luis Blanco-Claraco
d15b66f5bf Fix typo in member variable name 2025-09-01 17:33:03 +02:00
Jose Luis Blanco-Claraco
5ca332e0f4 Merge pull request #266 from szhorvat/fix/consistent-index-types
fix: use size_t as the default IndexType in metric adaptor classes
2025-08-08 09:15:29 +02:00
Szabolcs Horvát
770bfab09c fix: use size_t as the default IndexType in metric adaptor classes 2025-08-01 13:09:49 +08:00
Jose Luis Blanco-Claraco
a4fba6d085 Merge pull request #263 from szhorvat/patch-3
do not write to stderr
2025-07-29 13:41:17 +02:00
Szabolcs Horvát
d1927e117b do not write to stderr 2025-07-28 13:07:08 +08:00
Jose Luis Blanco-Claraco
dd4efaa4bf Merge pull request #261 from nigels-com/ubuntu-noble
github workflows: Migrate Ubuntu 20.04 (focal) build coverage to 24.04 (noble)
2025-06-18 19:15:09 +02:00
Jose Luis Blanco-Claraco
95380aa258 Merge pull request #259 from nigels-com/commentary
Additional comments about indexing phase, no functional change
2025-06-18 19:12:32 +02:00
Nigel Stewart
3e88821384 github workflows: Migrate Ubuntu 20.04 (focal) build coverage to 24.04 (noble) 2025-06-18 11:45:13 +10:00
Nigel Stewart
37db78e473 Additional comments about indexing phase, no functional change 2025-06-18 11:04:51 +10:00
Jose Luis Blanco-Claraco
9a653cb243 Changelog and version in .hpp for v1.7.1 v1.7.1 2025-03-15 11:08:16 +01:00
Jose Luis Blanco-Claraco
dc360e84eb FIX: Static tools & compiler warning on negative index access 2025-03-15 11:07:41 +01:00
Jose Luis Blanco-Claraco
518b2b97e4 Changelog and version in .h for 1.7.0 v1.7.0 2025-02-03 10:02:36 +01:00
Jose Luis Blanco-Claraco
9c84c4c32c ResultSets::worstDist(): clarify the meaning of its return value, and made to return the actual worst distance in the found set (only if set is full) 2025-02-03 09:05:56 +01:00
Jose Luis Blanco-Claraco
8a6c5dfe62 version bump in .h v1.6.3 2025-01-07 23:39:21 +01:00
Jose Luis Blanco-Claraco
7b5672e03a copyright year bump; changelog 2025-01-07 23:39:00 +01:00