diff options
| author | Eddie Hung <eddie@fpgeh.com> | 2019-06-07 15:39:12 -0700 |
|---|---|---|
| committer | Eddie Hung <eddie@fpgeh.com> | 2019-06-07 15:39:12 -0700 |
| commit | f705f6a0b5d19d38cf41ba5f782847de54110463 (patch) | |
| tree | e91f242641ac1ba5fc6490940c885610ba653750 /passes | |
| parent | b959bf79c004fdf81ccc397d5aa774b67a09d6da (diff) | |
| download | yosys-f705f6a0b5d19d38cf41ba5f782847de54110463.tar.gz yosys-f705f6a0b5d19d38cf41ba5f782847de54110463.tar.bz2 yosys-f705f6a0b5d19d38cf41ba5f782847de54110463.zip | |
Comment O(N) -> O(N^2)
Diffstat (limited to 'passes')
| -rw-r--r-- | passes/opt/muxpack.cc | 2 |
1 files changed, 1 insertions, 1 deletions
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()) |