And now in 16.04 and 17.10 it is slow.
You received this bug notification because you are a member of Ubuntu
Bugs, which is subscribed to Ubuntu.
Synaptic rebuilds search index very often and inefficient
To manage notifications about this bug go to:
ubuntu-bugs mailing list