LWN.net Logo

Replace flexible arrays with unsorted b+trees?

Replace flexible arrays with unsorted b+trees?

Posted Aug 20, 2009 18:29 UTC (Thu) by mfedyk (guest, #55303)
In reply to: Replace flexible arrays with unsorted b+trees? by johill
Parent article: Flexible arrays

I believe the OP was referring to btrfs which uses a modified b+tree structure.

Also NTFS, ReiserFS, NSS, XFS, and JFS use B+trees. I wonder if it has been implemented in a library or if there are 5 or 6 differing implementations of b+trees in the kernel...


(Log in to post comments)

Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds