command-not-found tells you what package to install when
you try to run a program you don't have. I find this helpful, but it takes a
long time to maintain its index for lookups. This post tells the meandering
story of how I first optimized
command-not-found, then replaced it with a
script that doesn't use an index at all.
Command Not Found