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.

Sign up for GitHub

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

Jump to bottom

use something fast for memoization (dynprog, chapter 18) #9

Open

clayrat opened this issue Aug 9, 2022 · 2 comments

Labels

Member

clayrat commented Aug 9, 2022 •

edited

Loading

dogfood with 2-3/RB/AVL-based map
MMap: https://github.com/xavierleroy/coq-mmaps/
FMap https://coq.inria.fr/library/Coq.FSets.FMaps.html
https://github.com/arthuraa/extructures - still pretty slow

clayrat changed the title ~~use FMap/MMap for memoization~~ use something fast for memoization (dynprog, chapter 18)

Member Author

clayrat commented Jun 16, 2023

https://gitlab.com/thewalker77/ssrmap

Member Author

clayrat commented Jun 16, 2023 •

edited

Loading

Can be based on

clayrat added the enhancement label

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment