c# - 在 64 位计算机上扫描两个字节的 C# byte[] 并返回位置的最快方法是什么？

Question

我有一个内存中的 byte[] 并且需要找到 13 和 10 所在的偏移量。然后我将使用以下内容来提取该行:

 String oneLine = Encoding.ASCII.GetString(bytes, 0, max);

在 x64 位计算机上搜索这两个字节的最快方法是什么？ ..并将其转换为字符串？

除了遍历每个字节、扫描 13 然后扫描 10 之外，我还能做些什么吗？

// Disclaimer: 
// This is just for my curiosity.  Perhaps I'll gain a better understanding of
// how .NET interfaces with RAM, the CPU instructions related to comparisons, etc.
//  
// I don't suspect a performance problem, but I do suspect a lack of understanding
// (on my part) on how C# does low-level operations.

Answer 1

不确定这是否是“最快的方法”，但您可以查看 Boyer-Moore 算法以找到所需值的索引。

看看这个 SO 线程 Search longest pattern in byte array in C#

Boyer-Moore 会比线性数组遍历更好，因为它可以根据您“针”的长度跳过元素，并且随着“大海捞针”变大它会变得更好。 HTH.