From patchwork Mon Mar 15 10:17:24 2021 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Marian Cichy X-Patchwork-Id: 11577 Return-Path: X-Original-To: parsemail@patchwork.libcamera.org Delivered-To: parsemail@patchwork.libcamera.org Received: from lancelot.ideasonboard.com (lancelot.ideasonboard.com [92.243.16.209]) by patchwork.libcamera.org (Postfix) with ESMTPS id D1C42BD80E for ; Mon, 15 Mar 2021 10:17:32 +0000 (UTC) Received: from lancelot.ideasonboard.com (localhost [IPv6:::1]) by lancelot.ideasonboard.com (Postfix) with ESMTP id 2FA4068D3F; Mon, 15 Mar 2021 11:17:32 +0100 (CET) Received: from metis.ext.pengutronix.de (metis.ext.pengutronix.de [IPv6:2001:67c:670:201:290:27ff:fe1d:cc33]) by lancelot.ideasonboard.com (Postfix) with ESMTPS id 939D362BDE for ; Mon, 15 Mar 2021 11:17:30 +0100 (CET) Received: from dude02.hi.pengutronix.de ([2001:67c:670:100:1d::28]) by metis.ext.pengutronix.de with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1lLkHx-0008RS-T9; Mon, 15 Mar 2021 11:17:29 +0100 Received: from mci by dude02.hi.pengutronix.de with local (Exim 4.92) (envelope-from ) id 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); SAEximRunCond expanded to false X-PTX-Original-Recipient: libcamera-devel@lists.libcamera.org Subject: [libcamera-devel] [PATCH v2 0/1] Use breadth-first search in media-pipeline setup X-BeenThere: libcamera-devel@lists.libcamera.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Cc: graphics@pengutronix.de, Marian Cichy Errors-To: libcamera-devel-bounces@lists.libcamera.org Sender: "libcamera-devel" 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(-)