Combinatorics

[Michael Robertson]

Where is the python equivalent of:

http://search.cpan.org/~fxn/Algorithm-Combinatorics-0.16/Combinatorics.pm

combinations (with and without repetition)
variations (with and without repetition)
permutations
partitions
derangements
etc

I'm guessing sage has this, but shouldn't something like this be part of 
the standard library (perhaps in C)?  I'd understand if derangements and 
partitions were excluded, but the standard combinatorics (replacement 
on/off, repetition on/off) would be quite nice.  It would also be 
helpful to have a general cartesian product function which combined 
elements from an arbitrary number of lists.

It seems that questions for these algorithms occur too frequently.

Am I wishing on a star?