GCC Code Coverage Report


Directory: ../
File: src/util/CustomHashFunctions.cpp
Date: 2025-06-14 23:29:02
Exec Total Coverage
Lines: 29 29 100.0%
Functions: 6 6 100.0%
Branches: 0 0 -%

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 std {
8
9 5383242 size_t hash<spice::compiler::TypeChainElement>::operator()(const spice::compiler::TypeChainElement &tce) const noexcept {
10 // Hasher for QualTypeList
11 348320 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 348320 return acc * 31 + std::hash<spice::compiler::QualType>{}(val);
14 };
15 // Hash all fields
16 5383242 const size_t hashSuperType = std::hash<spice::compiler::SuperType>{}(tce.superType);
17 5383242 const size_t hashSubType = std::hash<std::string>{}(tce.subType) << 1;
18 5383242 const size_t hashTypeId = std::hash<uint64_t>{}(tce.typeId) << 2;
19 5383242 const size_t hashData = std::hash<spice::compiler::Scope *>{}(tce.data.bodyScope) << 3;
20 5383242 const size_t hashTemplateTypes = accumulate(tce.templateTypes.begin(), tce.templateTypes.end(), 0u, pred) << 4;
21 5383242 const size_t hashParamTypes = accumulate(tce.paramTypes.begin(), tce.paramTypes.end(), 0u, pred) << 5;
22 5383242 return hashSuperType ^ hashSubType ^ hashTypeId ^ hashData ^ hashTemplateTypes ^ hashParamTypes;
23 }
24
25 5354358 size_t hash<spice::compiler::Type>::operator()(const spice::compiler::Type &t) const noexcept {
26 5383242 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 5383242 return acc * 31 + std::hash<spice::compiler::TypeChainElement>{}(val);
29 };
30 5354358 return accumulate(t.typeChain.begin(), t.typeChain.end(), 0u, pred);
31 }
32
33 549672 size_t hash<spice::compiler::TypeQualifiers>::operator()(const spice::compiler::TypeQualifiers &qualifiers) const noexcept {
34 549672 const size_t hashConst = std::hash<bool>{}(qualifiers.isConst);
35 549672 const size_t hashSigned = std::hash<bool>{}(qualifiers.isSigned) << 1;
36 549672 const size_t hashUnsigned = std::hash<bool>{}(qualifiers.isUnsigned) << 2;
37 549672 const size_t hashHeap = std::hash<bool>{}(qualifiers.isHeap) << 3;
38 549672 const size_t hashPublic = std::hash<bool>{}(qualifiers.isPublic) << 4;
39 549672 const size_t hashInline = std::hash<bool>{}(qualifiers.isInline) << 5;
40 549672 const size_t hashComposition = std::hash<bool>{}(qualifiers.isComposition) << 6;
41 549672 return hashConst ^ hashSigned ^ hashUnsigned ^ hashHeap ^ hashPublic ^ hashInline ^ hashComposition;
42 }
43
44 549672 size_t hash<spice::compiler::QualType>::operator()(const spice::compiler::QualType &qualType) const noexcept {
45 549672 const size_t hashType = std::hash<const spice::compiler::Type *>{}(qualType.getType());
46 549672 spice::compiler::TypeQualifiers qualifiers = qualType.getQualifiers();
47 549672 qualifiers.isPublic = false; // Ignore the public qualifier for hashing
48 549672 const size_t hashQualifiers = std::hash<spice::compiler::TypeQualifiers>{}(qualifiers) << 1;
49 549672 return hashType ^ hashQualifiers;
50 }
51
52 } // namespace std
53