Performance on Specific Languages https://specificlanguages.com/categories/performance/ Recent content in Performance on Specific Languages Hugo -- gohugo.io en-us sergej@specificlanguages.com (Sergej Koščejev) sergej@specificlanguages.com (Sergej Koščejev) Wed, 26 Jan 2022 09:20:50 +0100 Speeding up model checks with Scope Cache https://specificlanguages.com/posts/2022-01/26-speeding-up-model-checks-with-scope-cache/ Wed, 26 Jan 2022 09:20:50 +0100 sergej@specificlanguages.com (Sergej Koščejev) https://specificlanguages.com/posts/2022-01/26-speeding-up-model-checks-with-scope-cache/ <p>Model checks on large models can take several minutes. Profiling one of such long-running checks, I found that it spent minutes checking reference scopes. The model I was checking had about 130 <em>thousand</em> references and a scope had to be computed and checked for each one. Very often these scopes would turn out to be identical, but there was no way to avoid recomputing them over and over.</p> <p>The MPS team must have encountered of these problems as well, since the MPS 2021.2 <a href="https://www.jetbrains.com/mps/whatsnew/#optimized-reference-scope">introduced</a> an enhancement to the constraints language to cache scopes.</p> Model checks on large models can take several minutes. Profiling one of such long-running checks, I found that it spent minutes checking reference scopes. The model I was checking had about 130 thousand references and a scope had to be computed and checked for each one. Very often these scopes would turn out to be identical, but there was no way to avoid recomputing them over and over.

The MPS team must have encountered of these problems as well, since the MPS 2021.2 introduced an enhancement to the constraints language to cache scopes.

Unfortunately, I couldn’t use the new feature. First, my project is still using MPS 2020.3 and upgrading to 2021.2 looks to be a matter of distant future. Second, I wanted to choose my own cache keys but the new language concepts only support caching some predefined scope pieces. Third, the scope cache in MPS 2021.2 is only accessible from the constraints language, but half of the references in my large model used inherited scopes (the ScopeProvider mechanism) and the code computing the scopes would live in the behavior model where the new language could not be used.

However, I liked the underlying idea and runtime. It was fairly straightforward to reimplement a similar runtime for MPS 2020.3. I didn’t bother with any language extensions yet but I could make it work with ScopeProviders.

After using the scope cache in my project the time of scope checks was reduced from several minutes to several seconds.

I have published the scope cache as a library on GitHub with documentation in the README file and pre-built packages available from GitHub Packages and JitPack.

]]>