Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.programming > #9332

Re: Collection of strings available?

Show all headers | View raw

On Sunday, October 21, 2018 at 9:55:00 PM UTC+1, Ben Bacarisse wrote:
> Paul <pepstein5@gmail.com> writes:
> 
> > As a coding exercise, I am writing a collection of string-matching
> > algorithms -- for example Boyer Moore, Rabin-Karp etc.
> >
> > Does anyone know a handy collection of string patterns and texts to facilitate
> > testing or do I need to generate the test data myself?
> 
> A handy source of large(ish) texts is Project Gutenberg.  If you need
> larger (which you might for speed tests on a modern machine) you can
> concatenate several books or collected works together.
> 
> You'll still have to generate test cases yourself.
> 
> -- 
> Ben.

I don't think that English-language texts make good testcases for the
algorithms because with English-language texts, the ultra-naive method of
very simply comparing letter by letter is not likely to be inefficient.
Better would be DNA-type strings.
I suppose I'll have to generate them myself using rand().
Paul

Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Collection of strings available? Paul <pepstein5@gmail.com> - 2018-10-21 13:05 -0700
  Re: Collection of strings available? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-10-21 21:54 +0100
    Re: Collection of strings available? Paul <pepstein5@gmail.com> - 2018-10-21 14:17 -0700
      Re: Collection of strings available? Sjouke Burry <burrynulnulfour@ppllaanneett.nnll> - 2018-10-21 23:23 +0200
      Re: Collection of strings available? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-10-21 23:16 +0100

csiph-web