Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

use spatial index to speed up #34

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

use spatial index to speed up #34

wants to merge 1 commit into from

Commits on Nov 25, 2016

  1. use spatial index to speed up 

    I worked with rtree in Python recently so the logic was easy to transfer. Don't judge my code, I *hate* JavaScript and have no idea about anything. Don't merge it like this, it looks ugly as hell. :]

Adds rbush as dependency!

Results seem identical up to 9-10 places so perfectly fine. https://gist.github.com/fnorf/38e789f37619f47dc9826d848546e1be

Before:
real	3m37.833s
user	3m39.787s
sys	0m0.310s

After:
real	0m34.675s
user	0m35.260s
sys	0m0.160s

Weeeeeeeeeeeeeeeeee! :))))))))))))
    @fnorf
    fnorf authored Nov 25, 2016
    Configuration menu
    Copy the full SHA
    7339988 View commit details
    Browse the repository at this point in the history