in reply to Re^2: hash substrings
in thread hash substrings

Why is it enough for you to compare the strings only to the next element? Are keys like

"This is a test" "something" "a test"

impossible in your setting?