#pragma once

#include <cstdint> //uint64_t
//#include <stdexcept> // std::runtime_error

#include "utils/vector.h"
#include "utils/matrix.h"

namespace numerics::detail{
	
	// ---------------- Matrix -> Scalar ----------------
	template <typename T>
	utils::Vector<uint64_t> argmin_serial(const utils::Matrix<T>& A) {
	    const uint64_t rows = A.rows();
	    const uint64_t cols = A.cols();
	    utils::Vector<uint64_t> idx(2, 0);
		T min = A(0,0);
		for (uint64_t i = 0; i < rows; ++i){
			for (uint64_t j = 0; j < cols; ++j){
				if (min > A(i,j)){
					min = A(i,j);
					idx[0] = i;
					idx[1] = j;
				}
			}
		}
		return idx;
	}

	// ---------------- Vector -> Scalar ----------------
	template <typename T>
	uint64_t argmin_serial(const utils::Vector<T>& v) {
		const uint64_t N = v.size();
		uint64_t idx = 0;
		T min = v[0];
		for (uint64_t i = 1; i < N; ++i){
			if (min > v[i]){
				min = v[i];
				idx = i;
			}
		}
		return idx;
	}

	// ---------------- Matrix -> Vector ----------------
	template <typename T>
	utils::Vector<uint64_t> argmin_rowwise_serial(const utils::Matrix<T>& A) {
	    const uint64_t rows = A.rows();
	    const uint64_t cols = A.cols();
	    utils::Vector<T> min(rows, T{0});
		utils::Vector<uint64_t> idx(rows, 0);
		for (uint64_t i = 0; i < rows; ++i){
			min[i] = A(i,0);
			for (uint64_t j = 1; j < cols; ++j){
				if (min[i] > A(i,j)){
					min[i] = A(i,j);
					idx[i] = j;

				}
			}
		}
		return idx;
	}

	template <typename T>
	utils::Vector<uint64_t> argmin_colwise_serial(const utils::Matrix<T>& A) {
	    const uint64_t rows = A.rows();
	    const uint64_t cols = A.cols();
		utils::Vector<T> min(cols, T{0});
		utils::Vector<uint64_t> idx(cols, 0);
		for (uint64_t j = 0; j < cols; ++j){
			min[j] = A(0, j);
			for (uint64_t i = 1; i < rows; ++i){
				if (min[j] > A(i,j)){
					min[j] = A(i,j);
					idx[j] = i;
				}
			}
		}
		return idx;
	}
} // namespace numerics