Skip to content

v0.2o: Tentative performance improvements

Compare
Choose a tag to compare
@kspalaiologos kspalaiologos released this 12 May 08:20
· 124 commits to v0.2 since this release
8d48cd6

Implemented

  • Chordality checks for graphs.
  • Maximum flow algorithms.
  • Multigraphs.
  • Pseudographs.
  • LCA algorithms.
  • Travelling Salesman Problem (Christofides, precise, other approximations...)
  • Add a chapter on strings to the book.
  • More sophisticated regex support (w. callbacks), slices.
  • f&[g h] x y = f (g x) (h y).
  • Fix parital application in some scenarios (literal quoted list as normal application argument).
  • Removed the usage of Java 8 streams that force copies, thus increasing the performance of the core interpreter code and many primitive functions (flt64, bit operations, array operations).
  • Optimised comparisons for flt64 and cmplx64 types.
  • Bumped all dependencies.

Fixed issues

  • Fixed a workspace deletion bug in the IDE.
  • Fixed regex arity bugs.