GCC Code Coverage Report


Directory: ../
File: src/util/CustomHashFunctions.cpp
Date: 2024-11-22 23:10:59
Exec Total Coverage
Lines: 29 29 100.0%
Functions: 6 6 100.0%
Branches: 0 0 -%

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 8782000 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 8782000 const size_t hashSuperType = std::hash<spice::compiler::SuperType>{}(tce.superType);
17 8782000 const size_t hashSubType = std::hash<std::string>{}(tce.subType) << 1;
18 8782000 const size_t hashTypeId = std::hash<uint64_t>{}(tce.typeId) << 2;
19 8782000 const size_t hashData = std::hash<spice::compiler::Scope *>{}(tce.data.bodyScope) << 3;
20 8782000 const size_t hashTemplateTypes = accumulate(tce.templateTypes.begin(), tce.templateTypes.end(), 0u, pred) << 4;
21 8782000 const size_t hashParamTypes = accumulate(tce.paramTypes.begin(), tce.paramTypes.end(), 0u, pred) << 5;
22 8782000 return hashSuperType ^ hashSubType ^ hashTypeId ^ hashData ^ hashTemplateTypes ^ hashParamTypes;
23 }
24
25 8754009 size_t hash<spice::compiler::Type>::operator()(const spice::compiler::Type &t) const noexcept {
26 8782000 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 8782000 return acc * 31 + std::hash<spice::compiler::TypeChainElement>{}(val);
29 };
30 8754009 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