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

Implement painter's algorithm or similarly optimize z-render #255

Closed
dankamongmen opened this issue Jan 5, 2020 · 0 comments
Closed

Implement painter's algorithm or similarly optimize z-render #255

dankamongmen opened this issue Jan 5, 2020 · 0 comments
Assignees
Labels
enhancement New feature or request perf sweet sweet perf
Milestone

Comments

@dankamongmen
Copy link
Owner

Currently, our rendering path is left-to-right, top-to-down, cell at a time. That might be changed by other issues (#155 etc.), but it's still O(p) on p planes per-cell. That's dumb. Use the painter's algorithm or something to instead descend plane-by-plane, looking only at the values that are exposed. This is of course still O(pc) on c cells, but typically it ought have much better performance.

@dankamongmen dankamongmen added enhancement New feature or request perf sweet sweet perf labels Jan 5, 2020
@dankamongmen dankamongmen self-assigned this Jan 5, 2020
@dankamongmen dankamongmen added this to the v1.1.0 milestone Jan 14, 2020
dankamongmen added a commit that referenced this issue Jan 14, 2020
dankamongmen added a commit that referenced this issue Jan 14, 2020
* notcursesI.avi 30 -> 60fps
* painter's algorithm works #255
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request perf sweet sweet perf
Projects
None yet
Development

No branches or pull requests

1 participant