{"id":11577,"url":"https://patchwork.libcamera.org/api/covers/11577/?format=json","web_url":"https://patchwork.libcamera.org/cover/11577/","project":{"id":1,"url":"https://patchwork.libcamera.org/api/projects/1/?format=json","name":"libcamera","link_name":"libcamera","list_id":"libcamera_core","list_email":"libcamera-devel@lists.libcamera.org","web_url":"","scm_url":"","webscm_url":""},"msgid":"<20210315101725.31371-1-m.cichy@pengutronix.de>","date":"2021-03-15T10:17:24","name":"[libcamera-devel,v2,0/1] Use breadth-first search in media-pipeline setup","submitter":{"id":80,"url":"https://patchwork.libcamera.org/api/people/80/?format=json","name":"Marian Cichy","email":"m.cichy@pengutronix.de"},"mbox":"https://patchwork.libcamera.org/cover/11577/mbox/","series":[{"id":1791,"url":"https://patchwork.libcamera.org/api/series/1791/?format=json","web_url":"https://patchwork.libcamera.org/project/libcamera/list/?series=1791","date":"2021-03-15T10:17:24","name":"Use breadth-first search in media-pipeline setup","version":2,"mbox":"https://patchwork.libcamera.org/series/1791/mbox/"}],"comments":"https://patchwork.libcamera.org/api/covers/11577/comments/","headers":{"Return-Path":"","X-Original-To":"parsemail@patchwork.libcamera.org","Delivered-To":"parsemail@patchwork.libcamera.org","Received":["from lancelot.ideasonboard.com (lancelot.ideasonboard.com\n\t[92.243.16.209])\n\tby patchwork.libcamera.org (Postfix) with ESMTPS id D1C42BD80E\n\tfor ;\n\tMon, 15 Mar 2021 10:17:32 +0000 (UTC)","from lancelot.ideasonboard.com (localhost [IPv6:::1])\n\tby lancelot.ideasonboard.com (Postfix) with ESMTP id 2FA4068D3F;\n\tMon, 15 Mar 2021 11:17:32 +0100 (CET)","from metis.ext.pengutronix.de (metis.ext.pengutronix.de\n\t[IPv6:2001:67c:670:201:290:27ff:fe1d:cc33])\n\tby lancelot.ideasonboard.com (Postfix) with ESMTPS id 939D362BDE\n\tfor ;\n\tMon, 15 Mar 2021 11:17:30 +0100 (CET)","from dude02.hi.pengutronix.de ([2001:67c:670:100:1d::28])\n\tby metis.ext.pengutronix.de with esmtps\n\t(TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92)\n\t(envelope-from )\n\tid 1lLkHx-0008RS-T9; Mon, 15 Mar 2021 11:17:29 +0100","from mci by dude02.hi.pengutronix.de with local (Exim 4.92)\n\t(envelope-from )\n\tid 1lLkHx-0008V4-KF; Mon, 15 Mar 2021 11:17:29 +0100"],"From":"Marian Cichy ","To":"libcamera-devel@lists.libcamera.org","Date":"Mon, 15 Mar 2021 11:17:24 +0100","Message-Id":"<20210315101725.31371-1-m.cichy@pengutronix.de>","X-Mailer":"git-send-email 2.29.2","MIME-Version":"1.0","X-SA-Exim-Connect-IP":"2001:67c:670:100:1d::28","X-SA-Exim-Mail-From":"mci@pengutronix.de","X-SA-Exim-Scanned":"No (on metis.ext.pengutronix.de);\n\tSAEximRunCond expanded to false","X-PTX-Original-Recipient":"libcamera-devel@lists.libcamera.org","Subject":"[libcamera-devel] [PATCH v2 0/1] Use breadth-first search in\n\tmedia-pipeline setup","X-BeenThere":"libcamera-devel@lists.libcamera.org","X-Mailman-Version":"2.1.29","Precedence":"list","List-Id":"","List-Unsubscribe":",\n\t","List-Archive":"","List-Post":"","List-Help":"","List-Subscribe":",\n\t","Cc":"graphics@pengutronix.de, Marian Cichy ","Content-Type":"text/plain; charset=\"us-ascii\"","Content-Transfer-Encoding":"7bit","Errors-To":"libcamera-devel-bounces@lists.libcamera.org","Sender":"\"libcamera-devel\" "},"content":"This v2 refers to [PATCH 0/2] pipeline: simple: Improve media-pipeline setup.\nHere I renamed the algorithm from 'uniform cost-search' to\n'breadth-first search'. While both names are correct here,\nbreadth-first search is most precise as we have an unweighted graph and\na FIFO queue instead of a priority queue.\n\nThe first of the 2 commits was removed as it was unnecessary.\n\nMarian Cichy (1):\n pipeline: simple: Use breadth-first search to setup media pipeline\n\n src/libcamera/pipeline/simple/simple.cpp | 91 +++++++++++++-----------\n 1 file changed, 50 insertions(+), 41 deletions(-)"}