Comment by tgv
12 days ago
> had a hidden exponential effect
Quadratic, I believe. You create a sequence of strings of length 1, 2, 3, ..., n, which is about n^2/2. Of course it isn't that simple (memory alignment and all that), but it doesn't look exponential.
Good point but this is actually a very interesting problem that has me digging through the implementation of String again