{"id":22564,"url":"https://patchwork.libcamera.org/api/1.1/patches/22564/?format=json","web_url":"https://patchwork.libcamera.org/patch/22564/","project":{"id":1,"url":"https://patchwork.libcamera.org/api/1.1/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":"<20250114182143.1773762-4-pobrn@protonmail.com>","date":"2025-01-14T18:22:01","name":"[RFC,v2,03/16] apps: common: event_loop: Use `std::deque` instead of `std::list`","commit_ref":null,"pull_url":null,"state":"superseded","archived":false,"hash":"200a35c46dc301f3e70993947c6fedc04c0d51e4","submitter":{"id":133,"url":"https://patchwork.libcamera.org/api/1.1/people/133/?format=json","name":"Pőcze Barnabás","email":"pobrn@protonmail.com"},"delegate":null,"mbox":"https://patchwork.libcamera.org/patch/22564/mbox/","series":[{"id":4951,"url":"https://patchwork.libcamera.org/api/1.1/series/4951/?format=json","web_url":"https://patchwork.libcamera.org/project/libcamera/list/?series=4951","date":"2025-01-14T18:21:46","name":"apps: lc-compliance: Multi-stream tests","version":2,"mbox":"https://patchwork.libcamera.org/series/4951/mbox/"}],"comments":"https://patchwork.libcamera.org/api/patches/22564/comments/","check":"pending","checks":"https://patchwork.libcamera.org/api/patches/22564/checks/","tags":{},"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 BD6C8C3301\n\tfor ;\n\tTue, 14 Jan 2025 18:22:07 +0000 (UTC)","from lancelot.ideasonboard.com (localhost [IPv6:::1])\n\tby lancelot.ideasonboard.com (Postfix) with ESMTP id 7800D6854A;\n\tTue, 14 Jan 2025 19:22:07 +0100 (CET)","from mail-40133.protonmail.ch (mail-40133.protonmail.ch\n\t[185.70.40.133])\n\tby lancelot.ideasonboard.com (Postfix) with ESMTPS id CE787607D6\n\tfor ;\n\tTue, 14 Jan 2025 19:22:06 +0100 (CET)"],"Authentication-Results":"lancelot.ideasonboard.com;\n\tdkim=fail reason=\"signature verification failed\" (2048-bit key;\n\tunprotected) header.d=protonmail.com header.i=@protonmail.com\n\theader.b=\"uzbjIayn\"; dkim-atps=neutral","DKIM-Signature":"v=1; a=rsa-sha256; c=relaxed/relaxed; d=protonmail.com;\n\ts=protonmail3; t=1736878926; x=1737138126;\n\tbh=O1CQWalgQFzFWQZzwARSpGSVXVcoPm81HjvhNzkX9yg=;\n\th=Date:To:From:Subject:Message-ID:In-Reply-To:References:\n\tFeedback-ID:From:To:Cc:Date:Subject:Reply-To:Feedback-ID:\n\tMessage-ID:BIMI-Selector:List-Unsubscribe:List-Unsubscribe-Post;\n\tb=uzbjIaynEQ923pr9PPXrhCth60agpkHPivNQISkfMScnHo67mMr9f3tiRQTb/ymVH\n\tf8zambcxBZV+D/5+kJ9wt/VVbmV0A6fhzMyOZOih4GUY2JXvtneQz5oAogMG8WAaxn\n\t2ZhN0S3CRxM3qdKo4ugD9t9tsPafH7qeO/DruGPMmhAQ1TlahYa9rOWoRmNhA245T9\n\tmjigiUZOIGQTAr1FpTGcMQrLOIqPq7dmNTUrk6ypVYacnMcKHe9XvBIWUTxFF3fKsR\n\tI6/b6pho9M/3qfC/XxsVQ7tyGvRivk7TNqPIQBAZ/Ps0QHRMR9nAu1iSj0CuC99Y54\n\tkTiOFFatgNgug==","Date":"Tue, 14 Jan 2025 18:22:01 +0000","To":"libcamera-devel@lists.libcamera.org","From":"=?utf-8?q?Barnab=C3=A1s_P=C5=91cze?= ","Subject":"[RFC PATCH v2 03/16] apps: common: event_loop: Use `std::deque`\n\tinstead of `std::list`","Message-ID":"<20250114182143.1773762-4-pobrn@protonmail.com>","In-Reply-To":"<20250114182143.1773762-1-pobrn@protonmail.com>","References":"<20250114182143.1773762-1-pobrn@protonmail.com>","Feedback-ID":"20568564:user:proton","X-Pm-Message-ID":"b67cac3cb6bbdbf9e36f2555012229351243e0bc","MIME-Version":"1.0","Content-Type":"text/plain; charset=utf-8","Content-Transfer-Encoding":"quoted-printable","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","Errors-To":"libcamera-devel-bounces@lists.libcamera.org","Sender":"\"libcamera-devel\" "},"content":"Deque has fast pop_front and push_back operations while making\nfewer allocations for the same number of elements as an `std::list`.\nSo use an `std::deque` for storing the deferred calls of the loop.\n\nSigned-off-by: Barnabás Pőcze \n---\n src/apps/common/event_loop.h | 4 +++-\n 1 file changed, 3 insertions(+), 1 deletion(-)","diff":"diff --git a/src/apps/common/event_loop.h b/src/apps/common/event_loop.h\nindex 4e8dd0a46..760075885 100644\n--- a/src/apps/common/event_loop.h\n+++ b/src/apps/common/event_loop.h\n@@ -8,6 +8,7 @@\n #pragma once\n \n #include \n+#include \n #include \n #include \n #include \n@@ -63,7 +64,8 @@ private:\n \tstruct event_base *base_;\n \tint exitCode_;\n \n-\tstd::list> calls_;\n+\tstd::deque> calls_;\n+\n \tstd::list> events_;\n \tstd::mutex lock_;\n \n","prefixes":["RFC","v2","03/16"]}