Se o arquivo for procurado, tar tirará vantagem disso para pular o arquivo. Portanto, se o seu arquivo for um arquivo descompactado, tar --list irá pular de um cabeçalho para o próximo e processar o arquivo muito rapidamente.
Veja também a opção -n . (E procure "procurar" na tar manpage .)