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 pablogsal
Recipients belopolsky, christian.heimes, eric.smith, martin.panter, pablogsal, rhettinger, terry.reedy, tshepang
Date 2019-01-17.02:13:52
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <>
The one in PR 11583 is twice as fast:

>timeit for -> topsort([(2,11),(9,11),(9,8),(9,10),(10,11),(10,3),(11,7),(11,5),(8,7),(8,3)])
12.4 µs ± 59.1 ns per loop (mean ± std. dev. of 7 runs, 100000 loops each)

>timeit for -> tsort([(2,11),(9,11),(9,8),(9,10),(10,11),(10,3),(11,7),(11,5),(8,7),(8,3)])
29.1 µs ± 147 ns per loop (mean ± std. dev. of 7 runs, 10000 loops each)
Date User Action Args
2019-01-17 02:13:54pablogsalsetrecipients: + pablogsal, rhettinger, terry.reedy, belopolsky, eric.smith, christian.heimes, tshepang, martin.panter
2019-01-17 02:13:52pablogsalsetmessageid: <>
2019-01-17 02:13:52pablogsallinkissue17005 messages
2019-01-17 02:13:52pablogsalcreate