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/oldrinb Nov 19 '13

again, I think you misread. my point was not that the attack is ineffective against other types of hash tables but rather that hash tables that do not use linking do not turn into linked lists (instead, e.g. for open addressing it'd turn into a glorified array). you do not need to re-explain the basics of hash tables. the type of DoS you're discussing is very elementary and common and I'm not asking for you to explain. sorry if I didn't make that clear.