19

生のバイトを文字に変換する必要があるため、BufferedReaderの使用(FileReaderのラッピング)はBufferedInputStreamの使用(FileInputStreamのラッピング)よりも大幅に遅くなることを理解しています。しかし、なぜそんなに遅いのかわかりません!これが私が使用している2つのコードサンプルです:

BufferedInputStream inputStream = new BufferedInputStream(new FileInputStream(filename));
try {
  byte[] byteBuffer = new byte[bufferSize];
  int numberOfBytes;
  do {
    numberOfBytes = inputStream.read(byteBuffer, 0, bufferSize);
  } while (numberOfBytes >= 0);
}
finally {
  inputStream.close();
}

と:

BufferedReader reader = new BufferedReader(new FileReader(filename), bufferSize);
try {
  char[] charBuffer = new char[bufferSize];
  int numberOfChars;
  do {
    numberOfChars = reader.read(charBuffer, 0, bufferSize);
  } while (numberOfChars >= 0);
}
finally {
  reader.close();
}

さまざまなバッファサイズを使用してテストを試しましたが、すべて150メガバイトのファイルです。結果は次のとおりです(バッファサイズはバイト単位、時間はミリ秒単位)。

Buffer   Input
  Size  Stream  Reader
 4,096    145     497
 8,192    125     465
16,384     95     515
32,768     74     506
65,536     64     531

ご覧のとおり、BufferedInputStreamの最速時間(64ミリ秒)は、BufferedReaderの最速時間(465ミリ秒)の7倍です。上で述べたように、大きな違いはありません。しかし、これだけの違いは不合理に思えます。

私の質問は次のとおりです。BufferedReaderのパフォーマンスを改善する方法、または代替メカニズムについて誰かが提案を持っていますか?

4

2 に答える 2

15

BufferedReaderはバイトを文字に変換しました。このバイトごとの解析とより大きなタイプへのコピーは、データブロックのストレートコピーに比べてコストがかかります。

byte[] bytes = new byte[150 * 1024 * 1024];
Arrays.fill(bytes, (byte) '\n');

for (int i = 0; i < 10; i++) {
    long start = System.nanoTime();
    StandardCharsets.UTF_8.decode(ByteBuffer.wrap(bytes));
    long time = System.nanoTime() - start;
    System.out.printf("Time to decode %,d MB was %,d ms%n",
            bytes.length / 1024 / 1024, time / 1000000);
}

プリント

Time to decode 150 MB was 226 ms
Time to decode 150 MB was 167 ms

注:これをシステムコールと組み合わせて実行する必要があると、両方の操作が遅くなる可能性があります(システムコールがキャッシュを妨害する可能性があるため)

于 2013-01-13T09:56:15.357 に答える
3

BufferedReaderの実装には、固定定数があります。これは、を割り当てるときにメソッドdefaultExpectedLineLength = 80で使用されます。行数が80を超える大きなファイルがある場合、このフラグメントは改善できる可能性がありますreadLineStringBuffer

if (s == null) 
    s = new StringBuffer(defaultExpectedLineLength);
s.append(cb, startChar, i - startChar);
于 2014-10-21T08:23:45.890 に答える