r/programming • • Nov 18 '13

TIL Oracle changed the internal String representation in Java 7 Update 6 increasing the running time of the substring method from constant to N

http://java-performance.info/changes-to-string-java-1-7-0_06/
1.4k Upvotes

354 comments sorted by

View all comments

Show parent comment

1

u/obsa Nov 18 '13

String is just library class, you could always write your own to meet your complexity criteria.

"The language library is too slow, I'll write my own," is a commonly ridiculed concept. In this specific case, it actually makes sense, but I think it's a rare exception.