Algorithm::Combinatorics
I've published a new version of Algorithm::Combinatorics that provides generation of set partitions, and set partitions of a given size. Their implementation, with a C core as usual in that module, follow an approach based on restricted growth strings, transcribed from this paper by Michael Orlov.