News for hackers. Stuff that matters.

A comment on BetrFS: an in-kernel file system that uses Bε trees to organize on-disk storage. Parent comment

Re:BetrFS: an in-kernel file system that uses Bε trees to or... by williamkuszmaul on Wednesday December 01, 2021 @11:38AM (#29405655)
I'm not super familiar with bcachefs, but from what I can find it seems like it is based mostly on a standard (but I guess very well implemented) B-tree. Am I missing something?
[ Parent | on HN ]
Re:BetrFS: an in-kernel file system that uses Bε trees to or... by jlokier on Wednesday December 01, 2021 @12:51PM (#29406822)
Bcachefs appends log entries into large leaf blocks instead of updating the sorted block data for insert the way a standard B+tree would do it.
[ Parent | on HN ]