mirror of
https://gitlab.com/libeigen/eigen.git
synced 2024-12-21 07:19:46 +08:00
33c702c79f
Sped up tensor slicing by a factor of 3 by using these fast integer divisions.
78 lines
1.8 KiB
C++
78 lines
1.8 KiB
C++
// This file is part of Eigen, a lightweight C++ template library
|
|
// for linear algebra.
|
|
//
|
|
// Copyright (C) 2014 Benoit Steiner <benoit.steiner.goog@gmail.com>
|
|
//
|
|
// This Source Code Form is subject to the terms of the Mozilla
|
|
// Public License v. 2.0. If a copy of the MPL was not distributed
|
|
// with this file, You can obtain one at http://mozilla.org/MPL/2.0/.
|
|
|
|
#include "main.h"
|
|
|
|
#include <Eigen/CXX11/Tensor>
|
|
|
|
|
|
static void test_signed_32bit()
|
|
{
|
|
for (int32_t i = 1; i < 25000; ++i) {
|
|
const Eigen::internal::TensorIntDivisor<int32_t> div(i);
|
|
|
|
for (int32_t j = 0; j < 25000; ++j) {
|
|
const int32_t fast_div = j / div;
|
|
const int32_t slow_div = j / i;
|
|
VERIFY_IS_EQUAL(fast_div, slow_div);
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
static void test_unsigned_32bit()
|
|
{
|
|
for (uint32_t i = 1; i < 25000; ++i) {
|
|
const Eigen::internal::TensorIntDivisor<uint32_t> div(i);
|
|
|
|
for (uint32_t j = 0; j < 25000; ++j) {
|
|
const uint32_t fast_div = j / div;
|
|
const uint32_t slow_div = j / i;
|
|
VERIFY_IS_EQUAL(fast_div, slow_div);
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
static void test_signed_64bit()
|
|
{
|
|
for (int64_t i = 2; i < 25000; ++i) {
|
|
const Eigen::internal::TensorIntDivisor<int64_t> div(i);
|
|
|
|
for (int64_t j = 0; j < 25000; ++j) {
|
|
const int64_t fast_div = j / div;
|
|
const int64_t slow_div = j / i;
|
|
VERIFY_IS_EQUAL(fast_div, slow_div);
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
static void test_unsigned_64bit()
|
|
{
|
|
for (uint64_t i = 2; i < 25000; ++i) {
|
|
const Eigen::internal::TensorIntDivisor<uint64_t> div(i);
|
|
|
|
for (uint64_t j = 0; j < 25000; ++j) {
|
|
const uint64_t fast_div = j / div;
|
|
const uint64_t slow_div = j / i;
|
|
VERIFY_IS_EQUAL(fast_div, slow_div);
|
|
}
|
|
}
|
|
}
|
|
|
|
|
|
void test_cxx11_tensor_intdiv()
|
|
{
|
|
CALL_SUBTEST(test_signed_32bit());
|
|
CALL_SUBTEST(test_unsigned_32bit());
|
|
CALL_SUBTEST(test_signed_64bit());
|
|
CALL_SUBTEST(test_unsigned_64bit());
|
|
}
|