It's just dmenu with a bigger font and fuzzy matching from a patch.
In order to build dmenu you need the Xlib header files.
Edit config.mk to match your local setup (dmenu is installed into the /usr/local namespace by default).
Afterwards enter the following command to build and install dmenu (if necessary as root):
make clean install