【史诗】论优化的小技巧

流星暴雨 · 发表于 2019-3-13 18:33:39

本帖最后由流星暴雨于 2019-3-13 18:55 编辑

作为一个未来的网红，肯定是要多多水贴的

今天呢，在问答区看到一位易友在问如何优化，我就以他的代码为例来说一点关于优化的小技巧(骚操作)吧

拿过代码以后，先大体猜一下哪里耗时比较长，然后再设法优化
他的代码只用了核心库，核心库问题不大，那么如果有问题也大概率出在他的用法上

先来找有没有可以大幅度优化的地方
例如频繁内存分配，大量计算
一般这就是导致效率低的罪魁祸首

首先是重定义数组，3次重定义都没有必要，不过这里应该对总耗时影响不大 pass
其次是分割文本，次数也不多，而且可根据后面的判断得出，只会分割成2、3份，应该也不会影响太大 pass

最后就是取文本中间了，他的取文本中间在两层循环中
而且根据上下文来看，这里就是识别的核心
取文本中间单次耗时应该很少，但这里会调用非常非常多次
所以我猜大部分耗时都在这里，来尝试优化一下

怎么优化呢
取文本中间本身是个很简单的操作，优化空间不大，我们从侧面入手
取文本中间，会返回取到的文本，这里也就是按字符串的顺序一个字一个字返回
这里的问题不在于这个方法的耗时，而是在返回时的内存分配
前面说过了，内存分配对效率影响很大，这个方法每次都会返回一个新字符串
也就是每次都会申请内存，写入数据，然后返回，用过后还要销毁
这样次数少了还没事，但几万次几十万次，肯定会很慢的

来改一下
因为他是一个字一个字的对比
所以可以在循环开始前，将字符串写到字节数组
然后在循环中直接对比字节，就相当于是逐字对比了
这样就只会申请2次内存，后续都是读取操作

改完后跑一下看看速度

棒极了
分别调用两个测试10次
优化前 4156ms，优化后 297ms
效率提升了10多倍

下面放源码
识别图片_原是原版程序
识别图片_1 是我只优化内存分配后的
识别图片_2 是我按照个人习惯完整改过的
前两个是为了证明内存分配对效率的影响
最后一个是强迫症，不改难受

回复可见

内存分配优化.e (1.07 MB, 下载次数: 166)

bingdao · 发表于 2023-3-1 21:14:17

#在这里快速回复##在这里快速回复##在这里快速回复##在这里快速回复#

凉城o · 发表于 2021-5-7 07:48:09

瞅瞅看

zhuzhusha · 发表于 2020-6-10 21:49:46

感谢大佬感谢

17839710626 · 发表于 2020-3-5 23:43:02

计次循环没判断循环快，而且e易语言再怎么优化还是不行。想提高效率就调用c

hujiaxing · 发表于 2020-2-22 12:33:12

谢谢LZ楼主辛苦

qck易语言 · 发表于 2020-2-16 11:39:10

感觉有用，非常棒，但是好难用上啊，我都写不出一个消耗CPU的程序出来

dljy · 发表于 2019-8-20 13:04:02

感谢分享，很给力！~

Shanks · 发表于 2019-8-16 15:06:02

学习一下吧

赵四 · 发表于 2019-8-10 18:07:07

支持开源~！感谢分享

四叶草接单 · 发表于 2019-8-8 08:56:13

可以的，这个思路可以有启发

		自动登录	找回密码
密码			注册

[易源码分享] 【史诗】论优化的小技巧

点评

评分

本帖被以下淘专辑推荐: