java - 如何更快地搜索 byte[] 中的字节？

Question

我在InputStream中进行简单的行号计算(计算NewLines #10的数量)

for (int i = 0; i < readBytes ; i++) {
    if ( b[ i + off ] == 10 ) {                     // New Line (10)
        rowCount++;
    }
}

我可以做得更快吗？不迭代一个字节？也许我正在寻找一些能够使用 CPU 特定指令(simd/sse)的类。

所有代码:

@Override
public int read(byte[] b, int off, int len) throws IOException {

    int readBytes = in.read(b, off, len);

    for (int i = 0; i < readBytes ; i++) {
        hadBytes = true;                                // at least once we read something
        lastByteIsNewLine = false;
        if ( b[ i + off ] == 10 ) {                     // New Line (10)
            rowCount++;
            lastByteIsNewLine = (i == readBytes - 1);   // last byte in buffer was the newline
        }
    }

    if ( hadBytes && readBytes == -1 && ! lastByteIsNewLine ) {   // file is not empty + EOF + last byte was not NewLine
        rowCount++;
    }

    return readBytes;
}

Answer 1

在我的系统上，只需将 lastByteIsNewLine 和 hasBytes 部分移出循环即可带来约 10% 的改进*:

  public int read(byte[] b, int off, int len) throws IOException {

    int readBytes = in.read(b, off, len);

    for (int i = 0; i < readBytes ; i++) {
      if ( b[ i + off ] == 10 ) {
        rowCount++;
      }
    }
    hadBytes |= readBytes > 0;
    lastByteIsNewLine = (readBytes > 0 ? b[readBytes+off-1] == 10 : false);

    if ( hadBytes && readBytes == -1 && ! lastByteIsNewLine ) { 
      rowCount++;
    }

    return readBytes;
  }

* 从填充任意文本的 ByteArrayInputStream 读取 10MB 缓冲区，进行 1,000 次迭代时分别为 6000 毫秒和 6700 毫秒。