also ext4 (then 3 i think) used to look for dir entries linearly (it was a linked list of entries).