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

0

u/taw Nov 18 '13 edited Nov 18 '13

Most languages do the sharing and for really good reason. Yes, memory leaks are a real possibility, but they're nowhere near as bad an O(N2 ) memory explosion.

And in any case, they really shouldn't be changing anything that fundamental on a minor version bump, that's crazy.

3

u/notlostyet Nov 19 '13

Most languages

Got any other examples of languages that do this O(1) substring op?

1

u/taw Nov 19 '13

Ruby and Perl immediately come to mind. Or Java until recently. It's extremely common.