Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://mail.python.org/pipermail/python-dev/2002-May/023888.html below:

[Python-Dev] Re: iterzip()

• Previous message: [Python-Dev] Unicode objects more space efficient than plain strings? can that be?
• Next message: [Python-Dev] slice notation and RDF
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

>>> FreeBSD 4.4 (2.1.1 w/o pymalloc)
>>>   justpush  89.72
>>>    justzip 110.41
>>>
>>> FreeBSD 4.4 (recent CVS with pymalloc)
>>>   justpush  19.21
>>>    justzip  46.32
>>>

[Tim]
> ...
> That I didn't know (only the compiler was mentioned above).  So you've
> got your own mystery.  What are you going to do about it <wink>?

The good news:  This isn't a mystery after all.  Between 2.1 and 2.2, I
changed list.append() to do mildly exponential overallocation instead of
fixed-increment overallocation.  "In theory" that makes the worst cases
amortized linear time instead of quadratic time.  Looks like FreeBSD's
realloc is more sensitive to this change than most.

the-bad-news-is-i-barely-remember-changing-it-ly y'rs  - tim

• Previous message: [Python-Dev] Unicode objects more space efficient than plain strings? can that be?
• Next message: [Python-Dev] slice notation and RDF
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4