Linux reiserFS Увеличивал размер reiserfs — попросил чекнуть, тот в свою очередь попросил rebuild-tree. В общем теперь знаю, что на 1 ТБ разделе с 1 млн файлов rebuild-tree делается около 12 часов.