From patchwork Tue Dec 27 23:18:07 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: 39788 Delivered-To: ffmpegpatchwork2@gmail.com Received: by 2002:a05:6a20:bc95:b0:ad:ade2:bfd2 with SMTP id fx21csp3762340pzb; Tue, 27 Dec 2022 15:21:39 -0800 (PST) X-Google-Smtp-Source: AMrXdXvCswqnOs9qicsplwgu/9PP3/xby6UaDlTMJcnXendSUDP+XX9x9OREEZ5K5E9YBsk+rMoJ X-Received: by 2002:a17:906:12c7:b0:7c1:639:6b42 with SMTP id l7-20020a17090612c700b007c106396b42mr24898735ejb.62.1672183299102; Tue, 27 Dec 2022 15:21:39 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1672183299; cv=none; d=google.com; s=arc-20160816; b=j4kzCLS80MBPGTb7URoFhw/9UvSBHzRUgPOVdMsQ6IcAolP0guvMEIeHotwsdVpoTf cX1wEEYenL+muGMLq5sWbNmboIge2Mgk2E6rG5pX05gqenc0dfz9aZm/HaohfAVNVIIk gDodRkd6wbLo+innmpw0cxVVNzdLbHvdg3L0aAts3f8YXh4SW0KzgEvq9Tm7bx7jvtQr UzvgTpjVDroZqx6hzYHgrTseTNm3qaUHtZ4Dn2f8FX1B099ECghMCXCbEx7vLNPmyPsJ WDnbLqYgCGnPJWLVH8kYtu5nlhU9QTrC7jYsdPol40SeKaSTd9rdjeCPhg33o8C1RdSu E+hA== 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=pnMK7fKOQiph0F1dVLVS7i1nW2h6jGecfRuv5y+7xBA=; b=z67hX8tn/LPghWySimq9tQiUeGFm/jrPbIV979Jxk7RPHjyKVtgIPKfs/VmX8GysuX AMKxLa2GCQTBDnZWY4G5iis37yP00rR/zOpkpbAPT6rppPEIwAmAxDZD1PGl8rncNhlb vOHTw2ZafiLvKJoI73ZE5N1ZbZe0MhmmuBcdqndI+SD+6oekHB6NNuTluulYFbFhTl0N 465lsoa/gm9FnRq9o3rPLzZ/yUBBm8DwyuS/MbZ9itjpumtevAXtu4tPld9bAluFNJF7 QireXnLOxDNtEyS7oR8TP3VEk4laPHTNyvHxiluikJI2kybAOmC0t+B5eW9/S7ZPPYrF N1Jg== ARC-Authentication-Results: i=1; mx.google.com; dkim=neutral (body hash did not verify) header.i=@pkh.me header.s=selector1 header.b="Az6mR/ID"; 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 be4-20020a1709070a4400b007c189b2939fsi12274821ejc.482.2022.12.27.15.21.38; Tue, 27 Dec 2022 15:21:39 -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="Az6mR/ID"; 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 CE6F268BCFB; Wed, 28 Dec 2022 01:18:50 +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 9799B68BC7B 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=1672183099; 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=cHkfus3J1yRc4KQa6wqTZ4JXNvgqCDU5Nx77+aV5JSA=; b=Az6mR/ID8Mr0LKM2BC0JTKNEtC71pfPC4RM3byNVVpuEYZp4L2OsW3J34UtsjzbW9xeXtG OiGiJen5/lgOjKla63wj0yl+R754a9UirvYO9jv6U00ntONr4qO6xUrMMr0V77Lwxu7bli +UIwIDFlolEO9vGrSo9tMrCHDJ1gRH8= Received: from localhost (ssq0.pkh.me [local]) by ssq0.pkh.me (OpenSMTPD) with ESMTPA id b3c90244; Tue, 27 Dec 2022 23:18:19 +0000 (UTC) From: =?utf-8?b?Q2zDqW1lbnQgQsWTc2No?= To: ffmpeg-devel@ffmpeg.org Date: Wed, 28 Dec 2022 00:18:07 +0100 Message-Id: <20221227231814.2520181-26-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 25/32] avfilter/palette: add lowbias32 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: LCkeweYje0IN --- libavfilter/palette.c | 10 ++++++++++ libavfilter/palette.h | 5 +++++ 2 files changed, 15 insertions(+) diff --git a/libavfilter/palette.c b/libavfilter/palette.c index 03e48fc71e..e21ab6ff4d 100644 --- a/libavfilter/palette.c +++ b/libavfilter/palette.c @@ -208,3 +208,13 @@ uint32_t ff_oklab_int_to_srgb_u8(struct Lab c) return r<<16 | g<<8 | b; } + +uint32_t ff_lowbias32(uint32_t x) +{ + x ^= x >> 16; + x *= 0x7feb352d; + x ^= x >> 15; + x *= 0x846ca68b; + x ^= x >> 16; + return x; +} diff --git a/libavfilter/palette.h b/libavfilter/palette.h index 6839bf6fc6..d3acc854ba 100644 --- a/libavfilter/palette.h +++ b/libavfilter/palette.h @@ -55,4 +55,9 @@ struct Lab ff_srgb_u8_to_oklab_int(uint32_t srgb); */ uint32_t ff_oklab_int_to_srgb_u8(struct Lab c); +/* + * lowbias32 hashing from https://nullprogram.com/blog/2018/07/31/ + */ +uint32_t ff_lowbias32(uint32_t x); + #endif /* AVFILTER_PALETTE_H */