为何ReadOnlySpan<byte>.IndexOfAnyExcept()比char版本慢近3倍？

基准测试数据 #

测试代码 #

private static readonly char[] DnaLowerCase = { 'a', 'c', 'g', 't', 'A', 'C', 'G', 'T', '\n', '>' };
private static readonly byte[] DnaLowerCaseBytes = "acgtACGT\n>"u8.ToArray();

public static bool ValidateDna(ReadOnlySpan<char> dnaSeq)
{
    var isValid = dnaSeq.IndexOfAnyExcept(DnaLowerCase) < 0;
    return isValid;
}

public static bool ValidateDna(ReadOnlySpan<byte> dnaSeq)
{
    var isValid = dnaSeq.IndexOfAnyExcept(DnaLowerCaseBytes) < 0;
    return isValid;
}

核心原因分析 #

1. .NET底层实现的优化差异 #

.NET Runtime对ReadOnlySpan<char>.IndexOfAnyExcept做了更深度的硬件加速优化：

• 针对16位char类型，利用SIMD（单指令多数据）指令一次性处理多个字符，通过128位/256位寄存器并行匹配目标字符集。
• 构建了高效的位掩码查找表，对于ASCII字符场景，能通过位运算快速排除合法字符、定位非法值。

而ReadOnlySpan<byte>.IndexOfAnyExcept的优化程度较低：

• 8位byte的SIMD优化覆盖场景有限，部分平台或.NET版本中未启用完整的并行处理逻辑。
• 匹配逻辑分支更多，处理合法字符集时的位运算效率不如char版本。

2. 数据宽度与处理效率 #

char是16位数据类型，单次内存读取可加载2个byte的ASCII字符数据（ASCII字符的char高8位为0）；byte是8位，单次读取的数据量更少。在遍历大跨度数据时，char版本能以更少的内存访问次数完成处理，间接提升了整体性能。

3. 字符集匹配的底层逻辑差异 #

你的测试场景中合法字符均为ASCII范围：

• char版本可将合法字符的16位值快速映射到紧凑的位掩码，一次位运算就能判断字符是否合法。
• byte版本的位掩码虽更小，但部分实现中需要额外的边界检查或转换，导致单次判断的开销更高。

内容的提问来源于stack exchange，提问作者Lydon Ch