mkmfis the Ruby module that generates the Makefile. It is supposed to be part of the standard Ruby installation, but Debian (and its derivatives) break it down into a package ruby1.8-dev.
If you cannot find mkmf.rbin any of the directories displayed ruby -e'print $:.join("\n")', then you should find out what you need to install.
source
share