// -*- tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*-
// vi: set et ts=4 sw=2 sts=2:
#ifdef HAVE_CONFIG_H
# include "config.h"
#endif

#include <iostream>
#include <dune/common/parallel/mpihelper.hh> // An initializer of MPI
#include <dune/common/exceptions.hh> // We use exceptions
#include <dune/common/timer.hh>

#if HAVE_DUNE_ALUGRID
#include <dune/alugrid/grid.hh>
#endif

#include <dune/multimesh/mmhierarchiciterator.hh>
#include <dune/multimesh/multigridview.hh>
#include <dune/multimesh/utility/structuredgridbuilder.hh>

using namespace Dune;

template <class CoarseGridView, class FineGridView>
void printGrid(const CoarseGridView& coarse, const FineGridView& fine)
{
  volatile std::size_t n = 0;
  Dune::Timer t;
  for (auto const& coarse_entity : elements(coarse)) {
    for (auto const& fine_entity : childs(coarse_entity, fine)) {
      n += fine.indexSet().index(fine_entity);
      std::cout << "indices = [" << coarse.indexSet().index(coarse_entity) << ", "
                                 << fine.indexSet().index(fine_entity) << "]\n";
    }
  }
  std::cout << n << "\n";
  std::cout << "time: " << t.elapsed() << "\n";
}


int main(int argc, char** argv)
{
  MPIHelper::instance(argc, argv);

#if HAVE_DUNE_ALUGRID
  FieldVector<double,2> lower_left = {-1.5, -1.5};
  FieldVector<double,2> bbox = {1.5, 1.5};
  std::array<unsigned int,2> num_elements = {2, 2};
  using Grid = Dune::ALUGrid<2, 2, Dune::simplex, Dune::conforming>;

  using Factory = StructuredGridBuilder<Grid>;
  auto gridPtr = Factory::createSimplexGrid(lower_left, bbox, num_elements);
  auto& grid = *gridPtr;

  grid.globalRefine(4);

  printGrid(grid.levelGridView(2), grid.leafGridView());

#endif
}