How fast can a BufferedReader read lines in Java?

Re:How fast can a BufferedReader read lines in Java? by d2mw on Saturday July 27, 2019 @10:47AM (#20542253)

I'm no Java ninja, but a few things jump out of https://github.com/AdoptOpenJDK/openjdk-jdk11/blob/19fb8f93c... :

- at least one heap allocation for every line. After it finds the EOL it first uses 'new String' followed by '.toString()

- the C++ version will almost certainly be backing on to memchr() behind the scenes, which will be using SIMD instructions where it makes sense (e.g. large enough scan size, probably true in this case). the Java version is a manual bytewise-coded loop.

- the C++ version is reusing its output buffer, no reallocations assuming the same string length or less

No idea about encodings in Java, maybe that is playing a role too

[ Parent | on HN ]

Re:How fast can a BufferedReader read lines in Java? by zlynx on Saturday July 27, 2019 @06:01PM (#20544488)

I haven't looked recently but several years ago I was shocked to discover the GNU libstdc++ didn't use strchr or memchr. It used a hand-coded for loop because it was a template for various kinds of character. There was no specialization for 8-bit char, either.

As a result std::string was disgustingly slow compared to C code.

[ Parent | on HN ]

Re:How fast can a BufferedReader read lines in Java? by adrianN on Saturday July 27, 2019 @10:49AM (#20542263)

Yes the reuse of the buffer in C++ seems likely and would probably explain a large part of the difference, but I don't know enough of the std::string implementation to be sure about that.

[ Parent | on HN ]

Re:How fast can a BufferedReader read lines in Java? by soup10 on Saturday July 27, 2019 @11:21AM (#20542406)

the stringbuffer and string allocation will make it slower for sure, curious what performance the other ways of reading lines in java have

[ Parent | on HN ]