运行时计时函数和命令行时间之间的差异

difference between runtime timing function and command line time

本文关键字:之间 时间 命令行 函数 运行时      更新时间:2023-10-16

我有以下代码,其中包含https://stackoverflow.com/a/1861493/4587344和来自的libbschttps://github.com/IlyaGrebnov/libbsc.

#include <vector>
#include <iostream>
#include <random>
#include <cassert>
#include <sys/time.h> 
#include "libbsc/libbsc/libbsc.h"
typedef unsigned long long timestamp_t;
static timestamp_t
get_timestamp ()
{
  struct timeval now;
  gettimeofday (&now, NULL);
  return  now.tv_usec + (timestamp_t)now.tv_sec * 1000000;
}
int main() {
  int min = 0;
  int max = 1800;
  std::vector<int> rand_vector;
  int  bsc_length;
  int bsc_status;
  double secs_bsc;
  unsigned char* bsc_out_buffer;
  // generate random values
  for (int i=1; i<262144; ++i) rand_vector.push_back(min + (rand() % (int)(max - min + 1))); // 262144 random_integers
  char* rand_buffer = reinterpret_cast<char*> (&rand_vector[0]);
  int rand_length = sizeof (int)*rand_vector.size();
  bsc_out_buffer = (unsigned char*) malloc (rand_length + LIBBSC_HEADER_SIZE);
  const unsigned char* bsc_in_buffer = reinterpret_cast<const unsigned char*> (rand_buffer);
  bsc_status = bsc_init(LIBBSC_FEATURE_FASTMODE);
  if (bsc_status == LIBBSC_NO_ERROR){

    timestamp_t t0_bsc = get_timestamp();
    bsc_length = bsc_compress(bsc_in_buffer, // inbuffer
                  bsc_out_buffer, // outbuffer
                  rand_length, // length of inbuffer
                  LIBBSC_DEFAULT_LZPHASHSIZE,  // int lzpHashSize, 
                  LIBBSC_DEFAULT_LZPMINLEN, //int lzpMinLen, 
                  LIBBSC_DEFAULT_BLOCKSORTER, //int blockSorter, 
                  LIBBSC_CODER_QLFC_ADAPTIVE, //int coder, 
                  LIBBSC_FEATURE_FASTMODE //int features
                );
    timestamp_t t1_bsc = get_timestamp();
    secs_bsc = (t0_bsc - t1_bsc) / 1000000.0L;
  }
  else std::cout << "ERROR in bsc_init: " << bsc_status << std::endl;

  std::cout << std::fixed << "bsc_compress runtime: " << secs_bsc << std::endl;
  std::cout << "bsc_compress size: " << bsc_length << std::endl;
  unsigned char* bsc_assert_buffer;
  bsc_assert_buffer = (unsigned char*) malloc (rand_length);
  bsc_status = bsc_decompress(bsc_out_buffer, bsc_length, bsc_assert_buffer, rand_length, LIBBSC_FEATURE_FASTMODE);
  int* uncompress_values = (int*)bsc_assert_buffer;
  for(int i = 0; i < rand_vector.size(); ++i) {
      assert(uncompress_values[i] == rand_vector[i]);
  }

}

使用编译g++ --std=c++11 test_bsc.cpp libbsc/libbsc.a -o bsc_test并使用time ./bsc_test

输出是

 bsc_compress runtime: 18446744073709.355469
 bsc_compress size: 357178
 real    0m0.392s
 user    0m0.384s
 sys     0m0.008s

有人能向我解释一下其中的区别吗?定时函数的分辨率是否不够好?如果我使用zlib压缩,我会得到类似1.24294的东西作为具有相同时序函数和向量大小的运行时。

关于tiom

bsc_compress运行时:18446744073709.355469

当你还是一名程序员时,你会想记住几个神奇的数字。2的幂在列表的顶部,首先记住15、16、31、32、63、64。后者是匹配的。这有助于您找到错误,您得到了一个被解释为无符号64位值的负结果。修复:

secs_bsc = (t1_bsc - t0_bsc) / 1000000.0L;

Fwiw:你不能很好地比较这两个结果,操作系统的测量包括加载可执行文件和启动CRT所需的时间。

代码计算所选两点之间的时间差。

命令行时间计算可执行文件执行的总时间