TIL в zsh имеется (самое лучшее во всех ИДЕ) автодополнение по нажатию на "M-/", которое точно так же тупо по всем словам из истории дополняет. Очень удобно, умнее любого алгоритма.