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

fix: trace unmarshal algorithm performance #3159

Merged

mathnogueira merged 3 commits into main from fix/factorial-algorithm-trace-unmarshal

Sep 14, 2023

Contributor

mathnogueira commented Sep 14, 2023

This PR fixes the O(N!) algorithm used for unmarshalling a trace using dynamic programming

Checklist

tested locally
added new dependencies
updated the docs
added a test

mathnogueira added 3 commits

September 14, 2023 16:12


          fix: trace unmarshal algorithm performance

3643af3


          fix: revert alias code

16abd8e


          fix: use mutex

45109cb

danielbdias approved these changes

View reviewed changes

mathnogueira merged commit 5443324 into main

38 checks passed

mathnogueira deleted the fix/factorial-algorithm-trace-unmarshal branch

September 14, 2023 19:34

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

Labels

None yet