This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author Phillip.M.Feldman
Recipients Phillip.M.Feldman, rhettinger
Date 2011-09-11.20:01:50
SpamBayes Score 3.851e-09
Marked as misclassified No
Message-id <1315771311.11.0.00644993310332.issue12961@psf.upfronthosting.co.za>
In-reply-to
Content
The current set of combinatorial functions in `itertools` does not include unlabelled balls in labeled boxes and unlabelled balls in unlabelled boxes.  If the boxes have no capacity limits (i.e., can store an unlimited number of balls), then the unlabelled balls in labelled boxes can be handled with existing tools.  But, this is a special case.  Various people have developed working Python implementations for the "unlabelled balls in labelled boxes with capacity limits" problem.  I believe that "unlabelled balls in unlabelled boxes with capacity limits" can be handled with a minor variation on the same algorithm.  It would be a great benefit to have this capability in `itertools`.
History
Date User Action Args
2011-09-11 20:01:51Phillip.M.Feldmansetrecipients: + Phillip.M.Feldman, rhettinger
2011-09-11 20:01:51Phillip.M.Feldmansetmessageid: <1315771311.11.0.00644993310332.issue12961@psf.upfronthosting.co.za>
2011-09-11 20:01:50Phillip.M.Feldmanlinkissue12961 messages
2011-09-11 20:01:50Phillip.M.Feldmancreate