The muParserSSE math parser

muparserSSE is a mathematical expression parser that will compile a mathematical expression into machine code for Intel processors at runtime. It will take the expression as well as variable definitions as its input and return the pointer to a just in time compiled function made up of fast SSE instructions. You can extend it with custom callback functions and operators. muparserSSE is based on asmjit a just in time compiler written by Petr Kobalicek and the original muparser.

Since this is a fork of muparser its interface and features are pretty similar. However i had to remove some of muparsers more "esotheric" features in order to get the work done. A complete implementation would have taken to much time and muparser has some features that are rarely used anyway. On the other side i added some operators in order to expose as much of the SSE instructions to the user as possible. The following table compares muparserSSE with the other parsers of the muparser family. A detailed description of the differences is listed below.

Parser Data types Precision User defined operators User defined functions Localization Licence Performance (Expr. per second)
complex scalar string vector Binary Postfix Infix Strings as parameters Arbitrary number of parameters
muparser fail ok somewhat(1) fail double ok ok ok ok ok ok BSD 2-Clause ~10.000.000
muparserSSE fail ok fail fail float ok ok ok fail max. 10 ok BSD 2-Clause ~20.000.000
muparserX ok ok ok ok double ok ok ok ok ok fail BSD 2-Clause ~1.600.000

Table 1: Feature comparison with other derivatives of muparser. (* Average performance calculated using this set of expressions; (1) muparser can define strings but only as constants.)

The current release contains a DLL and Project files for 32 bit Windows only. Since both asmjit and muparser are running on Linux too compiling the library under Linux should be possible but hasn't been tested. The following features are supported by muparserSSE:

  • Extensible with custom operators (binary, infix or postfix)
  • Extensible with custom functions with up to 5 Parameters
  • Support for an unlimited number of variables and constants
  • No limit on expression complexity
  • Reads binary, hexadecimal values from expressions and can be extended to read user defined values as well.
  • Supports a large variety of predefined operators, functions and constants.
  • Written in C++ code with no external dependencies.
  • Evaluation is using fast SSE instructions for improved performance
The following features are present in the original muparser but were removed in order to speed up the development:
  • Data type is float rather than double as used by the original muparser
  • No assignment operators
  • Neither string constants nor string parameters are supported
  • No callbacks for functions with unlimited number of parameters

Features

Predefined Constants

By default the parser supports the following mathematical constants:
  • The eulerian number with:
    e = 2.718281828459045235360287
  • The mathematical constant equal to a circle's circumference divided by its diameter.
    pi = 3.141592653589793238462643

Predefined Functions

By default muparserSSE supports the following functions:
  • Triginometric functions:
    sin, cos, tan, asin, acos, atan, sinh, cosh, tanh, asinh, acosh, atanh
  • Exponential and logarithmic functions:
    log2, log10, ln, exp
  • Other functions:
    abs, rint, sign, ite

Binary operators:

  • Standard operators:
    "+", "-", "*", "/", "^"
  • Boolean operators:
    "==", "!=", ">", "<", "<=", ">="
  • Min/max operators:
    "<?", ">?"

Unary operators:

The following list contains the unary operators defined by muparserSSE. Unary operators can either be postfix operators or infix operators. Postfix operators can be used to easily distinguish value quantities, whilst infix operators are used to implement the sign operator:
  • Postfix operators:
    "{n}", "{mu}", "{m}", "{k}", "{G}", "{M}"
  • Infix operators:
    "-"

Credits

Special thanks to Petr Kobalicek for writing the asmjit just in time compiler and making it available as open source. Writing muparserSSE wouldn't have been possible without asmjit!