[Python-Dev] decorate-sort-undecorate

[Just van Rossum]

Guido van Rossum wrote:

> > 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).

But since we have a stable sort, (2) can be omitted. I agree with Neil
that this is a very clever idea!

Just