thr*_*thr 1 .net c# f# data-structures
我需要一种可以快速处理小集合（10-20个字符串，最多50个不同长度的字符串）的数据结构。假阳性是可以的，但假阴性不是。
最后一个要求使布隆过滤器看起来很合适，但是我不确定它们的速度，还有其他建议吗？
编辑：该集合仅需要支持插入+成员资格测试。
使用for循环检查成员资格的字符串数组怎么样String.Equals？
对于这样的数据集来说，小的数据结构可能会产生过多的开销，而大数据不适用于此数据集。您是否尝试过做最简单的事情并进行测量？
（如果可以接受误报，则还可以保留例如1024个布尔数组，在其中您可以通过仅查看前两个字符的最低5位来为字符串提供10位索引，从而计算出较差的“哈希”字符串）布尔数组。类似这样的指令可能只有几条指令。）