complete partition computation