首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

O0 O1 O2 O3优化原理

为了加快代码执行的效率,很多OJ平台都会自动开启O2优化。 在这里我们讲讲到底是怎么优化的。 O0优化 #pragma GCC optimize(0) 1、把变量分配到寄存器。...O1优化 #pragma GCC optimize(1) 包含O0的各种优化功能,并增加了: 1、在变量赋值时,将数值直接赋给变量而不是给出变量的地址。 2、去掉没有用的变量和表达式。...O2优化 #pragma GCC optimize(2) 包含O1的各种优化功能,并增加了: 1、去掉全局通用的子表达式。 2、去掉全局没有用的分配变量和表达式。 3、化解循环。...当只用-O选项时优化器自动进行-O2优化O3优化 #pragma GCC optimize(3) 包含O2的各种优化功能,并增加了: 1、去掉未调用的函数。 2、简化返回值未使用的函数。...4、对被调用的函数声明进行重新排序,以便被优化的调用方能够找到该函数。 5、完成文件级优化

40920
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    GCC -O0 -O1 -O2 -O3 四级优化选项

    -O 和-O1 对程序做部分编译优化,对于大函数,优化编译占用稍微多的时间和相当大的内存。使用本项优化,编译器会尝试减小生成代码的尺寸,以及缩短执行时间,但并不执行需要占用大量编译时间的优化。...-O2(氧气优化) 是比 O1 更高级的选项,进行更多的优化。Gcc 将执行几乎所有的不包含时间和空间折中的优化。...-O3(臭氧优化) 比 O2 更进一步的进行优化。 在包含了 O2 所有的优化的基础上,又打开了以下优化选项: l -finline-functions:内联简单的函数到被调用函数中。...O1 优化会消耗少多的编译时间,它主要对代码的分支,常量以及表达式等进行优化O2 会尝试更多的寄存器级的优化以及指令级的优化,它会在编译期间占用更多的内存和编译时间。...O3 在 O2 的基础上进行更多的优化,例如使用伪寄存器网络,普通函数的内联,以及针对循环的更多优化。 Os 主要是对代码大小的优化,我们基本不用做更多的关心。

    4K30

    Android 11 IORap --通过I O预取来改善应用启动

    适用于Android应用程序的IORap预读 IORap通过预测将需要哪些I / O并提前进行来减少应用程序启动时间。...许多应用程序在启动时需要访问I/O.很多时间会因为阻塞I / O而导致应用程序启动慢。预取数据之后,应用程序几乎可以从pagecache 中立即访问该数据,从而大大减少了应用程序启动延迟。...当我们评估Play商店中一些热门的热门应用程序时,有80%以上的app在启动期间花费了10%以上的时间来等待I / O。而约50%的app甚至花费了20%以上的时间。...下图显示了IORap的总体架构: 步骤1:收集perfetto trace IORap使用基于profiling的策略来确定要预取的I / O文件。...Dexopt服务可以在安装后优化应用程序。优化应用后,布局可能会有所不同,从而使预取列表过时。 过时的预取列表将被删除,然后IORap将从perfetto trace 重新开始。

    2.2K10

    从磁盘I_O的角度理解SQL查询的成本

    数据库存储的基本单位是页,对于一棵 B+ 树的索引来说,是先从根节点找到叶子节点,也就是先查找数据行所在的页,再将页读入到内存中,在内存中对页的记录进行查找,从而得到想要数据,想要查找的,只是一行记录,但是对于磁盘 I/...O 来说却需要加载一页的信息,因为页是最小的存储单位。...数据库缓冲池磁盘 I/O 需要消耗的时间很多,而在内存中进行操作,效率则会高很多,为了能让数据表或者索引中的数据随时被我们所用,DBMS 会申请占用内存来作为数据缓冲池...,这样做的好处是可以让磁盘活动最小化,从而减少与磁盘直接进行 I/O 的时间。...图片顺序读取顺序读取其实是一种批量读取的方式,因为我们请求的数据在磁盘上往往都是相邻存储的,顺序读取可以帮我们批量读取页面,这样的话,一次性加载到缓冲池中就不需要再对其他页面单独进行磁盘 I/O 操作了

    2.3K2940

    数据库优化 - 实例优化

    从网上去搜数据库优化基本都是从SQL层次进行优化的,很少有提及到数据库本身的实例优化。...就算有也都是基于某个特定数据库的实例优化,本文涵盖目前市面上所有主流数据库的实例优化(Oralce、MySQL、POSTGRES、达梦),按照文章的配置能够将你数据库性能用到80%或以上。...数据库优化误区 在进行数据库优化的时候可能会有以下几个误区: 优化之前一定要深入了解数据库内部原理 优化是有“套路”的,照着这些“套路”你也可以很好的完成数据库优化 不断调整数据库参数就可以最终实现优化...数据库实例优化 数据库实例优化遵循三句口诀:日志不能小、缓存足够大、连接要够用。 数据库事务提交后需要将事务对数据页的修改刷( fsync)到磁盘上,才能保证数据的持久性。...数据库在架构设计中都会采用如下两个优化手法: 先将事务写到日志文件RedoLog(WAL),将随机写优化成顺序写 加一层缓存结构Buffer,将每次写优化成批量写 所以日志跟缓存对数据库实例尤其重要。

    1.4K30

    从磁盘I_O的角度理解SQL查询的成本

    数据库存储的基本单位是页,对于一棵 B+ 树的索引来说,是先从根节点找到叶子节点,也就是先查找数据行所在的页,再将页读入到内存中,在内存中对页的记录进行查找,从而得到想要数据,想要查找的,只是一行记录,但是对于磁盘 I/...O 来说却需要加载一页的信息,因为页是最小的存储单位。...数据库缓冲池磁盘 I/O 需要消耗的时间很多,而在内存中进行操作,效率则会高很多,为了能让数据表或者索引中的数据随时被我们所用,DBMS 会申请占用内存来作为数据缓冲池,这样做的好处是可以让磁盘活动最小化...,从而减少与磁盘直接进行 I/O 的时间。...顺序读取顺序读取其实是一种批量读取的方式,因为我们请求的数据在磁盘上往往都是相邻存储的,顺序读取可以帮我们批量读取页面,这样的话,一次性加载到缓冲池中就不需要再对其他页面单独进行磁盘 I/O 操作了。

    2.3K292

    O(1)效率的表面模糊算法优化

    表面模糊是属于典型的EPF滤波器中的一种,在PS的框架下好像也只有这一种自带的EPF算法,其核心也是数卷积的范畴,只是卷积的核是随着内容而变的,也属于方形半径内的算法,借助于直方图是可以做到于参数无关的O(...我们接着来思考问题,上述有256个循环,如果我们将循环手动展开,会不会有提高呢, 我们先把代码更改如下: // 优化后的算法 unsigned char Calc3(unsigned short...测试结果为250ms,又快了一点点,为什么呢,我分析认为第一是减少了循环计数的时间,第二循环展开的 乘以 常数会被CPU优化为相关的移位或其他操作,而Calc2内部编译器是无法优化的。      ...{ __m128i H = _mm_load_si128((__m128i const *)(Hist + K)); __m128i L = _mm_load_si128...((__m128i const *)(Level + K)); // 有能力可以使用256位的AVX寄存器 __m128i I = _mm_loadu_si128

    1.1K60

    O(N) 优化O(logN),你的第一想法是什么?

    给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。 数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。...说明: 你的解法应该是 O(logN) 时间复杂度的。 题目解析 目让你找出一个数组中的 peak element,数组中可能存在一个或者多个 peak element,但是你只需要找出一个就好。...显而易见,这么做时间复杂度是 O(n),n 为数组中元素的个数。 有没有更快的方法呢?...比 O(n) 还要快的话,一般来说只会是 O(lgn) 和 O(1),O(1) 显然是不可能的,那么就只剩下 O(lgn)。 通过这个时间复杂度,我相信你应该知道用什么样的算法,没错就是二分查找。

    49110

    轻松实现高速串行I_O,有助于理解GTPGTX工作原理

    I/O性能极限 输入/输出( I/O)在计算机和工业应用中一直扮演着关键角色。但是,随着信号处理越来越复杂,I/O通信会变得不可靠。...针对I/O的数字设计解决方案 数字电路设计者采用了一系列方法来提高信号速度和消除I/O问题。例如,采用差分信号处理来提高芯片间的通信速度。...那么,他会考虑使用千兆位串行输入/输出(I/O)吗? 千兆位串行I/O的优势 千兆位串行I/O的主要优势是什么?答案是:速度。...不过那只是极端情况,我们来看一个应用实例,它向我们展示了串行I/O的速度是如何帮助系统架构师、电路板设计师和逻辑设计师的。 缺点是什么?...在我们认为千兆位级串行I/O技术出色的近乎不真实之前,来看看它的弊端吧。设计中,首先我 们必须密切注意信号完整性问题。

    1.4K20
    领券