OrderedSet.h

Go to the documentation of this file.

 
#pragma once
#include "BaseSet.h"
#include "PruningBoundary.h"
#include <set>
 
namespace catapult { namespace deltaset {
 
    template<typename TSet, typename X = decltype((*reinterpret_cast<TSet*>(0)).lower_bound(typename TSet::value_type()))>
    void PruneBaseSet(TSet& elements, const PruningBoundary<typename TSet::value_type>& pruningBoundary) {
        auto iter = elements.lower_bound(pruningBoundary.value());
        elements.erase(elements.cbegin(), iter);
    }
 
    namespace detail {
        template<typename T>
        using OrderedSetType = std::set<
            std::remove_const_t<typename T::ElementType>,
            std::less<typename T::ElementType>>;
 
        template<typename TSetTraits>
        struct OrderedSetCommitPolicy {
            template<typename TPruningBoundary>
            static void Update(
                    typename TSetTraits::SetType& elements,
                    const DeltaElements<typename TSetTraits::MemorySetType>& deltas,
                    const TPruningBoundary& pruningBoundary) {
                UpdateSet<typename TSetTraits::KeyTraits>(elements, deltas);
 
                if (pruningBoundary.isSet())
                    PruneBaseSet(elements, pruningBoundary);
            }
        };
    }
 
    template<typename TElementTraits, typename TStorageTraits = SetStorageTraits<detail::OrderedSetType<TElementTraits>>>
    class OrderedSet : public BaseSet<TElementTraits, TStorageTraits, detail::OrderedSetCommitPolicy<TStorageTraits>> {
    private:
        using BaseType = BaseSet<TElementTraits, TStorageTraits, detail::OrderedSetCommitPolicy<TStorageTraits>>;
 
    public:
        using BaseType::BaseType;
    };
 
    template<typename TElementTraits, typename TStorageTraits = SetStorageTraits<detail::OrderedSetType<TElementTraits>>>
    using OrderedSetDelta = BaseSetDelta<TElementTraits, TStorageTraits>;
}}