From patchwork Tue Dec 27 23:18:09 2022 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: =?utf-8?b?Q2zDqW1lbnQgQsWTc2No?= X-Patchwork-Id: 39790 Delivered-To: ffmpegpatchwork2@gmail.com Received: by 2002:a05:6a20:bc95:b0:ad:ade2:bfd2 with SMTP id fx21csp3762469pzb; Tue, 27 Dec 2022 15:21:56 -0800 (PST) X-Google-Smtp-Source: AMrXdXuP7Z3qsCUAIVoWQHIauzDheJQsLYkJ0CPqa/JBYHaSvC1Kogr2OlCj8+a7DLzx9bu2VHAP X-Received: by 2002:a17:906:99d1:b0:7c1:12ef:bf52 with SMTP id s17-20020a17090699d100b007c112efbf52mr17852526ejn.3.1672183316634; Tue, 27 Dec 2022 15:21:56 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1672183316; cv=none; d=google.com; s=arc-20160816; b=RFqWGk7VMY82tJQdoinw/JCgGEBfmNwwhAkuLHMXkyjaUZMKo0uXAhIZ2hYVBwt0sv u2eqjNdFnNrs3BymfXcWU0gAyPh9Ehi2qkvxhLqng5BbEqXhoHjcuG4Q3fu//2qBK8AT 1m8d1wB2rg96yJY1Ye++HwVIAct6Iq+fGYu0VpRywTxu+WubC5l78FFkTr7Ve8ljXj0l VmdR12Kq7mlzr/kZ/EleW8+08EatQ1xt1fXjs0RpTwzY6T3vZRavId06XfKimVh7zKE/ S6VJuD4GnyE0G8slmsYi+eV8gAEG8ASyx00Iu0zgnRRL+sB+Cc+DG1/DJNvJ1kmCbyw1 fanQ== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=sender:errors-to:content-transfer-encoding:cc:reply-to :list-subscribe:list-help:list-post:list-archive:list-unsubscribe :list-id:precedence:subject:mime-version:references:in-reply-to :message-id:date:to:from:dkim-signature:delivered-to; bh=1PQaiORBM2bO8I774YZTkiGzVVz6MU1l87KlQQrQKdU=; b=zdQOzzFrs1ZfbCHWgMJOgfcetq2i3lisbIVdk03xdqt/cS+eLr7NHxY7I0854lQ1GH vQupdospC5i66Vjai1AEFGjMcPqC1O1b5ki0k+yHNYwydK9b+a9crkb8IY15wH6UWxl3 Kq2mWAaGOTgxYCmSf9U1FgHK0iqf+7i3sXdLOVGh/+YaYoC2Q9GTtbLXx/XNdvyynfYz IM+NROvIclK/jQf50fqMuqLZm4sAJ5MU/U6a3vT6zC5xqTFTaxwKInuddU+u6aUgGTA7 aETxmqDxySw4V/v/atHS2qveEqM0YV0pnPYCbDz68aghoTSKcj4NSFxJo3hd+fv4ENf4 CuMQ== ARC-Authentication-Results: i=1; mx.google.com; dkim=neutral (body hash did not verify) header.i=@pkh.me header.s=selector1 header.b=FAP+yYI9; spf=pass (google.com: domain of ffmpeg-devel-bounces@ffmpeg.org designates 79.124.17.100 as permitted sender) smtp.mailfrom=ffmpeg-devel-bounces@ffmpeg.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=pkh.me Return-Path: Received: from ffbox0-bg.mplayerhq.hu (ffbox0-bg.ffmpeg.org. [79.124.17.100]) by mx.google.com with ESMTP id qf11-20020a1709077f0b00b008401cc1a665si12372819ejc.259.2022.12.27.15.21.56; Tue, 27 Dec 2022 15:21:56 -0800 (PST) Received-SPF: pass (google.com: domain of ffmpeg-devel-bounces@ffmpeg.org designates 79.124.17.100 as permitted sender) client-ip=79.124.17.100; Authentication-Results: mx.google.com; dkim=neutral (body hash did not verify) header.i=@pkh.me header.s=selector1 header.b=FAP+yYI9; spf=pass (google.com: domain of ffmpeg-devel-bounces@ffmpeg.org designates 79.124.17.100 as permitted sender) smtp.mailfrom=ffmpeg-devel-bounces@ffmpeg.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=pkh.me Received: from [127.0.1.1] (localhost [127.0.0.1]) by ffbox0-bg.mplayerhq.hu (Postfix) with ESMTP id BF70168BD6C; Wed, 28 Dec 2022 01:18:52 +0200 (EET) X-Original-To: ffmpeg-devel@ffmpeg.org Delivered-To: ffmpeg-devel@ffmpeg.org 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 15E8E68BCED for ; Wed, 28 Dec 2022 01:18:35 +0200 (EET) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=pkh.me; s=selector1; t=1672183100; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version: content-transfer-encoding:content-transfer-encoding: in-reply-to:in-reply-to:references:references; bh=+i6c1mpDBqWgOFXfXqk9MntXEdBWRDilgE9W/QB/8lQ=; b=FAP+yYI94kn9G5pAdhzKpeOzwQjoPoIz4a619HVRM0vp/ZqDVCSE9gVuK8/Cn+a4ZX34AN 34DENKwXEv4oOlhyKijo/M4uZrQXC4D8SfmM/lMcws3oscZ3qli/Ojb6x7uzBMdyeyJkBL yUXEKld6IwynOFBBLHd8U/bn5VK0yCY= Received: from localhost (ssq0.pkh.me [local]) by ssq0.pkh.me (OpenSMTPD) with ESMTPA id 43a41611; Tue, 27 Dec 2022 23:18:20 +0000 (UTC) From: =?utf-8?b?Q2zDqW1lbnQgQsWTc2No?= To: ffmpeg-devel@ffmpeg.org Date: Wed, 28 Dec 2022 00:18:09 +0100 Message-Id: <20221227231814.2520181-28-u@pkh.me> X-Mailer: git-send-email 2.38.1 In-Reply-To: <20221227231814.2520181-1-u@pkh.me> References: <20221105152617.1809282-1-u@pkh.me> <20221227231814.2520181-1-u@pkh.me> MIME-Version: 1.0 Subject: [FFmpeg-devel] [PATCH v2 27/32] avfilter/paletteuse: use lowbias32 for color hashing 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 Cc: =?utf-8?b?Q2zDqW1lbnQgQsWTc2No?= Errors-To: ffmpeg-devel-bounces@ffmpeg.org Sender: "ffmpeg-devel" X-TUID: aIMOciY40ILj Impact is more negligible than previous commit but still faster (1.02x). --- libavfilter/vf_paletteuse.c | 8 ++------ 1 file changed, 2 insertions(+), 6 deletions(-) diff --git a/libavfilter/vf_paletteuse.c b/libavfilter/vf_paletteuse.c index c32b73ab9a..c2d6333662 100644 --- a/libavfilter/vf_paletteuse.c +++ b/libavfilter/vf_paletteuse.c @@ -70,8 +70,7 @@ struct color_node { int left_id, right_id; }; -#define NBITS 5 -#define CACHE_SIZE (1<<(3*NBITS)) +#define CACHE_SIZE (1<<15) struct cached_color { uint32_t color; @@ -346,10 +345,7 @@ static av_always_inline int color_get(PaletteUseContext *s, uint32_t color, { int i; struct color_info clrinfo; - const uint8_t rhash = (color>>16) & ((1<> 8) & ((1<cache[hash]; struct cached_color *e;