代码之家 › 专栏 › 技术社区 › Rocco Mancin

固定文本和大量子字符串的最快字符串搜索算法

substring performance string c

-3

Rocco Mancin · 技术社区 · 8 年前

我正在尝试寻找一种算法,在一个大的二进制缓冲区(100MB)中搜索固定大小(64位)的二进制字符串。缓冲区总是相同的,我有很多很多字符串要搜索(可能是2^500)。我必须找到任何给定字符串的所有匹配项,而不仅仅是第一个。

我可以从中选择什么算法?也许是从我搜索的恒定缓冲区中获益的。

该算法的C源代码链接。

1 回复 | 直到 8 年前

lenik 8 年前

推荐文章

Sweepy Dodo · JSON lite的格式化

1 年前

Merlin Nestler · 为什么索引中的列顺序在这种情况下会产生如此大的影响?

1 年前

giantjenga · 优化整数向量到二进制向量的转换

1 年前

Adriaantje · Powershell版本的cut-d在处理大文件时速度很慢,我是否错过了快速的方法?

1 年前

Costinean Sebastian · 如何优化使用for循环处理大型数组的MATLAB脚本的执行时间?"

1 年前

Zegarek · Postgresql递归查询未提供预期结果

1 年前

Joe · 为什么这两个查询之间的性能存在如此大的差异?

1 年前

tic-toc-choc · 在`dplyr中高效使用列表进行过滤`

2 年前

Mohan · 是否有一种更快的方法来编写代码,从1:N中提取许多随机样本?

2 年前

user2980746 · 在C#字典中键入xyz对的最有效方法是什么?

2 年前