I made a patch to add suggestions to dmenu based on previously run commands. I know there already exists such a patch (http://tools.suckless.org/dmenu/patches/history) but it seems to be quite old and doesn't work with the latest version of dmenu. It stores history in a text file at a specified location.
I've attached the patch. Feedback is welcome!
dmenu-4.6-history.diff
Description: Binary data