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