From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: <ffmpeg-devel-bounces@ffmpeg.org> Received: from ffbox0-bg.mplayerhq.hu (ffbox0-bg.ffmpeg.org [79.124.17.100]) by master.gitmailbox.com (Postfix) with ESMTPS id E258B44B49 for <ffmpegdev@gitmailbox.com>; Tue, 22 Apr 2025 17:24:46 +0000 (UTC) Received: from [127.0.1.1] (localhost [127.0.0.1]) by ffbox0-bg.mplayerhq.hu (Postfix) with ESMTP id 16637687D57; Tue, 22 Apr 2025 20:24:42 +0300 (EEST) Received: from nef.ens.fr (nef2.ens.fr [129.199.96.40]) by ffbox0-bg.mplayerhq.hu (Postfix) with ESMTPS id 7ED6E687BAE for <ffmpeg-devel@ffmpeg.org>; Tue, 22 Apr 2025 20:24:35 +0300 (EEST) X-ENS-nef-client: 129.199.129.80 ( name = phare.normalesup.org ) Received: from phare.normalesup.org (phare.normalesup.org [129.199.129.80]) by nef.ens.fr (8.14.4/1.01.28121999) with ESMTP id 53MHOYto032494 for <ffmpeg-devel@ffmpeg.org>; Tue, 22 Apr 2025 19:24:35 +0200 Received: by phare.normalesup.org (Postfix, from userid 1001) id BB2692EFE7; Tue, 22 Apr 2025 19:24:34 +0200 (CEST) Date: Tue, 22 Apr 2025 19:24:34 +0200 From: Nicolas George <george@nsup.org> To: FFmpeg development discussions and patches <ffmpeg-devel@ffmpeg.org> Message-ID: <aAfQ0r2EJVnfzBtg@phare.normalesup.org> References: <20250422074254.77328-1-emma@emma.gg> MIME-Version: 1.0 Content-Disposition: inline In-Reply-To: <20250422074254.77328-1-emma@emma.gg> X-Greylist: Sender IP whitelisted, not delayed by milter-greylist-4.4.3 (nef.ens.fr [129.199.96.32]); Tue, 22 Apr 2025 19:24:35 +0200 (CEST) Subject: Re: [FFmpeg-devel] [PATCH v4 1/3] lavc/hashtable: create generic robin hood hash table X-BeenThere: ffmpeg-devel@ffmpeg.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: FFmpeg development discussions and patches <ffmpeg-devel.ffmpeg.org> List-Unsubscribe: <https://ffmpeg.org/mailman/options/ffmpeg-devel>, <mailto:ffmpeg-devel-request@ffmpeg.org?subject=unsubscribe> List-Archive: <https://ffmpeg.org/pipermail/ffmpeg-devel> List-Post: <mailto:ffmpeg-devel@ffmpeg.org> List-Help: <mailto:ffmpeg-devel-request@ffmpeg.org?subject=help> List-Subscribe: <https://ffmpeg.org/mailman/listinfo/ffmpeg-devel>, <mailto:ffmpeg-devel-request@ffmpeg.org?subject=subscribe> Reply-To: FFmpeg development discussions and patches <ffmpeg-devel@ffmpeg.org> Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Errors-To: ffmpeg-devel-bounces@ffmpeg.org Sender: "ffmpeg-devel" <ffmpeg-devel-bounces@ffmpeg.org> Archived-At: <https://master.gitmailbox.com/ffmpegdev/aAfQ0r2EJVnfzBtg@phare.normalesup.org/> List-Archive: <https://master.gitmailbox.com/ffmpegdev/> List-Post: <mailto:ffmpegdev@gitmailbox.com> RW1tYSBXb3JsZXkgKEhFMTIwMjUtMDQtMjIpOgo+IEFkZHMgYSBnZW5lcmljIGhhc2ggdGFibGUg d2l0aCB0aGUgRFhWIGVuY29kZXIgYXMgYW4gaW5pdGlhbCB1c2UgY2FzZS4KCkhpLgoKVGhpcyBj b2RlIGlzIGFscmVhZHkgcmVhbGx5IGdvb2QuIEkgaGF2ZSBzb21lIGxvY2FsIHJlbWFya3MgdGhh dCB3aWxsCm5vdCByZXF1aXJlIGEgbG90IG9mIHdvcmsgZnJvbSB5b3UgYW5kIG1ha2UgaXQgYmV0 dGVyLiBBbmQgSSBoYXZlIHNvbWUKZ2xvYmFsIHJlbWFya3MgdGhhdCB3b3VsZCByZXF1aXJlIGEg bG90IG9mIHdvcmsgZnJvbSB5b3UgYW5kIG1pZ2h0IHNoYXZlCmEgZmV3IGN5Y2xlcy4gRm9yIHRo ZSByaWNlIHdpbmUgb2YgY2xhcml0eSwgSSBoYXZlIGRlY2lkZWQgdG8gc2VuZCB0aGVtCnNlcGFy YXRlbHkuIFRoaXMgaXMgdGhlIG1haWwgYWJvdXQgdGhlIGxhdGVyLgoKQWZ0ZXIgd3JpdGluZyBt b3N0IG9mIHdoYXQgZm9sbG93cyBJIHRob3VnaHQgb2YgY2hlY2tpbmcgaG93IHRoaXMgZGF0YQpz dHJ1Y3R1cmUgaXMgdXNlZCBpbiBwcmFjdGljZS4gV2hhdCBJIHdyb3RlIGlzIG1vcmUgcmVsZXZh bnQgYXMgdGhlIHNpemUKb2YgdGhlIGVudHJpZXMgZ3Jvd3MsIGJ1dCBpbiBwcmFjdGljZSB0aGUg ZW50cmllcyBhcmUgdmVyeSBzbWFsbCwgd2hpY2gKbWVhbnMgdGhlIGN1cnJlbnQgdmVyc2lvbiBp cyBwcm9iYWJseSBjbG9zZSB0byB0aGUgYmVzdC4gU3RpbGwsIEkgd3JvdGUKaXQsIEkgbWlnaHQg YXMgd2VsbCBzZW5kIGl0LgoKQXMgSSBzYWlkLCB0aGUgY29kZSBpcyBhbHJlYWR5IHJlYWxseSBn b29kLiBJIGRvIG5vdCBjb25zaWRlciBuZWNlc3NhcnkKdG8gYWN0IG9uIHdoYXQgSSB3aWxsIHNh eSBoZXJlLCBvciBldmVuIHRvIHJlYWQgaXQuIEJ1dCBpdCBtYXkgY29udGFpbgppZGVhcyB0byBk byBldmVuIGJldHRlciwgZm9yIHlvdSBvciBzb21lYm9keSBlbHNlLCBmb3Igbm93IG9yIGZvciBs YXRlci4KClRoaXMgaXMgYWJvdXQgaGFzaCB0YWJsZXMgYW5kIGFsZ29yaXRobWljLgoKVm9jYWJ1 bGFyeSBhcyBJIHdpbGwgdXNlIGl0IGhlcmU6CgpIYXNoIGJ1Y2tldCwgb3IgYnVja2V0OiBpbnRl Z2VyLWluZGV4ZWQgY2VsbCB3aGVyZSB0aGUgaGFzaCBmdW5jdGlvbgpkaXJlY3RzIHVzIHRvIHN0 YXJ0IHNlYXJjaGluZyBmb3IgYSBrZXkuCgpFbnRyeToga2V5IGFuZCBpdHMgYXNzb2NpYXRlZCB2 YWx1ZSwgYXMgd2FudGVkIGJ5IHRoZSBjb2RlIHRoYXQgdXNlcyB0aGUKaGFzaCB0YWJsZS4KCkVu dHJ5IHNsb3QsIG9yIHNsb3Q6IG1lbW9yeSB0aGF0IGNhbiBzdG9yZSBhbiBlbnRyeSwgZXNwZWNp YWxseSByZWxldmFudAppZiBwcmUtYWxsb2NhdGVkLgoKV2UgYWxsIGtub3cgdGhlIGNvcmUgZGlm ZmljdWx0eSB3aXRoIGhhc2ggdGFibGVzOiBkaWZmZXJlbnQga2V5cyBjYW4gbWFwCnRvIHRoZSBz YW1lIGhhc2ggdmFsdWUgYW5kIHRoZXJlZm9yZSBoYXNoIGJ1Y2tldC4gVGhlcmUgYXJlIHR3byBr aW5kcyBvZgpzb2x1dGlvbnMgdG8gdGhpcyBjb2xsaXNpb24gaXNzdWU6CgotIHRyeSB0byBmaW5k IGFub3RoZXIgaGFzaCBidWNrZXQgdG8gZmluZCBhbiBhdmFpbGFibGUgZW50cnkgc2xvdDsKCi0g bWFrZSBoYXNoIGJ1Y2tldHMgY2FwYWJsZSBvZiBob2xkaW5nIG11bHRpcGxlIGVudHJpZXMsIHR5 cGljYWxseSBieQogIHRoZSBtZWFucyBvZiBzb21lIGtpbmQgb2YgbGlua2VkIGxpc3QuCgpJbiB0 aGUgbW9zdCBDIGFuZCBzaW1wbGlzdGljIGltcGxlbWVudGF0aW9uLCBoYXNoIGJ1Y2tldHMgYW5k IGVudHJ5CnNsb3RzIGFyZSB0aGUgc2FtZSwgYW5kIHRoZSBjb2RlLCBjb21tb24gdG8gYWRkLCBn ZXQsIGRlbCwganVzdCB0cmllcwp0aGUgbmV4dCBidWNrZXQgdW50aWwgaXQgZmluZHMgdGhlIHJp Z2h0IGtleSBvciBhIGhvbGUuCgpJbiB0aGUgbW9zdCBKYXZhL0dMaWIgaW1wbGVtZW50YXRpb24s IGhhc2ggYnVja2V0cyBhcmUganVzdCBwb2ludGVycyBhbmQKZWFjaCBlbnRyeSBpcyBhIHNlcGFy YXRlbHkgYWxsb2NhdGVkIHNsb3QuIChUaG91Z2ggSSBhbSBzdXJlIHRoZQplZmZpY2llbnQgSmF2 YSBoYXNoIHRhYmxlcyBhcmUgd3JpdHRlbiBtdWNoIG1vcmUgaW4gdGhlIEMgc3R5bGUuKQoKVGhl IGlzc3VlIHdpdGggdGhlIHNlY29uZCB3YXkgaXMgdGhhdCBpdCByZXF1aXJlcyBhbiBleHRyYSBu dW1iZXIKKHBvaW50ZXIvaW5kZXgsIHdoYXRldmVyKSBwZXIgYnVja2V0IGFuZCBwZXIgZW50cnkg c2xvdC4KClRoZSBmaXJzdCB3YXkgaGFzIHR3byBwcm9ibGVtcy4gQ2x1c3RlcmluZyBydWlucyB0 aGUgZWZmaWNpZW5jeSB0aGUKdGFibGUuIEFuZCBkZWxldGlvbiBiZWNvbWVzIGhhcmQsIGJlY2F1 c2UganVzdCBsZWF2aW5nIGEgaG9sZSB3b3VsZApwcmV2ZW50IGZyb20gZmluZGluZyBhbiBlbnRy eSB0aGF0IGhhcyB0aGUgYmUgc3RvcmVkIGFmdGVyIHRoZSBob2xlCmNvbXBhcmVkIHRvIGl0cyBp ZGVhbCBwbGFjZS4KCkNsdXN0ZXJpbmcgY2FuIGJlIHJlZHVjZWQgd2l0aCBhIHNlY29uZGFyeSBo YXNoIGZ1bmN0aW9uIChvciBldmVuIG1vcmUKc3VidGxlKTogaW5zdGVhZCBvZiBsb29raW5nIGF0 IGJ1Y2tldCBoKzEsIGxvb2sgYXQgYnVja2V0IGgraCcuIE1ha2UKc3VyZSBoJyBhbmQgdGhlIHNp emUgb2YgdGhlIGhhc2ggdGFibGUgZG8gbm90IGhhdmUgY29tbW9uIGZhY3RvcnMuIEJ1dAp0aGF0 IGRvZXMgbm90IHNvbHZlIHRoZSBpc3N1ZSBvZiBkZWxldGlvbnMuCgpJIHdhcyBub3QgZmFtaWxp YXIgd2l0aCB0aGlzIOKAnFJvYmluIEhvb2TigJ0gYWxnb3JpdGhtLiBGcm9tIHdoYXQgSQp1bmRl cnN0YW5kLCBpdCBpcyBhIHNvbHV0aW9uIHRvIGJvdGggY2x1c3RlcmluZyBhbmQgZGVsZXRpb24u IEV4Y2VsbGVudC4KCkV4Y2VwdCBpdCBjb3N0cyBhIG51bWJlciBwZXIgYnVja2V0L3Nsb3QuCgpJ ZiB3ZSBjb25zaWRlciBzcGVuZGluZyBleHRyYSBtZW1vcnksIHdlIGhhdmUgdG8gY29uc2lkZXIg aWYgdGhlIGxpbmtlZApsaXN0IHNvbHV0aW9uIG1pZ2h0IG5vdCBiZSBtb3JlIGVmZmljaWVudC4K ClRoaXMgaGFzaCB0YWJsZSBoYXMgY29uc3RhbnQgc2l6ZS4gVGhhdCBtYWtlcyBpdCBlYXN5IHRv IHByZS1hbGxvY2F0ZQphbGwgc2xvdHMgaW4gYSBiaWcgYXJyYXkuIEl0IGNhbiBiZSB0aGUgc2Ft ZSBhcnJheSBhcyB0aGUgYnVja2V0cyBvciBhCnNlcGFyYXRlIG9uZS4KCklmIHdlIGtlZXAgYnVj a2V0cyA9IHNsb3RzIGFuZCBpZiB3ZSBhY2NlcHQgdG8gbW92ZSBhbiBlbnRyeSBvbgpvY2Nhc2lv biwgdGhlbiB3ZSBjYW4gbWFrZSBpdCB3b3JrIHdpdGgganVzdCBvbmUgbnVtYmVyIHBlcgplbnRy eS9idWNrZXQuIFdoZW4gYWRkaW5nIGEgbmV3IGVudHJ5LCBpZiB0aGUgYnVja2V0IGlzIG5vdCBl bXB0eSwgY2hlY2sKaWYgaXQgaXMgYSBjb2xsaXNpb246IHNhbWUgaGFzaCB2YWx1ZT8gSWYgaXQg aXMgYSBjb2xsaXNpb24sIHRoZW4gdGFrZQphbnkgZW1wdHkgYnVja2V0L3Nsb3QgKGtlZXBpbmcg dGhlbSBjaGFpbmVkIGlzIGVhc3kpIGZvciB0aGUgbmV3IGVudHJ5CmFuZCBsaW5rIGl0IHRvIHRo ZSBleGlzdGluZyBvbmUuIElmIGl0IGlzIG5vdCBhIGNvbGxpc2lvbiwgdGhlbiB0YWtlIHRoZQpi dWNrZXQvc2xvdCBmb3IgdGhlIG5ldyBlbnRyeSBhZnRlciBtb3ZpbmcgdGhlIGVudHJ5IHRoYXQg d2FzIHRoZXJlIGludG8KYW4gZW1wdHkgYnVja2V0LgoKV2hhdCBJIGRlc2NyaWJlZCBhYm92ZSBp cyBub3QgdmVyeSBuaWNlLCBidXQgaXQgaXMgdGhlIGJlc3QgSSBrbm93IC8gY2FuCmZpbmQgdGhh dCBvbmx5IGNvc3RzIG9uZSBudW1iZXIgcGVyIGJ1Y2tldC9zbG90LiBJZiB3ZSBjYW4gYWZmb3Jk IHRvCnNwZW5kIG1vcmUgbWVtb3J5IG9uIGl0LCB3ZSBjYW4gZG8gYmV0dGVyIGJ5IHRoZSB2aXJ0 dWUgb2YgYnJlYWtpbmcgdGhlCmJ1Y2tldHMgPSBzbG90cyBlcXVpdmFsZW5jZS4KCkl0IGlzIGVz cGVjaWFsbHkgaW50ZXJlc3RpbmcgaWYgdGhlIGVudHJpZXMgYXJlIGxhcmdlLCBiZWNhdXNlIHRo aXMKdmVyc2lvbiBkb2VzIG5vdCByZXF1aXJlIGNvcHlpbmcgZW50cmllcy4gQWxzbywgd2UgY2Fu IGhhdmUgbW9yZSBidWNrZXRzCnRoYW4gc2xvdHMsIHJlZHVjaW5nIGNvbGxpc2lvbnMuCgpBbGwg b2YgdGhpcyBpcyB2ZXJ5IGRlcGVuZGFudCBvbiBzcGVjaWZpY3MuIEluIHBhcnRpY3VsYXIsIGNh Y2hlCmxvY2FsaXR5IGNhbiBtYWtlIGEgc29sdXRpb24gdGhhdCBzZWVtcyBzbGlnaHRseSB3b3Jz ZSBhY3R1YWxseSBiZXR0ZXIuCkl0IHdvdWxkIHJlcXVpcmUgZXh0ZW5zaXZlIGJlbmNobWFya2lu Zy4KClJlZ2FyZHMsCgotLSAKICBOaWNvbGFzIEdlb3JnZQpfX19fX19fX19fX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fXwpmZm1wZWctZGV2ZWwgbWFpbGluZyBsaXN0CmZmbXBl Zy1kZXZlbEBmZm1wZWcub3JnCmh0dHBzOi8vZmZtcGVnLm9yZy9tYWlsbWFuL2xpc3RpbmZvL2Zm bXBlZy1kZXZlbAoKVG8gdW5zdWJzY3JpYmUsIHZpc2l0IGxpbmsgYWJvdmUsIG9yIGVtYWlsCmZm bXBlZy1kZXZlbC1yZXF1ZXN0QGZmbXBlZy5vcmcgd2l0aCBzdWJqZWN0ICJ1bnN1YnNjcmliZSIu Cg==