http://qs1969.pair.com?node_id=162729


in reply to Re: Re: Re: TIMTOWTDI and other languages
in thread TIMTOWTDI and other languages

Sorry if I offended you, but I was under the impression that Ovid wanted to see efficient solutions when he said: Two 100 element arrays leads to 10,000 iterations. So, how do you solve the scalability issue?

I could very well be wrong.

  • Comment on Re: Re: Re: Re: TIMTOWTDI and other languages

Replies are listed 'Best First'.
Re: Re: Re: Re: Re: TIMTOWTDI and other languages
by TheDamian (Vicar) on Apr 30, 2002 at 04:08 UTC
    The example would work in Perl 6.

    It would also scale a little better than nested loops since =~ on an array will short-circuit on finding any match in the array.

    Of course, Perl 6 may also have superpositions natively, in which case the problem might be solvable in constant time (on the right hardware ;-)

[reply]

In Section Meditations