Received: by 2002:a05:6a10:16a7:0:0:0:0 with SMTP id gp39csp605416pxb; Thu, 5 Nov 2020 08:18:39 -0800 (PST) X-Google-Smtp-Source: ABdhPJz/gMNzLnNx1jISCLFHJ4H3VoMg5TaO9fIyTOCGHo9MeKt81Muh0OkuhRB1qd4Tn4b+xkB+ X-Received: by 2002:a17:906:bc46:: with SMTP id s6mr3015237ejv.456.1604593119254; Thu, 05 Nov 2020 08:18:39 -0800 (PST) ARC-Seal: i=1; a=rsa-sha256; t=1604593119; cv=none; d=google.com; s=arc-20160816; b=e/1inlVKezFA/ltbyWAxtFu4zr0zrUdg1cFOQIR7Ykm1Lcw7XXMrOqtytPbVwh0G5p hr4sjvTJ7P0Ub9DDefU9Axg65vWLLvyKwT8FeIrN5I1YIIVCxkuUb0XyaiZSHc6vVPPx 6vjFPmcKe5x5zfZ4PVCNhHlzWsyubpN0iJNgSAKZNBGUYurb36QhK7O//O1HFv1UXPiS qeQsXeBxfZuw3S0x2iVCQiXfwpfMyG4AIDw12t7I+bI5oO1YkPrkD6b8g6FvOOprJPKG sq9vLlNTjDak/ohsZoBbJ3JElQ0Oth0ojodP2GgEn3wLXhyda9s61r6euvA67a6zDSbG piEg== 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 :references:in-reply-to:message-id:date:subject:cc:to:from; bh=BdZ21X3AeHnWF6MY9SDx3Y2S/hdwXhbZ+MKtg3V/300=; b=QGD7SACj4mvc+rg/L2C3CAGH0dhKnSQhD/XtruyMkxUaWiTXbzYIEjq/zm7IcjcRGm rmShBoZKrQykoG4sQxTnPA+XyJumt9Wa5btnPHF96/y+xtY5TKbsXbKywI23B8MnXaOY iSYFNOeYqb3VDqaNWV4PwUm4QBlM5bCh9nmstxb+eilcnvY3Ytj/lk85SF8RwG2EtHbN cUEfuZTRXYnEhoIYgIX9GbWi/wiE2EGWOSxSaujxLdCbG9XHq2jFy4Sy7B876i1LpcIw 4GuS/joSGEgje0GdfrG9+SLnyzBxghhEFsPM1n3GUAX6fRaNyy9986DTC0aQ4adHHHDZ Gubw== ARC-Authentication-Results: i=1; mx.google.com; spf=pass (google.com: domain of linux-ext4-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-ext4-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=collabora.com Return-Path: Received: from vger.kernel.org (vger.kernel.org. [23.128.96.18]) by mx.google.com with ESMTP id a15si1465917eju.273.2020.11.05.08.18.14; Thu, 05 Nov 2020 08:18:39 -0800 (PST) Received-SPF: pass (google.com: domain of linux-ext4-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) client-ip=23.128.96.18; Authentication-Results: mx.google.com; spf=pass (google.com: domain of linux-ext4-owner@vger.kernel.org designates 23.128.96.18 as permitted sender) smtp.mailfrom=linux-ext4-owner@vger.kernel.org; dmarc=fail (p=NONE sp=NONE dis=NONE) header.from=collabora.com Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1730466AbgKEQSC (ORCPT + 99 others); Thu, 5 Nov 2020 11:18:02 -0500 Received: from bhuna.collabora.co.uk ([46.235.227.227]:49730 "EHLO bhuna.collabora.co.uk" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1726557AbgKEQSA (ORCPT ); Thu, 5 Nov 2020 11:18:00 -0500 Received: from xps.home (unknown [IPv6:2a01:e35:2fb5:1510:4a7e:bc14:686e:75db]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) (Authenticated sender: aferraris) by bhuna.collabora.co.uk (Postfix) with ESMTPSA id 7DBFD1F46120; Thu, 5 Nov 2020 16:17:58 +0000 (GMT) From: Arnaud Ferraris To: linux-ext4@vger.kernel.org Cc: Gabriel Krisman Bertazi , Arnaud Ferraris Subject: [PATCH 04/11] ext2fs: Implement faster CI comparison of strings Date: Thu, 5 Nov 2020 17:16:36 +0100 Message-Id: <20201105161642.87488-5-arnaud.ferraris@collabora.com> X-Mailer: git-send-email 2.28.0 In-Reply-To: <20201105161642.87488-1-arnaud.ferraris@collabora.com> References: <20201105161642.87488-1-arnaud.ferraris@collabora.com> MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Precedence: bulk List-ID: X-Mailing-List: linux-ext4@vger.kernel.org From: Gabriel Krisman Bertazi Instead of calling casefold two times and memcmp the result, which require allocating a temporary buffer for the casefolded version, add a strcasecmp-like method to perform the comparison of each code-point during the casefold itself. This method is exposed because it needs to be used directly by fsck. Signed-off-by: Gabriel Krisman Bertazi Signed-off-by: Arnaud Ferraris --- lib/ext2fs/ext2fs.h | 4 ++++ lib/ext2fs/ext2fsP.h | 4 ++++ lib/ext2fs/nls_utf8.c | 33 +++++++++++++++++++++++++++++++++ 3 files changed, 41 insertions(+) diff --git a/lib/ext2fs/ext2fs.h b/lib/ext2fs/ext2fs.h index 4065cb70..9e96ca5c 100644 --- a/lib/ext2fs/ext2fs.h +++ b/lib/ext2fs/ext2fs.h @@ -1615,6 +1615,10 @@ extern errcode_t ext2fs_new_dir_inline_data(ext2_filsys fs, ext2_ino_t dir_ino, extern const struct ext2fs_nls_table *ext2fs_load_nls_table(int encoding); extern int ext2fs_check_encoded_name(const struct ext2fs_nls_table *table, char *s, size_t len, char **pos); +extern int ext2fs_casefold_cmp(const struct ext2fs_nls_table *table, + const unsigned char *str1, size_t len1, + const unsigned char *str2, size_t len2); + /* mkdir.c */ extern errcode_t ext2fs_mkdir(ext2_filsys fs, ext2_ino_t parent, ext2_ino_t inum, diff --git a/lib/ext2fs/ext2fsP.h b/lib/ext2fs/ext2fsP.h index 30564ded..99239be0 100644 --- a/lib/ext2fs/ext2fsP.h +++ b/lib/ext2fs/ext2fsP.h @@ -106,6 +106,10 @@ struct ext2fs_nls_ops { unsigned char *dest, size_t dlen); int (*validate)(const struct ext2fs_nls_table *table, char *s, size_t len, char **pos); + int (*casefold_cmp)(const struct ext2fs_nls_table *table, + const unsigned char *str1, size_t len1, + const unsigned char *str2, size_t len2); + }; /* Function prototypes */ diff --git a/lib/ext2fs/nls_utf8.c b/lib/ext2fs/nls_utf8.c index 903c65ba..1c444ca2 100644 --- a/lib/ext2fs/nls_utf8.c +++ b/lib/ext2fs/nls_utf8.c @@ -942,9 +942,36 @@ static int utf8_validate(const struct ext2fs_nls_table *table, return 0; } +static int utf8_casefold_cmp(const struct ext2fs_nls_table *table, + const unsigned char *str1, size_t len1, + const unsigned char *str2, size_t len2) +{ + const struct utf8data *data = utf8nfdicf(table->version); + int c1, c2; + struct utf8cursor cur1, cur2; + + if (utf8ncursor(&cur1, data, (const char *) str1, len1) < 0) + return -1; + if (utf8ncursor(&cur2, data, (const char *) str2, len2) < 0) + return -1; + + do { + c1 = utf8byte(&cur1); + c2 = utf8byte(&cur2); + + if (c1 < 0 || c2 < 0) + return -1; + if (c1 != c2) + return c1 - c2; + } while (c1); + + return 0; +} + static const struct ext2fs_nls_ops utf8_ops = { .casefold = utf8_casefold, .validate = utf8_validate, + .casefold_cmp = utf8_casefold_cmp, }; static const struct ext2fs_nls_table nls_utf8 = { @@ -965,3 +992,9 @@ int ext2fs_check_encoded_name(const struct ext2fs_nls_table *table, { return table->ops->validate(table, name, len, pos); } +int ext2fs_casefold_cmp(const struct ext2fs_nls_table *table, + const unsigned char *str1, size_t len1, + const unsigned char *str2, size_t len2) +{ + return table->ops->casefold_cmp(table, str1, len1, str2, len2); +} -- 2.28.0