Christopher Haster abbfe8e92e Reduced lfs_dir_traverse's explicit stack to 3 frames ...

This is possible thanks to invoxiaamo's optimization of compacting
renames to avoid the O(n^3) nested filters. Not only does this
significantly reduce the runtime cost of that operation, but it
reduces the maximum possible depth of recursion to 3 frames.

Deepest lfs_dir_traverse before:

traverse with commit
'-> traverse with filter
    '-> traverse with move
        '-> traverse with filter

Deepest lfs_dir_traverse after:

traverse with commit
'-> traverse with move
    '-> traverse with filter

2022-04-10 23:27:49 -05:00

170 KiB

Raw Blame History

View Raw