>По сравнению с ext2 у него появились хешироанные диры, так что он уже не тупит на больших дирах с тысячами файлов.лишь дополнительная информация, помогает лишь при поиске entry по имени, формат же direntry такой как и в ext2-3 соотв. и тормоза при заходе в каталог на месте
>И экстенты, благодаря которым скорость работы изрядно увеличилась под большинством нагрузок.
в NTFS изначально, если что
>Поэтоу они бойко педалят здоровенные битмапы
Что-то клинит тебя на "педалить битмапы" =) Какие это битмапы, потрудить объяснить
>тупят на больших директориях и что там еще.
поиск/вставка - B-Tree, в остальном также как и у всех
>И аллокация места оставляет много лучшего: довольно склонная к фрагментации ФС
Как и где выделять место для следующего файла определяет _исключительно_ драйвер (-его реализация) FS, а не её логическая структура лол - в некоторых драйверах можно даже выбрать политику выделения места, учи матчасть, клоун
>Технологии начала девяностых - во весь рост.
Фиксированное число инодов, хаки на уровне ядра (Lazy Inode Initialization) чтобы хоть как-то компенсировать врождённые недостатки - это всё про ext* :)