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

Marian Cichy m.cichy at pengutronix.de
Mon Mar 15 11:17:24 CET 2021


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(-)

-- 
2.29.2



More information about the libcamera-devel mailing list