The generalized multiset sampler