二进制文件最快的搜索算法？

发布于 2024-12-18 23:29:54 字数 140 浏览 0 评论 0原文

我正在寻找最快、最好的算法来将某些值搜索到一个非常大的二进制文件（类似于 2 GB AFP 文件）中，这意味着将整个数据加载到内存中肯定是不可想象的。我正在使用 C#，我不知道是否有其他编程语言（C/C++..）会更快，否则我将继续使用 C#。感谢您的任何想法。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

天荒地未老 2024-12-25 23:29:54

Boyer-Moore 在性能和复杂性（以及链接的文章中有其他方法的链接。C

实现（链接中的源代码）将比 C# 快得多，尽管在实践中您可能会发现磁盘 I/O 是最大的障碍。

回复收藏 0 原文

岁月无声 2024-12-25 23:29:54

经过评论，我决定提供一个可能的解决方案。
请注意：这个解决方案不是最好的，也不是优雅的。
使用它作为起点：

string SEARCH = @"X'D3A8AF";
int BUFFER = 1024;

int tot = 0;
using (FileStream fs = new FileStream(filename, FileMode.Open))
{
    using (StreamReader sr = new StreamReader(fs))
    {
        char[] buffer = new char[BUFFER];
        int pos = 0;
        while (fs.Position < fs.Length)
        {
            sr.ReadBlock(buffer, 0, BUFFER);
            string s = new string(buffer);
            int i = 0;
            do
            {
                i = s.IndexOf(SEARCH, i);
                if (i >= 0) { tot++; i++; }
            }
            while (i >= 0);
            pos += BUFFER;
            if (!s.EndsWith(SEARCH)) pos -= SEARCH.Length;
            fs.Position = pos;
        }
        sr.Close();
    }
    fs.Close();
}

可以根据需要修改（增加）BUFFER。

After commenting, I decided to provide a possible solution.
Be careful: this solution is not the best nor elegant.
Use it as a starting point:

string SEARCH = @"X'D3A8AF";
int BUFFER = 1024;

int tot = 0;
using (FileStream fs = new FileStream(filename, FileMode.Open))
{
    using (StreamReader sr = new StreamReader(fs))
    {
        char[] buffer = new char[BUFFER];
        int pos = 0;
        while (fs.Position < fs.Length)
        {
            sr.ReadBlock(buffer, 0, BUFFER);
            string s = new string(buffer);
            int i = 0;
            do
            {
                i = s.IndexOf(SEARCH, i);
                if (i >= 0) { tot++; i++; }
            }
            while (i >= 0);
            pos += BUFFER;
            if (!s.EndsWith(SEARCH)) pos -= SEARCH.Length;
            fs.Position = pos;
        }
        sr.Close();
    }
    fs.Close();
}

BUFFER could be modified (increased) as you please.

回复收藏 0 原文