christopherjenness / DBCV

Python implementation of Density-Based Clustering Validation
MIT License
146 stars 41 forks source link

Improve runtime #24

Open hkariti opened 1 year ago

hkariti commented 1 year ago

Tested on 1000 samples of scipy's half-moons with noise=0.24 and seed=1. Benchmark results on my machine:

master branch: time=128.46s memory=172864 KB this branch: time=12.08s memory=164668 KB

hkariti commented 1 year ago

Haven't noticed #17 before. I didn't compare their changes to mine