C++应用程序性能优化（五）——操作系统的内存管理 一、操作系统内存管理简介长期以来，在计算机系统中，内存都是一种紧缺和宝贵的资源，应用程序必须在载入内存后才能执行。早期，在内存空间不够大时，同时运行的应用程序的数量会受到很大的限制，甚至当某个应用程序在某个运行时所需内存超过物理内存时，应用程序就会无法运行。现代操作系统（Windows、Linux）通过引入虚拟内存进行内存管理，解决了应用程序在内存不足时不能运行...
C++应用程序性能优化（一）——应用程序性能优化简介 一、程序性能优化简介 1、程序性能优化简介 在计算机发展的早期阶段，硬件资源相对而言是非常昂贵的，CPU运行时间与内存容量给程序开发人员设置了极大限制。因此，早期的程序对运行性能和内存空间占用的要求是非常严格的，很多开发人员为了减少1%的CPU运行时间，为减少几十个甚至几个字节而不懈努力。随着计算机技术的快速发展，硬件资源变得相对便宜。但如果认为软件开发时，程...
开发过程中我们多少都会关注服务的性能，然而性能优化是相对比较困难，往往需要多轮优化、测试，属于费时费力，有时候还未必有好的效果。但是如果有较好的性能优化方法指导、工具辅助分析可以帮助我们快速发现性能瓶颈所在，针对性地进行优化，可以事半功倍。 性能优化的难点在于找出关键的性能瓶颈点，如果不借助一些工具辅助定位这些瓶颈是非常困难的，例如：c++程序通常大家可能都会借助perf /bcc这些工具来寻找存在性能瓶颈的地...
第一，减小临界区的范围 在临界区中执行I/O 处理无法提高性能。 第二，限制并发线程的数量 我们应当使可运行线程的数量少于或等于处理器核心的数量，这样能够移除切换上下文的间接开销。 第三，避免惊群 当有许多线程挂起在一个事件——例如只能服务一个线程的工作——上时就会发生所谓的惊群（thundering herd）现象。当发生这个事件时，所有的线程都会变为可运行状态，但由于只有几个核心，因此只有几个线程能够立即运行。第...
对于一个可结合和可交换的合并操作来说，比如整数的加法或乘法， 我们可以通过将一组合并操作分割成 2 个或更多的部分，并在最后合并结果来提高性能。 原理： 普通代码只能利用 CPU 的一个寄存器，分割后可以利用多个寄存器。 当分割达到一个数量时，寄存器用完，性能不再提升，甚至会开始下降。 用代码来描述，如下：// 一般情况下的代码 for (i = 1; i < n+1; i++) {res = res OPER i; }// 循环分割后代码 for (i = 1; i...
C++应用程序性能优化（四）——C++常用数据结构性能分析 本文将根据各种实用操作（遍历、插入、删除、排序、查找）并结合实例对常用数据结构进行性能分析。 一、常用数据结构简介 1、数组 数组是最常用的一种线性表，对于静态的或者预先能确定大小的数据集合，采用数组进行存储是最佳选择。数组的优点一是查找方便，利用下标即可立即定位到所需的数据节点；二是添加或删除元素时不会产生内存碎片；三是不需要考虑数据节点指针的存储...
C++应用程序性能优化（三）——C++语言特性性能分析 一、C++语言特性性能分析简介 通常大多数开发人员认为，汇编语言和C语言比较适合编写对性能要求非常高的程序，C++语言主要适用于编写复杂度非常高但性能要求并不是很高的程序。因为大多数开发人员认为，C++语言设计时因为考虑到支持多种编程模式（如面向对象编程和范型编程）以及异常处理等，从而引入了太多新的语言特性。新的语言特性往往使得C++编译器在编译程序时插入了很多额...
C++应用程序性能优化（二）——C++对象模型 一、C++对象模型与性能优化 对象模型是面向对象程序设计语言的重要方面，会直接影响面向对象语言编写程序的运行机制以及对内存的使用机制，因此了解对象模型是进行程序性能优化的基础。只有深入理解C++对象模型，才能避免程序开发过程中一些不易发现的内存错误，从而改善程序性能，提高程序质量。 二、C++程序的内存分布 1、程序内存分布简介 通常，计算机程序由代码和数据组成，因此代码...
算法保证效率，减少对数据结构的访问 数据结构优化性能 文章目录 一、减少内存访问次数1. reserve减少分配内存次数2. Hash Lookup与内存访问 二、使用连续存储数据类型1.不要使用List (不连续的内存访问)2. 使用Vector足够大部分情况3. STD::MAP性能差4.Hash表 三、反直觉的算法一、减少内存访问次数 1. reserve减少分配内存次数 // 优化前:多次分配内存 std::vector<X> f(int n) {std::vector<X> result;for (int i = 0; i < n; ...
C++应用程序性能优化（五）——操作系统的内存管理 一、操作系统内存管理简介 长期以来，在计算机系统中，内存都是一种紧缺和宝贵的资源，应用程序必须在载入内存后才能执行。早期，在内存空间不够大时，同时运行的应用程序的数量会受到很大的限制，甚至当某个应用程序在某个运行时所需内存超过物理内存时，应用程序就会无法运行。现代操作系统（Windows、Linux）通过引入虚拟内存进行内存管理，解决了应用程序在内存不足时不能运行...