Skip to content

[SQL] Use a stable topological sort for the circuit graph #5752

@mihaibudiu

Description

@mihaibudiu

At some places during compilation the circuit graph is being resorted to accommodate ordering constraints introduced by some rewriting rules. The sorting is not stable, which can cause operators from later views to be processed before operators from later views. As a consequence, a view added to a program can change hash functions for earlier views.

Metadata

Metadata

Assignees

Labels

SQL compilerRelated to the SQL compiler

Type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions