Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Are there better ways for memoization? #3376

Open
fridis opened this issue Jul 14, 2024 · 0 comments
Open

Are there better ways for memoization? #3376

fridis opened this issue Jul 14, 2024 · 0 comments
Labels
base library related to the Fuzion base library enhancement New feature or request

Comments

@fridis
Copy link
Member

fridis commented Jul 14, 2024

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 fridis added enhancement New feature or request base library related to the Fuzion base library labels Jul 14, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
base library related to the Fuzion base library enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

1 participant