Como outros já mencionaram, o hash é um array associativo (chave - > valor) que o Bash mantém para que, quando um comando é executado, o Bash busque este hash primeiro para ver se a localização do comando no disco já foi encontrada via $PATH
e armazenados lá para uma pesquisa mais rápida.
Você pode pré-carregar o hash fornecendo uma lista de comandos que você deseja que o Bash encontre quando for invocado. Esta variável é chamada BASH_CMDS
.
trecho da página man
BASH_CMDS
An associative array variable whose members correspond to the
internal hash table of commands as maintained by the hash builtin.
Elements added to this array appear in the hash table; unsetting
array elements cause commands to be removed from the hash table.
Além disso, se você olhar a página do manual do Bash, há uma seção intitulada EXECUÇÃO DO COMANDO , que detalha a máquina de estado usada pelo Bash quando um comando é digitado no prompt.
trecho
If the name is neither a shell function nor a builtin, and contains no
slashes, bash searches each element of the PATH for a directory con‐
taining an executable file by that name. Bash uses a hash table to
remember the full pathnames of executable files (see hash under SHELL
BUILTIN COMMANDS below). A full search of the directories in PATH is
performed only if the command is not found in the hash table. If the
search is unsuccessful, the shell searches for a defined shell function
named command_not_found_handle. If that function exists, it is
invoked with the original command and the original command's arguments
as its arguments, and the function's exit status becomes the exit
status of the shell. If that function is not defined, the shell prints
an error message and returns an exit status of 127.
Você pode descobrir o que está no seu hash usando a opção -l
.
Exemplo
$ hash -l
builtin hash -p /usr/bin/rm rm
builtin hash -p /usr/bin/sudo sudo
builtin hash -p /usr/bin/man man
builtin hash -p /usr/bin/ls ls