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

diff --git a/passes/opt/muxpack.cc b/passes/opt/muxpack.cc
index 4b02df394885ebbbe2fa2463705f255f6ff82b43..f01d5474d854fc2f372da97067336a9a1bf850a7 100644 (file)
--- 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())