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


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

Re: Why does the order of down values come back?

From A Retey <awnl@gmx-topmail.de>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Why does the order of down values come back?
Date 2012-02-11 20:48 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <jh6k6i$jrn$1@smc.vnet.net> (permalink)
References <jgo0e9$a2k$1@smc.vnet.net> <jgqpna$n12$1@smc.vnet.net>

Show all headers | View raw


Hi,

>> In[]:= f[0] := 0;f[1] := 1;f[n_] := f[n - 1] + f[n - 2]
>>
>> In[]:= DownValues[f]
>> Out[]:= {HoldPattern[f[0]] :>  0, HoldPattern[f[1]] :>  1,
>> HoldPattern[f[n_]] :>  f[n - 1] + f[n - 2]}
>>
>> In[]:= DownValues[f] = Reverse[DownValues[f]]
>> Out[]:= {HoldPattern[f[n_]] :>  f[n - 1] + f[n - 2], HoldPattern[f[1]] :>
>> 1, HoldPattern[f[0]] :>  0}
>>
>> In[]:= DownValues[f]
>> Out[]:= {HoldPattern[f[0]] :>  0, HoldPattern[f[1]] :>  1,
>> HoldPattern[f[n_]] :>  f[n - 1] + f[n - 2]}
>>
>> ====================================================
>> My question is:
>>
>>      Why does the order of down values comes back after reordering?
>>
>> Thanks.
>>
>
> Because DownValues sorts its output by default. The actual downvalues are
> not, however, sorted; the order is as you set them. To see their actual
> order, use the (undocumented) option:
>
> DownValues[f, Sort ->  False]
>

I'm sure that you (Oleksandr) are aware of it, but I doubt the OP is: 
there are actually two sorting activities involved:

1) whenever you add to or change the DownValues, they will be sorted so 
that more specific patterns will be tried before more general ones. I 
don't think there is any way to circumvent this, which probably is 
because the pattern matcher does somehow rely on it.

2) when using DownValues to show what's there, the patterns are by 
default not shown as stored, but are again sorted. This can be avoided 
by using the Sort option. I guess this is supposed to make it easier to 
compare lists of DownValues which would behave identically when used by 
the pattern matcher. AFAIK this sorting will preserve the specific 
before general rule.

In consequence, for your example

f[0] := 0;f[1] := 1;f[n_] := f[n - 1] + f[n - 2]
DownValues[f] = Reverse[DownValues[f]]
DownValues[f, Sort -> False]

will still list the most general pattern as last entry, despite the 
Reverse. In cases where it's not possible to decide about which pattern 
is more specific, it is the order in which you evaluate your definitions 
that defines the order in which they are tried (and listed by 
DownValues), compare e.g.:

ClearAll[g]
g[x_, 1] := 1
g[1, y_] := 2
g[1,1]

ClearAll[g]
g[1, y_] := 2
g[x_, 1] := 1
g[1,1]

hth,

albert

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


Thread

Why does the order of down values come back? Shizu <slivo.vitz@msa.hinet.net> - 2012-02-06 07:45 +0000
  Re: Why does the order of down values come back? David Reiss <dbreiss@gmail.com> - 2012-02-07 09:06 +0000
  Re: Why does the order of down values come back? David Reiss <dbreiss@gmail.com> - 2012-02-07 09:07 +0000
  Re: Why does the order of down values come back? "Oleksandr Rasputinov" <oleksandr_rasputinov@ymail.com> - 2012-02-07 09:08 +0000
    Re: Why does the order of down values come back? A Retey <awnl@gmx-topmail.de> - 2012-02-11 20:48 +0000
  Re: Why does the order of down values come back? DrMajorBob <btreat1@austin.rr.com> - 2012-02-08 10:29 +0000
  Re: Why does the order of down values come back? Leonid Shifrin <lshifr@gmail.com> - 2012-02-08 10:32 +0000
    Re: Why does the order of down values come back? "Oleksandr Rasputinov" <oleksandr_rasputinov@ymail.com> - 2012-02-09 10:39 +0000
    Re: Why does the order of down values come back? Christoph Lhotka <christoph.lhotka@fundp.ac.be> - 2012-02-10 11:00 +0000
  Re: Why does the order of down values come back? Leonid Shifrin <lshifr@gmail.com> - 2012-02-11 20:43 +0000

csiph-web