From: Robert Dober Date: 2008-01-19T20:29:26+09:00 Subject: Re: Longest Repeated Substring (#153) 2008/1/19 yermej : > > On Jan 18, 8:27 pm, fw wrote: > > On Sat, 2008-01-19 at 11:12 +0900, ara.t.howard wrote: > > > On Jan 18, 2008, at 4:06 PM, James Gray wrote: > > > > > > On Jan 18, 2008, at 3:42 PM, Radosław Bułat wrote: > > > > > >>>> My question is (I'm not familiar with RubyQuiz too much :)): > > > >>>> episode > > > >>>> focus on algorithm (speed) or source code (readable)? > > > > > >>> Hopefully both. :) > > > > > >> How long input string I could expect? > > > > > > Anybody found a good long text to work with yet? The text of the > > > > U.S. Constitution perhaps? Tristram Shandy? > > > > > > I would say that you should handle the biggest text you possibly > > > > can. :) > > > > > > James Edward Gray II > > > > >http://www.fordham.edu/halsall/ancient/homer-illiad.txt > > > > > a @http://codeforpeople.com/ > > > -- > > > we can deny everything, except that we have the possibility of being > > > better. simply reflect on that. > > > h.h. the 14th dalai lama > > > > There's also War and Peace:http://www.gutenberg.org/dirs/etext01/wrnpc12.txt > > > > $ wc wrnpc12.txt > > 67403 564514 3285165 wrnpc12.txt > > For War & Peace: > ' > > The Project Gutenberg Literary Archive Foundation has been ' (63 > characters) > > That one took awhile - 5m29s real time vs 1m2s real time for the > Illiad So we need to take care of unicode too? > - though the increase is close to linear given the number of > characters in each text (3285165 vs. 806921). > > -- http://ruby-smalltalk.blogspot.com/ --- Whereof one cannot speak, thereof one must be silent. Ludwig Wittgenstein