From: yermej <yermej@...>
Date: 2008-01-19T12:59:57+09:00
Subject: Re: Longest Repeated Substring (#153)

On Jan 18, 8:27 pm, fw <fwmailingli...@gmail.com> 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 - though the increase is close to linear given the number of
characters in each text (3285165 vs. 806921).