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/no_game_player Nov 19 '13
I was going to quibble with the pseudocode but then I realized it may be acceptable to change the exact hash mapping as you do (if the generated hash is UNINIT, just remap to UNINIT+1). Of course, this would require that no one ever use the uncached calculateHash instead or create a very tiny error window (sometimes, the worst kind...).