This is an automated email from the ASF dual-hosted git repository.
jakevin pushed a change to branch master
in repository https://gitbox.apache.org/repos/asf/doris.git
from 2b6f85ab96 [chore](macOS) Fix BE UT (#14307)
add 9e25aa8d3e [feature](Nereids): Add subgraph enumerator #14291
No new revisions were added by this update.
Summary of changes:
.../nereids/rules/joinreorder/hypergraph/Edge.java | 15 +-
.../joinreorder/hypergraph/GraphSimplifier.java | 12 +-
.../rules/joinreorder/hypergraph/HyperGraph.java | 22 ++-
.../nereids/rules/joinreorder/hypergraph/Node.java | 41 ++++-
.../joinreorder/hypergraph/SubgraphEnumerator.java | 194 +++++++++++++++++++++
.../joinreorder/hypergraph/bitmap/Bitmap.java} | 50 +++---
.../hypergraph/bitmap/SubsetIterator.java | 84 +++++++++
.../hypergraph/receiver/AbstractReceiver.java} | 17 +-
.../{Receiver.java => receiver/Counter.java} | 50 +++---
.../{Receiver.java => receiver/PlanTable.java} | 39 ++---
.../rules/joinreorder/hypergraph/BitSetTest.java} | 29 +--
.../hypergraph/SubgraphEnumeratorTest.java | 104 +++++++++++
.../doris/nereids/util/HyperGraphBuilder.java | 26 +--
13 files changed, 547 insertions(+), 136 deletions(-)
create mode 100644
fe/fe-core/src/main/java/org/apache/doris/nereids/rules/joinreorder/hypergraph/SubgraphEnumerator.java
copy
fe/fe-core/src/main/java/org/apache/doris/{statistics/util/BlockingCounter.java
=> nereids/rules/joinreorder/hypergraph/bitmap/Bitmap.java} (53%)
create mode 100644
fe/fe-core/src/main/java/org/apache/doris/nereids/rules/joinreorder/hypergraph/bitmap/SubsetIterator.java
copy
fe/fe-core/src/main/java/org/apache/doris/nereids/{pattern/MatchedAction.java
=> rules/joinreorder/hypergraph/receiver/AbstractReceiver.java} (66%)
copy
fe/fe-core/src/main/java/org/apache/doris/nereids/rules/joinreorder/hypergraph/{Receiver.java
=> receiver/Counter.java} (61%)
rename
fe/fe-core/src/main/java/org/apache/doris/nereids/rules/joinreorder/hypergraph/{Receiver.java
=> receiver/PlanTable.java} (59%)
copy fe/fe-core/src/test/java/org/apache/doris/{common/CheckedMathTest.java =>
nereids/rules/joinreorder/hypergraph/BitSetTest.java} (53%)
create mode 100644
fe/fe-core/src/test/java/org/apache/doris/nereids/rules/joinreorder/hypergraph/SubgraphEnumeratorTest.java
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
