[libcamera-devel,v2,0/1] Use breadth-first search in media-pipeline setup
mbox series

Message ID 20210315101725.31371-1-m.cichy@pengutronix.de
Headers show
Series
  • Use breadth-first search in media-pipeline setup
Related show

Message

Marian Cichy March 15, 2021, 10:17 a.m. UTC 
This v2 refers to [PATCH 0/2] pipeline: simple: Improve media-pipeline setup.
Here I renamed the algorithm from 'uniform cost-search' to
'breadth-first search'. While both names are correct here,
breadth-first search is most precise as we have an unweighted graph and
a FIFO queue instead of a priority queue.

The first of the 2 commits was removed as it was unnecessary.

Marian Cichy (1):
  pipeline: simple: Use breadth-first search to setup media pipeline

 src/libcamera/pipeline/simple/simple.cpp | 91 +++++++++++++-----------
 1 file changed, 50 insertions(+), 41 deletions(-)