<div dir="ltr">Hi Tim,<div><br></div><div>It looks like creating a crosslink is a O(n) operation (in the number of existing crosslinks). Looks like you want to make O(n^2) crosslinks, which would make the transform O(n^3) (not exponential).</div><div><br></div><div>The slow runtime is a consequence of design decisions that aren't easily fixed. However, I'd be willing to accept patches that don't break backwards compatibility.</div><div><br></div><div>Sorry for the bad news.</div><div><br></div><div>Kevin</div></div><div class="gmail_extra"><br><div class="gmail_quote">On Tue, Mar 28, 2017 at 2:44 PM, Belschner, Tim <span dir="ltr"><<a href="mailto:tim.belschner@ils.uni-stuttgart.de" target="_blank">tim.belschner@ils.uni-stuttgart.de</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div lang="DE" link="#0563C1" vlink="#954F72"><div class="m_-3446526712487365992WordSection1"><p class="MsoNormal"><span lang="EN-US">Hello everybody,<u></u><u></u></span></p><p class="MsoNormal"><span lang="EN-US"><u></u> <u></u></span></p><p class="MsoNormal"><span lang="EN-US">we are facing a runtime issue with our GReAT transformations, if crosslinks are used extensively. Due to the fact, that the runtime for our affected transformations are increasing exponentially if the number of objects within their input models is raised linear, we did some timing measurements. The measurements were conducted with our specific as well as an example transformation with different input model sizes. Depending on the size, a single crosslink creation takes up to 9 seconds.<u></u><u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US">The problem’s source could be narrowed down to the crosslink creation within the effector ( e.g. “</span><span lang="EN-US" style="font-size:9.5pt;font-family:Consolas">currMatch.matchContainer_4a.<wbr>gl100dst()+= currMatch.element1_4c;</span><span lang="EN-US">“)</span><span lang="EN-US" style="font-size:9.5pt;font-family:Consolas">,</span><span lang="EN-US"> but we struggled when examining it further on.<u></u><u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US">This is why we would like to ask if someone could have a look at it?<u></u><u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US"><u></u> <u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US">With the following link, we provide our example transformation and three input models. The transformation creates two kinds of crosslinks, between two objects of the same metamodel and between a metamodel and a temporary class defined in the transformation itself. The runtime issue occurs in both cases.<u></u><u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US"><u></u> <u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US"><a href="https://belschner.org/owncloud/index.php/s/95rn9A1AhvOqU7S" target="_blank">https://belschner.org/<wbr>owncloud/index.php/s/<wbr>95rn9A1AhvOqU7S</a><u></u><u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US">PW: GReAT<u></u><u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US"><u></u> <u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US">Thanks in advance and best regards<span class="HOEnZb"><font color="#888888"><u></u><u></u></font></span></span></p><span class="HOEnZb"><font color="#888888"><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US"><u></u> <u></u></span></p><p class="MsoNormal" style="text-autospace:none"><span lang="EN-US">Tim<u></u><u></u></span></p></font></span></div></div><br>______________________________<wbr>_________________<br>
great-users mailing list<br>
<a href="mailto:great-users@list.isis.vanderbilt.edu">great-users@list.isis.<wbr>vanderbilt.edu</a><br>
<a href="http://list.isis.vanderbilt.edu/cgi-bin/mailman/listinfo/great-users" rel="noreferrer" target="_blank">http://list.isis.vanderbilt.<wbr>edu/cgi-bin/mailman/listinfo/<wbr>great-users</a><br>
<br></blockquote></div><br></div>