cmu-db / optd

CMU-DB's Cascades optimizer framework
https://cmu-db.github.io/optd/
MIT License
383 stars 22 forks source link

fix(core): improve dead-loop avoidance in OptimizeInputs (v2) #206

Closed jopereira closed 1 month ago

jopereira commented 1 month ago

Currently, OptimizeInputsTask avoids a dead-loop with a sequential traversal of a potentially long list of tasks, with a dynamic cast for each of them (see #29). This alternative uses a hashset of previously visited expressions for the same purpose, similarly to explored_group.

This is the second attempt, after #196.