The package manager (pacman) runs about 5 times faster than the Ubuntu apt-
get (my experience, no precise timing). Substrings can be searched for using
pacman -Ss (repository) or pacman -Qs (local installs). Updating the package
database takes about 5-10 seconds for my laptop on a good network (for the
repositories core, extra and community). All in all reasonably fast.