Rus*_*lan 2 c++ performance output
我正在测试各种double在C ++ 中格式化s的方法,下面是一些代码:
#include <chrono>
#include <cstdio>
#include <random>
#include <vector>
#include <sstream>
#include <iostream>
inline long double currentTime()
{
const auto now = std::chrono::steady_clock::now().time_since_epoch();
return std::chrono::duration<long double>(now).count();
}
int main()
{
std::mt19937 mt(std::random_device{}());
std::normal_distribution<long double> dist(0, 1e280);
static const auto rng=[&](){return dist(mt);};
std::vector<double> numbers;
for(int i=0;i<10000;++i)
numbers.emplace_back(rng());
const int precMax=200;
const int precStep=10;
char buf[10000];
std::cout << "snprintf\n";
for(int precision=10;precision<=precMax;precision+=precStep)
{
const auto t0=currentTime();
for(const auto num : numbers)
std::snprintf(buf, sizeof buf, "%.*e", precision, num);
const auto t1=currentTime();
std::cout << "Precision " << precision << ": " << t1-t0 << " s\n";
}
std::cout << "ostringstream\n";
for(int precision=10;precision<=precMax;precision+=precStep)
{
std::ostringstream ss;
ss.precision(precision);
ss << std::scientific;
const auto t0=currentTime();
for(const auto num : numbers)
{
ss.str("");
ss << num;
}
const auto t1=currentTime();
std::cout << "Precision " << precision << ": " << t1-t0 << " s\n";
}
}
Run Code Online (Sandbox Code Playgroud)
让我感到奇怪的是,起初,当精度小于时40,我或多或少地获得了相同的性能。但是区别2.1x在于赞成snprintf。参见我在Core i7-4765T,Linux 32位,g ++ 5.5.0,libc 2.14.1上的输出,使用-march=native -O3以下命令进行编译:
snprintf
Precision 10: 0.0262963 s
Precision 20: 0.035437 s
Precision 30: 0.0468597 s
Precision 40: 0.0584917 s
Precision 50: 0.0699653 s
Precision 60: 0.081446 s
Precision 70: 0.0925062 s
Precision 80: 0.104068 s
Precision 90: 0.115419 s
Precision 100: 0.128886 s
Precision 110: 0.138073 s
Precision 120: 0.149591 s
Precision 130: 0.161005 s
Precision 140: 0.17254 s
Precision 150: 0.184622 s
Precision 160: 0.195268 s
Precision 170: 0.206673 s
Precision 180: 0.218756 s
Precision 190: 0.230428 s
Precision 200: 0.241654 s
ostringstream
Precision 10: 0.0269695 s
Precision 20: 0.0383902 s
Precision 30: 0.0497328 s
Precision 40: 0.12028 s
Precision 50: 0.143746 s
Precision 60: 0.167633 s
Precision 70: 0.190878 s
Precision 80: 0.214735 s
Precision 90: 0.238105 s
Precision 100: 0.261641 s
Precision 110: 0.285149 s
Precision 120: 0.309025 s
Precision 130: 0.332283 s
Precision 140: 0.355797 s
Precision 150: 0.379415 s
Precision 160: 0.403452 s
Precision 170: 0.427337 s
Precision 180: 0.450668 s
Precision 190: 0.474012 s
Precision 200: 0.498061 s
Run Code Online (Sandbox Code Playgroud)
所以我的主要问题是:这种双重差异的原因是什么?另外,我怎样才能使其ostringstream表现接近于snprintf?
注意:另一个问题,为什么snprintf比ostringstream更快?,与我的不同。首先,那里没有特定的答案,为什么以不同的精度格式化单个数字的速度较慢。其次,该问题询问“为什么总的来说速度会变慢”,它太宽泛了,无法回答我的问题,而这个问题询问的是格式化单个double数字的一种特定情况。
std::ostringstream调用vsnprintf两次:第一次尝试使用较小的缓冲区,第二次尝试使用正确大小的缓冲区。请参见locale_facets.tcc第1011行(此处std::__convert_from_v是的代理vsnprintf):
#if _GLIBCXX_USE_C99_STDIO
// Precision is always used except for hexfloat format.
const bool __use_prec =
(__io.flags() & ios_base::floatfield) != ios_base::floatfield;
// First try a buffer perhaps big enough (most probably sufficient
// for non-ios_base::fixed outputs)
int __cs_size = __max_digits * 3;
char* __cs = static_cast<char*>(__builtin_alloca(__cs_size));
if (__use_prec)
__len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
__fbuf, __prec, __v);
else
__len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
__fbuf, __v);
// If the buffer was not large enough, try again with the correct size.
if (__len >= __cs_size)
{
__cs_size = __len + 1;
__cs = static_cast<char*>(__builtin_alloca(__cs_size));
if (__use_prec)
__len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
__fbuf, __prec, __v);
else
__len = std::__convert_from_v(_S_get_c_locale(), __cs, __cs_size,
__fbuf, __v);
}
Run Code Online (Sandbox Code Playgroud)
这与以下事实完全吻合:对于较小的请求精度性能,它与的性能相同snprintf,而对于较大的精度,性能差2倍。
而且,由于所使用的缓冲区不依赖于std::ostringstream缓冲区的任何属性,仅依赖于__max_digits,其被定义为__gnu_cxx::__numeric_traits<_ValueT>::__digits10,除了固定libstdc++自身之外,似乎没有任何自然的固定方法。
我已经将其报告为libstdc ++的错误。
| 归档时间: |
|
| 查看次数: |
146 次 |
| 最近记录: |