Commit Graph

34 Commits

Author SHA1 Message Date
Raymond Hettinger ab517d2eac Fine tune the speed/space trade-off for overallocating small lists.
The Py2.3 approach overallocated small lists by up to 8 elements.
The last checkin would limited this to one but slowed down (by 20 to 30%)
the creation of small lists between 3 to 8 elements.

This tune-up balances the two, limiting overallocation to 3 elements
(significantly reducing space consumption from Py2.3) and running faster
than the previous checkin.

The first part of the growth pattern (0, 4, 8, 16) neatly meshes with
allocators that trigger data movement only when crossing a power of two
boundary.  Also, then even numbers mesh well with common data alignments.
2004-02-14 18:34:46 +00:00
Raymond Hettinger 238b267bf6 Lists are measured in elements not bytes. 2004-02-13 21:50:27 +00:00
Raymond Hettinger 7a6d297bda * Note list optimizations
* Move an example out of a comment.
2004-02-13 19:00:07 +00:00
Fred Drake ce3caf2e7a minor markup improvements 2004-02-12 18:13:12 +00:00
Andrew M. Kuchling fd0e494c98 Minor edits 2004-02-09 13:23:34 +00:00
Raymond Hettinger 756b3f3c15 * Move collections.deque() in from the sandbox
* Add unittests, newsitem, and whatsnew
* Apply to Queue.py mutex.py threading.py pydoc.py and shlex.py
* Docs are forthcoming
2004-01-29 06:37:52 +00:00
Andrew M. Kuchling 5303a96808 Add CJK codecs 2004-01-18 15:55:51 +00:00
Raymond Hettinger 0c4102760c SF Patch #864863: Bisect C implementation
(Contributed by Dmitry Vasiliev.)
2004-01-05 10:13:35 +00:00
Raymond Hettinger 23a0f4ed21 Small correction to example 2004-01-05 08:15:20 +00:00
Raymond Hettinger 97ef8de92d * Add various updates reflecting the last two weeks of checkins:
timeit, base64, MSVC++ 7.1 build, METH_COEXISTS, and optimizations.

* Put in a comment suggesting an improvement to the rsplit() example.
2004-01-05 00:29:57 +00:00
Fred Drake b914ef0a33 list the Python Software Foundation on all the documents 2004-01-02 06:57:50 +00:00
Andrew M. Kuchling 44a31e1dab Use 'input' as variable name, even though it shadows a built-in
Remove applications of rsplit() and random numbers
Typo fixes; minor tweaks
2004-01-01 18:33:34 +00:00
Raymond Hettinger ed54d91ef5 Various fixups:
* Add comment on the future of the sets module.
* Change a variable from "input" to "data" to avoid shadowing a builtin.
* Added possible applications for str.rsplit() and itertools.tee().
* Repaired the example for sorted().
* Cleaned-up the example for operator.itemgetter().
2003-12-31 01:59:18 +00:00
Andrew M. Kuchling 35f2b05dca Add various items 2003-12-18 13:28:13 +00:00
Raymond Hettinger 64958a15d7 Guido grants a Christmas wish:
sorted() becomes a regular function instead of a classmethod.
2003-12-17 20:43:33 +00:00
Andrew M. Kuchling 4612bc587b Make example more readable 2003-12-16 20:59:37 +00:00
Raymond Hettinger feb78c94fa Expand the groupby() example to:
* show that it is typically used with sorted data,
* highlight commonalities with SQL's groupby and Unix's uniq,
* demonstrate valid uses for the default identity function,
* add some excitement by suggesting the range of possibilities.
2003-12-12 13:13:47 +00:00
Andrew M. Kuchling ad809556ba Add groupby() 2003-12-06 23:19:23 +00:00
Andrew M. Kuchling 2ce1d47e1e Fix typo and mark-up; shorten text 2003-11-26 18:05:26 +00:00
Andrew M. Kuchling 670875644b Fix typos 2003-11-26 18:03:48 +00:00
Raymond Hettinger d4462300db Nits from a review of the documentation update. 2003-11-26 17:52:45 +00:00
Raymond Hettinger 7e0282f1b1 Note the addition of set() and frozenset(). 2003-11-24 07:14:54 +00:00
Andrew M. Kuchling dff9dbdb38 Add two items 2003-11-20 22:22:19 +00:00
Andrew M. Kuchling 981a918575 Various edits 2003-11-13 21:33:26 +00:00
Raymond Hettinger 7d1dd04334 Fix typo 2003-11-12 16:42:10 +00:00
Raymond Hettinger bc3cba2881 Explain the advantages of reversed. 2003-11-12 16:39:30 +00:00
Raymond Hettinger 607c00f792 Present each feature in terms of what makes it useful or desirable. 2003-11-12 16:27:50 +00:00
Andrew M. Kuchling f7a6b67e5c Add 'see also' section pointing to the PEP 2003-11-08 16:05:37 +00:00
Andrew M. Kuchling 1a420251cf Add some recent changes 2003-11-08 15:58:49 +00:00
Andrew M. Kuchling 6aedcfcd1e Add some more items 2003-10-21 12:48:23 +00:00
Andrew M. Kuchling 2fb4d51976 Document list.sort() changes 2003-10-21 12:31:16 +00:00
Martin v. Löwis c6bb6c0f8c Patch #707167: Pass dircache exceptions to the caller. Fixes #682813.
Not backported because of behaviour change.
2003-09-20 15:52:21 +00:00
Andrew M. Kuchling 69f31eb80c [Patch #739124] Add use_default_colors() to curses module 2003-08-13 23:11:04 +00:00
Fred Drake ed0fa3da9f boilerplate to start off "What's New in Python 2.4" 2003-07-30 19:14:09 +00:00