Make OptimizerRule Consuming

[tustvold]

Is your feature request related to a problem or challenge? Please describe what you are trying to do.

The current interface for OptimizerRule takes &LogicalPlan, effectively forcing rules to clone their input.

Describe the solution you'd like

#4208 added a try_optimise method to try to reduce this, but I think it would make for a cleaner interface if the method was simply.

fn apply(
    &self,
    plan: LogicalPlan,
    optimizer_config: &mut OptimizerConfig,
) -> Result<LogicalPlan> {
    Ok(self.try_optimize(&plan, optimizer_config)?.unwrap_or(plan))
}

Describe alternatives you've considered
A clear and concise description of any alternative solutions or features you've considered.

Additional context

#4208

FYI @andygrove @alamb @jackwener

[tustvold]

But of a hot take but I wonder if we could reuse the machinery in ExprRewriter to achieve this or possibly TreeNodeRewritable 🤔

[jackwener]

A nice proposal, I have try to do some thing to improve it, but I didn't find a suitable method.
I am very happy to see this improvement.
cc @mingmwang , he may be interested in this.