Разум ЛОРа, подскажи Можно ли как-то быстро(не обходя каталог) узнать количество фалов(подкаталогов) в каталоге в файловой системе ext3. Может быть можно использовать libext2fs?
В подкрепление слов анонимуса: думаю, в общем виде (безотносительно к ext3) в find эту проблему обдумали достаточно тщательно, см. man find -noleaf. Наверное, подробнее можно посмотреть в сорцах find'а.