Writing efficient MetaModelica code

In the bootstrapped compiler, together with the extended MetaModelica/Modelica things you can use there are some restrictions:

1. avoid matchcontinue as much as possible and use match instead, combined with tail recursion if needed (functions where you expect to maybe iterate over more than 50 elements should be tail-recursive).
2. If possible, rewrite match-expressions to use switch instead (+d=patternmAllInfo shows which expressions are optimised to switch). A switch needs to have one pattern that can be uniquely switched on a uniontype, Integer, or String type. If the last pattern is a default pattern, this pattern has to be the only one that is matched against (there may exist more, but they may only be patterns that cannot fail to match). If the last pattern is a default pattern, all uniontypes matched against in previous cases must have subpatterns that cannot fail to match. If all these restrictions are fulfilled, the match-expression avoids linear search of the patterns.
3. Write tail recursive functions: if a function calls itself it should do that as last thing in the then part or in the last statement. You are required to bind all outputs in the same order as the function outputs or tail recursion does not work (so no wildcards ignoring one output). matchcontinue expressions can never be tail-recursive.
4. Inlining functions could be used to great effect, but it currently interferes with separate compilation so in practice it will not work at the moment.
5. Use builtin functions whenever possible: they have implementations that are better than you can achieve using MetaModelica code (for example: stringAppendList and stringDelimitList only use a single memory allocation, list reduce,map, and filter using the built-in operator avoid the extra listReverse)
6. Avoid using the construct case x equation true = fn(x); then (); case x equation false = fn(x); then ();. The bootstrapped compiler will not merge the two cases into one and algorithms that ran in linear time using RML might run in quadratic time using the bootstrapped compiler if you do this. It also precludes optimisations such as tail recursion because you use matchcontinue instead of match. Use case x guard fn(x) then () instead; it is possible to use this with match.