Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.soft-sys.math.mathematica > #7284
| From | Ulrich Arndt <ulrich.arndt@data2knowledge.de> |
|---|---|
| Newsgroups | comp.soft-sys.math.mathematica |
| Subject | Re: reliably sort? |
| Date | 2011-12-16 11:09 +0000 |
| Organization | Steven M. Christensen and Associates, Inc and MathTensor, Inc. |
| Message-ID | <jcf8sc$72i$1@smc.vnet.net> (permalink) |
| References | <jca06e$a35$1@smc.vnet.net> <201112150955.EAA22951@smc.vnet.net> |
Union and Sort seems not naturally connected to me. Union is a set
operation and according to the documentation it seems that the
implementation is using some sorting...
But there are other implementations which can be used for this set
operation which do not use sorting and seems to have some better
performance in some cases - will clearly depend on the underlying data!
In[169]: dim = 1000000;
list = RandomChoice[Range[299], dim];
(a = Union[list]); // Timing
(b = Tally[list][[All, 1]]); // Timing
a == Sort[b]
Out[171]= {0.222803, Null}
Out[172]= {0.003932, Null}
Out[173]= True
Ulrich
Am 15.12.2011 um 10:55 schrieb David Bailey:
> On 14/12/2011 11:10, Michael Stern wrote:
>> I have noticed that if combine two lists of date/data objects using
>> Union[], the result is sorted by date.
>>
>> For example
>>
>> In[]:= mins={{{2001, 1, 31}, 0.993268}, {{2002, 3, 31}, 1.01395},
>> {{2003, 6, 30},
>> 1.08647}, {{2005, 11, 30}, 1.14752}, {{2006, 9, 30},
>> 1.18938}, {{2007, 2, 28}, 1.19658}, {{2008, 1, 31},
>> 1.20432}, {{2011, 1, 31}, 1.37501}};
>> In[]:= maxs={{{2000, 10, 31}, 1.01816}, {{2001, 12, 31}, =
1.02714},
>> {{2004, 2, 29},
>> 1.12702}, {{2005, 3, 31}, 1.16986}, {{2010, 10, 31}, 1.39026}};
>>
>> In[]:= Union[maxs, mins]
>>
>> Out[]= {{{2000, 10, 31}, 1.01816}, {{2001, 1, 31},
>> 0.993268}, {{2001, 12, 31}, 1.02714}, {{2002, 3, 31},
>> 1.01395}, {{2003, 6, 30}, 1.08647}, {{2004, 2, 29},
>> 1.12702}, {{2005, 3, 31}, 1.16986}, {{2005, 11, 30},
>> 1.14752}, {{2006, 9, 30}, 1.18938}, {{2007, 2, 28},
>> 1.19658}, {{2008, 1, 31}, 1.20432}, {{2010, 10, 31},
>> 1.39026}, {{2011, 1, 31}, 1.37501}}
>>
>> Is this reliable behavior? Is there any case in which Union would /not/
>> return results that have been properly sorted by date?
>>
>> Thank you,
>>
>> -Michael Stern
> Sorting is part of the operation, and you can rely on the result being
> sorted.
>
> Mathematica obviously uses the most efficient way to perform the Union
> operation, which is to sort the entire set of elements, and then perform
> a scan through the elements, discarding adjacent duplicates.
>
> David Bailey
> http://www.dbaileyconsultancy.co.uk
>
>
Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Does Union[] reliably sort? Michael Stern <nycstern@gmail.com> - 2011-12-14 11:10 +0000
Re: Does Union[] reliably sort? David Bailey <dave@removedbailey.co.uk> - 2011-12-15 10:03 +0000
Re: Does Union[] reliably sort? "Nasser M. Abbasi" <nma@12000.org> - 2011-12-15 10:07 +0000
Re: reliably sort? DrMajorBob <btreat1@austin.rr.com> - 2011-12-16 11:00 +0000
Re: reliably sort? "Nasser M. Abbasi" <nma@12000.org> - 2011-12-16 11:01 +0000
Re: reliably sort? David Bailey <dave@removedbailey.co.uk> - 2011-12-18 09:39 +0000
Re: reliably sort? Ulrich Arndt <ulrich.arndt@data2knowledge.de> - 2011-12-16 11:09 +0000
Re: reliably sort? DrMajorBob <btreat1@austin.rr.com> - 2011-12-17 07:45 +0000
Re: Does Union[] reliably sort? markholtuk <markholtuk@googlemail.com> - 2011-12-17 07:40 +0000
Re: reliably sort? DrMajorBob <btreat1@austin.rr.com> - 2011-12-17 07:45 +0000
Re: reliably sort? Ulrich Arndt <ulrich.arndt@data2knowledge.de> - 2011-12-17 07:47 +0000
Re: reliably sort? DrMajorBob <btreat1@austin.rr.com> - 2011-12-17 07:52 +0000
R: Re: reliably sort? "Sir Bob Knight" <sir.bob.knight@gmail.com> - 2011-12-18 09:36 +0000
Re: Does Union[] reliably sort? Szabolcs <szhorvat@gmail.com> - 2011-12-20 08:08 +0000
csiph-web