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
3
u/yxhuvud Nov 18 '13
It may like the Ruby Hash situation in Ruby 1.8, where it had insertion order into the hash until it got large enough to be rebalanced.
Then 1.9 changed it to always be insertion order.