tons of optimizations for the algorthim that reduced memory usage, pooled characters, stopped excessive set creation, and nixed the excessive proliferation of substrings

wow.
added stress test against string.equals() for the sake of making sure the algorithm in question scales well