id	summary	reporter	owner	description	type	status	priority	milestone	component	version	resolution	keywords	cc
3781	Fix scaling of detectJacobianSparsePattern	Martin Sjölund	Karim Adbdelhak	"{{{#!mo
loadString(""model M
  constant Integer n=10000;
  Real r[n](each start=0, each fixed=true);
equation
  for i in 1:n loop
    der(r[i]) = i*time;
  end for;
end M;"");getErrorString();
translateModel(M);getErrorString();
}}}

n=1000
{{{
Notification: Performance of postOpt detectJacobianSparsePattern (simulation): time 0.1987/1.124, memory: 185.4 MB / 0.5414 GB
Total time: 1.576, memory: 0.7237 GB
}}}

n=2000
{{{
Notification: Performance of postOpt detectJacobianSparsePattern (simulation): time 0.7653/2.696, memory: 0.6772 GB / 1.388 GB
Total time: 3.595, memory: 1.816 GB
}}}

n=10000
{{{
Notification: Performance of postOpt detectJacobianSparsePattern (simulation): time 18.73/28.87, memory: 16.02 GB / 19.54 GB
Total time: 34.7, memory: 24 GB
}}}

Seems to be `O(N^2)` memory/time in detectJacobianSparsePattern, which is taking >50% of translation time for larger models."	defect	assigned	high		Backend	v1.10.0-dev-nightly			Andreas Heuermann Lennart Ochel