ChunkList< T > Class Template Reference

#include <data_structures.hpp>

Collaboration diagram for ChunkList< T >:

Public Member Functions
void	append_chunk (const std::vector< T > &chunk_data)
void	clear ()
bool	empty () const
std::vector< T >	flatten () const
void	prepend_chunk (const std::vector< T > &chunk_data)
size_t	size () const

Private Attributes
std::shared_ptr< ChunkNode< T > >	head_
size_t	size_ = 0
std::shared_ptr< ChunkNode< T > >	tail_

Detailed Description

template<typename T>
class ChunkList< T >

Definition at line 192 of file data_structures.hpp.

Member Function Documentation

append_chunk()

template<typename T >

void ChunkList< T >::append_chunk ( const std::vector< T > &  chunk_data )

inline

Definition at line 199 of file data_structures.hpp.

                                                      {
        auto new_node = std::make_shared<ChunkNode<T>>(chunk_data);
        if (!head_) {
            head_ = tail_ = new_node;
        } else {
            new_node->prev = tail_;
            tail_->next = new_node;
            tail_ = new_node;
        }
        ++size_;
    }

References ChunkList< T >::head_, ChunkList< T >::size_, and ChunkList< T >::tail_.

Referenced by TEST().

clear()

template<typename T >

void ChunkList< T >::clear ( )

inline

Definition at line 240 of file data_structures.hpp.

                 {
        head_ = tail_ = nullptr;
        size_ = 0;
    }

References ChunkList< T >::head_, ChunkList< T >::size_, and ChunkList< T >::tail_.

empty()

template<typename T >

bool ChunkList< T >::empty ( ) const

inline

Definition at line 236 of file data_structures.hpp.

                       {
        return size_ == 0;
    }

References ChunkList< T >::size_.

flatten()

template<typename T >

std::vector< T > ChunkList< T >::flatten ( ) const

inline

Definition at line 223 of file data_structures.hpp.

                                 {
        std::vector<T> result;
        auto current = head_;
        while (current) {
            result.insert(result.end(), current->data.begin(), current->data.end());
            current = current->next;
        }
        return result;
    }

References ChunkList< T >::head_.

Referenced by TEST().

prepend_chunk()

template<typename T >

void ChunkList< T >::prepend_chunk ( const std::vector< T > &  chunk_data )

inline

Definition at line 211 of file data_structures.hpp.

                                                       {
        auto new_node = std::make_shared<ChunkNode<T>>(chunk_data);
        if (!head_) {
            head_ = tail_ = new_node;
        } else {
            new_node->next = head_;
            head_->prev = new_node;
            head_ = new_node;
        }
        ++size_;
    }

References ChunkList< T >::head_, ChunkList< T >::size_, and ChunkList< T >::tail_.

Referenced by TEST().

size()

template<typename T >

size_t ChunkList< T >::size ( ) const

inline

Definition at line 233 of file data_structures.hpp.

                        {
        return size_;
    }

References ChunkList< T >::size_.

Member Data Documentation

head_

template<typename T >

std::shared_ptr<ChunkNode<T> > ChunkList< T >::head_

private

Definition at line 194 of file data_structures.hpp.

Referenced by ChunkList< T >::append_chunk(), ChunkList< T >::clear(), ChunkList< T >::flatten(), and ChunkList< T >::prepend_chunk().

size_

template<typename T >

size_t ChunkList< T >::size_ = 0

private

Definition at line 196 of file data_structures.hpp.

Referenced by ChunkList< T >::append_chunk(), ChunkList< T >::clear(), ChunkList< T >::empty(), ChunkList< T >::prepend_chunk(), and ChunkList< T >::size().

tail_

template<typename T >

std::shared_ptr<ChunkNode<T> > ChunkList< T >::tail_

private

Definition at line 195 of file data_structures.hpp.

Referenced by ChunkList< T >::append_chunk(), ChunkList< T >::clear(), and ChunkList< T >::prepend_chunk().

---

The documentation for this class was generated from the following file:

• data_structures.hpp