how to convert code that uses cmp to python3

[Paul Rubin]

Marko Rauhamaa <marko at pacujo.net> writes:
> With AVL trees, it's easier to be convinced about worst-case
> performance.

I'd have thought the main reason to use AVL trees was persistence, so
you could have multiple slightly different trees sharing most of their
structures.

> It is more difficult to see the potential pathological cases with the
> GC scheme.

How bad can the GC scheme be, if the constants are picked properly?
I'll think about this tomorrow, it's late here now.