Template Class SparseMapBase¶

Defined in File defs.h

Nested Relationships¶

Nested Types¶

Struct SparseMapBase::MapElement

Inheritance Relationships¶

Derived Type¶

public kahypar::SparseMap< int, float > (Template Class SparseMap)

Class Documentation¶

template<typename Key, typename Value, typename Derived> class SparseMapBase¶

Subclassed by kahypar::SparseMap< int, float >

Public Functions

SparseMapBase(const SparseMapBase&) = delete¶

SparseMapBase &operator=(const SparseMapBase&) = delete¶

SparseMapBase &operator=(SparseMapBase&&) = delete¶

inline size_t size() const¶

inline bool contains(const Key key) const¶

inline void add(const Key key, const Value value)¶

inline const MapElement *begin() const¶

inline const MapElement *end() const¶

inline MapElement *begin()¶

inline MapElement *end()¶

inline void clear()¶

inline Value &operator[](const Key key)¶

inline const Value &get(const Key key) const¶

Protected Functions

inline explicit SparseMapBase(const size_t max_size, const Value initial_value = 0)¶

~SparseMapBase() = default¶

inline SparseMapBase(SparseMapBase &&other)¶

Protected Attributes

size_t _size¶

std::unique_ptr<size_t[]> _sparse¶

MapElement *_dense¶

struct MapElement¶

Public Members

Key key¶

Value value¶