没有合适的资源?快使用搜索试试~ 我知道了~
byteshift_strstr:stdlib 的 strstr() 和 memmem() 子序列搜索函数的简单快速的替代品
共21个文件
c:6个
h:6个
py:2个
需积分: 41 1 下载量 101 浏览量
2021-06-29
08:29:56
上传
评论
收藏 84KB ZIP 举报
温馨提示
byteshift_strstr stdlib 的 strstr() 和 memmem() 子序列搜索函数的简单快速的替代品。 表现 在各种情况下, byteshift_strstr()可以比大多数子字符串搜索算法快得多。 在搜索相对较小的子字符串(例如单词)或搜索具有非常小的字母表(例如 DNA 序列)的文本时,预计它会比替代方案快得多的场景。 高性能是通过对大多数字符进行很少的处理、使用最少的工作内存并将预处理保持在最低限度来实现的。 如果性能很重要,请使用您的实际数据运行一些基准测试! 这应该是相对容易的,因为这些函数具有与其通用对应物相同的接口。 这些函数使用的算法的最坏情况复杂度为O(n × m) ,其中n是字符串的长度, m是子字符串的长度。 这与朴素的蛮力算法相同。 然而,在大多数现实场景中,它将以线性复杂度( O(n) )运行。 O(n)也是该算法的最佳情况复杂度
资源推荐
资源详情
资源评论
收起资源包目录
byteshift_strstr-master.zip (21个子文件)
byteshift_strstr-master
.gitignore 352B
byteshift_strstr.h 125B
byteshift_memmem.c 8KB
byteshift_memmem.h 232B
LICENSE 1KB
make_big_endian.h 3KB
README.md 8KB
tests
setup.py 271B
cython_wrappers.pyx 1010B
test_strstr.py 6KB
cython_wrappers.c 74KB
benchmark
Benchmark.hsc 2KB
de_bello_gallico.txt 144KB
algorithms
fast_strstr.h 114B
fast_strstr.c 4KB
volnitsky_strstr.h 128B
volnitsky_strstr.c 2KB
naive_strstr.h 117B
naive_strstr.c 320B
benchmark.cabal 985B
byteshift_strstr.c 5KB
共 21 条
- 1
资源评论
锦宣
- 粉丝: 18
- 资源: 4564
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功