首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    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、完成文件级优化。

    92320

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

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

    5.2K30

    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.9K10

    数据库优化 - 实例优化

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

    1.8K30

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

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

    4.5K2940

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

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

    4.5K292

    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.3K60

    从 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)。 通过这个时间复杂度,我相信你应该知道用什么样的算法,没错就是二分查找。

    67810

    Mysql索引优化实例1

    目录 目录 前言 当前情况介绍 分析及优化 结果 前言 PS:本文只讲解了一个实例,中间用到了两个mysql的索引相关概念,覆盖索引和最左前缀索引,需要读者自行学习一下....但是不会极限的在乎用户体验,比如接口1-2s是能接受的,不会要你优化到10ms(但是目前接口是20s)....所以最后的决定是,不使用缓存或者lucene等花里胡哨的东西,就使用mysql,优化一下索引,争取到做的单个查询300ms内,这样加上一些带代码层面的优化,接口能接近1s左右....所以我们优化的目标就是在不影响第一个语句的情况下,让第二个和第三个语句尽可能的命中索引....联系邮箱:huyanshi2580@gmail.com 更多学习笔记见个人博客——>呼延十 var gitment = new Gitment({ id: 'Mysql索引优化实例1', // 可选

    67840
    领券