Comment 4 for bug 598282

See attached. Try
  tar xaf pkghint.tar.bz2
  cd pkghint
  ./makedb.sh
  make

Here are some times on my computer:

rg@rqgm:pkghint$ time /usr/lib/command-not-found foobar
foobar: command not found
real 0m0.204s
user 0m0.168s
sys 0m0.032s

rg@rqgm:pkghint$ time ./pkghint foobar
foobar: command not found
real 0m0.017s
user 0m0.004s
sys 0m0.004s

rg@rqgm:not-found$ time /usr/lib/command-not-found lesx
No command 'lesx' found, did you mean:
 Command 'les' from package 'atm-tools' (universe)
 Command 'lex' from package 'flex' (main)
 Command 'lex' from package 'flex-old' (universe)
 Command 'less' from package 'less' (main)
lesx: command not found
real 0m0.202s
user 0m0.168s
sys 0m0.032s

rg@rqgm:not-found$ time ./pkghint lesx
No command 'lesx' found. Did you mean
  command 'less' from package 'less' (main)
  command 'lex' from package 'flex' (main)
  command 'lex' from package 'flex-old' (universe)
real 0m0.018s
user 0m0.004s
sys 0m0.004s

Feel free to reformat the code, but please don't make it slow ;)