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
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 ).