Performance example source code from Inside the c++ object model

最新推荐文章于 2024-11-12 15:18:48 发布
最新推荐文章于 2024-11-12 15:18:48 发布
阅读量118 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/alpha_007/article/details/114981959
版权

编译环境：gcc version 7.5.0 (Ubuntu 7.5.0-3ubuntu1~18.04)
例子按3.5节所写：对象成员的效率（object member efficiency）


constexpr int ITERATION_COUNT = 10000001;
void test_plain_float()
{
	float pA_x = 1.725f, pA_y = 0.875f, pA_z = 0.478f;
	float pB_x = 0.315f, pB_y = 0.317f, pB_z = 0.838f;
	START_TIMING(0);
	for (int i = 0; i < ITERATION_COUNT; i++)
	{
		pB_x = pA_x - pB_z;
		pB_y = pA_y + pB_x;
		pB_z = pA_z + pB_y;
	}
	END_TIMING(0);
	cout << "-----plain:" << pB_z << endl;
}
void test_plain_array()
{
	enum fussy
	{
		x,
		y,
		z
	};
	float pA[z + 1], pB[z + 1];
	pA[x] = 1.725f, pA[y] = 0.875f, pA[z] = 0.478f;
	pB[x] = 0.315f, pB[y] = 0.317f, pB[z] = 0.838f;
	START_TIMING(0);
	for (int iters = 0; iters < ITERATION_COUNT; iters++)
	{
		pB[x] = pA[x] - pB[z];
		pB[y] = pA[y] + pB[x];
		pB[z] = pA[z] + pB[y];
	}
	END_TIMING(0);

	cout << "-----array:" << pB[z] << endl;
}

struct Point3d
{
	float _x;
	float _y;
	float _z;
};

void test_c_struct()
{
	Point3d pA, pB;
	pA._x = 1.725f, pA._y = 0.875f, pA._z = 0.478f;
	pB._x = 0.315f, pB._y = 0.317f, pB._z = 0.838f;

	START_TIMING(0);
	for (int iters = 0; iters < ITERATION_COUNT; iters++)
	{
		pB._x = pA._x - pB._z;
		pB._y = pA._y + pB._x;
		pB._z = pA._z + pB._y;
	}
	END_TIMING(0);
	cout << "-----struct:" << pB._z << endl;
}
void test_c_struct_pointer()
{
	Point3d *pA = new Point3d;
	Point3d *pB = new Point3d;
	pA->_x = 1.725f, pA->_y = 0.875f, pA->_z = 0.478f;
	pB->_x = 0.315f, pB->_y = 0.317f, pB->_z = 0.838f;

	START_TIMING(0);
	for (int iters = 0; iters < ITERATION_COUNT; iters++)
	{
		pB->_x = pA->_x - pB->_z;
		pB->_y = pA->_y + pB->_x;
		pB->_z = pA->_z + pB->_y;
	}
	END_TIMING(0);
	cout << "-----struct pointer:" << pB->_z << endl;
}
void test_c_struct_pointer_volatile()
{
	volatile Point3d *pA = new Point3d;
	volatile Point3d *pB = new Point3d;
	pA->_x = 1.725f, pA->_y = 0.875f, pA->_z = 0.478f;
	pB->_x = 0.315f, pB->_y = 0.317f, pB->_z = 0.838f;

	START_TIMING(0);
	for (int iters = 0; iters < ITERATION_COUNT; iters++)
	{
		pB->_x = pA->_x - pB->_z;
		pB->_y = pA->_y + pB->_x;
		pB->_z = pA->_z + pB->_y;
	}
	END_TIMING(0);
	cout << "-----struct pointer volatile:" << pB->_z << endl;
}
void test_c_struct_member_pointer()
{
	Point3d pA, pB;
	pA._x = 1.725f, pA._y = 0.875f, pA._z = 0.478f;
	pB._x = 0.315f, pB._y = 0.317f, pB._z = 0.838f;
	float *ax = &pA._x;
	float *ay = &pA._y;
	float *az = &pA._z;
	float *bx = &pB._x;
	float *by = &pB._y;
	float *bz = &pB._z;
	START_TIMING(0);
	for (int iters = 0; iters < ITERATION_COUNT; iters++)
	{
		*bx = *ax - *bz;
		*by = *ay + *bx;
		*bz = *az + *by;
	}
	END_TIMING(0);
	cout << "-----struct_member_pointer:" << pB._z << endl;
}
class Point3d_Virtual
{
public:
	Point3d_Virtual(float xx = 0.0, float yy = 0.0, float zz = 0.0)
		: _x(xx), _y(yy), _z(zz) {}
	virtual inline float &x() { return _x; } //it's 3 times slower than non-virtual function invoke
	virtual inline float &y() { return _y; }
	virtual inline float &z() { return _z; }

