XieJiann commented on code in PR #21747:
URL: https://github.com/apache/doris/pull/21747#discussion_r1264815211


##########
fe/fe-core/src/main/java/org/apache/doris/nereids/jobs/joinorder/hypergraph/GraphSimplifier.java:
##########
@@ -381,12 +385,40 @@ Pair<Statistics, Edge> threeRightJoin(long bitmap1, Edge 
edge1, long bitmap2, Ed
         return Pair.of(joinStats, edge);
     }
 
+    private Edge processMissedEdges(int edgeIndex1, int edgeIndex2, Edge edge) 
{
+        List<Edge> edges = Lists.newArrayList(edge);
+        edges.addAll(graph.getEdges().stream()
+                .filter(e -> e.getIndex() != edgeIndex1 && e.getIndex() != 
edgeIndex2

Review Comment:
   This function needs to test all edges. The time complexity is turned from 
O(n^2) into O(n^3). Does it affect the time of the graph simplified?  Or cache 
the missed edge?



##########
fe/fe-core/src/main/java/org/apache/doris/nereids/memo/Group.java:
##########
@@ -378,10 +379,15 @@ public boolean isInnerJoinGroup() {
         Plan plan = getLogicalExpression().getPlan();
         if (plan instanceof LogicalJoin
                 && ((LogicalJoin) plan).getJoinType() == JoinType.INNER_JOIN) {
-            // Right now, we only support inner join
             Preconditions.checkArgument(!((LogicalJoin) 
plan).getExpressions().isEmpty(),
                     "inner join must have join conjuncts");
-            return true;
+            if (((LogicalJoin) plan).getHashJoinConjuncts().isEmpty()
+                    && ((LogicalJoin) plan).getOtherJoinConjuncts().get(0) 
instanceof Literal) {
+                return false;
+            } else {
+                // Right now, we only support inner join with some conjuncts 
referencing any side of the child's output
+                return true;
+            }

Review Comment:
   The else is redundant. The follow format is better
   ```
   if (xxx) {
      return true;
   }
   return false;
   ```
   



-- 
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

Reply via email to