proxyVector.hpp

/*---------------------------------------------------------------------------*\
 *
 *  bitpit
 *
 *  Copyright (C) 2015-2021 OPTIMAD engineering Srl
 *
 *  -------------------------------------------------------------------------
 *  License
 *  This file is part of bitpit.
 *
 *  bitpit is free software: you can redistribute it and/or modify it
 *  under the terms of the GNU Lesser General Public License v3 (LGPL)
 *  as published by the Free Software Foundation.
 *
 *  bitpit is distributed in the hope that it will be useful, but WITHOUT
 *  ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 *  FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
 *  License for more details.
 *
 *  You should have received a copy of the GNU Lesser General Public License
 *  along with bitpit. If not, see <http://www.gnu.org/licenses/>.
 *
\*---------------------------------------------------------------------------*/
 
#ifndef __BITPIT_PROXY_VECTOR_HPP__
#define __BITPIT_PROXY_VECTOR_HPP__
 
#define  __PXI_POINTER_TYPE__ \
    typename std::conditional<std::is_const<value_t>::value, \
        typename container_t::const_pointer, \
        typename container_t::pointer>::type
 
#define  __PXI_REFERENCE_TYPE__ \
    typename std::conditional<std::is_const<value_t>::value, \
        typename container_t::const_reference, \
        typename container_t::reference>::type
 
#define  __PXI_REFERENCE__ typename ProxyVectorIterator<value_t, container_t>::reference
#define  __PXI_POINTER__   typename ProxyVectorIterator<value_t, container_t>::pointer
 
#define __PXV_REFERENCE__             typename ProxyVector<value_t, thread_safe>::reference
#define __PXV_CONST_REFERENCE__       typename ProxyVector<value_t, thread_safe>::const_reference
#define __PXV_POINTER__               typename ProxyVector<value_t, thread_safe>::pointer
#define __PXV_CONST_POINTER__         typename ProxyVector<value_t, thread_safe>::const_pointer
#define __PXV_STORAGE_POINTER__       typename ProxyVector<value_t, thread_safe>::storage_pointer
#define __PXV_STORAGE_CONST_POINTER__ typename ProxyVector<value_t, thread_safe>::storage_const_pointer
#define __PXV_ITERATOR__              typename ProxyVector<value_t, thread_safe>::iterator
#define __PXV_CONST_ITERATOR__        typename ProxyVector<value_t, thread_safe>::const_iterator
 
#include <cassert>
#include <memory>
#include <vector>
 
#include "bitpit_common.hpp"
 
namespace bitpit {
 
template<typename PXV_value_t, bool PXV_thread_safe>
class ProxyVector;
 
template<typename value_t, typename container_t>
class ProxyVectorIterator
    : public std::iterator<std::random_access_iterator_tag, value_t, std::ptrdiff_t, __PXI_POINTER_TYPE__, __PXI_REFERENCE_TYPE__>
{
 
template<typename PXV_value_t, bool PXV_thread_safe>
friend class ProxyVector;
 
friend class ProxyVectorIterator<typename std::add_const<value_t>::type, container_t>;
 
public:
    typedef std::bidirectional_iterator_tag iterator_category;
 
    typedef value_t value_type;
 
    typedef std::ptrdiff_t difference_type;
 
    typedef __PXI_POINTER_TYPE__ pointer;
 
    typedef __PXI_REFERENCE_TYPE__ reference;
 
    // Constructors
    ProxyVectorIterator();
 
    template<typename other_value_t, typename std::enable_if<std::is_const<value_t>::value && !std::is_const<other_value_t>::value && std::is_same<other_value_t, typename std::remove_cv<value_t>::type>::value, int>::type = 0>
    ProxyVectorIterator(const ProxyVectorIterator<other_value_t, container_t> &other);
 
    // General methods
    void swap(ProxyVectorIterator& other) noexcept;
 
    // Operators
    ProxyVectorIterator& operator++();
    ProxyVectorIterator operator++(int);
 
    ProxyVectorIterator& operator--();
    ProxyVectorIterator operator--(int);
 
    ProxyVectorIterator& operator+=(int increment);
 
    std::size_t operator-(const ProxyVectorIterator &other);
 
    __PXI_REFERENCE__ operator*() const;
    __PXI_POINTER__ operator->() const;
 
    template<typename other_value_t, typename std::enable_if<std::is_const<value_t>::value && !std::is_const<other_value_t>::value && std::is_same<other_value_t, typename std::remove_cv<value_t>::type>::value, int>::type = 0>
    ProxyVectorIterator & operator=(const ProxyVectorIterator<other_value_t, container_t> &other);
 
    bool operator==(const ProxyVectorIterator &other) const
    {
        return (m_position == other.m_position);
    }
 
    bool operator!=(const ProxyVectorIterator &other) const
    {
        return (m_position != other.m_position);
    }
 
private:
    __PXI_POINTER__ m_position;
 
    // Constructors
    explicit ProxyVectorIterator(__PXI_POINTER__ position);
 
};
 
template<typename pointer_t, typename const_pointer_t>
class ProxyVectorStorageInterface
{
 
public:
    virtual ~ProxyVectorStorageInterface() = default;
 
