Originally posted by pal666
View Post
btrfs still has on its todo list switching from regular BTree to AVL. Why it it is needed? To optimise all COW operations.
At the moment ALL COW FSess which are not using AVL are screwed by design.
COW is VERY important because it allows convert many random write operations to sometimes single or fewer sequential write IOs. It is a bit less important today on SATA SSDs or NVMe devices but it still allows reduce number of IOs and by this number IRQs/s (interrupts per second) which in many cases is today main bottleneck after unclogging block devices using flash memory.
Comment