Remove recursive calls in expand cluster

lazear / dbscan

Dependency free implementation of DBSCAN clustering in Rust

MIT License

9 stars 5 forks source link

Remove recursive calls in expand cluster #3

Closed erooke closed 1 year ago

erooke commented 1 year ago

While optimizing this crate for my personal use getting rid of recursive calls in expand_cluster led to noticeable speed ups. It also gets rid of a potential stack overflow.

lazear commented 1 year ago

Nice! Thanks for the improvement