	virtual inline void x(float x) { _x = x; }
	virtual inline void y(float y) { _y = y; }
	virtual inline void z(float z) { _z = z; }

public:
	float _x, _y, _z;
};

void test_access_by_virtual_function()
{
	Point3d_Virtual*pA = new Point3d_Virtual, *pB = new Point3d_Virtual;
	pA->_x = 1.725f, pA->_y = 0.875f, pA->_z = 0.478f;
	pB->_x = 0.315f, pB->_y = 0.317f, pB->_z = 0.838f;

	START_TIMING(0);
	for (int iters = 0; iters < ITERATION_COUNT; iters++)
	{
		pB->x() = pA->x() - pB->z();
		pB->y() = pA->y() + pB->x();
		pB->z() = pA->z() + pB->y();
	}
	END_TIMING(0);
	cout << "-----virtual func:" << pB->z() << endl;
}
void test_access_by_inline_function()
{
	Point3d_Virtual pA, pB;
	pA._x = 1.725f, pA._y = 0.875f, pA._z = 0.478f;
	pB._x = 0.315f, pB._y = 0.317f, pB._z = 0.838f;

	START_TIMING(0);
	for (int iters = 0; iters < ITERATION_COUNT; iters++)
	{
		pB.x()=(pA.x() - pB.z());
		pB.y()=(pA.y() + pB.x());
		pB.z()=(pA.z() + pB.y());
	}
	END_TIMING(0);
	cout << "-----inline func:" << pB.z() << endl;
}
void test_class_member_pointer()
{
	Point3d_Virtual pA, pB;
	pA._x = 1.725f, pA._y = 0.875f, pA._z = 0.478f;
	pB._x = 0.315f, pB._y = 0.317f, pB._z = 0.838f;
	float *ax = &pA._x;
	float *ay = &pA._y;
	float *az = &pA._z;
	float *bx = &pB._x;
	float *by = &pB._y;
	float *bz = &pB._z;
	START_TIMING(0);
	for (int iters = 0; iters < ITERATION_COUNT; iters++)
	{
		*bx = *ax - *bz;
		*by = *ay + *bx;
		*bz = *az + *by;
	}
	END_TIMING(0);
	cout << "-----class_member_pointer:" << pB._z << endl;
}
void test_inside_cplusplus_object_model_performance()
{
	test_plain_float();
	test_plain_array();
	test_c_struct();
	test_c_struct_pointer();
	test_c_struct_pointer_volatile();
	test_c_struct_member_pointer();
	test_access_by_virtual_function();
	test_access_by_inline_function();
	test_class_member_pointer();
}

-O2编译，输出结果如下：

0.122494-----plain:2.24
0.123217-----array:2.24
0.122705-----struct:2.24
0.130809-----struct pointer:2.24
0.367345-----struct pointer volatile:2.24
0.122326-----struct_member_pointer:2.24
0.368905-----virtual func:2.24
0.123141-----inline func:2.24
0.122887-----class_member_pointer:2.24

-O0编译，输出结果如下：

0.365971-----plain:2.24
0.366328-----array:2.24
0.366668-----struct:2.24
0.366613-----struct pointer:2.24
0.369769-----struct pointer volatile:2.24
0.371624-----struct_member_pointer:2.24
0.957507-----virtual func:2.24
0.815733-----inline func:2.24
0.373669-----class_member_pointer:2.24

