From: Eddie Hung <eddie@fpgeh.com>
Date: Fri, 7 Jun 2019 22:39:12 +0000 (-0700)
Subject: Comment O(N) -> O(N^2)
X-Git-Tag: yosys-0.9~48^2~13
X-Git-Url: https://git.libre-soc.org/?a=commitdiff_plain;h=f705f6a0b5d19d38cf41ba5f782847de54110463;p=yosys.git

Comment O(N) -> O(N^2)
---

diff --git a/passes/opt/muxpack.cc b/passes/opt/muxpack.cc
index 4b02df394..f01d5474d 100644
--- a/passes/opt/muxpack.cc
+++ b/passes/opt/muxpack.cc
@@ -62,7 +62,7 @@ struct ExclusiveDatabase
 
 	bool query(const SigSpec& sig1, const SigSpec& sig2) const
 	{
-		// FIXME: O(N)
+		// FIXME: O(N^2)
 		for (auto bit1 : sig1.bits()) {
 			auto it = sig_cmp_prev.find(bit1);
 			if (it == sig_cmp_prev.end())