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

Feature branch - faster GTK Tree #882 #902

Closed

basilevs wants to merge 1 commit into eclipse-platform:master from basilevs:issue_882_fastGtk

Contributor

basilevs commented Nov 26, 2023

This is a target branch for major rework of Tree widget on GTK. The goal is to eliminate quadratic complexities from common operations over a tree:

build
reveal
expand.

Operations that will have to stay quadratic:

full traversal


          Performance tests for Tree widget eclipse-platform#882

9e615a6

Testing asymptotic execution times for operations over large trees.

basilevs force-pushed the issue_882_fastGtk branch from 0a7b7c3 to 9e615a6 Compare

November 26, 2023 18:55

basilevs mentioned this pull request

[GTK] Optimize TreeItem constructor #882 #903

Merged

laeubi added the performance label

Contributor Author

basilevs commented Nov 30, 2023

This is already merged as part of #903

basilevs closed this

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

Labels