MathGroup Archive 2006

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: List difference using patterns and substitutions.

  • To: mathgroup at smc.vnet.net
  • Subject: [mg71317] Re: List difference using patterns and substitutions.
  • From: bghiggins at ucdavis.edu
  • Date: Wed, 15 Nov 2006 06:43:02 -0500 (EST)
  • References: <ejc53g$6qf$1@smc.vnet.net>

Here are some ideas , though I am not sure using rules will be the most
efficient

l2 = Table[Random[Integer, {1, 10}], {20000}];

In[52]:=
res1=Partition[l2,2,1]/.{x_Integer,y_Integer}->y-x;//Timing

Out[52]=
{0.168621 Second,Null}

In[53]:=
res2=Drop[RotateLeft[l2]-l2,-1];//Timing

Out[53]=
{0.002958 Second,Null}

In[54]:=
res3=ReplaceList[l2,{___,x_,y_,___}->y-x];//Timing

Out[54]=
{10.5521 Second,Null}

In[50]:=
res3==res2==res1

Out[50]=
True

Cheers,

Brian



Nacho wrote:
> Hello.
>
> I'm trying to figure how can I build a difference list from another
> using only patterns and rule substitutions.
>
> The idea is to get from a list, another, one element shorter, where
> each value is the substraction of two consecutive elements in the
> original list, that is, from {1,2,3,5,5} get {1,1,2,0}.
>
> I've been thinking about it for a while, and I know several methods
> using a more traditional programming style (with For, for example), but
> I have no idea if it is possible to make it simple and fast with rule
> substitutions.
> 
> Any idea? 
> 
> Thanks in advance.


  • Prev by Date: transcendental equation
  • Next by Date: Re: replacement rule and sparsearray question
  • Previous by thread: Re: List difference using patterns and substitutions.
  • Next by thread: Re: List difference using patterns and substitutions.