From 57c76c83ebd70f63e2bf0356fe1e52405d828049 Mon Sep 17 00:00:00 2001
From: Crozzers <captaincrozzers@gmail.com>
Date: Thu, 18 Dec 2025 23:04:50 +0000
Subject: [PATCH] Fix #668

---
 lib/markdown2.py   |  4 +++-
 test/test_redos.py | 24 +++++++++++++++---------
 2 files changed, 18 insertions(+), 10 deletions(-)

diff --git a/lib/markdown2.py b/lib/markdown2.py
index 8d073cad..23300ac7 100755
--- a/lib/markdown2.py
+++ b/lib/markdown2.py
@@ -2574,7 +2574,9 @@ class GFMItalicAndBoldProcessor(Extra):
 
     def run(self, text):
         nesting = True
-        while nesting:
+        orig_text = ""
+        while nesting and orig_text != _hash_text(text):
+            orig_text = _hash_text(text)
             nesting = False
 
             opens = {'*': [], '_': []}
diff --git a/test/test_redos.py b/test/test_redos.py
index 180ce931..fb1147e0 100644
--- a/test/test_redos.py
+++ b/test/test_redos.py
@@ -37,17 +37,23 @@ def issue_633():
     # https://github.com/trentm/python-markdown2/issues/633
     return '<p m="1"' * 2500 + " " * 5000 + "</div"
 
+def issue_668():
+    # https://github.com/trentm/python-markdown2/issues/668
+    # not technically a redos, but still an error that caused a DOS
+    return 'a_b **x***y* c_d'
+
 
 # whack everything in a dict for easy lookup later on
 CASES = {
-    fn.__name__: fn
-    for fn in [
-        pull_387_example_1,
-        pull_387_example_2,
-        pull_387_example_3,
-        pull_402,
-        issue493,
-        issue_633,
+    fn.__name__: (fn, extras)
+    for fn, extras in [
+        (pull_387_example_1, None),
+        (pull_387_example_2, None),
+        (pull_387_example_3, None),
+        (pull_402, None),
+        (issue493, None),
+        (issue_633, None),
+        (issue_668, ['code-friendly']),
     ]
 }
 
@@ -60,7 +66,7 @@ def issue_633():
         sys.path.insert(0, str(LIB_DIR))
         from markdown2 import markdown
 
-        markdown(testcase())
+        markdown(testcase[0](), extras=testcase[1])
         sys.exit(0)
 
     print("-- ReDoS tests")