对比结果，结论：
1.-O2优化的情况，虚函数开销是inline函数的3倍
2.-O2优化的情况，内联函数与直接存取成员变量效率一致；-O0不优化情况，内联函数（内联不起作用）存取成员变量相比直接存取，时间加倍
3.通过成员变量指针访问，与直接访问成员变量，效率一样
4.在一次开机测试出现如下结果，汇编代码完全一样见下，不理解。
原因应该是数据加载问题，测试发现哪种方法第一个运行，哪种方法耗时长。打印可知，这6个变量的地址均是连续的，不存在内存访问的差异。clock_gettime的调用的影响，也可忽略。机器负载越高，数据预先加载的影响越小。

   0.061806-----plain:2.24
   0.031168-----array:2.24
   0.031260-----struct:2.24
   .....

test_plain_float（）循环部分的汇编代码：

 cc0:       e8 eb fd ff ff          callq  ab0 <clock_gettime@plt>
 cc5:       83 f8 ff                cmp    $0xffffffff,%eax
 cc8:       0f 84 db 01 00 00       je     ea9 <_Z16test_plain_floatv+0x209>
 cce:       b8 81 96 98 00          mov    $0x989681,%eax
    float pB_x = 0.315f, pB_y = 0.317f, pB_z = 0.838f;
 cd3:       f3 0f 10 0d 99 10 00    movss  0x1099(%rip),%xmm1        # 1d74 <_IO_stdin_used+0xc4>
 cda:       00 
 cdb:       f3 0f 10 1d 95 10 00    movss  0x1095(%rip),%xmm3        # 1d78 <_IO_stdin_used+0xc8>
 ce2:       00 
 ce3:       f3 0f 10 15 91 10 00    movss  0x1091(%rip),%xmm2        # 1d7c <_IO_stdin_used+0xcc>
 cea:       00 
 ceb:       f3 0f 10 05 8d 10 00    movss  0x108d(%rip),%xmm0        # 1d80 <_IO_stdin_used+0xd0>
 cf2:       00 
 cf3:       0f 1f 44 00 00          nopl   0x0(%rax,%rax,1)
            pB_x = pA_x - pB_z;
 cf8:       0f 28 e3                movaps %xmm3,%xmm4
    for (int i = 0; i < ITERATION_COUNT; i++)
 cfb:       83 e8 01                sub    $0x1,%eax
            pB_x = pA_x - pB_z;
 cfe:       f3 0f 5c e1             subss  %xmm1,%xmm4
 d02:       0f 28 cc                movaps %xmm4,%xmm1
            pB_y = pA_y + pB_x;
 d05:       f3 0f 58 ca             addss  %xmm2,%xmm1
            pB_z = pA_z + pB_y;
 d09:       f3 0f 58 c8             addss  %xmm0,%xmm1
    for (int i = 0; i < ITERATION_COUNT; i++)
 d0d:       75 e9                   jne    cf8 <_Z16test_plain_floatv+0x58>
 d0f:       48 8d 74 24 20          lea    0x20(%rsp),%rsi
 d14:       bf 01 00 00 00          mov    $0x1,%edi
 d19:       f3 0f 11 4c 24 0c       movss  %xmm1,0xc(%rsp)
 d1f:       e8 8c fd ff ff          callq  ab0 <clock_gettime@plt>

