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.
back
1 comments
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.