Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.python > #61700
| Date | 2013-12-12 06:04 -0600 |
|---|---|
| From | Tim Chase <python.list@tim.thechases.com> |
| Subject | Re: min max from tuples in list |
| References | <f78a11dc-efdd-4108-8d1f-59386f020fd0@googlegroups.com> <52a9a1a0$0$29992$c3e8da3$5496439d@news.astraweb.com> |
| Newsgroups | comp.lang.python |
| Message-ID | <mailman.3982.1386849829.18130.python-list@python.org> (permalink) |
On 2013-12-12 11:44, Steven D'Aprano wrote: > In any case, sorting in Python is amazingly fast. You may be > pleasantly surprised that a version that sorts your data, while > nominally O(N log N), may be much faster than an O(N) solution that > doesn't require sorted data. If I were a betting man, I'd be > willing to wager a shiny new dollar[1] that sorting works out > faster for reasonable sized sets of data. An interesting observation given the "Optimizing list processing" thread you recently opened about algorithms for processing large volumes of data and finding that elbow where two algorithms cross on the performance graph. :-) -tkc
Back to comp.lang.python | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
min max from tuples in list Robert Voigtländer <r.voigtlaender@gmail.com> - 2013-12-11 23:25 -0800
Re: min max from tuples in list Chris Angelico <rosuav@gmail.com> - 2013-12-12 19:18 +1100
Re: min max from tuples in list Robert Voigtländer <r.voigtlaender@gmail.com> - 2013-12-12 00:34 -0800
Re: min max from tuples in list Chris Angelico <rosuav@gmail.com> - 2013-12-12 19:43 +1100
Re: min max from tuples in list Peter Otten <__peter__@web.de> - 2013-12-12 09:35 +0100
Re: min max from tuples in list Jussi Piitulainen <jpiitula@ling.helsinki.fi> - 2013-12-12 10:52 +0200
Re: min max from tuples in list Peter Otten <__peter__@web.de> - 2013-12-12 10:03 +0100
Re: min max from tuples in list Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2013-12-12 11:44 +0000
Re: min max from tuples in list Tim Chase <python.list@tim.thechases.com> - 2013-12-12 06:04 -0600
Re: min max from tuples in list MRAB <python@mrabarnett.plus.com> - 2013-12-12 12:36 +0000
Re: min max from tuples in list Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2013-12-12 23:25 +0000
Re: min max from tuples in list Peter Otten <__peter__@web.de> - 2013-12-12 13:54 +0100
Re: min max from tuples in list Steven D'Aprano <steve+comp.lang.python@pearwood.info> - 2013-12-13 02:36 +0000
Re: min max from tuples in list Roy Smith <roy@panix.com> - 2013-12-12 10:02 -0500
Re: min max from tuples in list Mark Lawrence <breamoreboy@yahoo.co.uk> - 2013-12-12 15:13 +0000
Re: min max from tuples in list Robert Voigtländer <r.voigtlaender@gmail.com> - 2013-12-12 22:28 -0800
Re: min max from tuples in list rusi <rustompmody@gmail.com> - 2013-12-13 10:06 -0800
Re: min max from tuples in list Dennis Lee Bieber <wlfraed@ix.netcom.com> - 2013-12-13 19:30 -0500
Re: min max from tuples in list Tim Roberts <timr@probo.com> - 2013-12-14 19:41 -0800
Re: min max from tuples in list Chris Angelico <rosuav@gmail.com> - 2013-12-16 23:08 +1100
Re: min max from tuples in list rusi <rustompmody@gmail.com> - 2013-12-16 07:49 -0800
Re: min max from tuples in list Ned Batchelder <ned@nedbatchelder.com> - 2013-12-16 10:59 -0500
Re: min max from tuples in list Gregory Ewing <greg.ewing@canterbury.ac.nz> - 2013-12-17 11:49 +1300
Re: min max from tuples in list Denis McMahon <denismfmcmahon@gmail.com> - 2013-12-13 01:33 +0000
csiph-web