test_plain_array（）循环部分的汇编代码：

 ee0:       e8 cb fb ff ff          callq  ab0 <clock_gettime@plt>
 ee5:       83 f8 ff                cmp    $0xffffffff,%eax
 ee8:       0f 84 db 01 00 00       je     10c9 <_Z16test_plain_arrayv+0x209>
 eee:       b8 81 96 98 00          mov    $0x989681,%eax
    pB[x] = 0.315f, pB[y] = 0.317f, pB[z] = 0.838f;
 ef3:       f3 0f 10 0d 79 0e 00    movss  0xe79(%rip),%xmm1        # 1d74 <_IO_stdin_used+0xc4>
 efa:       00 
 efb:       f3 0f 10 1d 75 0e 00    movss  0xe75(%rip),%xmm3        # 1d78 <_IO_stdin_used+0xc8>
 f02:       00 
 f03:       f3 0f 10 15 71 0e 00    movss  0xe71(%rip),%xmm2        # 1d7c <_IO_stdin_used+0xcc>
 f0a:       00 
 f0b:       f3 0f 10 05 6d 0e 00    movss  0xe6d(%rip),%xmm0        # 1d80 <_IO_stdin_used+0xd0>
 f12:       00 
 f13:       0f 1f 44 00 00          nopl   0x0(%rax,%rax,1)
            pB[x] = pA[x] - pB[z];
 f18:       0f 28 e3                movaps %xmm3,%xmm4
    for (int iters = 0; iters < ITERATION_COUNT; iters++)
 f1b:       83 e8 01                sub    $0x1,%eax
            pB[x] = pA[x] - pB[z];
 f1e:       f3 0f 5c e1             subss  %xmm1,%xmm4
 f22:       0f 28 cc                movaps %xmm4,%xmm1
            pB[y] = pA[y] + pB[x];
 f25:       f3 0f 58 ca             addss  %xmm2,%xmm1
            pB[z] = pA[z] + pB[y];
 f29:       f3 0f 58 c8             addss  %xmm0,%xmm1
    for (int iters = 0; iters < ITERATION_COUNT; iters++)
 f2d:       75 e9                   jne    f18 <_Z16test_plain_arrayv+0x58>
 f2f:       48 8d 74 24 20          lea    0x20(%rsp),%rsi
 f34:       bf 01 00 00 00          mov    $0x1,%edi
 f39:       f3 0f 11 4c 24 0c       movss  %xmm1,0xc(%rsp)
 f3f:       e8 6c fb ff ff          callq  ab0 <clock_gettime@plt>
