Skip to content
This repository has been archived by the owner on Jul 16, 2021. It is now read-only.

DBSCAN: prevent recursion overflow and improve performance on large datasets #206

Open
wants to merge 2 commits into
base: master
Choose a base branch
from
Open

DBSCAN: prevent recursion overflow and improve performance on large datasets #206

wants to merge 2 commits into from

Commits on May 26, 2019

  1. Replace recursive dbscan with iterative 

    Prevent recursion stack overflow and make fewer allocations on large
dbscan clusters.
    @sjeohp
    sjeohp committed May 26, 2019
    Configuration menu
    Copy the full SHA
    9065fa5 View commit details
    Browse the repository at this point in the history

Commits on May 27, 2019

  1. Use KdTree and control memory usage in dbscan 

    Use KdTree instead of brute-force search and dedup neighbours each
iteration.
    @sjeohp
    sjeohp committed May 27, 2019
    Configuration menu
    Copy the full SHA
    261ba68 View commit details
    Browse the repository at this point in the history