Optimize manifest builder

patterns-app / patterns-devkit

Data pipelines from re-usable components

BSD 3-Clause "New" or "Revised" License

106 stars 5 forks source link

Optimize manifest builder #115

Closed ajalt closed 2 years ago

ajalt commented 2 years ago

Resolving edges and parameters used quadratic algorithms; this PR hashes port lookup for edge resolution uses a little dynamic programming for parameter resolution to bring both back to linear runtimes.