    virtual bool empty() const = 0;
    virtual std::size_t size() const = 0;
 
    virtual pointer_t data() = 0;
    virtual const_pointer_t data() const = 0;
 
    virtual void resize(std::size_t size) = 0;
 
};
 
template<typename value_t, typename pointer_t = value_t *, typename const_pointer_t = const value_t *>
class ProxyVectorDummyStorage : public ProxyVectorStorageInterface<pointer_t, const_pointer_t>
{
 
template<typename PXV_value_t, bool PXV_thread_safe>
friend class ProxyVector;
 
public:
    typedef pointer_t pointer;
    typedef const_pointer_t const_pointer;
 
    void swap(ProxyVectorDummyStorage &other) noexcept;
 
    pointer data() override;
    const_pointer data() const override;
 
    bool empty() const override;
    std::size_t size() const override;
 
    void resize(std::size_t size) override;
 
protected:
    ProxyVectorDummyStorage(std::size_t size = 0);
 
};
 
template<typename value_t, typename container_t, bool thread_safe>
class ProxyVectorStorage : public ProxyVectorStorageInterface<typename container_t::pointer, typename container_t::const_pointer>
{
 
template<typename PXV_value_t, bool PXV_thread_safe>
friend class ProxyVector;
 
public:
    typedef container_t container_type;
 
    typedef typename container_t::pointer pointer;
    typedef typename container_t::const_pointer const_pointer;
 
    ~ProxyVectorStorage() override;
 
    void swap(ProxyVectorStorage &other) noexcept;
 
    container_t * container(bool forceCreation);
    const container_t * container(bool forceCreation) const;
 
    pointer data() override;
    const_pointer data() const override;
 
    bool empty() const override;
    std::size_t size() const override;
 
    void resize(std::size_t size) override;
 
protected:
    ProxyVectorStorage(std::size_t size = 0);
    ProxyVectorStorage(const ProxyVectorStorage &other);
    ProxyVectorStorage(ProxyVectorStorage &&other) = default;
 
    ProxyVectorStorage & operator=(const ProxyVectorStorage &other);
    ProxyVectorStorage & operator=(ProxyVectorStorage &&other) = default;
 
private:
    static const int MEMORY_POOL_VECTOR_COUNT = 10;
    static const int MEMORY_POOL_MAX_CAPACITY = 128;
 
    static std::vector<std::unique_ptr<container_t>> m_containerPool;
 
    std::unique_ptr<container_t> createContainer(std::size_t size, bool allowEmpty);
    std::unique_ptr<container_t> createContainer(const std::unique_ptr<container_t> &source, bool allowEmpty);
    void destroyContainer(std::unique_ptr<container_t> *container);
 
    std::unique_ptr<container_t> m_container;
 
};
 
template<typename value_t, bool thread_safe = false>
class ProxyVector
{
 
private:
    typedef typename std::remove_cv<value_t>::type value_no_cv_t;
 
public:
    typedef std::vector<value_no_cv_t> container_type;
 
    typedef value_t value_type;
 
    typedef ProxyVectorIterator<value_t, container_type> iterator;
 
    typedef ProxyVectorIterator<typename std::add_const<value_no_cv_t>::type, container_type> const_iterator;
 
    typedef
        typename std::conditional<std::is_const<value_t>::value,
            typename container_type::const_pointer,
            typename container_type::pointer>::type
        pointer;
 
    typedef typename container_type::const_pointer const_pointer;
 
    typedef typename container_type::pointer storage_pointer;
 
    typedef typename container_type::const_pointer storage_const_pointer;
 
    typedef
        typename std::conditional<std::is_const<value_t>::value,
            typename container_type::const_reference,
            typename container_type::reference>::type
        reference;
 
    typedef typename container_type::const_reference const_reference;
 
    static constexpr __PXV_POINTER__ INTERNAL_STORAGE = nullptr;
 
    ProxyVector();
    template<typename U = value_t, typename std::enable_if<std::is_const<U>::value, int>::type = 0>
    ProxyVector(std::size_t size);
    template<typename U = value_t, typename std::enable_if<std::is_const<U>::value, int>::type = 0>
    ProxyVector(__PXV_POINTER__ data, std::size_t size);
    template<typename U = value_t, typename std::enable_if<std::is_const<U>::value, int>::type = 0>
    ProxyVector(std::size_t size, std::size_t capacity);
    template<typename U = value_t, typename std::enable_if<std::is_const<U>::value, int>::type = 0>
    ProxyVector(__PXV_POINTER__ data, std::size_t size, std::size_t capacity);
    template<typename U = value_t, typename std::enable_if<!std::is_const<U>::value, int>::type = 0>
    ProxyVector(__PXV_POINTER__ data, std::size_t size);
 
