memgraph/include/data_structures/concurrent/concurrent_multiset.hpp

#pragma once

#include "data_structures/concurrent/skiplist.hpp"

template <class T>
class ConcurrentMultiSet
{
    typedef SkipList<T> list;
    typedef typename SkipList<T>::Iterator list_it;
    typedef typename SkipList<T>::ConstIterator list_it_con;

public:
    ConcurrentMultiSet() {}

    class Accessor : public AccessorBase<T>
    {
        friend class ConcurrentMultiSet;

        using AccessorBase<T>::AccessorBase;

    private:
        using AccessorBase<T>::accessor;

    public:
        list_it insert(const T &item)
        {
            return accessor.insert_non_unique(item);
        }

        list_it insert(T &&item)
        {
            return accessor.insert_non_unique(std::forward<T>(item));
        }

        list_it_con find(const T &item) const { return accessor.find(item); }

        list_it find(const T &item) { return accessor.find(item); }

        list_it_con find_or_larger(const T &item) const
        {
            return accessor.find_or_larger(item);
        }

        list_it find_or_larger(const T &item)
        {
            return accessor.find_or_larger(item);
        }

        bool contains(const T &item) const
        {
            return this->find(item) != this->end();
        }

        bool remove(const T &item) { return accessor.remove(item); }
    };

    Accessor access() { return Accessor(&skiplist); }

    const Accessor access() const { return Accessor(&skiplist); }

private:
    list skiplist;
};