]> granicus.if.org Git - python/commit
fix merge_collapse to actually maintain the invariant it purports to (closes #23515)
authorBenjamin Peterson <benjamin@python.org>
Wed, 25 Feb 2015 15:12:26 +0000 (10:12 -0500)
committerBenjamin Peterson <benjamin@python.org>
Wed, 25 Feb 2015 15:12:26 +0000 (10:12 -0500)
commitb808d590a24066bc03d21b55ed5e890a012477a8
treed71618159fa185eda5ec63e6d93e2f63761971c0
parent83704963c0d4e7b1474d6102ed6287a7ae4907a8
fix merge_collapse to actually maintain the invariant it purports to (closes #23515)

See
de Gouw, Stijn and Rot, Jurriaan and de Boer, Frank S and Bubel, Richard and Hähnle, Reiner
"OpenJDK’s java.utils.Collection.sort() is broken: The good, the bad and the worst case"
Objects/listobject.c