id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc
3905	findZeroCrossings scales as O(N^2)	Francesco Casella	Martin Sjölund	"As demonstrated by the {{{BreakerCircuit}}} models of the {{{ScalableTestSuite}}}, the findZeroCrossing function scales as O(N^2^). It is currently the biggest bottleneck in our large network models, when including line breakers and current protections, which generate up to 40000 zero-crossing functions.

@hkiel reports that 
 findZeroCrossings uses lots of listAppend() in wrong order (mostly appending a single element). Either someone can switch the code to build the lists in reverse order (does order matter annyhow?) or use the DoubleEndedList. I'm currently too busy to do such a huge task.

In fact the order doesn't matter at all, so I guess DoubleEndedList would do the job."	defect	new	critical		Backend