biodiverse icon indicating copy to clipboard operation
biodiverse copied to clipboard

refactor TreeNode::group_nodes_below

Open shawnlaffan opened this issue 2 years ago • 1 comments

TreeNode::group_nodes_below is pretty complex for what it does.

It might be possible to refactor it using a Schwartzian transform style approach where the bounds and node ref are stored in an array of arrays. That in turn might need a binary search approach if we keep things in sorted order, which might slow things down.

shawnlaffan avatar Nov 16 '21 08:11 shawnlaffan

Initial updates have been done as part of #803

shawnlaffan avatar Nov 16 '21 08:11 shawnlaffan