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

Add memoization to Envelopes #27

Open
byorgey opened this issue Sep 19, 2012 · 1 comment
Open

Add memoization to Envelopes #27

byorgey opened this issue Sep 19, 2012 · 1 comment
Assignees

Comments

@byorgey
Copy link
Member

byorgey commented Sep 19, 2012

Currently, every time an Envelope is queried it has to do O(n) work (where n is the number of primitives) since it has to evaluate a tree of n-1 applications of max. Envelopes ought to be memoized to cut down on the asymptotic time needed to e.g. lay out a list of diagrams using cat.

@ghost ghost assigned byorgey Sep 19, 2012
@bergey
Copy link
Member

bergey commented Apr 23, 2014

@Mathnerd314 If you want to tackle this, take a look at how Transformation is memoized using MemoTrie.

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

No branches or pull requests

2 participants