• Lars-Peter Clausen's avatar
    ASoC: dapm: Remove path 'walked' flag · 130897ac
    Lars-Peter Clausen authored
    The 'walked' flag was used to avoid walking paths that have already been
    walked. But since we started caching the number of inputs and outputs of a
    path we never actually get into a situation where we try to walk a path that
    has the 'walked' flag set.
    
    There are two cases in which we can end up walking a path multiple times
    within a single run of is_connected_output_ep() or is_connected_input_ep().
    
    1) If a path splits up and rejoins later:
    
    	     .--> C ---v
    	A -> B         E --> F
    	     '--> D ---^
    
    When walking from A to F we'll end up at E twice, once via C and once via D.
    But since we do a depth first search we'll fully discover the path and
    initialize the number of outputs/inputs of the widget the first time we get
    there. The second time we get there we'll use the cached value and not
    bother to check any of the paths again. So we'll never see a path where
    'walked' is set in this case.
    
    2) If there is a circle:
    
    	A --> B <-- C <-.--> F
    	      '--> D ---'
    
    When walking from A to F we'll end up twice at B. But since there is a
    circle the 'walking' flag will still be set on B once we get there the
    second time. This means we won't look at any of it's outgoing paths. So in
    this case we won't ever see a path where 'walked' is set either.
    
    So it is safe to remove the flag. This on one hand means we remove some
    always true checks from one of the hottest paths of the DAPM algorithm and
    on the other hand means we do not have to do the tedious clearing of the
    flag after checking the number inputs or outputs of a widget.
    Signed-off-by: default avatarLars-Peter Clausen <lars@metafoo.de>
    Signed-off-by: default avatarMark Brown <broonie@kernel.org>
    130897ac
soc-dapm.c 94.5 KB