Stuck on an issue?

Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.

And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.

Crash (infinite loop?) in visualize_qtree

See original GitHub issue

I don’t know the cause of this yet but there is a crash in visualize_qtree.

I think it’s hitting an infinite loop somewhere but I haven’t been able to find where yet. It seems to happen near the top of the canvas when you only have one point near the edge of the circle.

Just adding this as a placeholder. Will continue looking for the infinite loop.


OK, found it.

In quadtree.js, closest function.

If point has 0 points with the maxDistance then, during the binary search the inner radius will get asymptotically close to maxDistance but limit is never adjusted and so the search will never end.

Creating a PR for it now.

Issue Analytics

  • State:closed
  • Created 3 years ago
  • Comments:16 (11 by maintainers)

github_iconTop GitHub Comments

crhallbergcommented, Mar 8, 2021

Thanks for cleaning up both the inconsistencies (width vs. width/2 and also <= vs <)!

I’m going to give this a closer look but I think the PR is almost set. I left a couple of comments.

oliver-foggincommented, Mar 7, 2021

Let me have a play and see if I can come up with something.

Read more comments on GitHub >

github_iconTop Results From Across the Web

Why am I getting an infinite loop while trying to search my ...
I inserted numbers into the tree. I use get to see if that number exists(knowing it does) and google chrome crashes because its...
Read more >
Loops when recursively traversing folder tree - FreeFileSync
From watching the screen, I can see that it gets into an infinite loop at one particular point when crawling the folder tree....
Read more >
Is it possible to detect and stop an infinite loop when ... - Quora
There is no general method for finding infinite loops that will always work. The easy way to see this is to understand that...
Read more >
How to Create an Infinite Loop in Windows Batch File?
To stop this infinite loop, press Ctrl + C and then press y and then Enter. Example 2: Suppose we want to loop...
Read more >
How can I fix this infinite loop? - Unreal Engine Forums
This is only due to the unreal limitations of the engine and you can not work with a large loop. If your problem...
Read more >

github_iconTop Related Medium Post

No results found

github_iconTop Related StackOverflow Question

No results found

github_iconTroubleshoot Live Code

Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start Free

github_iconTop Related Reddit Thread

No results found

github_iconTop Related Hackernoon Post

No results found

github_iconTop Related Tweet

No results found

github_iconTop Related Post

No results found

github_iconTop Related Hashnode Post

No results found