[Python-ideas] Fwd: Extremely weird itertools.permutations

Andrew Barnert abarnert at yahoo.com
Fri Oct 11 22:19:22 CEST 2013


I think equality is perfectly reasonable here. The fact that {3.0, 3} only has one member seems like the obvious precedent to follow here.

Sent from a random iPhone

On Oct 11, 2013, at 13:02, David Mertz <mertz at gnosis.cx> wrote:

> What would you like this hypothetical function to output here:
> 
> >>> from itertools import permutations
> >>> from decimal import Decimal as D
> >>> from fractions import Fraction as F
> >>> items = (3, 3.0, D(3), F(3,1), "aa", "AA".lower(), "a"+"a")
> >>> list(permutations(items))
> 
> It's neither QUITE equality nor identity you are looking for, I think, in nonredundant_permutation():
> 
> >> "aa" == "AA".lower(), "aa" is "AA".lower()
> (True, False)
> >>> "aa" == "a"+"a", "aa" is "a"+"a"
> (True, True)
> >>> D(3) == 3.0, D(3) is 3.0
> (True, False)
> 
> On Fri, Oct 11, 2013 at 11:38 AM, Neil Girdhar <mistersheik at gmail.com> wrote:
>> "It is universally agreed that a list of n distinct symbols has n! permutations. However, when the symbols are not distinct, the most common convention, in mathematics and elsewhere, seems to be to count only distinct permutations." — http://stackoverflow.com/questions/6534430/why-does-pythons-itertools-permutations-contain-duplicates-when-the-original.
>> 
>> 
>> Should we consider fixing itertools.permutations and to output only unique permutations (if possible, although I realize that would break code). It is completely non-obvious to have permutations returning duplicates. For a non-breaking compromise what about adding a flag?
>> 
>> Best,
>> Neil
>> 
>> _______________________________________________
>> Python-ideas mailing list
>> Python-ideas at python.org
>> https://mail.python.org/mailman/listinfo/python-ideas
> 
> 
> 
> -- 
> Keeping medicines from the bloodstreams of the sick; food 
> from the bellies of the hungry; books from the hands of the 
> uneducated; technology from the underdeveloped; and putting 
> advocates of freedom in prisons.  Intellectual property is
> to the 21st century what the slave trade was to the 16th.
> 
> 
> 
> -- 
> Keeping medicines from the bloodstreams of the sick; food 
> from the bellies of the hungry; books from the hands of the 
> uneducated; technology from the underdeveloped; and putting 
> advocates of freedom in prisons.  Intellectual property is
> to the 21st century what the slave trade was to the 16th.
> _______________________________________________
> Python-ideas mailing list
> Python-ideas at python.org
> https://mail.python.org/mailman/listinfo/python-ideas
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-ideas/attachments/20131011/1844ea2e/attachment.html>


More information about the Python-ideas mailing list