Author tim.peters
Recipients belopolsky, christian.heimes, eric.smith, gdr@garethrees.org, lukasz.langa, martin.panter, orsenthil, pablogsal, remi.lapeyre, rhettinger, terry.reedy, tim.peters, tshepang
Date 2020-01-15.02:56:47
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1579057007.62.0.473489648329.issue17005@roundup.psfhosted.org>
In-reply-to
Content
I'll add ts.py, which was a work-in-progress that implements a minor variation of most everything I typed about.  If nothing else, its _find_cycle is useful as a non-recursive linear-time cycle finder (recursion is deadly here because recursive depth-first search can easily "blow the stack" on larger graphs).

There's also "if 1:"/"else:" blocks that set up parallel cases, using threads or processes, and two ways of managing the parallelism (the one I showed before, and a more elaborate one that puts an upper bound on how large the queues can grow - which is sometimes "a problem" for multiprocessing.queue).
History
Date User Action Args
2020-01-15 02:56:47tim.peterssetrecipients: + tim.peters, rhettinger, terry.reedy, belopolsky, orsenthil, eric.smith, christian.heimes, lukasz.langa, tshepang, gdr@garethrees.org, martin.panter, pablogsal, remi.lapeyre
2020-01-15 02:56:47tim.peterssetmessageid: <1579057007.62.0.473489648329.issue17005@roundup.psfhosted.org>
2020-01-15 02:56:47tim.peterslinkissue17005 messages
2020-01-15 02:56:47tim.peterscreate