前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >结对测试算法性能优化(代码层面)

结对测试算法性能优化(代码层面)

作者头像
dongfanger
发布2020-09-23 09:52:55
4380
发布2020-09-23 09:52:55
举报
文章被收录于专栏:dongfanger

在《接口自动化测试框架-AIM》这篇博客中,提到了parewise算法。

这次对其进行性能优化,共3点。

一、

因为笛卡尔积和两两拆分,是有序的。

就保证了两两拆分后的每列都是相同位置的元素。

所以在比较时,不用跨列去比较。

只需要比较同一列的值就可以了。

img
img
代码语言:javascript
复制
flag = False
for j2 in range(len(s2[i2])):
    if s[i][j] == s2[i2][j2] and j == j2:
        t = t + 1
        flag = True
        break
if flag:
    break

简化为

代码语言:javascript
复制
if s[i][j] == s2[i2][j]:
    t = t + 1
    break

笛卡尔积2187条,优化前60s,优化后45s。

二、

如果某一列没有出现重复的元素,那就不用继续找后面的列了。

说明这一行用例是需要保留的。

img
img
代码语言:javascript
复制
        for j in range(len(s[i])):  # 对每行用例的两两拆分进行判断,是否出现在其他行
            flag = False
            for i2 in [x for x in range(len(s2)) if s2[x] != s[i]]:  # 找同一列
                if s[i][j] == s2[i2][j]:
                    t = t + 1
                    flag = True
                    break
            if not flag:  # 同一列没找到,不用找剩余列了
                break

笛卡尔积2187条,优化前45s,优化后40s。

三、

优化到这里,逐段代码研究,发现没多少优化余地了。

最外层的for循环是笛卡尔积2187次。

每次循环平均0.02s。

40.85s是2187次累加起来的。

无可奈何。

只能优化用户体验了,哈哈哈。

加了个进度条。

img
img

过程也有些曲折。

1.

按网上例子print \r end=

代码语言:javascript
复制
c = int(i / 10)
jd = '\r %2d%% [%s%s]'
a = '■' * c
b = '□' * (10 - c)
print(jd % (i, a, b), end='')

单独的py文件跑没问题,pycharm用unittest跑显示不出来。

2.

那就百度,换sys.stdout.write

代码语言:javascript
复制
c = int(i / 10)
jd = '\r %2d%% [%s%s]'
a = '■' * c
b = '□' * (10 - c)
sys.stdout.write(jd % (i, a, b))
sys.stdout.flush()

成功显示了。但是在用HTMLTestRunner跑的时候,又显示不出来进度条了!

3.

再百度,无果。

看源码,发现是输出重定向了。

img
img

联想到log日志是能打印控制台的。

于是“偷奸耍滑”,在Log里面复用了一下。

img
img

搞定。

版权申明:本文为博主原创文章,转载请保留原文链接及作者。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019-10-27 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 一、
  • 二、
  • 三、
  • 1.
  • 2.
  • 3.
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档