[ARROW-12705] [C++][Gandiva] Performance issue for TreeExprBuilder::MakeIf when nested plenty times.

• Type: Bug
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Component/s: C++, C++ - Gandiva
• External issue URL: https://github.com/apache/arrow/issues/28449
• Assignee: Unassigned
• Reporter: ZMZ91
• Created: 09/May/21 09:29
• Updated: 11/Jan/23 08:28

Description

Run following code, it hangs on the last line. Could you help check is this expected and any idea to optimize the usage? Thanks.

auto top_node = TreeExprBuilder::MakeField(fielda);
 for (int64_t i = 0; i < 20; i++)
{   
  auto comp_node = TreeExprBuilder::MakeLiteral(i);
  auto when = TreeExprBuilder::MakeFunction("greater_than",
    {top_node,comp_node}, arrow::boolean());
  top_node = TreeExprBuilder::MakeIf(when, top_node, comp_node,
    arrow::int64());
 }
auto expr = TreeExprBuilder::MakeExpression(top_node, field_result);
std::shared_ptr<Projector> projector;
auto status = Projector::Make(schema, {expr}, TestConfiguration(),
  &projector);