CHANGELOG.md

Changelog

1.2 (2022-04-01)

Full Changelog

New features:

• Implement Euclidean minimum spanning tree algorithm (EXPERIMENTAL) #624, #631, #661

Build changes:

• Require Kokkos 3.4 #578

Enhancements:

• Indicate the status of the worktree in the hash string ("-dirty") #558
• Check valid callback and space accessibility #563
• Add a molecular dynamics example #564
• Improve performance of the HIP backend when using HIP-Clang #575
• Add Point-Sphere intersection algorithm #584
• Avoid host copy in distributed tree construction when using CUDA-aware MPI #597
• Print Kokkos version during configuration #609
• Improve performance of the brute force algorithm #616
• Use 64-bit Morton indices by default in the construction #637
• Allow alternate space filling curves (EXPERIMENTAL) #646
• Add ray-triangle intersection algorithm #617

Deprecations:

• Deprecate lastElement helper function in the ArborX namespace #648
• Deprecate ArborX::InlineCallbackTag #656

Fixed bugs:

• Fix the exit status of the DBSCAN example #566
• Bring DBSCAN README documentation in line with the code #568, #668
• Fix a race condition in the BVH construction #579
• Fix a bug in the nearest search using the DistributedTree #653

1.1 (2021-09-23)

Full Changelog

New features:

• Allow k-DOP as a bounding volume in BVH #386

Enhancements:

• Store a dimension value in a DBSCAN datafile #523
• Enable knn queries with spheres and boxes #495 and #494
• Use double-precision floating-points to normalize Ray direction #535
• Improve performance of the brute force algorithm #534
• Improve performance of the DBSCAN algorithm (new FDBSCAN-DenseBox algorithm) #508
• Allow non-View input for DBSCAN #509
• Install CMake package version file #521
• Add a simple intersection example #513
• Improve performance for the SYCL backend through the use of oneDPL for sorting #456

Fixed bugs:

• Fix a bug in DBSCAN noise marking #525

1.0 (2021-03-13)

Full Changelog

New features:

• Allow early termination of a traversal by a thread #427
• Implement DBSCAN clustering algorithm #331
• Implement brute-force algorithm #468
• Add initial ray-tracing support #414 and #461

Build changes:

• Require CMake 3.16 #486

Enhancements:

• Add KOKKOS_FUNCTION to AccessTraits::size() in View specialization #463
• Add query() free function #425
• Improve performance for the HIP backend through the use of rocThrust for sorting #424
• Support for SYCL and OpenMPTarget #422

Backward incompatible changes:

• Change signature of the nearest callback #366

1.0-rc0 (2020-10-03)

Full Changelog

New features:

• New BVH::query() overload that only takes predicates and callback #329

Enhancements:

• Implement stackless tree traversal using escape index (ropes) #364
• Add support for Kokkos HIP backend #236
• Ensure that all kernels and memory allocations are prefixed with ArborX:: #362 and #380
• Improve performance of knn traversal #357
• Add new query overloads for the distributed tree #356
• Increase performance of the BVH construction #350
• Allow non device type template parameter for output views in query() on distributed trees #349

Fixed bugs:

• Fix double free when making copies of a distributed tree #369
• Resolve duplicate Details::toBufferStatus(int) symbol error downstream #360
• Fix narrowing conversion warnings #343

Deprecations:

• Deprecate DistributedSearchTree in favor of DistributedTree #396

0.9-beta (2020-06-10)

Full Changelog

New features:

• Enable user-defined callback in BVH search #166
• Make predicates sorting optional #243
• Use user-provided execution space instances #250
• Implement algorithm for finding strongly connected components (halo finder) #237
• Store bounding boxes in single-precision floating-point format #235
• Allow usage of CUDA-aware MPI #162

Build changes:

• Require Kokkos 3.1 #268
• Require C++14 standard when building ArborX #226
• Require Kokkos CMake build #93

Enhancements:

• Template BVH on memory space #251
• Add example for callbacks and lift requirement for tagging inline #325
• Enable building against Trilinos' Kokkos installation #156
• Add access traits CUDA example #107
• Let BVH::bounds() be a KOKKOS_FUNCTION #326
• Improve performance of the radius search #306
• Improve performance of the kNN search #308
• Retain the original path to Kokkos #287
• Disable tests, examples, benchmarks by default #284
• Template distributed search tree on the memory space #260
• Enable predicates access traits in distributed search tree #196
• Set default build type to RelWithDebInfo #188
• Remove all fences #150
• Improve performance for sorting with CUDA by using Thrust #147
• Improve compilation error messages produced by BVH::query() #279

Fixed bugs:

• Fix ambiguity in queryDispatch() overload resolution #293
• Properly update hash in version file when building from subdirs #266
• Avoid second pass for radius search when the results are empty #240
• Avoid more compiler warnings for nvcc_wrapper #185
• Fix segfault in Distributor #296
• Allow non device type template parameter for output views in BVH::query() #271

Deprecations:

• Deprecate Traits::Access in favor of AccessTraits #300

0.8-beta2 (2019-10-10)

Full Changelog

New features:

• Provide access traits for predicates #117
• Add version() and gitCommitHash() #61

Build changes:

• Replace TriBITS build system with "raw" CMake #14
• Rename ArborX_ENABLE_XYZ options to ARBORX_ENABLE_XYZ #99
• Provide an option to disable tests and examples #31
• Make MPI dependency optional #42

Enhancements:

• Use MPI_Comm_dup to separate ArborX comm context from user's #135
• Add CMake option for enabling benchmarks #138
• Add intersection of a Point with Box #122
• Improve error messages in BVH constructor and BVH::query() #113
• Relax CudaUVM requirement #24
• Find Boost in subdirectories that actually require it #22

Fixed bugs:

• Optimize communication within the same rank #134
• Fix for distributed searches with large count of results per query #129