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.

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

fix performance issue with 16k+ sites #36

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

Conversation

vash1486
Copy link

Hi!
making some tests I've noticed a huge performance issue using more than 16k sites (2*14+ for precision sake). Making some profiling it results that the splice in clipEdges() slow down a lot with large arrays (from 0.3s for 12k points to 4s for 16k). I've removed de splice, making a new array with unshift and now it take 0.35 for 16k sites and 1.5s for 65k.
hope this fix can be helpful :)
thanks a lot for your work ;)

wvffle added a commit to wvffle/voronoi that referenced this pull request Dec 28, 2017
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant