I had some issues with long strings, like 5000 or greater. What length string were you using?
back
1 comments
22728 characters! Maybe that's way bigger than this is meant for.
Yes, I'm interested in trying to make it work with longer strings. Worst case scenario if it gets long strings it could just split it up into strings of length that it can handle. The speed seems to decreases rapidly with string length at some point eventually hitting a brick wall, the sweet spot seems around 1000-5000.
That means the algorithm's complexity is non-linear. I am suspecting the JScrush code currently but it could be somewhere else as well.
It is the JSCrush code. I don't fully understand it, but it's a brute force approach to find the longest substrings.