id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc
3347	[partial patch]Merging nodes, fixing duplicate nodes, unglueing ways and splitting ways is very slow with large datasets	anonymous	team	"I loaded OSM data from attached file (originally they come from server where someone accidentally uploaded almost identical ways multiple times) and I pressed ""Validate"" button to start validator. After few seconds, I got results, amongth them almost 1000 duplicate nodes. I selected the duplicated nodes in the validator and pressed ""fix"". Then 16 minutes later, JOSM is still busy fixing the nodes, cpu running to 100%.

With about 100 duplicated nodes, validator is much faster with fixing (few seconds max.), so I guess there must be some algorithm with O(n^2) or even worse complexity involved. The validator should be improved, so it can fix even large number of duplicated nodes (1000 is not so large) in some resonable time)"	defect	closed	major		Core	latest	fixed		Firefishy bilbo