精易论坛

标题: 寻找字节集-通配符,目前最快 [打印本页]

作者: 伊人独醉    时间: 昨天 22:41
标题: 寻找字节集-通配符,目前最快
用汇编写了一个支持通配符寻找的寻找字节集,比目前所有能搜索到的寻找字节集-通配符都快很多,几乎接近核心支持的寻找字节集的速度,源码里还有一些关于内存常用的功能,编译后速度测试更准确

寻找字节集-通配符.e

14.18 KB, 下载次数: 29, 下载积分: 精币 -2 枚

售价: 1 枚 精币  [记录]

源码


作者: 1184798949    时间: 昨天 23:12
感谢分享
作者: 天雷    时间: 昨天 23:15
有白银大佬的快吗
作者: yxl2008    时间: 23 小时前
感谢分享!!!
作者: 伊人独醉    时间: 23 小时前
天雷 发表于 2026-6-10 23:15
有白银大佬的快吗

我看了,白银那个确实快,但不支持通配符,用的指令集一次判断16个字节,有的CPU不支持,而且代码太臃肿了,根本没法读和修改
作者: dnxl    时间: 21 小时前
小伙子是不是对速度有什么误解,扣特征码搜索的低层代码改了一下,完全碾压啊 QQ20260611-022156.jpg


作者: 80554326    时间: 18 小时前
只能说 还是白银的快 .
作者: 伊人独醉    时间: 15 小时前
dnxl 发表于 2026-6-11 02:25
小伙子是不是对速度有什么误解,扣特征码搜索的低层代码改了一下,完全碾压啊

...

通配符测试.png
我还以为什么hei科技呢,我是正这找,一堆1干扰数据让我速度变慢,你反转找,先对比20自然没有干扰,这样测试不久暴露了

作者: 伊人独醉    时间: 14 小时前
  
子程序名返回值类型公开备 注
汇编_寻找字节数组整数型 汇编处理,支持??通配符 只比寻找字节集慢一点
参数名类 型参考可空数组备 注
被搜寻字节集字节集
欲寻找字节集文本型
起始搜寻位置整数型
变量名类 型静态数组备 注
处理文本文本型 
数据长度整数型 
掩码缓存字节集 
返回值整数型 
如果真 (欲寻找字节集 ≠ “”)  ' 如果是空数据转字节集的时候非法写入会崩溃
处理文本 = 汇编_删全部空 (欲寻找字节集)  ' 去掉所有空格(兼容带空格/不带空格)
数据长度 = 汇编_取文本长度 (处理文本)
掩码缓存 = 取空白字节集 (数据长度)
置入代码 ({ 139, 125, 252, 139, 77, 248, 139, 117, 244, 209, 233, 131, 198, 8, 227, 85, 102, 139, 7, 60, 63, 116, 65, 128, 252, 63, 116, 60, 102, 45, 48, 48, 102, 37, 223, 223, 60, 9, 126, 12, 44, 7, 60, 9, 126, 4, 60, 15, 126, 2, 48, 192, 128, 252, 9, 126, 15, 128, 236, 7, 128, 252, 9, 126, 5, 128, 252, 15, 126, 2, 48, 228, 192, 224, 4, 8, 224, 136, 6, 73, 131, 198, 2, 131, 199, 2, 235, 182, 198, 70, 1, 1, 73, 131, 198, 2, 131, 199, 2, 235, 169 })
置入代码 ({ 139, 85, 248, 139, 117, 244, 209, 234, 131, 198, 8, 133, 210, 116, 71, 74, 131, 198, 2, 246, 70, 255, 255, 117, 242, 139, 125, 8, 139, 63, 139, 79, 4, 131, 199, 8, 87, 139, 69, 16, 72, 127, 4, 49, 192, 235, 6, 41, 209, 41, 193, 1, 199, 138, 70, 254, 58, 7, 117, 31, 71, 73, 49, 219, 57, 211, 116, 27, 246, 68, 94, 1, 255, 117, 8, 138, 36, 94, 58, 36, 31, 117, 229, 67, 235, 234, 49, 255, 79, 235, 7, 71, 73, 117, 217, 94, 41, 247, 137, 125, 240 })
返回 (返回值)  ' 汇编不返回 自动释放内存


经过测试repne scasb这个命令效率太慢了,改为逐个字节对比,目前速度比核心支持库寻找字节集还快,简单修改还没优化,等下一个版本优化或者改为SSE4.2指令

作者: wgqxj    时间: 13 小时前
谢谢分享
作者: 天雷    时间: 13 小时前
伊人独醉 发表于 2026-6-11 00:43
我看了,白银那个确实快,但不支持通配符,用的指令集一次判断16个字节,有的CPU不支持,而且代码太臃肿 ...

这个你就是在瞎说了 怎么就不支持通配符了 有模糊搜索的仔细找找
作者: 胖子葛格    时间: 12 小时前
感谢大神分享~!
作者: 不苦小和尚    时间: 12 小时前
坐等修改
作者: wh1234567    时间: 12 小时前
感谢分享
作者: 伊人独醉    时间: 11 小时前
天雷 发表于 2026-6-11 10:21
这个你就是在瞎说了 怎么就不支持通配符了 有模糊搜索的仔细找找

找到了,多方面测试了一下,都很优秀,但是在搜索数据较短的时候不如汇编_寻找字节数组,他的抗干扰能力比较强,一次对比4字节,等我优化后效率应该比他高
速度测试.png

作者: quary    时间: 11 小时前
谢谢楼主分享!好人一生平安!
作者: mfkjfidt    时间: 4 小时前
厉害,厉害,厉害,厉害,厉害,厉害,
作者: ttggnn    时间: 2 小时前
感谢分享
作者: bianyuan456    时间: 16 分钟前
已经顶贴,感谢您对论坛的支持!




欢迎光临 精易论坛 (https://bbs.ijingyi.com/) Powered by Discuz! X3.4