fuzion icon indicating copy to clipboard operation
fuzion copied to clipboard

Are there better ways for memoization?

Open fridis opened this issue 1 year ago • 0 comments

Check what mechanisms other languages provide for memoization, e.g. Haskell's Chimera to find what might fit for Fuzion to improve momoization as added for #1522. Criteria that are important here

  • high average case performance, both on time and space usage, O(1) or O(ln)
  • predictable performance, i.e. worst case performance should also be high
    • optimizations that only statistically provide high performance like hash tables should be optional
    • maybe selectable via an effect?

fridis avatar Jul 14 '24 15:07 fridis