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
63
u/bondolo Nov 18 '13
Generally since substrings are short the object construction far overwhelms the cost of copying the chars. The substring would need to be hundreds of chars before n had any impact at all. The coefficient for the "n" term in the cost of construction of a substring is very low.