#parallel #distance #directed #array #calculations #thread #hausdorff

rusty_hausdorff

A parallel implementation of the directed Hausdorff distance

2 unstable releases

0.2.0 Sep 29, 2021
0.1.0 Sep 12, 2021

#781 in Concurrency

MIT/Apache

27KB
465 lines

This is a Rust implementation of the directed Hausdorff distance. It is currently intended as an experiment to see if it can be built to outperform the SciPy implementation of directed_hausdorff() by leveraging i.e., safe concurrency in Rust.

Initial performance comparison with the serial SciPy implementation shows substantial performance improvements with the parallel Rust code in this project.


lib.rs:

A parallel implementation of the directed Hausdorff distance.

This implementation is particularly effective when the first of the two arrays of points is quite large, since this allows the calculation to be effectively distributed over several threads.

Dependencies

~6MB
~112K SLoC