June 5, 2005
10:30 p.m.
On 5/30/05, Nick Coghlan <ncoghlan@gmail.com> wrote:
Noam's suggestion seems reasonable to me, but I'm not sure what the performance implications are.
I think that they are not critical. The number of lines can grow by at most twice, because shorter words would not have a line of their own. The added rfind call seems not very significant to me, since it is preceded by about log2n string encodings, to test if an encoded prefix fits the required line length. Have a good day, Noam