MultiMap.hpp

Go to the documentation of this file.

//
//  CeresEngine - A game development framework
//
//  Created by Rogiel Sulzbach.
//  Copyright (c) 2018-2022 Rogiel Sulzbach. All rights reserved.
//
 
#pragma once
 
#include "Pair.hpp"
 
#include "CeresEngine/Foundation/Allocator.hpp"
#include "CeresEngine/Foundation/Hash.hpp"
 
#include <map>
#include <unordered_map>
 
namespace CeresEngine {
 
    template<typename Key, typename T, typename Compare = std::less<>, typename RawAllocator = DefaultAllocator>
    using MultiMap = std::multimap<Key, T, Compare, ScopedAllocatorAdaptor<StdAllocator<Pair<const Key, T>, RawAllocator>>>;
 
    template<typename Key, typename T, typename Compare = std::less<>> using TemporaryMultiMap = MultiMap<Key, T, Compare, TemporaryAllocator>;
 
    template<typename Key, typename T, typename Hash = std::hash<Key>, typename KeyEqual = std::equal_to<>, typename RawAllocator = DefaultAllocator>
    using HashMultiMap = std::unordered_multimap<Key, T, Hash, KeyEqual, ScopedAllocatorAdaptor<StdAllocator<Pair<const Key, T>, RawAllocator>>>;
 
    template<typename Key, typename T, typename Hash = std::hash<Key>, typename KeyEqual = std::equal_to<>>
    using TemporaryHashMultiMap = HashMultiMap<Key, T, Hash, KeyEqual, TemporaryAllocator>;
} // namespace CeresEngine
 
template<typename Key, typename T, typename Compare, typename RawAllocator> struct std::hash<CeresEngine::MultiMap<Key, T, Compare, RawAllocator>> {
    using Type = CeresEngine::MultiMap<Key, T, Compare, RawAllocator>;
    inline size_t operator()(const Type& object) const noexcept {
        size_t seed = 0;
        for(const auto& value : object) {
            CeresEngine::combine(seed, value);
        }
        return seed;
    }
};
 
template<typename Key, typename T, typename Hash, typename KeyEqual, typename RawAllocator>
struct std::hash<CeresEngine::HashMultiMap<Key, T, Hash, KeyEqual, RawAllocator>> {
    using Type = CeresEngine::HashMultiMap<Key, T, Hash, KeyEqual, RawAllocator>;
    inline size_t operator()(const Type& object) const noexcept {
        size_t seed = 0;
        for(const auto& value : object) {
            CeresEngine::combine(seed, value);
        }
        return seed;
    }
};