skiplist_concepts.h

// Description: Skip list concepts
// Documentation: skiplist.txt

#ifndef PASTELSYS_SKIPLIST_CONCEPTS_H
#define PASTELSYS_SKIPLIST_CONCEPTS_H

#include "pastel/sys/skiplist.h"
#include "pastel/sys/algebra/less_concept.h"

namespace Pastel
{

    namespace SkipList_Concepts
    {

        class Settings
        {
        public:
            // The type of the key by which elements are ordered.
            using Key = UserDefinedType;

            //! The predicate used to compare keys.
            /*!
           Must conform to the Less concept.
           */
            using Less = UserDefinedType;

            //! The type of the data associated with a given key. 
            /*!
           Setting this to void avoids allocating any memory 
           for the associated data. In addition, while normally
           skip list iterators dereference to the value, 
           after setting Value to void, iterators dereference 
           to the key.
           */
            using Value = UserDefinedType;

            //! Whether to allow multiple equal keys.
            static constexpr bool MultipleKeys = UserDefinedBoolean;
        };

    }

}

#endif