[3.12] gh-109653: Reduce the import time of random by 60% (GH-110221) (#110247)

gh-109653: Fix regression in the import time of `random` in Python 3.12 (GH-110221)
(cherry picked from commit 21a6263)

Co-authored-by: Alex Waygood <[email protected]>

Author: miss-islington

Lib/random.py

@@ -65,7 +65,7 @@
 
 try:
     # hashlib is pretty heavy to load, try lean internal module first
-    from _sha512 import sha512 as _sha512
+    from _sha2 import sha512 as _sha512
 except ImportError:
     # fallback to official implementation
     from hashlib import sha512 as _sha512

Misc/NEWS.d/next/Library/2023-10-02-15-40-10.gh-issue-109653.iB0peK.rst

@@ -0,0 +1,2 @@
+Fix a Python 3.12 regression in the import time of :mod:`random`. Patch by Alex
+Waygood.