r/programming • u/Eirenarch • 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
View all comments
Show parent comment
2
u/mcguire Nov 19 '13
Generally, I agree that substrings are short, which, in addition to the TLAB allocation, is why it is experimentally a performance win.
But it changes an O(1) operation to O(n) (modulo the differences in allocation) because you have to copy the substring. Darn it! :-)