A RetroSearch Logo

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

Search Query:

Showing content from http://mail.python.org/pipermail/python-list/2001-April/070272.html below:

A couple garbage collector questions

A couple garbage collector questionsNeelakantan Krishnaswami neelk at alum.mit.edu
Tue Apr 3 21:08:39 EDT 2001
On Tue, 03 Apr 2001 16:02:51 +1200, Greg Ewing <greg at cosc.canterbury.ac.nz>
wrote:
>Kragen Sitaker wrote:
>> 
>> Reference-counting exacts very heavy performance costs, no matter what
>> you back it up with.
>
> Something nobody has mentioned yet is that RC is cache-friendly,
> whereas pure M&S is quite cache-hostile. This is important now that
> most machine architectures are heavily reliant on cacheing for good
> performance, and I believe that it is one of the main reasons for
> retaining RC alongside the new GC mechanisms.

Naive question: wouldn't adding a word (for the RC) to every object
make locality worse? I'd appreciate an explanation of why it improves
locality -- this seems highly nonintuitive to me. 

Besides, the whole thing seems a moot point to me: dictionaries are
probably the most commonly used data structure in a Python run (they
are used to implement modules, classes, instances, and um dictionaries),
and they are about as cache-hostile a data structure as you can find.


Neel


More information about the Python-list mailing list

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