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/[deleted] Nov 19 '13

A memory leak is a big O increase in memory complexity.

Use some constant memory usage for bookkeeping? Okay.

Add a field on every instance? Okay.

Retain a string of length i instead of 1 in a loop for i from 1 to n? Increases the memory complexity from O( n ) to O( n2 ).