代码之家 › 专栏 › 技术社区 › sean Sergey Berezovskiy

高效的逐点数据搜索查询算法?

complexity-theory search performance algorithm c#

sean Sergey Berezovskiy · 技术社区 · 6 年前

我需要为给定的十六进制值搜索一个可能非常大的字节数据结构(最多4GB)。问题是十六进制值的字符串输入可以是任何大小,包括奇数,例如“ABC”。与其将字节数据转换为字符串数据并执行字符串搜索(我已经完成了FWIW),我想知道一个可能性能更好的算法,该算法基本上是逐字节搜索。

byte[] int 索引和半字节偏移(例如。 bool firstNibbleMatch

在开始尝试之前,有没有关于分析、移位操作与ascii转换的成本的想法( whether via C# library or roll-you-own unsafe code 等)或任何其他不可预见的?我主要关心的是性能。这种方法在理论上会有更好的表现吗?

0 回复 | 直到 6 年前

推荐文章

SpaceCowboy74 Mohammad Aghazadeh · 使用Fluent Validation比较数组中的值

5 月前

Rico Strydom · Linq to XML:如何基于文件中的其他元素获取元素

5 月前

A B · C#Excel自动调整列避免长文本时出错

5 月前

Megrez7 · C#ToArray转换合并为一行,导致数组元素更改

5 月前

Alireza Noori · 全局配置用于本地化的MudDontext验证消息?

5 月前

Aycon · 在工厂方法中释放部分创建的对象的正确方法是什么?

5 月前

Martyn C · 自定义StringEnumConverter未拾取所有枚举

6 月前

Duck0 · 这个对象在更高的帧率下会更快吗,因为它在Update()中?

6 月前

Nwerx_user · 在C#中,如何在不使用static关键字的情况下使用类外的方法?

6 月前

Sei · Avalonia/WPF将路由器传递到控制模板

6 月前