mirth-lang / mirth

Compiler for the Mirth programming language.
BSD Zero Clause License
447 stars 14 forks source link

Use cons list in std.list #269

Closed typeswitch-dev closed 7 months ago

typeswitch-dev commented 7 months ago

This PR simplifies std.list to be just a cons list. This was after lots of experimentation and testing to see what would be nice to work with and be fast. Despite their simplicity (or maybe because of it), cons lists were the fastest, saving several seconds over unbalanced and balanced cat lists with or without len, and finger trees (as measured by how long it takes me to compile the compiler, by running time make).

A very rough summary of the experiment results (mostly from memory):