It's basically a completion command line utility like ido-vertical/ivy.
dmenu_run (shipped with dmenu) is a special case of dmenu that suggests all executables available in the env var $PATH and narrows down the completion as the user types in characters.