blaginin opened a new pull request, #13177: URL: https://github.com/apache/datafusion/pull/13177
Part of https://github.com/apache/datafusion/issues/9373 ## Rationale for this change Currently, on large trees, iterative visiting and rewriting in DataFusion can cause stack overflow crashes because all node-processing algorithms are recursive. ## What changes are included in this PR? This PR implements iterative DFS-like tree processing for `DynTreeNode`. In the next PR, I will also update `ConcreteTreeNode` to use these functions. ## Are these changes tested? Yes, I've added a new test case to the existing tests and included a large tree test that fails with the recursive approach but passes with the iterative approach. ## Are there any user-facing changes? Yes, a minor update to `with_new_arc_children`. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected] --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
