1 | /* |
2 | This file is part of the KFileMetaData project |
3 | SPDX-FileCopyrightText: 2024 Stefan BrĂ¼ns <stefan.bruens@rwth-aachen.de> |
4 | |
5 | SPDX-License-Identifier: LGPL-2.1-only |
6 | */ |
7 | |
8 | namespace { |
9 | |
10 | class LcIdentifierName |
11 | { |
12 | // A proxy class for fast case-insensitive lookup of |
13 | // keys in a QHash |
14 | // |
15 | // Pre-condition: Uppercase letters (QChar::isUpper) must |
16 | // trivially map to their lowercase counterpart. This |
17 | // is the case for all ASCII codepoints. |
18 | public: |
19 | LcIdentifierName(const QStringView _name) : name(_name) {}; |
20 | QStringView name; |
21 | }; |
22 | |
23 | constexpr QChar trivialToLower(const QChar &c) { |
24 | if (c.isUpper()) { |
25 | return QChar::fromLatin1(c: c.toLatin1() ^ ('a' ^ 'A')); |
26 | } |
27 | return c; |
28 | } |
29 | |
30 | inline bool operator==(const LcIdentifierName &a, const LcIdentifierName &b) |
31 | { |
32 | if (a.name.size() != b.name.size()) { |
33 | return false; |
34 | } |
35 | for (int i = 0; i < a.name.size(); i++) { |
36 | if ((a.name[i] != b.name[i]) && (trivialToLower(c: a.name[i]) != trivialToLower(c: b.name[i]))) { |
37 | return false; |
38 | } |
39 | } |
40 | return true; |
41 | } |
42 | |
43 | inline size_t qHash(const LcIdentifierName &key, size_t seed = 0) |
44 | { |
45 | size_t val = seed; |
46 | for (const auto& c : key.name) { |
47 | val ^= qHash(key: trivialToLower(c)); |
48 | } |
49 | return val; |
50 | } |
51 | |
52 | } |
53 | |
54 | |