search

xuhongxu96 / editflow

DAG workflow editor
4 stars 0 forks source link

Bad Perf when Box Selecting Many Nodes #12

Open xuhongxu96 opened 4 years ago

xuhongxu96 commented 4 years ago

Currently, editflow uses quadtree with resolution=60 to filter the nodes covered by the box (rect) and then do a fine-grained filter one by one to ensure we only select the nodes within the box.

The quadtree with resolution=60 is initially used for lazy loading and I just reuse it in box selection. But its resolution is too low to accurately select the nodes. Filtering by enumeration is inefficient when selected nodes become too many.

We need to figure out a better way. E.g. use another quadtree for current visible nodes.

xuhongxu96 commented 4 years ago

Sorry, I mistakenly closed the issue and I just reopened it.