diff --git a/passes/opt/opt_muxtree.cc b/passes/opt/opt_muxtree.cc
index 100b1b495..6c3a5ec69 100644
--- a/passes/opt/opt_muxtree.cc
+++ b/passes/opt/opt_muxtree.cc
@@ -36,7 +36,7 @@ struct OptMuxtreeWorker
 	RTLIL::Module *module;
 	SigMap assign_map;
 	int removed_count;
-	int glob_abort_cnt = 100000;
+	int glob_abort_cnt;
 
 	struct bitinfo_t {
 		bool seen_non_mux;
@@ -146,6 +146,10 @@ struct OptMuxtreeWorker
 			log("  No muxes found in this module.\n");
 			return;
 		}
+		
+		// Limit the number of iterations based on the number of muxes.
+		// The multiplier (1000) is arbitrary.
+		glob_abort_cnt = max(100000, GetSize(mux2info) * 100);
 
 		// Populate mux2info[].ports[]:
 		//	.input_muxes