Comment 2 for bug 413591

The attached patch implemens solution three:

$ ./command-not-found systemtap
No command 'systemtap' found.
But there is a package 'systemtap' that contains the binaries:
stap

Now the problem with that is that it needs to read all of the database (because the database
maps binary->package and provides no reverse mapping).

Now it appears that this does not make a difference (at least on my relatively fast system):

# echo 3 > /proc/sys/vm/drop_caches
# time ./command-not-found systemtap
No command 'systemtap' found.
But there is a package 'systemtap' that contains the binaries:
stap

real 0m3.330s
user 0m0.416s
sys 0m0.156s

# echo 3 > /proc/sys/vm/drop_caches
# time command-not-found systemtap
bash: command-not-found: command not found

real 0m3.350s
user 0m0.324s
sys 0m0.160s