Usando o rar no Ubuntu
(RAR 3,90 beta 2 Copyright (c) 1993-2009 Alexander Roshal 3 de junho de 2009)
o melhor que você pode fazer é isto:
find * -type f | sort | xargs rar a ../eliezer.rar
Que você descompacta com:
unrar x eliezer.rar
Pelo menos isso não chama o rar para cada arquivo.
A opção -n @ parece funcionar apenas para arquivos. Por exemplo:
find * -type f | rar a ../eliezer.rar -n@
produz "AVISO: Nenhum arquivo" se não houver arquivos regulares no CWD, mas
find * -type d | rar a ../eliezer.rar -n@ -r
funciona para os diretórios.
A chave recursiva rar -r lê os nomes dos arquivos na ordem em que aparecem na struct dirent (man readdir). Então a única maneira que você poderia mudar a ordem que rar empacota os arquivos seria manipular a ordem dos arquivos nas estruturas de arquivos do diretório (geralmente a ordem de criação) antes de chamar rar. Você poderia fazer isso com um editor de diretório, com a ressalva de que alguns tipos de sistema de arquivos podem alterar a ordem dos arquivos na estrutura de diretórios como parte de sua coleta de lixo ou otimização.