sparse_vector.h

Go to the documentation of this file.

#ifndef META_UTIL_SPARSE_VECTOR_H_
#define META_UTIL_SPARSE_VECTOR_H_

#include <cstdint>
#include <utility>
#include <vector>

namespace meta
{
namespace util
{

template <class Index, class Value>
class sparse_vector
{
  public:
    using pair_type = std::pair<Index, Value>;
    using container_type = std::vector<pair_type>;
    using iterator = typename container_type::iterator;
    using const_iterator = typename container_type::const_iterator;

    sparse_vector() = default;

    sparse_vector(uint64_t size);

    template <class Iter>
    sparse_vector(Iter begin, Iter end);

    Value& operator[](const Index& index);

    Value at(const Index& index) const;

    const_iterator find(const Index& index) const;

    template <class... Ts>
    void emplace_back(Ts&&... ts);

    void reserve(uint64_t size);

    void clear();

    void shrink_to_fit();

    void condense();

    uint64_t size() const;

    bool empty() const;

    const container_type& contents() const;

    void contents(container_type cont);

    iterator begin();

    const_iterator begin() const;

    const_iterator cbegin() const;

    iterator end();

    const_iterator end() const;

    const_iterator cend() const;

  private:
    container_type storage_;
};
}
}

#include "util/sparse_vector.tcc"
#endif