ArrayLinkedList.h

Go to the documentation of this file.

 
 
#include <array>
#include <list>
 
#pragma once
 
namespace ttk {
  template <typename datatype, int size>
  class ArrayLinkedList {
  public:
    std::list<std::array<datatype, size>> list_;
    int numberOfElements_;
    // In order to prevent false sharing when creating a
    // std::vector of ArrayLinkedList objects (one element
    // of the std::vector for each thread), it is necessary
    // that one ArrayLinkedList object be bigger than one cache
    // line. Here, we assume a cache line to be 64 bytes.
    std::array<unsigned char, 32> padding_{};
    ArrayLinkedList()
      : list_(std::list<std::array<datatype, size>>({})), numberOfElements_(0) {
    }
 
    datatype *addArrayElement(datatype element) {
      numberOfElements_ = numberOfElements_ % size;
      if(numberOfElements_ == 0) {
        this->list_.push_back(std::array<datatype, size>({}));
      }
      this->list_.back().at(numberOfElements_) = element;
      this->numberOfElements_++;
      return &(this->list_.back().at(numberOfElements_ - 1));
    }
  };
} // namespace ttk