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

Looks like a double loop to me. The grep loop and the =~ loop unless perl will replace =~ LIST with hash lookups.

Replies are listed 'Best First'.
Re: Re: Re: TIMTOWTDI and other languages
by mdillon (Priest) on Apr 28, 2002 at 23:22 UTC
    It is a double loop; what's your point? This isn't "come up with the most efficient way to do X", or "do X without using a nested loop", it is (at least so far as I am interested) "show me idiomatic ways to do X". To quote Ovid, "I am wondering how different types of languages would solve the problem of identifying elements in one array that exist in another". I suppose Perl 6 isn't a different type of language than (recent) previous versions of Perl, but I thought the DWIM aspect of the Perl 6 code made the example worth posting.
      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.

        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 ;-)