refactor(rust): Add generic tree traversal with edge value propagation

[nameexhaustion]

And use for expr height resolution / length-preserving resolution.

This should be generically re-usable for the following use cases:

• AExpr property propagation (e.g. output height, sortedness, fully elementwise subtree, output dtypes).
• IR property propagation (e.g. ordered/unordered, sortedness)
• Topologically ordered IR optimizations (e.g. order optimizer, common projections / common predicates above caches).

--

• refactor(rust): Utility for identifying expr projection heights #27198
  • > refactor(rust): Add generic tree traversal with edge value propagation #27249
    • perf: Create IR slice from expr slice pushdown #27200

[github-actions]

The uncompressed lib size after this PR is 58.8380 MB.

[github-actions]

The uncompressed lib size after this PR is 58.8377 MB.

[codecov]

Codecov Report

❌ Patch coverage is 72.41379% with 72 lines in your changes missing coverage. Please review.
⚠️ Please upload report for BASE (nxs/expr-projection-height@662d1fb). Learn more about missing BASE report.

Files with missing lines	Patch %	Lines
crates/polars-utils/src/collection.rs	52.87%	41 Missing ⚠️
crates/polars-plan/src/traversal/tree_traversal.rs	77.94%	15 Missing ⚠️
crates/polars-utils/src/aliases.rs	0.00%	8 Missing ⚠️
crates/polars-plan/src/plans/aexpr/traverse.rs	77.77%	4 Missing ⚠️
...ates/polars-stream/src/physical_plan/lower_expr.rs	90.90%	4 Missing ⚠️

Additional details and impacted files

@@                      Coverage Diff                      @@
##             nxs/expr-projection-height   #27249   +/-   ##
=============================================================
  Coverage                              ?   81.88%           
=============================================================
  Files                                 ?     1823           
  Lines                                 ?   251386           
  Branches                              ?     3149           
=============================================================
  Hits                                  ?   205842           
  Misses                                ?    44736           
  Partials                              ?      808           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.

[github-actions]

The uncompressed lib size after this PR is 58.8381 MB.

[github-actions]

The uncompressed lib size after this PR is 58.8366 MB.

[github-actions]

The uncompressed lib size after this PR is 58.8362 MB.

[github-actions]

The uncompressed lib size after this PR is 58.8362 MB.

[github-actions]

The uncompressed lib size after this PR is 61.4685 MB.

[github-actions]

The uncompressed lib size after this PR is 60.8554 MB.

[github-actions]

The uncompressed lib size after this PR is 60.6824 MB.