以最佳性能表示 Set Difference 然后 PartOf
Represent Set Difference then PartOf with best possible performance
我有一组这样的元素:
A = (1,2,3,4,5)
我需要用 {j}
执行 Set-Difference 请注意 j 始终是一个元素。需要检查从 Aoj
返回的差异是否是 PartOf Set B
如果此方法在每次执行中重复 > 100K 次,如何在 C# 中以最佳性能实现此目的?
尝试使用 BitArray
。对于许多用例,它的性能将大大优于哈希(只是对您的用例了解不够)。您需要为集合中的每个元素分配一个序数,例如 1、2、3、4、5。BitArray
有 And
、Or
、Get
, Set
操作,更多。
我有一组这样的元素:
A = (1,2,3,4,5)
我需要用 {j}
执行 Set-Difference 请注意 j 始终是一个元素。需要检查从 Aoj
返回的差异是否是 PartOf Set B
如果此方法在每次执行中重复 > 100K 次,如何在 C# 中以最佳性能实现此目的?
尝试使用 BitArray
。对于许多用例,它的性能将大大优于哈希(只是对您的用例了解不够)。您需要为集合中的每个元素分配一个序数,例如 1、2、3、4、5。BitArray
有 And
、Or
、Get
, Set
操作,更多。