# Spec Skiplist
General purpose map container.

Extends | Map
All Extended | Map
Defined in | <seqan/map.h>
Signature | `template <typename TValue, typename TSpec> class Map<TValue, Skiplist<TSpec> >;`

## Template Parameters

`TSpec` | The specializing type.
`TValue` | The type of value stored in the map.

## Interface Function Overview

### Interface Functions Inherited From Map

- `add`
- `cargo`
- `erase`
- `eraseAll`
- `find`
- `hasKey`
- `insert`
- `length`
- `mapValue`
- `value`

## Interface Metafunction Overview

### Interface Metafunctions Inherited From Map

- `MapValue`

## Detailed Description

The skiplist takes in average an oberhead of only two pointers per value stored in the map.

#### Dox Sources

    /*!
     * @class Skiplist
     *
     * @extends Map
     *
     * @headerfile <seqan/map.h>
     *
     * @brief General purpose map container.
     *
     * @signature template <typename TValue, typename TSpec> class Map<TValue,
     *            Skiplist<TSpec> >;
     *
     * @tparam TSpec The specializing type.
     * @tparam TValue The type of value stored in the map.
     *
     * The skiplist takes in average an oberhead of only two pointers per value
     * stored in the map.
     */