Changes

Summary

1. Update code to use tag_t and coordinate_t (details)
2. Update code to use is_geometry_v (point, box, etc) (details)
3. Add missing PairValueIndex headers to BVH and BruteForce (details)
4. Unify attach_indices (details)
5. Switch bvh benchmark to auto attach indices to queries (details)
6. Add compile only test for attach_indices (details)
7. Add runtime test for AttachIndices (details)
8. Switch neighbor list test to use attach_indices (details)
9. Provide GeometryTraits for Ray (details)
10. Fix undef name (details)
11. More tests (details)
12. Add helper functions to construct predicates (details)
13. Replace suitable instances with helper predicate creation functions (details)
14. Use class instead of struct (details)
15. Restore AccessTraits in molecular dynamics example for user ease of use (details)
16. Rename predicate helpers (details)
17. Auto-fetch benchmark when not available (details)
18. Allow default-initialized distributed tree (details)
19. SYCL CI: avoid using setvars.sh (details)
20. Add a test for default initialized/empty distributed tree (details)
21. Switch to using MPI_COMM_NULL for default distributed tree (details)
22. [ci skip] Add `-DCMAKE_PREFIX_PATH=/opt/rocm` to the cmake options (details)
23. [ci skip] Drop ROCM_PATH env var in HIP nightlies (details)
24. Update DefaultIndexableGetter to work with all valid geometries (details)
25. Companion to 0fdfa87 (details)
26. Add test with temporary access traits and indexables (details)
27. Implement distance point-triangle (details)
28. Add test for the distance point-triangle (details)
29. Change comment style to remove warnings (details)
30. Switch CI from MI100 to MI210 (details)
31. Make sure that CUDA instances are destroyed prior to destroying streams (details)
32. Use Kokkos::push_finalize_hook to destroy the stream (details)
33. Implement nearest query for BruteForce (details)
34. Reenable nearest query for testing with BruteForce (details)
35. Move out the common nearest buffer allocation part (details)
36. Improve performance by removing some if statements (details)
37. Few minor changes based on review (details)
38. Few more changes (details)
39. Remove old code artifact (details)
40. Add missing headers (details)
41. Add missing header for CUDA clang workaround (details)
42. Fix unused variable warning due to use of wrong Boost assertion macro (details)
43. Example distributed knn search (details)
44. Add MPIEXEC_PREFLAGS option in CI to post-installation examples (details)
45. Add some output (details)
46. Use generator expression for file path (details)
47. Simplify using APIv1 through APIv2 interface in BVH (details)
48. Simplify using APIv1 through APIv2 interface in BruteForce (details)
49. Switch simple intersection example to 2D (details)
50. Get rid of LegacyDefaultCallback in benchmarks (details)
51. [ci skip] Fix 1.5.0 -> 1.5 in CHANGELOG (details)
52. Use APIv2 to simplify the triangle intersection example (details)
53. [ci skip] Add examples README (details)
54. Split picturegram (details)
55. Switch HalfTraversal to using values instead of int (details)
56. Fix all tests and examples to use new half traversal (details)
57. Try with non-ref leaf_value (details)
58. Get rid of generic lambdas not supported by CUDA (details)
59. Use better name for an argument (details)
60. Require Kokkos 4.2 (details)
61. Use Kokkos::printf unconditionally (details)
62. Unconditionally include <Kokkos_Assert.hpp> (details)
63. Switch non-SYCL 4.1 builds to 4.3 (details)
64. Switch SYCL build to 4.3 (details)
65. Update GitHub Windows build (details)
66. Run SYCL CI on A100 (details)
67. Workaround CUDA-Clang initialization issue (details)
68. Skip computing permutation in special case when sorting distributed results (details)
69. Rename sortResults -> sortResultsByKey and allow modifying keys (details)
70. Add triangulated surface distance benchmark (#1052) (details)
71. [ci skip] Revert MI100->MI210 for nightly testing (details)
72. [ci skip] Update CHANGELOG for 1.6 (details)
73. [ci skip] Add missing license to Triangle file (details)
74. [ci skip] Move all example updates into a single line (details)
75. Relax requirements on type matching (details)
76. Minor comment improvements (details)
77. Address review comments (details)
78. [ci skip] Minor missed reorder in CHANGELOG (details)
79. Update version to 1.7 dev (details)
80. Exit early from unionFindWithingEachDistanceCell to avoid bounds check trigger (details)
81. Add nth_element function (details)
82. Move `OrderedSpatialPredicateTag` where it belongs that is namespace `Details::` (#1074) (details)
83. Implement Box-Triangle intersection (#1059) (details)
84. Move nth_element into a separate header (details)
85. Add Details::Vector (details)
86. Update codebase to use new Vector (details)
87. Migrate Vector tests from tstRay to a new file (details)
88. Create a helper forwardQueriesAndCommunicateResults (details)
89. Switch to using new helper for the nearest distributed (details)
90. Eliminate nearest loop in favor of two steps (details)
91. Make final ranks sorting optional (details)
92. Refactor nearest (details)
93. Remove deprecated InlineCallbackTag (details)
94. Remove things deprecated in the Traits namespace (details)
95. Change deduction guide for Vector (details)
96. Add Tetrahedron geometry (#1079) (details)
97. Move distributed TimeMonitor in a separate header (details)
98. Rename per review (details)
99. [ci skip] Fix comments (details)
100. Move point clouds to benchmarks/utils (details)
101. Move point cloud functions into ArborXBenchmark namespace (details)
102. Some renaming (details)
103. Allow the first version of the nearest callbacks (details)
104. Add basic distributed nearest callback test (details)
105. Get rid of ranks in filterResults (details)
106. Get rid of distances arg in communicateResultsBack (details)
107. Create a helper file for distributed nearest stuff (details)
108. Get rid of last ranks argument in forwardQueriesAndCommunicateResults (details)
109. Minor refactoring (details)
110. Switch to using functors for scene reduction (details)
111. Provide proper expand(Box,Box) and expand(Box, Point) (details)
112. Deprecate/remove += in boxes, deprecate reduction_identity (details)
113. Switch the test to use expand (details)
114. Allow user-provided returnCentroid (details)
115. Add KokkosExt::{construct_at,destroy_at} (#1084) (details)
116. Do WithoutInitializing when resizing output view in CrsGraph (details)
117. Switch triangulated benchmark to use Kokkos::Array (details)
118. Rework benchmark generation to build triangles in parallel (details)
119. Move out generator (details)
120. Use poor man's Array (details)
121. Few more fixes (details)
122. Use custom QualifierOrder in clang-format (details)
123. Fix test for GCC-13 (details)
124. Better way for a user to indicate the intention (details)
125. Remove functor's init() functions (details)
126. Template kDOP on Coordinate (details)
127. Working around some cuda-11.0 issues (details)
128. Refactor KDOP (details)
129. Add KDOP<2,4> and KDOP<2,8> (details)
130. Add tests for 2D KDOP (details)
131. Fix and add test for intersects(kdop, box) for 2D (details)
132. Address review comments (details)
133. Couple more comments (details)
134. Reorganize nearest to use approx_expand_by_radius (details)
135. Remove unnecessary work-around for HIP (details)
136. Use floats in tests (details)
137. Use floats in benchmarks (details)
138. Fix linting (details)
139. Switch Ray to use hyperpoint for origin (details)
140. Deprecate 2d and 3d versions of applyPermutation (details)
141. Remove sorting of distributed results for non 1d views (details)
142. Remove sortResultsByKey (details)
143. Add profiling regions to Distributor (details)
144. Avoid double deep_copy in create_layout_right_mirror_view_and_copy for compatible layouts (details)
145. Update Windows Github action (details)
146. Simplify further (details)
147. Address review comments (details)
148. Set microsoft/vcpkg revision to fix boost 1.85 hashes (details)
149. Generate point clouds on device (details)
150. Reduce code duplication (details)
151. Use bit_cast instead of reinterpret_cast (details)
152. Actually make hollow sphere points uniformly distributed (details)
153. Switch to using normal distribution for sphere/ball generation (details)
154. Remove create_layout_right* and associated helpers (details)
155. Work around spurious "missing return statement" warnings for NVCC and Intel compilers (#1102) (details)
156. Get rid of sendAcrossNetwork and simplify doPostsAndWaits (details)
157. Do not store source/destination counts in Distributor (details)
158. Update actions/checkout version (details)
159. Update Kokkos version to the one with fixes (details)
160. Remove specific hash requirement for microsoft/vcpkg (details)
161. Fix DBSCAN test on Intel (details)
162. Fix execution space in make() (details)
163. Remove verbose nearest rays creation in the distributed test (details)
164. Add Experimental::make_ordered_intersects (details)
165. Switch ray box test to using make_ordered_intersects (details)
166. Split distributed test into spatial and nearest (details)
167. Reuse passed views for imports in forwardQuery (details)
168. Reorder sends in forwardQueries (details)
169. Introduce a version of forwardQueries that only sends queries (details)
170. Add distributed spatial query with pure callbacks (details)
171. Add a pure distributed callback test (details)
172. SYCL CI: Manually build oneDPL (details)
173. Set policy CMP0167 to OLD to use FindBoost module (details)
174. Remove specifying Kokkos_ENABLE_DEPRECATED_CODE in SYCL build (details)
175. Allow computation of Vector dot() and norm() in different precision (details)
176. Add Vector::normalize() (details)
177. Switch Ray to using Vector's normalize (details)
178. Change normalize() signature (details)
179. [ci skip] Add .git-blame-ignore-revs to skip clang-format changes for blame (details)
180. Pass GeometryTraits template args through remove_cv to make it work with const and volatile (details)
181. Add compile-only test (details)
182. Remove volatile tests (overkill) (details)
183. Fix triangulated_surface_distance benchmark when using Kokkos 4.4 (details)
184. Update check_format_cpp.sh to require clang-format 16 (details)
185. Reformat files using clang-format-16 (details)
186. Update clang-format in CI (details)
187. Add clang-format-16 patch to blame ignored revs (details)
188. Do not construct a permutation in createFromSends if sending only to one rank (details)
189. Explicitly set `_destinations` for n = 0 case for clarity (details)

Update code to use tag_t and coordinate_t

Update code to use is_geometry_v (point, box, etc)

Add missing PairValueIndex headers to BVH and BruteForce

Unify attach_indices

Switch bvh benchmark to auto attach indices to queries

Add compile only test for attach_indices

Add runtime test for AttachIndices

Switch neighbor list test to use attach_indices

Provide GeometryTraits for Ray

Fix undef name

More tests

Add helper functions to construct predicates

Replace suitable instances with helper predicate creation functions

Use class instead of struct

Restore AccessTraits in molecular dynamics example for user ease of use

Rename predicate helpers

Auto-fetch benchmark when not available

Allow default-initialized distributed tree

SYCL CI: avoid using setvars.sh

This patch tries to avoid the SYCL CI issues we are seeing when running
setvars.sh by setting the necessary environment variables in Dockerfile
already.

Co-authored-by: Daniel Arndt <arndtd@ornl.com>

Add a test for default initialized/empty distributed tree

Switch to using MPI_COMM_NULL for default distributed tree

Co-authored-by: Damien L-G <dalg24@gmail.com>

[ci skip] Add `-DCMAKE_PREFIX_PATH=/opt/rocm` to the cmake options

We were adding for ArborX but we need it for Kokkos as well now.

[ci skip] Drop ROCM_PATH env var in HIP nightlies

Update DefaultIndexableGetter to work with all valid geometries

Companion to 0fdfa87

In 0fdfa87, we addressed the temporaries issues when passing around
PairIndexObject. What we didn't realize at the time, that similar issues
could have been present in the geometries part too.

This was shown to break behavior of the FDBSCAN-DenseBox when called
with primitives assembled on the fly using AccessTraits. In that case,
the scene bounding box was completely wrong, resulting in random
asserts.

Add test with temporary access traits and indexables

Implement distance point-triangle

Add test for the distance point-triangle

Change comment style to remove warnings

Switch CI from MI100 to MI210

Make sure that CUDA instances are destroyed prior to destroying streams

Use Kokkos::push_finalize_hook to destroy the stream

Co-authored-by: Damien L-G <dalg24@gmail.com>

Implement nearest query for BruteForce

Reenable nearest query for testing with BruteForce

Move out the common nearest buffer allocation part

Improve performance by removing some if statements

Few minor changes based on review

Few more changes

Remove old code artifact

Add missing headers

Add missing header for CUDA clang workaround

Fix unused variable warning due to use of wrong Boost assertion macro

```
<ArborX>/test/tstIndexableGetter.cpp:99:15: warning: unused variable 'scene_bounding_box' [-Wunused-variable]
  ArborX::Box scene_bounding_box = ArborX::Box{{-1, -1, -1}, {1, 1, 1}};
              ^
1 warning generated.
```

Example distributed knn search

Co-authored-by: Damien L-G <dalg24@gmail.com>

Add MPIEXEC_PREFLAGS option in CI to post-installation examples

Add some output

Use generator expression for file path

Simplify using APIv1 through APIv2 interface in BVH

Right now, it is inconvenient to get the old behavior. One has to write
```c++
ArborX::BVH<MemorySpace, ArborX::PairValueIndex<Box>>
  tree(space, ArborX::Experimental::attach_indices(boxes));
tree.query(space, queries, ArborX::LegacyDefaultCallback{}, indices, offsets);
```
The presence of the `LegacyDefaultCallback` is really annoying.

This patch changes this. It automatically adds LegacyDefaultCallback
if the following 3 conditions are satisfied:
1. A user does not provide a callback
2. The index is constructed on PairValueIndex
2. The output value_type matches the index_type in the PairValueIndex.

Simplify using APIv1 through APIv2 interface in BruteForce

Switch simple intersection example to 2D

Get rid of LegacyDefaultCallback in benchmarks

[ci skip] Fix 1.5.0 -> 1.5 in CHANGELOG

Use APIv2 to simplify the triangle intersection example

[ci skip] Add examples README

Split picturegram

Switch HalfTraversal to using values instead of int

Fix all tests and examples to use new half traversal

Try with non-ref leaf_value

Get rid of generic lambdas not supported by CUDA

Use better name for an argument

Require Kokkos 4.2

Use Kokkos::printf unconditionally

Unconditionally include <Kokkos_Assert.hpp>

Switch non-SYCL 4.1 builds to 4.3

Switch SYCL build to 4.3

Update GitHub Windows build

Run SYCL CI on A100

Workaround CUDA-Clang initialization issue

Skip computing permutation in special case when sorting distributed results

If we only have one view to sort, we can do it in a single sweep using
sort_by_key instead of first computing permutation and then applying it.

Rename sortResults -> sortResultsByKey and allow modifying keys

Add triangulated surface distance benchmark (#1052)

Add triangulated surface distance benchmark

[ci skip] Revert MI100->MI210 for nightly testing

This has been failing.

[ci skip] Update CHANGELOG for 1.6

[ci skip] Add missing license to Triangle file

[ci skip] Move all example updates into a single line

Relax requirements on type matching

Minor comment improvements

Address review comments

[ci skip] Minor missed reorder in CHANGELOG

Update version to 1.7 dev

Exit early from unionFindWithingEachDistanceCell to avoid bounds check trigger

When Kokkos is compiled with Kokkos_ENABLE_DEBUG_BOUNDS_CHECK=ON,
examples/dbscan reports
```
1: Kokkos::RangePolicy bounds error: The lower bound (1) is greater than the upper bound (0).
```
This is coming from this function, where RangePolicy starts at 1. This
is a minor change to exit early. An additional benefit is not launching
the kernel when n == 0.

Add nth_element function

Move `OrderedSpatialPredicateTag` where it belongs that is namespace `Details::` (#1074)

Move {Experimental:: -> Details::}OrderedSpatialPredicateTag

The predicate tags really are implementation details and do not belong
to the Experimental:: namespace.

Implement Box-Triangle intersection (#1059)

Implement Box-Triangle intersection

Move nth_element into a separate header

Add Details::Vector

Update codebase to use new Vector

Migrate Vector tests from tstRay to a new file

Create a helper forwardQueriesAndCommunicateResults

Switch to using new helper for the nearest distributed

Eliminate nearest loop in favor of two steps

Make final ranks sorting optional

Refactor nearest

- Do not spit out values in phase I
- Switch to using nth_element (based on quickselect) for finding
  farthest distance

Remove deprecated InlineCallbackTag

Deprecated in d24af2ab05e5b71ef154f72719fdcf3794e40a4f
2+ years ago (March 2022).

Remove things deprecated in the Traits namespace

725c247635a65e664b5fb8de6a76b00ef59c6c79 (03/2022)
e36f7588eceedecde2bc78dec0f6ddd31acfd77f (05/2020)

Change deduction guide for Vector

Add Tetrahedron geometry (#1079)

Add Tetrahedron geometry

Move distributed TimeMonitor in a separate header

Rename per review

[ci skip] Fix comments

Move point clouds to benchmarks/utils

Move point cloud functions into ArborXBenchmark namespace

Some renaming

Allow the first version of the nearest callbacks

Add basic distributed nearest callback test

Co-authored-by: Daniel Arndt <arndtd@ornl.com>

Get rid of ranks in filterResults

Get rid of distances arg in communicateResultsBack

Create a helper file for distributed nearest stuff

Get rid of last ranks argument in forwardQueriesAndCommunicateResults

Minor refactoring

Switch to using functors for scene reduction

Provide proper expand(Box,Box) and expand(Box, Point)

Deprecate/remove += in boxes, deprecate reduction_identity

Switch the test to use expand

Allow user-provided returnCentroid

Add KokkosExt::{construct_at,destroy_at} (#1084)

Add KokkosExt::{construct_at,destroy_at}

Do WithoutInitializing when resizing output view in CrsGraph

This is important for types that are not default constructible.

Switch triangulated benchmark to use Kokkos::Array

Rework benchmark generation to build triangles in parallel

Move out generator

Use poor man's Array

Few more fixes

Use custom QualifierOrder in clang-format

The previous iteration would allow
  int constexpr
The new one would trigger on it.

I did not put 'friend' (should it be left-most) and 'restrict' (we never use it).

Fix test for GCC-13

It seems that the compiler was optimizing out the write. Adding printing
of the value variable at the end of the destructor also resulted in the
correct behavior. Thus, I changed it to the volatile write.

Drive-by change: do synchronous deep_copy

Better way for a user to indicate the intention

The problem with tags is that their behavior is not visible for users.
If a previous version of ArborX ignores tags, it may just silently do
something else.

Instead, we want to fail compilation if the user indicates an intention
we do not support. This is one way to do it: user has to wrap their
callback into a class.

Remove functor's init() functions

Co-authored-by: Daniel Arndt <arndtd@ornl.com>

Template kDOP on Coordinate

Working around some cuda-11.0 issues

Refactor KDOP

Add KDOP<2,4> and KDOP<2,8>

Add tests for 2D KDOP

Fix and add test for intersects(kdop, box) for 2D

Address review comments

Couple more comments

Reorganize nearest to use approx_expand_by_radius

Remove unnecessary work-around for HIP

Use floats in tests

Use floats in benchmarks

Fix linting

Switch Ray to use hyperpoint for origin

Deprecate 2d and 3d versions of applyPermutation

Remove sorting of distributed results for non 1d views

Remove sortResultsByKey

We don't use the variadic version after distributed refactoring.

Add profiling regions to Distributor

Avoid double deep_copy in create_layout_right_mirror_view_and_copy for compatible layouts

Update Windows Github action

Simplify further

Address review comments

Set microsoft/vcpkg revision to fix boost 1.85 hashes

Generate point clouds on device

Reduce code duplication

Use bit_cast instead of reinterpret_cast

Actually make hollow sphere points uniformly distributed

Since the dawn of time, our hollow sphere generator was buggy: the
points generated for hollow sphere were not actually uniformly
distributed. Rather, they were projected form a uniformly filled cube,
resulting in denser regions for projections of edges and corners.

For 3D, that could have been fixed using modified spherical coordinates
generations. However, that does not easily expand to the
multi-dimensional case. Instead, we generate the points within the
sphere, and then only project those to the surface.

Switch to using normal distribution for sphere/ball generation

Remove create_layout_right* and associated helpers

Work around spurious "missing return statement" warnings for NVCC and Intel compilers (#1102)

Work around spurious "missing return statement" warning

NVCC < 11.5 and classic Intel < 2021.07 produce spurious warning about
missing return statement in `else` branch of the `if constexpr`. This
works around it.

Co-authored-by: Jared Crean <jccrean@sandia.gov>

Get rid of sendAcrossNetwork and simplify doPostsAndWaits

Do not store source/destination counts in Distributor

This information can be trivially obtained from offsets.

Update actions/checkout version

Update Kokkos version to the one with fixes

Remove specific hash requirement for microsoft/vcpkg

2024.06.15 has been released.

Fix DBSCAN test on Intel

Fix execution space in make()

Remove verbose nearest rays creation in the distributed test

Add Experimental::make_ordered_intersects

Switch ray box test to using make_ordered_intersects

Split distributed test into spatial and nearest

It was too unwieldy.

Reuse passed views for imports in forwardQuery

Reorder sends in forwardQueries

Introduce a version of forwardQueries that only sends queries

Add distributed spatial query with pure callbacks

Co-authored-by: Daniel Arndt <arndtd@ornl.gov>

Add a pure distributed callback test

SYCL CI: Manually build oneDPL

Set policy CMP0167 to OLD to use FindBoost module

Remove specifying Kokkos_ENABLE_DEPRECATED_CODE in SYCL build

That option was removed in Kokkos 4.3.0. This is the version we require
in the container.

Allow computation of Vector dot() and norm() in different precision

Add Vector::normalize()

Switch Ray to using Vector's normalize

Change normalize() signature

Co-authored-by: Daniel Arndt <arndtd@ornl.gov>

[ci skip] Add .git-blame-ignore-revs to skip clang-format changes for blame

Pass GeometryTraits template args through remove_cv to make it work with const and volatile

Add compile-only test

Remove volatile tests (overkill)

Co-authored-by: Damien L-G <dalg24+github@gmail.com>

Fix triangulated_surface_distance benchmark when using Kokkos 4.4

Update check_format_cpp.sh to require clang-format 16

Reformat files using clang-format-16

Update clang-format in CI

Add clang-format-16 patch to blame ignored revs

Do not construct a permutation in createFromSends if sending only to one rank

Explicitly set `_destinations` for n = 0 case for clarity

Co-authored-by: Damien L-G <dalg24+github@gmail.com>

Summary

1. Update code to use tag_t and coordinate_t (details)
2. Update code to use is_geometry_v (point, box, etc) (details)
3. Add missing PairValueIndex headers to BVH and BruteForce (details)
4. Unify attach_indices (details)
5. Switch bvh benchmark to auto attach indices to queries (details)
6. Add compile only test for attach_indices (details)
7. Add runtime test for AttachIndices (details)
8. Switch neighbor list test to use attach_indices (details)
9. Provide GeometryTraits for Ray (details)
10. Fix undef name (details)
11. More tests (details)
12. Add helper functions to construct predicates (details)
13. Replace suitable instances with helper predicate creation functions (details)
14. Use class instead of struct (details)
15. Restore AccessTraits in molecular dynamics example for user ease of use (details)
16. Rename predicate helpers (details)
17. Auto-fetch benchmark when not available (details)
18. Allow default-initialized distributed tree (details)
19. SYCL CI: avoid using setvars.sh (details)
20. Add a test for default initialized/empty distributed tree (details)
21. Switch to using MPI_COMM_NULL for default distributed tree (details)
22. [ci skip] Add `-DCMAKE_PREFIX_PATH=/opt/rocm` to the cmake options (details)
23. [ci skip] Drop ROCM_PATH env var in HIP nightlies (details)
24. Update DefaultIndexableGetter to work with all valid geometries (details)
25. Companion to 0fdfa87 (details)
26. Add test with temporary access traits and indexables (details)
27. Implement distance point-triangle (details)
28. Add test for the distance point-triangle (details)
29. Change comment style to remove warnings (details)
30. Switch CI from MI100 to MI210 (details)
31. Make sure that CUDA instances are destroyed prior to destroying streams (details)
32. Use Kokkos::push_finalize_hook to destroy the stream (details)
33. Implement nearest query for BruteForce (details)
34. Reenable nearest query for testing with BruteForce (details)
35. Move out the common nearest buffer allocation part (details)
36. Improve performance by removing some if statements (details)
37. Few minor changes based on review (details)
38. Few more changes (details)
39. Remove old code artifact (details)
40. Add missing headers (details)
41. Add missing header for CUDA clang workaround (details)
42. Fix unused variable warning due to use of wrong Boost assertion macro (details)
43. Example distributed knn search (details)
44. Add MPIEXEC_PREFLAGS option in CI to post-installation examples (details)
45. Add some output (details)
46. Use generator expression for file path (details)
47. Simplify using APIv1 through APIv2 interface in BVH (details)
48. Simplify using APIv1 through APIv2 interface in BruteForce (details)
49. Switch simple intersection example to 2D (details)
50. Get rid of LegacyDefaultCallback in benchmarks (details)
51. [ci skip] Fix 1.5.0 -> 1.5 in CHANGELOG (details)
52. Use APIv2 to simplify the triangle intersection example (details)
53. [ci skip] Add examples README (details)
54. Split picturegram (details)
55. Switch HalfTraversal to using values instead of int (details)
56. Fix all tests and examples to use new half traversal (details)
57. Try with non-ref leaf_value (details)
58. Get rid of generic lambdas not supported by CUDA (details)
59. Use better name for an argument (details)
60. Require Kokkos 4.2 (details)
61. Use Kokkos::printf unconditionally (details)
62. Unconditionally include <Kokkos_Assert.hpp> (details)
63. Switch non-SYCL 4.1 builds to 4.3 (details)
64. Switch SYCL build to 4.3 (details)
65. Update GitHub Windows build (details)
66. Run SYCL CI on A100 (details)
67. Workaround CUDA-Clang initialization issue (details)
68. Skip computing permutation in special case when sorting distributed results (details)
69. Rename sortResults -> sortResultsByKey and allow modifying keys (details)
70. Add triangulated surface distance benchmark (#1052) (details)
71. [ci skip] Revert MI100->MI210 for nightly testing (details)
72. [ci skip] Update CHANGELOG for 1.6 (details)
73. [ci skip] Add missing license to Triangle file (details)
74. [ci skip] Move all example updates into a single line (details)
75. Relax requirements on type matching (details)
76. Minor comment improvements (details)
77. Address review comments (details)
78. [ci skip] Minor missed reorder in CHANGELOG (details)
79. Update version to 1.7 dev (details)
80. Exit early from unionFindWithingEachDistanceCell to avoid bounds check trigger (details)
81. Add nth_element function (details)
82. Move `OrderedSpatialPredicateTag` where it belongs that is namespace `Details::` (#1074) (details)
83. Implement Box-Triangle intersection (#1059) (details)
84. Move nth_element into a separate header (details)
85. Add Details::Vector (details)
86. Update codebase to use new Vector (details)
87. Migrate Vector tests from tstRay to a new file (details)
88. Create a helper forwardQueriesAndCommunicateResults (details)
89. Switch to using new helper for the nearest distributed (details)
90. Eliminate nearest loop in favor of two steps (details)
91. Make final ranks sorting optional (details)
92. Refactor nearest (details)
93. Remove deprecated InlineCallbackTag (details)
94. Remove things deprecated in the Traits namespace (details)
95. Change deduction guide for Vector (details)
96. Add Tetrahedron geometry (#1079) (details)
97. Move distributed TimeMonitor in a separate header (details)
98. Rename per review (details)
99. [ci skip] Fix comments (details)
100. Move point clouds to benchmarks/utils (details)
101. Move point cloud functions into ArborXBenchmark namespace (details)
102. Some renaming (details)
103. Allow the first version of the nearest callbacks (details)
104. Add basic distributed nearest callback test (details)
105. Get rid of ranks in filterResults (details)
106. Get rid of distances arg in communicateResultsBack (details)
107. Create a helper file for distributed nearest stuff (details)
108. Get rid of last ranks argument in forwardQueriesAndCommunicateResults (details)
109. Minor refactoring (details)
110. Switch to using functors for scene reduction (details)
111. Provide proper expand(Box,Box) and expand(Box, Point) (details)
112. Deprecate/remove += in boxes, deprecate reduction_identity (details)
113. Switch the test to use expand (details)
114. Allow user-provided returnCentroid (details)
115. Add KokkosExt::{construct_at,destroy_at} (#1084) (details)
116. Do WithoutInitializing when resizing output view in CrsGraph (details)
117. Switch triangulated benchmark to use Kokkos::Array (details)
118. Rework benchmark generation to build triangles in parallel (details)
119. Move out generator (details)
120. Use poor man's Array (details)
121. Few more fixes (details)
122. Use custom QualifierOrder in clang-format (details)
123. Fix test for GCC-13 (details)
124. Better way for a user to indicate the intention (details)
125. Remove functor's init() functions (details)
126. Template kDOP on Coordinate (details)
127. Working around some cuda-11.0 issues (details)
128. Refactor KDOP (details)
129. Add KDOP<2,4> and KDOP<2,8> (details)
130. Add tests for 2D KDOP (details)
131. Fix and add test for intersects(kdop, box) for 2D (details)
132. Address review comments (details)
133. Couple more comments (details)
134. Reorganize nearest to use approx_expand_by_radius (details)
135. Remove unnecessary work-around for HIP (details)
136. Use floats in tests (details)
137. Use floats in benchmarks (details)
138. Fix linting (details)
139. Switch Ray to use hyperpoint for origin (details)
140. Deprecate 2d and 3d versions of applyPermutation (details)
141. Remove sorting of distributed results for non 1d views (details)
142. Remove sortResultsByKey (details)
143. Add profiling regions to Distributor (details)
144. Avoid double deep_copy in create_layout_right_mirror_view_and_copy for compatible layouts (details)
145. Update Windows Github action (details)
146. Simplify further (details)
147. Address review comments (details)
148. Set microsoft/vcpkg revision to fix boost 1.85 hashes (details)
149. Generate point clouds on device (details)
150. Reduce code duplication (details)
151. Use bit_cast instead of reinterpret_cast (details)
152. Actually make hollow sphere points uniformly distributed (details)
153. Switch to using normal distribution for sphere/ball generation (details)
154. Remove create_layout_right* and associated helpers (details)
155. Work around spurious "missing return statement" warnings for NVCC and Intel compilers (#1102) (details)
156. Get rid of sendAcrossNetwork and simplify doPostsAndWaits (details)
157. Do not store source/destination counts in Distributor (details)
158. Update actions/checkout version (details)
159. Update Kokkos version to the one with fixes (details)
160. Remove specific hash requirement for microsoft/vcpkg (details)
161. Fix DBSCAN test on Intel (details)
162. Fix execution space in make() (details)
163. Remove verbose nearest rays creation in the distributed test (details)
164. Add Experimental::make_ordered_intersects (details)
165. Switch ray box test to using make_ordered_intersects (details)
166. Split distributed test into spatial and nearest (details)
167. Reuse passed views for imports in forwardQuery (details)
168. Reorder sends in forwardQueries (details)
169. Introduce a version of forwardQueries that only sends queries (details)
170. Add distributed spatial query with pure callbacks (details)
171. Add a pure distributed callback test (details)
172. SYCL CI: Manually build oneDPL (details)
173. Set policy CMP0167 to OLD to use FindBoost module (details)
174. Remove specifying Kokkos_ENABLE_DEPRECATED_CODE in SYCL build (details)
175. Allow computation of Vector dot() and norm() in different precision (details)
176. Add Vector::normalize() (details)
177. Switch Ray to using Vector's normalize (details)
178. Change normalize() signature (details)
179. [ci skip] Add .git-blame-ignore-revs to skip clang-format changes for blame (details)
180. Pass GeometryTraits template args through remove_cv to make it work with const and volatile (details)
181. Add compile-only test (details)
182. Remove volatile tests (overkill) (details)
183. Fix triangulated_surface_distance benchmark when using Kokkos 4.4 (details)
184. Update check_format_cpp.sh to require clang-format 16 (details)
185. Reformat files using clang-format-16 (details)
186. Update clang-format in CI (details)
187. Add clang-format-16 patch to blame ignored revs (details)
188. Do not construct a permutation in createFromSends if sending only to one rank (details)
189. Explicitly set `_destinations` for n = 0 case for clarity (details)

Update code to use tag_t and coordinate_t

Update code to use is_geometry_v (point, box, etc)

Add missing PairValueIndex headers to BVH and BruteForce

Unify attach_indices

Switch bvh benchmark to auto attach indices to queries

Add compile only test for attach_indices

Add runtime test for AttachIndices

Switch neighbor list test to use attach_indices

Provide GeometryTraits for Ray

Fix undef name

More tests

Add helper functions to construct predicates

Replace suitable instances with helper predicate creation functions

Use class instead of struct

Restore AccessTraits in molecular dynamics example for user ease of use

Rename predicate helpers

Auto-fetch benchmark when not available

Allow default-initialized distributed tree