| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | // Copyright (c) 2021-2024 ChilliBits. All rights reserved. | ||
| 2 | |||
| 3 | #include "CustomHashFunctions.h" | ||
| 4 | |||
| 5 | #include <numeric> | ||
| 6 | |||
| 7 | namespace std { | ||
| 8 | |||
| 9 | 8858883 | size_t hash<spice::compiler::TypeChainElement>::operator()(const spice::compiler::TypeChainElement &tce) const noexcept { | |
| 10 | // Hasher for QualTypeList | ||
| 11 | 484366 | constexpr auto pred = [](const size_t acc, const spice::compiler::QualType &val) { | |
| 12 | // Combine the previous hash value with the current element's hash, adjusted by a prime number to reduce collisions | ||
| 13 | 484366 | return acc * 31 + std::hash<spice::compiler::QualType>{}(val); | |
| 14 | }; | ||
| 15 | // Hash all fields | ||
| 16 | 8858883 | const size_t hashSuperType = std::hash<spice::compiler::SuperType>{}(tce.superType); | |
| 17 | 8858883 | const size_t hashSubType = std::hash<std::string>{}(tce.subType) << 1; | |
| 18 | 8858883 | const size_t hashTypeId = std::hash<uint64_t>{}(tce.typeId) << 2; | |
| 19 | 8858883 | const size_t hashData = std::hash<spice::compiler::Scope *>{}(tce.data.bodyScope) << 3; | |
| 20 | 8858883 | const size_t hashTemplateTypes = accumulate(tce.templateTypes.begin(), tce.templateTypes.end(), 0u, pred) << 4; | |
| 21 | 8858883 | const size_t hashParamTypes = accumulate(tce.paramTypes.begin(), tce.paramTypes.end(), 0u, pred) << 5; | |
| 22 | 8858883 | return hashSuperType ^ hashSubType ^ hashTypeId ^ hashData ^ hashTemplateTypes ^ hashParamTypes; | |
| 23 | } | ||
| 24 | |||
| 25 | 8830892 | size_t hash<spice::compiler::Type>::operator()(const spice::compiler::Type &t) const noexcept { | |
| 26 | 8858883 | const auto pred = [](const size_t acc, const spice::compiler::TypeChainElement &val) { | |
| 27 | // Combine the previous hash value with the current element's hash, adjusted by a prime number to reduce collisions | ||
| 28 | 8858883 | return acc * 31 + std::hash<spice::compiler::TypeChainElement>{}(val); | |
| 29 | }; | ||
| 30 | 8830892 | return accumulate(t.typeChain.begin(), t.typeChain.end(), 0u, pred); | |
| 31 | } | ||
| 32 | |||
| 33 | 627635 | size_t hash<spice::compiler::TypeSpecifiers>::operator()(const spice::compiler::TypeSpecifiers &specifiers) const noexcept { | |
| 34 | 627635 | const size_t hashConst = std::hash<bool>{}(specifiers.isConst); | |
| 35 | 627635 | const size_t hashSigned = std::hash<bool>{}(specifiers.isSigned) << 1; | |
| 36 | 627635 | const size_t hashUnsigned = std::hash<bool>{}(specifiers.isUnsigned) << 2; | |
| 37 | 627635 | const size_t hashHeap = std::hash<bool>{}(specifiers.isHeap) << 3; | |
| 38 | 627635 | const size_t hashPublic = std::hash<bool>{}(specifiers.isPublic) << 4; | |
| 39 | 627635 | const size_t hashInline = std::hash<bool>{}(specifiers.isInline) << 5; | |
| 40 | 627635 | const size_t hashComposition = std::hash<bool>{}(specifiers.isComposition) << 6; | |
| 41 | 627635 | return hashConst ^ hashSigned ^ hashUnsigned ^ hashHeap ^ hashPublic ^ hashInline ^ hashComposition; | |
| 42 | } | ||
| 43 | |||
| 44 | 627635 | size_t hash<spice::compiler::QualType>::operator()(const spice::compiler::QualType &qualType) const noexcept { | |
| 45 | 627635 | const size_t hashType = std::hash<const spice::compiler::Type *>{}(qualType.getType()); | |
| 46 | 627635 | spice::compiler::TypeSpecifiers specifiers = qualType.getSpecifiers(); | |
| 47 | 627635 | specifiers.isPublic = false; // Ignore the public specifier for hashing | |
| 48 | 627635 | const size_t hashQualifiers = std::hash<spice::compiler::TypeSpecifiers>{}(specifiers) << 1; | |
| 49 | 627635 | return hashType ^ hashQualifiers; | |
| 50 | } | ||
| 51 | |||
| 52 | } // namespace std | ||
| 53 |