/*
 * Copyright (c) 2019 Arm Limited.
 *
 * SPDX-License-Identifier: MIT
 *
 * Permission is hereby granted, free of charge, to any person obtaining a copy
 * of this software and associated documentation files (the "Software"), to
 * deal in the Software without restriction, including without limitation the
 * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or
 * sell copies of the Software, and to permit persons to whom the Software is
 * furnished to do so, subject to the following conditions:
 *
 * The above copyright notice and this permission notice shall be included in all
 * copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
 * SOFTWARE.
 */
#pragma once

#include <algorithm>
#include <initializer_list>

namespace arm_gemm {

template<unsigned int D>
class NDRange {
private:
    unsigned int m_sizes[D];
    unsigned int m_totalsizes[D];

    class NDRangeIterator {
    private:
        const NDRange &m_parent;
        unsigned int m_pos = 0;
        unsigned int m_end = 0;

    public:
        NDRangeIterator(const NDRange &p, unsigned int s, unsigned int e) : m_parent(p), m_pos(s), m_end(e) { }

        bool done() const {
            return (m_pos >= m_end);
        }

        unsigned int dim(unsigned int d) const {
            unsigned int r = m_pos;

            if (d < (D - 1)) {
                r %= m_parent.m_totalsizes[d];
            }

            if (d > 0) {
                r /= m_parent.m_totalsizes[d-1];
            }

            return r;
        }

        bool next_dim0() {
            m_pos++;

            return !done();
        }

        bool next_dim1() {
            m_pos += m_parent.m_sizes[0] - dim(0);

            return !done();
        }

        unsigned int dim0_max() const {
            unsigned int offset = std::min(m_end - m_pos, m_parent.m_sizes[0] - dim(0));

            return dim(0) + offset;
        }
    };

public:
    template <typename... T>
    NDRange(T... ts) : m_sizes{ts...} {
        unsigned int t=1;

        for (unsigned int i=0; i<D; i++) {
            t *= m_sizes[i];

            m_totalsizes[i] = t;
        }
    }

    NDRangeIterator iterator(unsigned int start, unsigned int end) const {
        return NDRangeIterator(*this, start, end);
    }

    unsigned int total_size() const {
        return m_totalsizes[D - 1];
    }

    unsigned int get_size(unsigned int v) const {
        return m_sizes[v];
    }
};

} // namespace arm_gemm