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

Eliminate recursion? #5

Closed
mbostock opened this issue Apr 6, 2016 · 1 comment
Closed

Eliminate recursion? #5

mbostock opened this issue Apr 6, 2016 · 1 comment
Assignees
@mbostock

Comments

@mbostock
Copy link
Member

mbostock commented Apr 6, 2016

It’d be nice if the quadtree didn’t use recursion. Perhaps eliminating the recursion from the coincident nodes case would be sufficient; currently you get worst-case behavior when all the nodes are initialized to the same point.
@mbostock mbostock self-assigned this Apr 6, 2016
@mbostock mbostock mentioned this issue Apr 6, 2016
Closed
@mbostock
Copy link
Member Author

mbostock commented Apr 8, 2016

The quadtree is now non-recursive, although I still need to implement root.find and post-order traversal.

@mbostock mbostock closed this as completed Apr 8, 2016
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@mbostock mbostock

Labels
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@mbostock