eldenmoon commented on code in PR #39022:
URL: https://github.com/apache/doris/pull/39022#discussion_r1721148399
##########
be/src/vec/columns/subcolumn_tree.h:
##########
@@ -232,6 +219,50 @@ class SubcolumnsTree {
return nullptr;
}
+ /// Find leaf by path.
+ const Node* find_leaf(const PathInData& path) const {
+ const auto* candidate = find_exact(path);
+ if (!candidate || !candidate->is_scalar()) {
+ return nullptr;
+ }
+ return candidate;
+ }
+
+ const Node* get_leaf_of_the_same_nested(const PathInData& path,
+ const NodePredicate& pred) const {
+ if (!path.has_nested_part()) {
+ return nullptr;
+ }
+
+ const auto* current_node = find_leaf(path);
+ const Node* leaf = nullptr;
+
+ while (current_node) {
+ /// Try to find the first Nested up to the current node.
+ const auto* node_nested = find_parent(current_node, [](const auto&
candidate) -> bool {
+ return candidate.is_nested();
+ });
+
+ if (!node_nested) {
+ break;
+ }
+
+ /// Find the leaf with subcolumn that contains values
+ /// for the last rows.
+ /// If there are no leaves, skip current node and find
+ /// the next node up to the current.
+ leaf = SubcolumnsTree<NodeData>::find_leaf(node_nested, pred);
+
+ if (leaf) {
+ break;
+ }
+
+ current_node = node_nested->parent;
Review Comment:
no occur in our paths
--
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: commits-unsubscr...@doris.apache.org
For queries about this service, please contact Infrastructure at:
us...@infra.apache.org
---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscr...@doris.apache.org
For additional commands, e-mail: commits-h...@doris.apache.org
