container.h

Go to the documentation of this file.

/*
 * Licensed to the Apache Software Foundation (ASF) under one
 * or more contributor license agreements.  See the NOTICE file
 * distributed with this work for additional information
 * regarding copyright ownership.  The ASF licenses this file
 * to you under the Apache License, Version 2.0 (the
 * "License"); you may not use this file except in compliance
 * with the License.  You may obtain a copy of the License at
 *
 *   http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing,
 * software distributed under the License is distributed on an
 * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY
 * KIND, either express or implied.  See the License for the
 * specific language governing permissions and limitations
 * under the License.
 */
 
// Acknowledgement: This file originates from incubator-tvm
#ifndef MXNET_RUNTIME_CONTAINER_H_
#define MXNET_RUNTIME_CONTAINER_H_
#include <dmlc/logging.h>
#include <mxnet/runtime/memory.h>
#include <mxnet/runtime/object.h>
 
#include <initializer_list>
#include <type_traits>
#include <utility>
#include <vector>
 
namespace mxnet {
namespace runtime {
 
class ADTBuilder;
template <typename ArrayType, typename ElemType>
class InplaceArrayBase {
 public:
  const ElemType& operator[](size_t idx) const {
    size_t size = Self()->GetSize();
    CHECK_LT(idx, size) << "Index " << idx << " out of bounds " << size << "\n";
    return *(reinterpret_cast<ElemType*>(AddressOf(idx)));
  }
 
  ElemType& operator[](size_t idx) {
    size_t size = Self()->GetSize();
    CHECK_LT(idx, size) << "Index " << idx << " out of bounds " << size << "\n";
    return *(reinterpret_cast<ElemType*>(AddressOf(idx)));
  }
 
  ~InplaceArrayBase() {
    if (!(std::is_standard_layout<ElemType>::value && std::is_trivial<ElemType>::value)) {
      size_t size = Self()->GetSize();
      for (size_t i = 0; i < size; ++i) {
        ElemType* fp = reinterpret_cast<ElemType*>(AddressOf(i));
        fp->ElemType::~ElemType();
      }
    }
  }
 
 protected:
  friend class ADTBuilder;
  template <typename... Args>
  void EmplaceInit(size_t idx, Args&&... args) {
    void* field_ptr = AddressOf(idx);
    new (field_ptr) ElemType(std::forward<Args>(args)...);
  }
 
 private:
  inline ArrayType* Self() const {
    return static_cast<ArrayType*>(const_cast<InplaceArrayBase*>(this));
  }
 
  void* AddressOf(size_t idx) const {
    static_assert(
        alignof(ArrayType) % alignof(ElemType) == 0 && sizeof(ArrayType) % alignof(ElemType) == 0,
        "The size and alignment of ArrayType should respect "
        "ElemType's alignment.");
 
    size_t kDataStart = sizeof(ArrayType);
    ArrayType* self   = Self();
    char* data_start  = reinterpret_cast<char*>(self) + kDataStart;
    return data_start + idx * sizeof(ElemType);
  }
};
 
class ADTObj : public Object, public InplaceArrayBase<ADTObj, ObjectRef> {
 public:
  uint32_t tag;
  uint32_t size{0};
  // The fields of the structure follows directly in memory.
 
  static constexpr const char* _type_key      = "MXNet.ADT";
  static constexpr const uint32_t _type_index = TypeIndex::kMXNetADT;
  MXNET_DECLARE_FINAL_OBJECT_INFO(ADTObj, Object)
 
 private:
  size_t GetSize() const {
    return size;
  }
 
  template <typename Iterator>
  void Init(Iterator begin, Iterator end) {
    size_t num_elems = std::distance(begin, end);
    this->size       = 0;
    auto it          = begin;
    for (size_t i = 0; i < num_elems; ++i) {
      InplaceArrayBase::EmplaceInit(i, *it++);
      // Only increment size after the initialization succeeds
      this->size++;
    }
  }
 
  friend class ADT;
  friend InplaceArrayBase<ADTObj, ObjectRef>;
};
 
class ADT : public ObjectRef {
 public:
  ADT(uint32_t tag, std::vector<ObjectRef> fields) : ADT(tag, fields.begin(), fields.end()){};
 
  template <typename Iterator>
  ADT(uint32_t tag, Iterator begin, Iterator end) {
    size_t num_elems = std::distance(begin, end);
    auto ptr         = make_inplace_array_object<ADTObj, ObjectRef>(num_elems);
    ptr->tag         = tag;
    ptr->Init(begin, end);
    data_ = std::move(ptr);
  }
 
  ADT(uint32_t tag, std::initializer_list<ObjectRef> init) : ADT(tag, init.begin(), init.end()){};
 
  const ObjectRef& operator[](size_t idx) const {
    return operator->()->operator[](idx);
  }
 
  size_t tag() const {
    return operator->()->tag;
  }
 
  size_t size() const {
    return operator->()->size;
  }
 
  template <typename... Args>
  static ADT Tuple(Args&&... args) {
    return ADT(0, std::forward<Args>(args)...);
  }
 
  MXNET_DEFINE_OBJECT_REF_METHODS(ADT, ObjectRef, ADTObj)
};
 
}  // namespace runtime
}  // namespace mxnet
 
#endif  // MXNET_RUNTIME_CONTAINER_H_