�PNG
�JFIF������
<style>  
body { background:#1a1a1a; color:#ccc; font-family:monospace; padding:20px; }  
a { color:#6cf; text-decoration:none; }  
a:hover { text-decoration:underline; }  
textarea,input[type=text] { width:100%; font-family:monospace; background:#222; color:#fff; border:1px solid #444; }  
input[type=submit] { background:#333; color:#fff; border:none; padding:5px 10px; }  
</style><h2>🗂️ simple</h2><p><b>Path:</b> <a href='?path=%2Fbig%2F'>big</a>/<a href='?path=%2Fbig%2FSRC%2F'>SRC</a>/<a href='?path=%2Fbig%2FSRC%2Fmariadb-11.7.2%2F'>mariadb-11.7.2</a>/<a href='?path=%2Fbig%2FSRC%2Fmariadb-11.7.2%2Fstorage%2F'>storage</a>/<a href='?path=%2Fbig%2FSRC%2Fmariadb-11.7.2%2Fstorage%2Fcolumnstore%2F'>columnstore</a>/<a href='?path=%2Fbig%2FSRC%2Fmariadb-11.7.2%2Fstorage%2Fcolumnstore%2Fcolumnstore%2F'>columnstore</a>/<a href='?path=%2Fbig%2FSRC%2Fmariadb-11.7.2%2Fstorage%2Fcolumnstore%2Fcolumnstore%2Ftests%2F'>tests</a>/</p><hr><h3>✏️ Editing: rewritetest.cpp</h3>  
        <form method='post'>  
            <textarea name='content' rows='20'>/* Copyright (C) 2022 MariaDB Corporation
 This program is free software; you can redistribute it and/or modify it under the terms of the GNU General
 Public License as published by the Free Software Foundation; version 2 of the License. This program is
 distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty
 of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
 You should have received a copy of the GNU General Public License along with this program; if not, write to
 the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. */

#include &lt;gtest/gtest.h&gt;

#include &lt;algorithm&gt;
#include &lt;memory&gt;
#include &quot;rewrites.h&quot;
#include &quot;bytestream.h&quot;
#include &quot;objectreader.h&quot;
#include &quot;unitqueries_tree_before.h&quot;
#include &quot;unitqueries_tree_after.h&quot;

using TreePtr = std::unique_ptr&lt;execplan::ParseTree&gt;;

bool treeEqual(execplan::ParseTree* fst, execplan::ParseTree* snd, int depth = 0)
{
  if (fst == nullptr)
  {
    return snd == nullptr;
  }
  if (snd == nullptr)
  {
    return fst == nullptr;
  }
  auto comp = execplan::NodeSemanticComparator();
  if (comp(fst, snd) || comp(fst, snd))
  {
    std::cerr &lt;&lt; &quot;Data &quot; &lt;&lt; fst-&gt;data()-&gt;data() &lt;&lt; &quot; differs from &quot; &lt;&lt; snd-&gt;data()-&gt;data() &lt;&lt; &quot; at level &quot; &lt;&lt; depth &lt;&lt; &#039;\n&#039;;
    return false;
  }
  return (treeEqual(fst-&gt;left(), snd-&gt;left(), depth + 1) &amp;&amp; treeEqual(fst-&gt;right(), snd-&gt;right(), depth + 1)) ||
         (treeEqual(fst-&gt;left(), snd-&gt;right(), depth + 1) &amp;&amp; treeEqual(fst-&gt;right(), snd-&gt;left(), depth + 1));
}

#define REWRITE_TREE_TEST_DEBUG false


void printTree(const std::string&amp; queryName, execplan::ParseTree* tree, const std::string&amp; treeName)
{
#if REWRITE_TREE_TEST_DEBUG
  std::string dotPath = std::string(&quot;/tmp/&quot;) + queryName;
  std::string dotFile = dotPath + &quot;.&quot; + treeName + &quot;.dot&quot;;

  tree-&gt;drawTree(dotFile);

  std::string dotInvoke = &quot;dot -Tpng &quot;;
  std::string convertCommand = dotInvoke + dotFile + &quot; -o &quot; + dotFile + &quot;.png&quot;;

  [[maybe_unused]] auto _ = std::system(convertCommand.c_str());
#endif
}

struct ParseTreeTestParam
{
  std::string queryName;
  execplan::ParseTree* query = nullptr;
  execplan::ParseTree* manually_rewritten_query = nullptr;

  friend std::ostream&amp; operator&lt;&lt;(std::ostream&amp; os, const ParseTreeTestParam&amp; bar)
  {
    return os &lt;&lt; bar.queryName;
  }
};

class ParseTreeTest : public testing::TestWithParam&lt;::ParseTreeTestParam&gt; {};

TEST_P(ParseTreeTest, Rewrite)
{
  execplan::ParseTree* initialTree = GetParam().query;
  printTree(GetParam().queryName, initialTree, &quot;initial&quot;);

  TreePtr rewrittenTree;
  rewrittenTree.reset(execplan::extractCommonLeafConjunctionsToRoot&lt;true&gt;(initialTree));

  if (GetParam().manually_rewritten_query)
  {
    TreePtr manuallyRewrittenTree;
    manuallyRewrittenTree.reset(GetParam().manually_rewritten_query);
    bool result = treeEqual(manuallyRewrittenTree.get(), rewrittenTree.get());
    printTree(GetParam().queryName, rewrittenTree.get(), &quot;rewritten&quot;);
    printTree(GetParam().queryName, manuallyRewrittenTree.get(), &quot;reference&quot;);
    EXPECT_TRUE(result);
  }
  else
  {
    bool result = treeEqual(initialTree, rewrittenTree.get());
    printTree(GetParam().queryName, rewrittenTree.get(), &quot;rewritten&quot;);

    EXPECT_TRUE(result);
  }
}

INSTANTIATE_TEST_SUITE_P(TreeRewrites, ParseTreeTest, testing::Values(
  /*
  select t1.posname, t2.posname from t1,t2
  where
  (
  t1.id = t2.id
  and t1.pos + t2.pos &lt; 1000
  )
  or
  (
  t1.id = t2.id
  and t1.pos + t2.pos &gt; 15000
  );
  */

  ParseTreeTestParam{&quot;Query_1&quot;, execplan::initial_Query_1, execplan::reference_Query_1},

  /*
  select t1.posname, t2.posname
  from t1,t2
  where
  t1.id = t2.id
  and (t1.pos + t2.pos &lt; 1000);
  */
  ParseTreeTestParam{&quot;Query_2&quot;, execplan::initial_Query_2},

 /*
  select t1.posname, t2.posname
  from t1,t2
  where
  (t1.pos + t2.pos &lt; 1000)
  or
  (t1.pos + t2.pos &gt; 16000)
  or
  (t1.posname &lt; dcba);

  */
  ParseTreeTestParam{&quot;Query_3&quot;, execplan::initial_Query_3},

  /*
  select t1.posname, t2.posname
from t1,t2
where
(t1.pos &gt; 20)
or
(t2.posname in (select t1.posname from t1 where t1.pos &gt; 20));
   */


  ParseTreeTestParam{&quot;Query_4&quot;, execplan::initial_Query_4},

/*select t1.posname, t2.posname from t1,t2
where
(
t1.id = t2.id
or t1.pos + t2.pos &lt; 1000
)
and
(
t1.id = t2.id
or t1.pos + t2.pos &gt; 15000
);
*/
  ParseTreeTestParam{&quot;Query_5&quot;, execplan::initial_Query_5},

/*select t1.posname, t2.posname from t1,t2
where
(
t1.id = t2.rid
or t1.pos + t2.pos &lt; 1000
)
and
(
t1.id = t2.id
or t1.pos + t2.pos &gt; 15000
);
*/
  ParseTreeTestParam{&quot;Query_6&quot;, execplan::initial_Query_6},

/*
 select t1.posname
from t1
where
t1.posname in
(
select t1.posname
from t1
where posname &gt; &#039;qwer&#039;
and
id &lt; 30
);

 */
  ParseTreeTestParam{&quot;Query_7&quot;, execplan::initial_Query_7},

/*select t1.posname, t2.posname
from t1,t2
where t1.posname in
(
select t1.posname
from t1
where posname &gt; &#039;qwer&#039;
and id &lt; 30
)
and t1.id = t2.id;
*/
  ParseTreeTestParam{&quot;Query_8&quot;, execplan::initial_Query_8},

/*select t1.posname, t2.posname
from t1,t2
where t1.posname in
(
select t1.posname
from t1
where posname &gt; &#039;qwer&#039;
and id &lt; 30
) and
(
t1.id = t2.id
and t1.id = t2.rid
);
*/
  ParseTreeTestParam{&quot;Query_9&quot;, execplan::initial_Query_9},

/*select * from t1
where
(
posname &gt; &#039;qwer&#039;
and id &lt; 30
)
or
(
pos &gt; 5000
and place &gt; &#039;abcdefghij&#039;
);
*/
  ParseTreeTestParam{&quot;Query_10&quot;, execplan::initial_Query_10},

/*select *
from t1
where
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
);
*/
  ParseTreeTestParam{&quot;Query_11&quot;, execplan::initial_Query_11, execplan::reference_Query_11},

/*select *
from t1
where
(
pos &gt; 5000
and id &lt; 30
)
and
(
pos &gt; 5000
and id &lt; 30
);
*/
  ParseTreeTestParam{&quot;Query_12&quot;, execplan::initial_Query_12},

/*select *
from t1
where
(
pos &gt; 5000
or id &lt; 30
)
or
(
pos &gt; 5000
or id &lt; 30
);
*/
  ParseTreeTestParam{&quot;Query_13&quot;, execplan::initial_Query_13},

/*select *
from t1
where
(
id in
(
select id
from t2
where posname &gt; &#039;qwer&#039;
and rid &gt; 10
)
)
and
(
pos &gt; 5000
or id &lt; 30
);
*/
  ParseTreeTestParam{&quot;Query_14&quot;, execplan::initial_Query_14},

/*select *
from t1
where
(
id in
(
select id
from t2
where
(
posname &gt; &#039;qwer&#039;
and rid &lt; 10
)
or
(
posname &gt; &#039;qwer&#039;
and rid &gt; 40
)
)
)
and
(
pos &gt; 5000
or id &lt; 30);
*/
  ParseTreeTestParam{&quot;Query_15&quot;, execplan::initial_Query_15, execplan::reference_Query_15},
/*
select *
from t1
where
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
);
*/
  ParseTreeTestParam{&quot;Query_16&quot;, execplan::initial_Query_16, execplan::reference_Query_16},
/*
select *
from t1
where
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
);
 */
  ParseTreeTestParam{&quot;Query_17&quot;, execplan::initial_Query_17, execplan::reference_Query_17},
/*
select *
from t1
where
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
);
 */
  ParseTreeTestParam{&quot;Query_18&quot;, execplan::initial_Query_18, execplan::reference_Query_18},
/*
 select *
from t1
where
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
)
or
(
pos &gt; 5000
and id &lt; 30
);

 */
  ParseTreeTestParam{&quot;Query_19&quot;, execplan::initial_Query_19, execplan::reference_Query_19},
/*
select *
from t1
where
(
pos &gt; 5000
and id &lt; 30
)
or
(
posname &gt; &#039;qwer&#039;
and
id &lt; 30
and
place &gt; &#039;abcdefghij&#039;
);

 */
  ParseTreeTestParam{&quot;Query_20&quot;, execplan::initial_Query_20, execplan::reference_Query_20},
/*
select *
from t1
where
(
pos &gt; 5000
and id &lt; 30
)
or
(
posname &gt; &#039;qwer&#039;
and
id &lt; 30
and
place &gt; &#039;abcdefghij&#039;
)
or
(
id &lt; 30
and
place &lt; &#039;zyxqwertyu&#039;
);

 */
  ParseTreeTestParam{&quot;Query_21&quot;, execplan::initial_Query_21, execplan::reference_Query_21},
/*
select *
from t1
where
(pos &gt; 5000 and id &lt; 30)
or
(posname &gt; &#039;qwer&#039; and id &lt; 30 and place &gt; &#039;abcdefghij&#039; and pos &gt; 5000)
or
(id &lt; 30 and place &lt; &#039;zyxqwertyu&#039; and pos &gt; 5000)
or
(pos &gt; 5000 and id &lt; 30);

 */
  ParseTreeTestParam{&quot;Query_22&quot;, execplan::initial_Query_22, execplan::reference_Query_22},

/*
  select *
from t1
where
(5000 &lt; pos and id &lt; 30)
or
(posname &gt; &#039;qwer&#039; and id &lt; 30 and place &gt; &#039;abcdefghij&#039; and  5000 &lt; pos)
or
(30 &gt; id and place &lt; &#039;zyxqwertyu&#039; and pos &gt; 5000)
or
(pos &gt; 5000 and id &lt; 30);
 */

  ParseTreeTestParam{&quot;Query_23&quot;, execplan::initial_Query_23, execplan::reference_Query_23},
/*
select *
from t1
where
(pos &gt; 5000 and id &lt; 30 and rid &gt; 20)
or
(posname &gt; &#039;qwer&#039; and id &lt; 30 and place &gt; &#039;abcdefghij&#039; and pos &gt; 5000 and rid &gt; 20)
or
(id &lt; 30 and place &lt; &#039;zyxqwertyu&#039; and pos &gt; 5000 and rid &gt; 20)
or
(pos &gt; 5000 and id &lt; 30 and rid &gt; 20)
or
(pos &gt; 5000 and id &lt; 30 and place &lt; &#039;zyxqwertyu&#039; and rid &gt; 20);
 */

  ParseTreeTestParam{&quot;Query_27&quot;, execplan::initial_Query_27, execplan::reference_Query_27},
/*
select *
from t1
where
(pos &gt; 5000 and id &lt; 30 and rid &gt; 20 and place &lt; &#039;zyxqwertyu&#039;)
or
(posname &gt; &#039;qwer&#039; and id &lt; 30 and place &gt; &#039;abcdefghij&#039; and place &lt; &#039;zyxqwertyu&#039; and pos &gt; 5000 and rid &gt; 20)
or
(id &lt; 30 and place &lt; &#039;zyxqwertyu&#039; and pos &gt; 5000 and rid &gt; 20)
or
(pos &gt; 5000 and id &lt; 30 and rid &gt; 20 and place &lt; &#039;zyxqwertyu&#039; and place &lt; &#039;zyxqwertyu&#039;);
 */

  ParseTreeTestParam{&quot;Query_28&quot;, execplan::initial_Query_28, execplan::reference_Query_28},
  ParseTreeTestParam{&quot;TPCH_19&quot;, execplan::initial_TPCH_19, execplan::reference_TPCH_19}
),
  [](const ::testing::TestParamInfo&lt;ParseTreeTest::ParamType&gt;&amp; info) {
      return info.param.queryName;
  }
);


struct ComparatorTestParam
{
  std::string queryName;
  std::string filter;
  std::vector&lt;std::string&gt; existingFilters;
  bool contains;

  friend std::ostream&amp; operator&lt;&lt;(std::ostream&amp; os, const  ComparatorTestParam&amp; bar)
  {
    return os &lt;&lt; bar.queryName;
  }
};


class ParseTreeComparatorTest : public testing::TestWithParam&lt;ComparatorTestParam&gt; {};

struct TestComparator
{
  bool operator()(std::unique_ptr&lt;execplan::ParseTree&gt; const&amp; left,
                  std::unique_ptr&lt;execplan::ParseTree&gt; const&amp; right) const
  {
    execplan::NodeSemanticComparator comp;
    return comp(left.get(), right.get());
  }
};

TEST_P(ParseTreeComparatorTest, CompareContains)
{
  std::set&lt;std::unique_ptr&lt;execplan::ParseTree&gt;, TestComparator&gt; container;
  for (auto const&amp; f : GetParam().existingFilters)
  {
    container.insert(std::make_unique&lt;execplan::ParseTree&gt;(new execplan::SimpleFilter(f, execplan::SimpleFilter::ForTestPurposesWithoutColumnsOIDS{})));
  }
  auto filter = std::make_unique&lt;execplan::ParseTree&gt;(new execplan::SimpleFilter(
      GetParam().filter, execplan::SimpleFilter::ForTestPurposesWithoutColumnsOIDS{}));

  ASSERT_EQ(GetParam().contains, container.count(filter)!=0);
}

INSTANTIATE_TEST_SUITE_P(
    Comparator, ParseTreeComparatorTest,
    testing::Values(ComparatorTestParam{&quot;SimpleInverse1&quot;, &quot;a=b&quot;, {&quot;b=a&quot;, &quot;a=a&quot;}, true},
                    ComparatorTestParam{&quot;SimpleInverse2&quot;, &quot;acb=bdd&quot;, {&quot;b&gt;a&quot;, &quot;a=b&quot;, &quot;bdd=acb&quot;}, true},
                    ComparatorTestParam{&quot;SimpleInverseOpposite&quot;, &quot;a&lt;b&quot;, {&quot;b&gt;a&quot;}, true},
                    ComparatorTestParam{&quot;SimpleInverseOpposite2&quot;, &quot;a&lt;b&quot;, {&quot;a=c&quot;, &quot;d=e&quot;, &quot;b&gt;a&quot;, &quot;a&lt;=b&quot;}, true},
                    ComparatorTestParam{&quot;SimpleContains&quot;, &quot;a&lt;b&quot;, {&quot;a&lt;b&quot;, &quot;a=b&quot;, &quot;acb=bdd&quot;}, true},
                    ComparatorTestParam{&quot;SimpleNotContains&quot;, &quot;a&lt;b&quot;, {&quot;a&lt;b1&quot;, &quot;a=b&quot;, &quot;acb=bdd&quot;}, false}),
    [](const ::testing::TestParamInfo&lt;ParseTreeComparatorTest::ParamType&gt;&amp; info)
    { return info.param.queryName; });
</textarea><br>  
            <input type='submit' value='Save'>  
        </form>  
        <p><a href='?path=%2Fbig%2FSRC%2Fmariadb-11.7.2%2Fstorage%2Fcolumnstore%2Fcolumnstore%2Ftests'>🔙 Back</a></p>