id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc
3816	Matching and sorting scales as O(N^3) in models with large numbers of discrete variables	Francesco Casella	Patrick Täuber	"Consider the models {{{BreakerNetwork_N_XX}}} in the [https://test.openmodelica.org/libraries/ScalableTestSuite_Experimental/BuildModelRecursive.html ScalableTestSuite test results]. These are the times spent by {{{prepare postOptimizeDAE}}}
||= N =||=time=||
||160||   0.514||
||320||   4.7||
||640||   49||
||1280|| 436||
which is O(N^3^).

Note that in other similar large models, but lacking discrete variables, the scaling is roughly linear, see, e.g., {{{DistributionSystemModelica_N_XX_M_XX}}}
||=NxM=||=time||
||196||0.138||
||400||0.652||
||784||0.414||
||1600||0.883||"	defect	closed	critical	1.12.0	Backend		fixed