Skip to content
/ dbscan Public

Fast C++ implementation of DBSCAN for 2D data

License

Notifications You must be signed in to change notification settings

ahans/dbscan

Repository files navigation

Build status

Fast 2D DBSCAN

Fast C++ implementation of DBSCAN for 2D data that follows the sklearn interface.

It's not exactly fast yet. TODO:

  • Add tests
  • Add benchmark (maybe together with tests using Catch2)
  • Use 2D grid-based hashing instead of kd-tree for neighborhood lookup
  • Use SIMD vectorization
  • port to GPU
  • build and export Python wheels
  • support CMake for building

About

Fast C++ implementation of DBSCAN for 2D data

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published