While evaluating DYAD with the workflow benchmark, we found that cmp_canonical_path_prefix had a surprisingly large cost in terms of time. Some fixes, as suggested by @hariharan-devarajan, are:
- Remove the use of
realpath
- Switch to a prefix tree-based algorithm for path comparison