From patchwork Fri Jul 14 03:10:32 2023 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Jingbo Xu X-Patchwork-Id: 12032 Return-Path: Delivered-To: ouuuleilei@gmail.com Received: by 2002:a59:a6b2:0:b0:3e4:2afc:c1 with SMTP id c18csp2257656vqm; Thu, 13 Jul 2023 21:06:51 -0700 (PDT) X-Google-Smtp-Source: APBJJlFgKrXSFQOUn2RzPir5NDSfPV8HifZcafa8+9mEN5zjQsTQKGRpVCxNI8l+rHiQJfcg/ed2 X-Received: by 2002:a92:d304:0:b0:346:5bd7:4a16 with SMTP id x4-20020a92d304000000b003465bd74a16mr3395904ila.4.1689307610867; Thu, 13 Jul 2023 21:06:50 -0700 (PDT) ARC-Seal: i=1; a=rsa-sha256; t=1689307610; cv=none; d=google.com; s=arc-20160816; b=JGjRqpxlzLlmekFP+/E5wGU93r5h7I3SXCepnLk36tmNwiK6cilxQFqP7mV+DNiyMB uYRuLhQiPjk0cwTw2OqoAmtPzoBdpWb4sZEEIGh3m5YQc2GZJ2tsfvNv2r0ZnOPE247V z1/19b7VsdHKmOmjdCtWVTMDvCCG2VZz6OKWqlB2jLw6MArGsccuhfrKE6NbTm0fbDJ9 z4fbzp+RJUqSArVAZd3VX3sul21dkQxQld5oIbqxaXUIT5Qwdiz7VnWXPvLhAznwrxsd Wg/f5AKzyRPffgiow5D8l6keG6uV15B1WrTyjPQyiZE/rdc8SGHrvIElkB4XdVHX3Irg vy4Q== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=arc-20160816; h=list-id:precedence:content-transfer-encoding:mime-version :message-id:date:subject:cc:to:from; bh=uZDpNPXXszklhBnr+owq8TTW40rXF/iu3l8TZeVVV6U=; fh=c8pvLHGYFOEymPms4uYOO2xnsIHGQ54Pg45olDkm+5s=; b=JRZuSUQPTKVuSVVsgHM0xw0P5BA2wKB49+4NoaQy0vUId6uAlNDgnMI64eVdC3Tap2 Kab7gMP+ILmn8k5OagEzZFW2j6ciSrzAlL8n0KkHwegLa4tD15V9ddDs62wYVPU/azu0 SWLRfHdX0pzWD9J15m6rGkVye7LRVCJFkq5JkIGil+1PIkYkhmuaMMGEhDhjiWvQz+tW TBd89oFS4Bsm0NW+ATRpSr2uTSyfdSlytrxaBiGed5ExHOPrYX3XO5bpJgfJa7H/D1GM Opts5aGOwhG6FBKo3U37r4sp0w7CbiKC+ijuLY8ZJ3furPlLEsFCtQcUIVc3svja3GJb HFmw== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Received: from out1.vger.email (out1.vger.email. [2620:137:e000::1:20]) by mx.google.com with ESMTP id kx10-20020a17090b228a00b00263f3eb229fsi533995pjb.47.2023.07.13.21.06.37; Thu, 13 Jul 2023 21:06:50 -0700 (PDT) Received-SPF: pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) client-ip=2620:137:e000::1:20; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-kernel-owner@vger.kernel.org designates 2620:137:e000::1:20 as permitted sender) smtp.mailfrom=linux-kernel-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=alibaba.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S234595AbjGNDKs (ORCPT + 99 others); Thu, 13 Jul 2023 23:10:48 -0400 Received: from lindbergh.monkeyblade.net ([23.128.96.19]:37038 "EHLO lindbergh.monkeyblade.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S234694AbjGNDKm (ORCPT ); Thu, 13 Jul 2023 23:10:42 -0400 Received: from out30-130.freemail.mail.aliyun.com (out30-130.freemail.mail.aliyun.com [115.124.30.130]) by lindbergh.monkeyblade.net (Postfix) with ESMTPS id C483430CA for ; Thu, 13 Jul 2023 20:10:38 -0700 (PDT) X-Alimail-AntiSpam: AC=PASS;BC=-1|-1;BR=01201311R571e4;CH=green;DM=||false|;DS=||;FP=0|-1|-1|-1|0|-1|-1|-1;HT=ay29a033018046050;MF=jefflexu@linux.alibaba.com;NM=1;PH=DS;RN=6;SR=0;TI=SMTPD_---0VnJxOPX_1689304234; Received: from localhost(mailfrom:jefflexu@linux.alibaba.com fp:SMTPD_---0VnJxOPX_1689304234) by smtp.aliyun-inc.com; Fri, 14 Jul 2023 11:10:35 +0800 From: Jingbo Xu To: hsiangkao@linux.alibaba.com, chao@kernel.org, huyue2@coolpad.com, linux-erofs@lists.ozlabs.org Cc: linux-kernel@vger.kernel.org, alexl@redhat.com Subject: [PATCH v4 0/2] erofs: introduce xattr name bloom filter Date: Fri, 14 Jul 2023 11:10:32 +0800 Message-Id: <20230714031034.53210-1-jefflexu@linux.alibaba.com> X-Mailer: git-send-email 2.19.1.6.gb485710b MIME-Version: 1.0 X-Spam-Status: No, score=-9.9 required=5.0 tests=BAYES_00, ENV_AND_HDR_SPF_MATCH,RCVD_IN_DNSWL_BLOCKED,SPF_HELO_NONE,SPF_PASS, T_SCC_BODY_TEXT_LINE,UNPARSEABLE_RELAY,USER_IN_DEF_SPF_WL autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on lindbergh.monkeyblade.net Precedence: bulk List-ID: X-Mailing-List: linux-kernel@vger.kernel.org X-getmail-retrieved-from-mailbox: INBOX X-GMAIL-THRID: 1771367417285204452 X-GMAIL-MSGID: 1771367417285204452 changes since v3: - patch 1: add "Reviewed-by" tag (Gao Xiang) - patch 2: make CONFIG_EROFS_FS_XATTR select CONFIG_XXHASH (Gao Xiang) changes since v2: - patch 1: polish the commit message; introduce xattr_filter_reserved in on-disk superblock; remove EROFS_XATTR_FILTER_MASK (Gao Xiang) changes since RFC: - the number of hash functions is 1, and now it's implemented as: xxh32(name, strlen(name), EROFS_XATTR_FILTER_SEED + index), where the constant magic number EROFS_XATTR_FILTER_SEED [*] is used to give a better spread for the mapping. (Alexander Larsson) Refer to patch 1 for more details. - fix the value of EROFS_FEATURE_COMPAT_XATTR_BLOOM; rename EROFS_XATTR_BLOOM_* to EROFS_XATTR_FILTER_* (Gao Xiang) - pass all tests in erofs-utils (MKFS_OPTIONS="--xattr-filter" make check) [*] https://lore.kernel.org/all/74a8a369-c3b0-b338-fa8f-fdd7c252efaf@linux.alibaba.com/ RFC: https://lore.kernel.org/all/20230621083209.116024-1-jefflexu@linux.alibaba.com/ v2: https://lore.kernel.org/all/20230705070427.92579-1-jefflexu@linux.alibaba.com/ v3: https://lore.kernel.org/all/20230712115123.33712-1-jefflexu@linux.alibaba.com/ Jingbo Xu (2): erofs: update on-disk format for xattr name filter erofs: boost negative xattr lookup with bloom filter fs/erofs/Kconfig | 1 + fs/erofs/erofs_fs.h | 10 ++++++++-- fs/erofs/internal.h | 3 +++ fs/erofs/super.c | 1 + fs/erofs/xattr.c | 13 +++++++++++++ 5 files changed, 26 insertions(+), 2 deletions(-)