相关疑难解决方法(0)

哪个更快,哈希查找或二进制搜索?

当给定一组静态对象(在某种意义上是静态的,一旦加载它很少会发生变化),需要重复的并发查找以及最佳性能,哪个更好,一个HashMap或一个二进制搜索使用一些自定义比较器的数组?

答案是对象或结构类型的函数吗?哈希和/或平等功能表现?哈希的独特性?清单大小? Hashset尺寸/尺寸?

我正在看的集合的大小可以是500k到10m之间的任何地方 - 这些信息很有用.

虽然我正在寻找一个C#答案,但我认为真正的数学答案不在于语言,所以我不包括那个标签.但是,如果需要注意C#特定的事情,那么需要该信息.

algorithm lookup hash hashmap binary-search

64
推荐指数
8
解决办法
5万
查看次数

类似于Aho-Corasick的算法,用于反恶意软件代码

是否有类似Aho-Corasick的算法,它可以同时匹配一组模式,适用于反恶意软件比较?所有已知的商业防病毒软件都使用Aho-Corasick算法吗?

Boyer-Moore相比,Aho-Corasick算法有哪些优势?

c++ algorithm antivirus aho-corasick

5
推荐指数
1
解决办法
1441
查看次数