[Python-Dev] decorate-sort-undecorate

[Guido van Rossum]

> Why not use a special tuple type for the DSU algorithm that ignores its 
> last element when doing a comparison? It eliminates the problem of 
> creating a zillion int objects, and <speculation>it would be easy to 
> implement.</speculation>

If we're going to do a custom object, it should be a fixed-length
struct containing (1) the key, (2) a C int of sufficient size to hold
the record index; (3) a pointer to the record, and its comparison
should only use (1) and (2).

--Guido van Rossum (home page: http://www.python.org/~guido/)