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


Groups > comp.soft-sys.math.mathematica > #5277

"Lazy" mapping with Or & And?

From David Bevan <david.bevan@pb.com>
Newsgroups comp.soft-sys.math.mathematica
Subject "Lazy" mapping with Or & And?
Date 2011-09-29 06:10 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <j6124l$m38$1@smc.vnet.net> (permalink)
References <201109160947.FAA12368@smc.vnet.net>

Show all headers | View raw


Although Or[f[x1],f[x2],f[x3],...] only evaluates the f[xi] up to the first that returns True, Or @@ f /@ [x1,x2,x3,...] doesn't.

To optimise Or when mapping like this, I've been using mapOrF below. Is the re a better or more preferred solution? Can Hold help?

mapOrF0[f_,s_]:=Or@@f/@s
mapAndF0[f_,s_]:=And@@f/@s

mapOrF[f_,s_]:=TrueQ@Scan[If[f[#],Return[True]]&,s]
mapAndF[f_,s_]:=If[Scan[If[!f[#],Return[False]]&,s],,False,True]

list=Range[1000000];
mapOrF0[#>0&,list]//Timing
mapOrF[#>0&,list]//Timing

{1.297,True}
{0.095,True}

Thanks.

David Bevan
David.Bevan@pb.com

Back to comp.soft-sys.math.mathematica | Previous | Next — Next in thread | Find similar | Unroll thread


Thread

"Lazy" mapping with Or & And? David Bevan <david.bevan@pb.com> - 2011-09-29 06:10 +0000
  Re: "Lazy" mapping with Or & And? Ray Koopman <koopman@sfu.ca> - 2011-09-30 08:05 +0000

csiph-web