A proof-of-concept implementation, still missing tests, is tracked as #5911.  It includes the patch proposed in #5158 as an example of how to include an improved version of random.choice.

 

Tests are in now (whether we should bundle in pickles of old versions to make sure they are still unpickled correctly and outputs of old random streams to make sure they are still reproduced is a good question, though).

Comments welcome.