History substring search upgrade.