| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | // Copyright (c) 2021-2025 ChilliBits. All rights reserved. | ||
| 2 | |||
| 3 | #include "CustomHashFunctions.h" | ||
| 4 | |||
| 5 | #include <numeric> | ||
| 6 | |||
| 7 | namespace spice::compiler { | ||
| 8 | |||
| 9 | 75615100 | uint64_t hashMix(uint64_t hash) noexcept { | |
| 10 | 75615100 | hash += 0x9e3779b97f4a7c15ull; | |
| 11 | 75615100 | hash = (hash ^ (hash >> 30)) * 0xbf58476d1ce4e5b9ull; | |
| 12 | 75615100 | hash = (hash ^ (hash >> 27)) * 0x94d049bb133111ebull; | |
| 13 | 75615100 | hash ^= (hash >> 31); | |
| 14 | 75615100 | return hash; | |
| 15 | } | ||
| 16 | |||
| 17 | 58472519 | void hashCombine64(uint64_t &hash, uint64_t value) noexcept { | |
| 18 | 58472519 | hash ^= hashMix(value + 0x9e3779b97f4a7c15ull + (hash << 6) + (hash >> 2)); | |
| 19 | 58472519 | } | |
| 20 | |||
| 21 | } // namespace spice::compiler | ||
| 22 | |||
| 23 | namespace std { | ||
| 24 | |||
| 25 | 7831524 | size_t hash<spice::compiler::TypeChainElement>::operator()(const spice::compiler::TypeChainElement &tce) const noexcept { | |
| 26 | using namespace spice::compiler; | ||
| 27 | 7831524 | uint64_t hash = 0; | |
| 28 | |||
| 29 | 7831524 | hashCombine64(hash, tce.superType); | |
| 30 | 7831524 | hashCombine64(hash, std::hash<std::string>{}(tce.subType)); | |
| 31 | 7831524 | hashCombine64(hash, tce.typeId); | |
| 32 | |||
| 33 |
4/4✓ Branch 6 → 7 taken 985 times.
✓ Branch 6 → 9 taken 94674 times.
✓ Branch 6 → 14 taken 754232 times.
✓ Branch 6 → 17 taken 6981633 times.
|
7831524 | switch (tce.superType) { |
| 34 | 985 | case TY_ARRAY: | |
| 35 | 985 | hashCombine64(hash, tce.data.arraySize); | |
| 36 | 985 | break; | |
| 37 | 94674 | case TY_FUNCTION: | |
| 38 | case TY_PROCEDURE: | ||
| 39 |
2/2✓ Branch 9 → 10 taken 247 times.
✓ Branch 9 → 11 taken 94427 times.
|
94674 | hashCombine64(hash, tce.data.hasCaptures ? 0xF00D1234ULL : 0xBAD0C0DEULL); |
| 40 | 94674 | break; | |
| 41 | 754232 | case TY_STRUCT: | |
| 42 | case TY_INTERFACE: | ||
| 43 | case TY_ENUM: | ||
| 44 | // Stable hash based on pointer identity, but randomized for safety | ||
| 45 | 754232 | hashCombine64(hash, hashPointer(tce.data.bodyScope)); | |
| 46 | 754232 | break; | |
| 47 | 6981633 | default: | |
| 48 | 6981633 | break; | |
| 49 | } | ||
| 50 | |||
| 51 | 7831524 | hashCombine64(hash, hashVector(tce.templateTypes)); | |
| 52 | 7831524 | hashCombine64(hash, hashVector(tce.paramTypes)); | |
| 53 | |||
| 54 | 7831524 | return hashMix(hash); | |
| 55 | } | ||
| 56 | |||
| 57 | 7662209 | size_t hash<spice::compiler::Type>::operator()(const spice::compiler::Type &t) const noexcept { | |
| 58 | using namespace spice::compiler; | ||
| 59 | 7662209 | uint64_t hash = 0; | |
| 60 | 7662209 | hashCombine64(hash, hashVector(t.typeChain)); | |
| 61 | 7662209 | return hashMix(hash); | |
| 62 | } | ||
| 63 | |||
| 64 | 824424 | size_t hash<spice::compiler::TypeQualifiers>::operator()(const spice::compiler::TypeQualifiers &qualifiers) const noexcept { | |
| 65 | using namespace spice::compiler; | ||
| 66 | 824424 | const uint8_t bits = (qualifiers.isConst << 0) | (qualifiers.isSigned << 1) | (qualifiers.isUnsigned << 2) | | |
| 67 | 824424 | (qualifiers.isHeap << 3) | (qualifiers.isPublic << 4) | (qualifiers.isInline << 5) | | |
| 68 | 824424 | (qualifiers.isComposition << 6); | |
| 69 | 824424 | return hashMix(bits); | |
| 70 | } | ||
| 71 | |||
| 72 | 824424 | size_t hash<spice::compiler::QualType>::operator()(const spice::compiler::QualType &qualType) const noexcept { | |
| 73 | using namespace spice::compiler; | ||
| 74 | 824424 | uint64_t seed = 0; | |
| 75 | |||
| 76 | // Hash type pointer content if possible | ||
| 77 | 824424 | hashCombine64(seed, std::hash<Type>{}(*qualType.getType())); | |
| 78 | |||
| 79 | 824424 | TypeQualifiers qualifiers = qualType.getQualifiers(); | |
| 80 | 824424 | qualifiers.isPublic = false; // Ignore the public qualifier for hashing | |
| 81 | 824424 | hashCombine64(seed, std::hash<TypeQualifiers>{}(qualifiers)); | |
| 82 | 824424 | return hashMix(seed); | |
| 83 | } | ||
| 84 | |||
| 85 | } // namespace std | ||
| 86 |