84 lines
1.9 KiB
C++
84 lines
1.9 KiB
C++
#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
|
|
|