alpha_007
关注
Howt o Build an Image Processing Application Using Java and OpenCV
AI天才研究院
07-28 1145
作者：禅与计算机程序设计艺术Image processing is one of the most popular areas in computer science, and it has applications in a wide range of fields such as industrial engineering, medical image analysis, security surveillance, etc. In this article, we will learn how to
Performance example source code from Inside the c++ object model(2)
alpha_007的博客
03-20 97
编译环境：gcc version 7.5.0 (Ubuntu 7.5.0-3ubuntu1~18.04) 例子按4.4节所写："指向 Member Function之指针"的效率（Pointer-to-Member Efficiency），未包括多继承和虚拟继承 float g_cx = 0.f, g_cy = 0.f, g_cz = 0.f; class pt3d { public: float x; float y; float z; public: pt3d(float xx = 0.0,
卷（三）C++___二刷
Sjoqwdk的博客
03-13 1652
三
C/C++ Sample Apps Source Details
南沙的星星
11-06 569
C/C++ Sample Apps Source Details¶ The DeepStream SDK package includes archives containing plugins, libraries, applications, and source code. The sources directory is located at /opt/nvidia/deepstream/deepstream-5.0/sources for both Debian i...
Serial library for C++. Free source code and programming help
xu的blog
09-04 2712
导读： Introduction Serial communications is needed in several types of applications, but the Win32 API isnt a very easy to use API to implement it. Things get even more complicated when you want
我手中的电子书书目清单（开始提供BT下载）
热门推荐
yiyuan的专栏
09-10 1万+
13G电子书开始提供BT下载，下载说明及BT种子下载见我另一Blog网页：http://blog.csdn.net/yiyuan/archive/2005/10/16/504747.aspx我手中的电子书书目清单，总容量很大，约13G。下面的内容已排版，这里一行可能显示不下，拷到一个TXT中看效果会比较好。书名后面没有扩展名的是目录，目录内可能是大堆的文件（比如HTML或PDG等），都列出来太乱，
在cmd命令行下使用VS Build Tools 编译运行C/C++源文件
cocoonyang的专栏
08-31 1万+
Introduction The following tools can help you to build a C/C++ project on the command line[10]. CL Use the compiler (cl.exe) to compile and link source code files into apps, libraries, and DLLs. Lin...
读书摘要：C++ Standard Library, The: A Tutorial and Reference
暗恋的滋味
03-17 4601
C++ Standard Library, The: A Tutorial and ReferenceChap 2 Introduction to C++ and the Standard Library2.1    history   string classes are designed as a safe and convenient component. Thus,they p
高效C++无锁队列实现-moodycamel::ConcurrentQueue
weixin_30347009的博客
09-20 2033
国外一牛人做的，支持多平台，支持多线程写、多线程读，并可指定读写token，转载过来。 感觉作者也时刻维护着他这个项目，我提了一些问题，每次都会及时得到答复，而且回复得非常认真仔细，非常赞！ 链接地址（可下载源码）：https://github.com/cameron314/concurrentqueue 作者的测试效果统计：http://moodycamel.com/b...
Protocol Buffer Basics: C++中文翻译（Google Protocol Buffers中文教程）
编码无悔
08-28 6305
注：这是本人的翻译，可能不准确，可能有错误，但是基本上可以理解，希望能对大家有所帮助！（转载请注明出处：本文来自learnhard的CSDN博客：http://blog.csdn.net/learnhard/）Protocol Buffer Basics: C++（Protocol Buffer基础：C++篇）This tutorial provides a basic C++ programmer's introduction to working with protocol buffers. By wa
编译器、IDE对C/C++新标准的支持
编程语言技巧经验分享
11-08 1150
很遗憾的是，微软VC++对C99的支持直到VS2015才基本完全支持，在VS2012之前，仅仅支持C89. 也正是2015年之前，这么多人骂微软并纷纷转移到其它C语言编译器的原因。VS2019开始才正式宣布支持C11/C17.对于C++标准，VS2013开始支持C++11，VS2017支持C++17, VS2019支持C++20, 显然，微软更偏爱C++.
STL set
hls0611的博客
11-09 246
练习题：P1059 [NOIP2006 普及组] 明明的随机数。
C 学习（4）
search7的博客
11-05 884
C语言学习，每个模块来自工作中的？？？
C++_用 using 语句继承基类的构造函数
学海无涯
11-09 255
**默认情况下**，派生类会继承基类的所有成员，包括数据成员和函数成员，但不会继承基类的**构造函数和析构函数**，因为构造函数和析构函数的作用是创建和销毁对象，派生类通常需要有自己的构造和析构的逻辑。C++11 引入了using语句，使得派生类可以通过 using 关键字使用基类的构造函数，更方便地复用基类的构造逻辑。
GitLab 提交 C++ 技巧
nbspzs的专栏
11-08 376
在 GitLab 中提交 C++ 代码时，通常应只提交 源代码文件（例如 .cpp、.h）和 CMake 配置文件（例如 CMakeLists.txt），而不要提交通过 CMake 编译后的中间文件或构建产物。这样，当其他开发者克隆你的项目后，他们可以在自己的机器上使用 cmake 构建项目，而不需要下载编译产物。2. 跨平台兼容性：不同的开发者和平台可能会生成不同的编译产物，提交这些文件会造成不必要的冲突和问题。1. 在 .gitignore 文件中忽略编译生成的文件和目录。
C++——智能指针
Wangx_wang的博客
11-12 595
介绍了几种智能指针的不同和实现思路以及循环引用的问题
C++builder中的人工智能（15）：C++高斯误差线性单元（GELU）
caridle的专栏
11-08 713
激活函数（phi()），也称为转移函数或阈值函数，它根据净输入函数的给定值（sum）确定激活值（a = phi(sum)）。在这里，sum是它们权重中的信号之和，激活函数是这个和的新值，具有给定的函数或条件。换句话说，激活函数是将所有加权信号的和转换为该信号的新激活值的方法。有不同类型的激活函数，通常使用的是线性（恒等）、双极性和逻辑（sigmoid）函数。在C++（以及大多数编程语言）中，你可以创建自己的激活函数。注意，sum是净输入函数的结果，它计算所有加权信号的和。我们将使用这些作为输入函数的结果。
2024年华为OD机试真题-查找充电设备-C++-OD统一考试（E卷）
面试高手的博客
11-08 331
某个充电站，可提供n个充电设备只，每个充电设备均有对应的输出功率任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素功率集合P的最优元素，表示最接近充电站最大输出功率pmax 的元素。每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第 2 行为每个充电设备的输出功率。
【Effective C++】阅读笔记5
gma999的博客
11-07 919
Effective C++ 面向对象和模板相关章节
C++初阶——list
最新发布
qq_55890817的博客
11-12 612
list是一个可以在序列的任意位置进行插入和删除的容器，并且可以进行双向迭代。list的底层是一个双向链表，双向链表可以将它们包含的每个元素存储在不同且不相关的存储位置。通过将每个元素与前一个元素的链接和后一个元素的链接关联起来，内部保持了顺序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值