From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from ffbox0-bg.ffmpeg.org (ffbox0-bg.ffmpeg.org [79.124.17.100]) by master.gitmailbox.com (Postfix) with ESMTPS id 9FA754C787 for ; Thu, 23 Oct 2025 22:25:23 +0000 (UTC) Authentication-Results: ffbox; dkim=fail (body hash mismatch (got b'IXssxS7f7sqjxIB2EEpS+VL80CW4OLPZFl9eTdg0xHw=', expected b'ie/AOB9vAWvZkUbcJzf5C8hzqlvO+YcAJWX0BONznag=')) header.d=niedermayer.cc header.a=rsa-sha256 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=ffmpeg.org; i=@ffmpeg.org; q=dns/txt; s=mail; t=1761258315; h=date : to : message-id : references : mime-version : in-reply-to : reply-to : subject : list-id : list-archive : list-archive : list-help : list-owner : list-post : list-subscribe : list-unsubscribe : from : cc : content-type : from; bh=T9UrlZhgPNV+lkNKy1GtFWDmmovYmNIqrrKXb3DqHmo=; b=vLYad3IDCpJck6TMuQXQW+8xaE3rAto+NIkWHGInojuscDU3G91OputamKK52YF+Kxx5W AbIqS4+7y4HFC96C4Mq+GUBbmbgKKLiu9JFDcKwtWc2WbvHLULd4Np64IB3b16PaOpMLlGp C4ofM6Vq6ldYwjjHWxeCUCGmDsNuIi7NH13X4TKhIcS75HzHRrspOeEMIzx3QgAntZHZRTg jqe9Fbuy9pyZWG7FZV1kAxvFUNuK+GyrhDG1AKM0oxutQzmwEwAlOSMqX+FJyq+8fkzwr2S 27Hk5kGLQBqOV7PrJa8yR/Yz+Wc8lwJX30zmr+RQYqqHm6Y2e6nWWNjwsR0g== Received: from [172.19.0.2] (unknown [172.19.0.2]) by ffbox0-bg.ffmpeg.org (Postfix) with ESMTP id 1B97268F5BA; Fri, 24 Oct 2025 01:25:15 +0300 (EEST) ARC-Seal: i=1; cv=none; a=rsa-sha256; d=ffmpeg.org; s=arc; t=1761258312; b=E/gIeNa9L8SqFu5dTs71Wr54diyozEVoIeC4Vmh4qunOi5VcOxiUZAPqvr958EjbVu/Xk crERpyRe2b7Ujz59TiqLAzvk1SuIh0b7YcrHUcqHhzziTVBQRq1Fy37egqyXqvyUFf6pY39 vSz2Sa6AVZi2eSelyrOpz10kRvLDSadRuLuOQbcobZRaAK4NAqvHR6slu0LdFvXyCiqiNwx /uZm5OF8putG9fNwEGGv0nedJNyDSSM14P8+SOozUKyT3u2MLtBHsRVfIdnPHS29H8miBig QU4RRNNGKhMUEaAgPtwchPn0IQrW0Lpm+f2AkPpgr23fFSYoFYhMGsRUPtIA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=ffmpeg.org; s=arc; t=1761258312; h=from : sender : reply-to : subject : date : message-id : to : cc : mime-version : content-type : content-transfer-encoding : content-id : content-description : resent-date : resent-from : resent-sender : resent-to : resent-cc : resent-message-id : in-reply-to : references : list-id : list-help : list-unsubscribe : list-subscribe : list-post : list-owner : list-archive; bh=IXssxS7f7sqjxIB2EEpS+VL80CW4OLPZFl9eTdg0xHw=; b=MaMfT9xGsO4I+WkhSUOytsd+krQ/5NwZn3fosZsirBXi0LwxIjahoDz0ei8I/TkNpl1Vj kYM+Gx4r/tZ3oqVpVHXdw3oBAu2T72lW/SN37XjnrdNf3epdpmBBvky7kg+dG2C/pNNCy3a Zg4J56jI1uvVRhhM/YSXoqXIqZBQ/ZHX8M3P9b8BSCVFsW5fKiMECyL2lgtXF8bu5RQ+3g4 GI8bJkdWxqGvGEDtsEMoagcS3vEWUCFK8EBIAjlfRnGGlJpH57CC7qJErsoApfjx/2hn566 +WIaP3va2/KsPSK4ujT8i9gYpItMo84LkZJtUDswiaXIxia0XkeD2H7jHGrw== ARC-Authentication-Results: i=1; ffmpeg.org; dkim=pass header.d=niedermayer.cc; arc=none; dmarc=none Authentication-Results: ffmpeg.org; dkim=pass header.d=niedermayer.cc; arc=none (Message is not ARC signed); dmarc=none Received: from relay7-d.mail.gandi.net (relay7-d.mail.gandi.net [217.70.183.200]) by ffbox0-bg.ffmpeg.org (Postfix) with ESMTPS id 734EE687B29 for ; Fri, 24 Oct 2025 01:25:00 +0300 (EEST) Received: by mail.gandi.net (Postfix) with ESMTPSA id C4AA243993 for ; Thu, 23 Oct 2025 22:24:59 +0000 (UTC) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=niedermayer.cc; s=gm1; t=1761258299; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: in-reply-to:in-reply-to:references:references; bh=ie/AOB9vAWvZkUbcJzf5C8hzqlvO+YcAJWX0BONznag=; b=kRKAUDuzZxpmusEjytMLICQ58KVn3I7V72SwckORWCNsvk8s6b8yvL9gTxFwv9EaFyfIUc Fnji4fT5HGtsMHTAABwDUd/eAnlvnC7iXpdutQIJYaGRrMl9KKTmldPOtBFYmSEB3+qOrL jbv3jQqM5dh3WsJhcTgwcUUR9cZJ9/TKyb+80AQhUuFgi75kfEizw01MFCJToSC4OP6TP6 LJNEtnfLKcmHdw/Fecz4AyLq/F1UhAwXVpeo4VUgueYps6jxvIu738E5m3+2Gk8+FuLZlD v9kpS6xhGQsieV27Brl+YON9EgBVUiPs9b4cdNmJwfvkVVTao2wMKtvKdIuNYQ== Date: Fri, 24 Oct 2025 00:24:58 +0200 To: FFmpeg development discussions and patches Message-ID: References: <23234a7ec4715e7df0c9c4e5b2ad9556a98d6823.camel@haerdin.se> <990f4657bf1b4d0e309446d66e0a8bbdb4501f4f.camel@haerdin.se> MIME-Version: 1.0 In-Reply-To: <990f4657bf1b4d0e309446d66e0a8bbdb4501f4f.camel@haerdin.se> X-GND-Sasl: michael@niedermayer.cc Message-ID-Hash: BR26N33TSQIHHFH7SZBDKTKMTHJJWYKJ X-Message-ID-Hash: BR26N33TSQIHHFH7SZBDKTKMTHJJWYKJ X-MailFrom: SRS0=d+nZ=5A=niedermayer.cc=michael@ffmpeg.org X-Mailman-Rule-Misses: dmarc-mitigation; no-senders; approved; loop; banned-address; header-match-ffmpeg-devel.ffmpeg.org-0; header-match-ffmpeg-devel.ffmpeg.org-1; header-match-ffmpeg-devel.ffmpeg.org-2; header-match-ffmpeg-devel.ffmpeg.org-3; emergency; member-moderation; nonmember-moderation; administrivia; implicit-dest; max-recipients; max-size; news-moderation; no-subject; digests; suspicious-header X-Mailman-Version: 3.3.10 Precedence: list Reply-To: FFmpeg development discussions and patches Subject: [FFmpeg-devel] Re: [RFC] C++ List-Id: FFmpeg development discussions and patches Archived-At: Archived-At: List-Archive: List-Archive: List-Help: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: From: Michael Niedermayer via ffmpeg-devel Cc: Michael Niedermayer Content-Type: multipart/mixed; boundary="===============1597397728564425955==" Archived-At: List-Archive: List-Post: --===============1597397728564425955== Content-Type: multipart/signed; micalg=pgp-sha512; protocol="application/pgp-signature"; boundary="10ayaIWtqhYaOXPo" Content-Disposition: inline --10ayaIWtqhYaOXPo Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable Hi Tomas On Thu, Oct 23, 2025 at 11:49:31PM +0200, Tomas H=E4rdin via ffmpeg-devel w= rote: > ons 2025-10-22 klockan 15:05 +0200 skrev Michael Niedermayer via > ffmpeg-devel: > > One difference that favors lower level languages is that with > > high level languages one looses sight of the cost of operations > >=20 > > Teh closer you are to the implementation of a data structure, like > > if you are on the team of people who developed or maintains it. > > The more likely you are also aware of its cost or one of the reviewer > > would spot you doing a O(n^2) operation as if its O(1) >=20 > I'd argue the exact opposite. There are O(N=B2) spots in the code that > are entirely the result of using C'isms where STL would have given you > O(NlogN) basically for free. And where that still isn't enough there's > std::unordered_met and the like. Complexity guarantees are part of the > documentation for these types. First, there are places where O(N=B2) is faster than O(NlogN) And there are places where it doesnt matter. For what remains, please open a issue and put be in the CC, not saying ill fix em, but iam interrested thx [...] --=20 Michael GnuPG fingerprint: 9FF2128B147EF6730BADF133611EC787040B0FAB It is dangerous to be right in matters on which the established authorities are wrong. -- Voltaire --10ayaIWtqhYaOXPo Content-Type: application/pgp-signature; name="signature.asc" -----BEGIN PGP SIGNATURE----- iF0EABEKAB0WIQSf8hKLFH72cwut8TNhHseHBAsPqwUCaPqrNwAKCRBhHseHBAsP q7YpAJ0SnUjkVs6VCUUbQ7tIIWpD5ILDHACfRgLFy7li3LV514fIEJA+vhscTVc= =e1aZ -----END PGP SIGNATURE----- --10ayaIWtqhYaOXPo-- --===============1597397728564425955== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ ffmpeg-devel mailing list -- ffmpeg-devel@ffmpeg.org To unsubscribe send an email to ffmpeg-devel-leave@ffmpeg.org --===============1597397728564425955==--