    ProxyVector(const ProxyVector &other);
    ProxyVector(ProxyVector &&other);
 
    ProxyVector & operator=(const ProxyVector &other);
    ProxyVector & operator=(ProxyVector &&other);
 
    void swap(ProxyVector &other);
 
    bool empty() const;
    std::size_t size() const;
 
    bool operator==(const ProxyVector &other) const;
 
    template<typename U = value_t, typename std::enable_if<std::is_const<U>::value, int>::type = 0>
    void set(__PXV_POINTER__ data, std::size_t size);
    template<typename U = value_t, typename std::enable_if<std::is_const<U>::value, int>::type = 0>
    void set(__PXV_POINTER__ data, std::size_t size, std::size_t capacity);
    template<typename U = value_t, typename std::enable_if<!std::is_const<U>::value, int>::type = 0>
    void set(__PXV_POINTER__ data, std::size_t size);
 
    __PXV_STORAGE_POINTER__ storedData() noexcept;
    __PXV_STORAGE_CONST_POINTER__ storedData() const noexcept;
 
    template<typename U = value_t, typename std::enable_if<std::is_const<U>::value, int>::type = 0>
    container_type * storedDataContainer(bool forceCreation = false);
    template<typename U = value_t, typename std::enable_if<std::is_const<U>::value, int>::type = 0>
    const container_type * storedDataContainer(bool forceCreation = false) const;
 
    template<typename U = value_t, typename std::enable_if<!std::is_const<U>::value, int>::type = 0>
    __PXV_POINTER__ data() noexcept;
    __PXV_CONST_POINTER__ data() const noexcept;
 
    template<typename U = value_t, typename std::enable_if<!std::is_const<U>::value, int>::type = 0>
    __PXV_REFERENCE__ operator[](std::size_t n);
    __PXV_CONST_REFERENCE__ operator[](std::size_t n) const;
 
    template<typename U = value_t, typename std::enable_if<!std::is_const<U>::value, int>::type = 0>
    __PXV_REFERENCE__ at(std::size_t n);
    __PXV_CONST_REFERENCE__ at(std::size_t n) const;
 
    template<typename U = value_t, typename std::enable_if<!std::is_const<U>::value, int>::type = 0>
    __PXV_REFERENCE__ front();
    __PXV_CONST_REFERENCE__ front() const;
 
    template<typename U = value_t, typename std::enable_if<!std::is_const<U>::value, int>::type = 0>
    __PXV_REFERENCE__ back();
    __PXV_CONST_REFERENCE__ back() const;
 
    template<typename U = value_t, typename std::enable_if<!std::is_const<U>::value, int>::type = 0>
    __PXV_ITERATOR__ begin();
    __PXV_CONST_ITERATOR__ begin() const;
 
    template<typename U = value_t, typename std::enable_if<!std::is_const<U>::value, int>::type = 0>
    __PXV_ITERATOR__ end();
    __PXV_CONST_ITERATOR__ end() const;
 
    __PXV_CONST_ITERATOR__ cbegin();
    __PXV_CONST_ITERATOR__ cend();
 
private:
    typedef
        typename std::conditional<std::is_const<value_t>::value,
            ProxyVectorStorage<value_no_cv_t, container_type, thread_safe>,
            ProxyVectorDummyStorage<value_no_cv_t>>::type
        storage_t;
 
    storage_t m_storage;
 
    std::size_t m_size;
    __PXV_POINTER__ m_data;
 
};
 
// Constant proxy vector
template<typename value_t, bool thread_safe = false>
using ConstProxyVector = ProxyVector<const value_t, thread_safe>;
 
}
 
// Include the implementation
#include "proxyVector.tpp"
 
namespace bitpit{
 
// Some commonly used ProxyVectors are instantiated explicitly
extern template class ProxyVector<int, true>;
extern template class ProxyVector<long, true>;
extern template class ProxyVector<double, true>;
 
extern template class ProxyVector<int, false>;
extern template class ProxyVector<long, false>;
extern template class ProxyVector<double, false>;
 
extern template class ProxyVector<const int, true>;
extern template class ProxyVector<const long, true>;
extern template class ProxyVector<const double, true>;
 
extern template class ProxyVector<const int, false>;
extern template class ProxyVector<const long, false>;
extern template class ProxyVector<const double, false>;
 
}
 
#endif