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

This commit is contained in:
Eddie Hung 2019-06-07 15:39:12 -07:00
parent b959bf79c0
commit f705f6a0b5
1 changed files with 1 additions and 1 deletions

View File

@ -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())