Test "Unconnected Ways" is slow

[mkoniecz]

On large data (141 MB map of the city obtained via ​http://overpass-api.de/api/interpreter?data=(node(50,19.78,50.11,20.09);<;);out meta; ) it is running for hours, without visible change. I am not sure is it completely frozen, performing task that cannot be speed up or is it using naive algorithm.

I request that Unconnected Ways test will be speed up and/or progress bar for individual tests of validator will be added (so it is possible to estimate whatever validator will run this test for next hour or the next century or is it completely frozen).

Answer to question why I want to run validator test on the entire city:

• I wanted to check whatever number of things detected by validator is growing or shrinking over time
• I fixed problems in some areas and I prefer to not waste time on downloading small parts of city via limited data downloader in JSOM and discovering that in this area everything is fixed
• I prefer to fix one group of things in one run

[Don-vip]

We made some performance improvements to validator since the creation of this ticket, can you check if it's better?

[mkoniecz]

Crash happened on running validator, data file was 147 MB and was obtained (the same bounding box as previously) from ​overpass API. Reported as #9731.

[mkoniecz]

Interface is incredibly laggy, but validator runs within hour what is acceptable for 147 MB of data. Thanks for improvements! It is at least 10 times faster!

[mkoniecz]

And - it is still really slow (over 16 minutes on this dataset) and making it faster would be great.