From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from ffbox0-bg.mplayerhq.hu (ffbox0-bg.ffmpeg.org [79.124.17.100]) by master.gitmailbox.com (Postfix) with ESMTP id AB59C40C22 for ; Sat, 5 Nov 2022 15:26:32 +0000 (UTC) Received: from [127.0.1.1] (localhost [127.0.0.1]) by ffbox0-bg.mplayerhq.hu (Postfix) with ESMTP id 0CA6568B0E9; Sat, 5 Nov 2022 17:26:29 +0200 (EET) Received: from ssq0.pkh.me (laubervilliers-656-1-228-164.w92-154.abo.wanadoo.fr [92.154.28.164]) by ffbox0-bg.mplayerhq.hu (Postfix) with ESMTPS id 83C0068B0C3 for ; Sat, 5 Nov 2022 17:26:22 +0200 (EET) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=pkh.me; s=selector1; t=1667661980; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:mime-version:mime-version:content-type:content-type: content-transfer-encoding:content-transfer-encoding; bh=pRnT9tsC15H0V8UqgdNjGCUKlxROSwIfUqvMYEd+lxY=; b=ghi1Ewux1wvvwekp3NuVarhNHFMMLKVVWLPggpgJBBuq0jQmCxVmwu6xDp+jjuKoNdFJb6 tGoshzo56M8SVG4v1NkRW95XOqgJPKoc0tyHYNFxidAiP7nMnLdB9Oss4TEfqvWE9DiVtn jmOINWO6kHQRqsVKJYYVkLlPP78gu6w= Received: from localhost (ssq0.pkh.me [local]) by ssq0.pkh.me (OpenSMTPD) with ESMTPA id 95a52463 for ; Sat, 5 Nov 2022 15:26:19 +0000 (UTC) From: =?UTF-8?q?Cl=C3=A9ment=20B=C5=93sch?= To: ffmpeg-devel@ffmpeg.org Date: Sat, 5 Nov 2022 16:26:02 +0100 Message-Id: <20221105152617.1809282-1-u@pkh.me> X-Mailer: git-send-email 2.35.1 MIME-Version: 1.0 Subject: [FFmpeg-devel] Rework color quantization in palette{gen,use} X-BeenThere: ffmpeg-devel@ffmpeg.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: FFmpeg development discussions and patches List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Reply-To: FFmpeg development discussions and patches Content-Type: text/plain; charset="utf-8" Content-Transfer-Encoding: base64 Errors-To: ffmpeg-devel-bounces@ffmpeg.org Sender: "ffmpeg-devel" Archived-At: List-Archive: List-Post: SGksCgpUaGlzIHBhdGNoc2V0IGVzc2VudGlhbGx5IGZpeGVzIGEgZmV3IGNvcmUgcHJvYmxlbXMg aW4gdGhlc2UgZmlsdGVycyBhbmQKc3dpdGNoZXMgdG8gYSBwZXJjZXB0dWFsIG1vZGVsLgoKSSd2 ZSBnZW5lcmF0ZWQgYSByZXBvcnQgZm9yIGVhY2gga2V5IGNvbW1pdCBvbiB0aGlzICh0ZW1wb3Jh cnkpIHBhZ2U6Cmh0dHA6Ly9iaWcucGtoLm1lL3BhbC8gKHdhcm5pbmc6IGhlYXZ5IHBhZ2UsIH41 MDBNOyBJIGRpZCB0cnkgdG8gYWRkIHNvbWUgbGF6eQpsb2FkaW5nIG9mIHRoZSBpbWFnZXMgYnV0 IEknbSBub3Qgc3VyZSBpdCdzIGFjdHVhbGx5IHdvcmtpbmcgYXMgZXhwZWN0ZWQpLgoKSXQgaXMg ZWFzeSBmb3IgbWUgdG8gYWRkIHNwZWNpZmljIHNhbXBsZXMgYW5kIHJlLXJ1biB0aGUgd2hvbGUg dGhpbmcsIHNvIGZlZWwKZnJlZSB0byBzdWdnZXN0IG9uZS4KCkEgc3VtbWFyeSBvbiBhIGZldyBp bXBvcnRhbnQgb2JzZXJ2ZWQgZGlmZmVyZW5jZXMgY2FuIGJlIGZvdW5kIG9uIHRoZSBwYWdlLCBi dXQKSSdtIGR1cGxpY2F0aW5nIGl0IGhlcmUgZm9yIHRoZSByZWNvcmQ6CgogIC0gQ3VycmVudDog Y3VycmVudCBzdGF0ZSBvbiBtYXN0ZXIKICAtIFBhbGV0dGV1c2UgUGVyY2VwdHVhbAogICAgICAr IHNhbWUgcGFsZXR0ZSBidXQgYmV0dGVyIHNlbGVjdGlvbjogaW5zdGVhZCBvZiByZ2IgdHJpcGxl dCBkaXN0YW5jZSwgaXQgdXNlcyBhCiAgICAgICAgY29sb3JzcGFjZSBkZXNpZ25lZCBmb3IgdW5p Zm9ybSBwZXJjZXB0dWFsIGNvbG9yIGRpZmZlcmVuY2VzIChPa0xhYikKICAgICAgKyBvdmVyYWxs IGltcGFjdCBub3QgdGhhdCB2aXNpYmxlIGltbWVkaWF0ZWx5LCBidXQgaXQgd2lsbCBtYWtlIHN1 cmUgdGhlCiAgICAgICAgcGFsZXR0ZSBpcyB1c2VkIHRoZSBiZXN0IHdheSBwb3NzaWJsZSwgbWVh bmluZyBpbXByb3ZlbWVudHMgdG8gcGFsZXR0ZWdlbgogICAgICAgIHdpbGwgYmUgaG9ub3JlZAog ICAgICArIG9ic2VydmF0aW9ucyAod2l0aCBubyBkaXRoZXIpOgogICAgICAgICAgKiBmaWxlMDIg KHJvb2Z0b3BzKSBpbiBtYXhfY29sb3JzPTggb3IgMTY6IHNreSBwYXR0ZXJuIGlzIG1vcmUgc3Rh YmxlCiAgICAgICAgICAqIGZpbGUwNiAocGFycm90KSBpbiBtYXhfY29sb3JzPTg6IGJldHRlciBj b2xvciBmb3IgdGhlIHBhcnJvdCBiZWFrCiAgICAgICAgICAqIG92ZXJhbGwgc2VlbXMgdG8gZmF2 b3Igc2xpZ2h0bHkgYnJpZ2h0ZXIgY29sb3JzIGluIHRoZSBjdXJyZW50bHkKICAgICAgICAgICAg b2ZmZXJlZCBwYWxldHRlCiAgLSBQYWxldHRlZ2VuIExpbmVhciBBdmVyYWdlCiAgICAgICsgc1JH QiBjb2xvcnMgYXJlIGdhbW1hIGVuY29kZWQsIGF2ZXJhZ2luZyB0aGVtIG5haXZlbHkgaXMgaW5j b3JyZWN0LCB3ZQogICAgICAgIG5lZWQgdG8gZG8gdGhhdCBpbiBsaW5lYXIgc3BhY2UKICAgICAg KyBvYnNlcnZhdGlvbnMgKHdpdGggbm8gZGl0aGVyKToKICAgICAgICAgICogZmlsZTAwIChjb2xv cmZ1bCBkcmF3aW5nKSBpbiBtYXhfY29sb3JzPTg6IGNvbnRyYXN0IGFuZCBjb2xvciBza2luCiAg ICAgICAgICAgIGxvb2sgYmV0dGVyCiAgICAgICAgICAqIGZpbGUwNyAoYWJzdHJhY3QgZmxvd2Vy KSBpbiBtYXhfY29sb3I9MTI4IG9yIDI1NjogdGhpcyBwaWN0dXJlCiAgICAgICAgICAgIGNvbXBv c2VkIG9mIDFNIGRpZmZlcmVudCBjb2xvcnMgaW4gdGhlIHNvdXJjZSBpcyBub3cgbW9yZSBiYWxh bmNlZAogICAgICAgICAgICAoYmV0dGVyIHNwcmVhZGluZyBvZiB0aGUgY29sb3JzKQogIC0gUGFs ZXR0ZWdlbiBQZXJjZXB0dWFsCiAgICAgICsgc2ltaWxhciB0byB0aGUgcGFsZXR0ZXVzZSBwZXJj ZXB0dWFsLCB3ZSB1c2UgT2tMYWIgZm9yIHRoZSBjb2xvciBkaXN0YW5jZQogICAgICArIG9ic2Vy dmF0aW9ucyAod2l0aCBubyBkaXRoZXIpOgogICAgICAgICAgKiBmaWxlMDcgKGFic3RyYWN0IGZs b3dlcik6IGluIG1heF9jb2xvcnM9MTI4IG9yIDI1NiB3ZSBjYW4gc2VlIHRoZQogICAgICAgICAg ICBwaWN0dXJlIG9mZmVyaW5nIGEgbXVjaCBmaW5lciBncmFpbi4KICAtIFBhbGV0dGVnZW4gVmFy aWFuY2UgcGVyIGF4aXMKICAgICAgKyBXaGVuIGRlY2lkaW5nIG9uIHNwbGl0aW5nIGEgYm94IGFs b25nIGFuIGF4aXMsIGluc3RlYWQgb2YgcGlja2luZyB0aGUKICAgICAgICBsb25nZXN0IG9uZSwg d2UgcGljayB0aGUgb25lIHdpdGggdGhlIG1vc3QgY29sb3IgdmFyaWFuY2UKICAgICAgKyBOb3Qg dGhhdCBtdWNoIGltcGFjdAogIAogIE92ZXJhbGwsIHRoZSBtb3N0IGJydXRhbCBjaGFuZ2UgaXMg cHJvYmFibHkgaW4gZmlsZTA3IGJldHdlZW4gY3VycmVudCBhbmQgbGFzdCwKICAyNTYgY29sb3Jz IG5vIGRpdGhlciBpbiBwYXJ0aWN1bGFyLgoKRmluYWxseSwgSSBkbyBiZWxpZXZlIGEgbG90IG9m IG90aGVyIGNvbG9yIGZpbHRlcnMgY291bGQgYXQgbGVhc3QgYmVuZWZpdCBmcm9tCmZpeGluZyB0 aGVpciBnYW1tYSBoYW5kbGluZyAoSSBrbm93IEknbSBndWlsdHkgb2YgdGhpcyBpbiB2YXJpb3Vz IG90aGVyCmZpbHRlcnMpLgoKUmVnYXJkcywKCi0tIApDbMOpbWVudCBCLgoKX19fX19fX19fX19f X19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18KZmZtcGVnLWRldmVsIG1haWxpbmcg bGlzdApmZm1wZWctZGV2ZWxAZmZtcGVnLm9yZwpodHRwczovL2ZmbXBlZy5vcmcvbWFpbG1hbi9s aXN0aW5mby9mZm1wZWctZGV2ZWwKClRvIHVuc3Vic2NyaWJlLCB2aXNpdCBsaW5rIGFib3ZlLCBv ciBlbWFpbApmZm1wZWctZGV2ZWwtcmVxdWVzdEBmZm1wZWcub3JnIHdpdGggc3ViamVjdCAidW5z dWJzY3JpYmUiLgo=