A Patch-Set Making Btrfs ~20% Faster

Posted by Michael Larabel on September 30, 2012

A revised patch-set was published a few days ago that can make meta-data operations for the Btrfs file-system approximately 20% faster.

The latest patches build upon what I wrote about in February with A Patch That Can Make Btrfs 5~10% Faster. The idea comes down to providing an extent buffer cache for each i-node so that the item doesn't need to be searched from the root of a B+ tree everytime, thereby making searches quicker. The earlier patch wasn't merged but now it's up to a second version consisting of three patches and a stated 20% performance improvement for meta-data operations.
This patchset introduce extent buffer cache to btrfs. The basic idea is to reduce the search time and the contentions of the extent buffer lock by re-using the last search result.

I ran stress.sh, xfstests and some other tools to test it, all of them worked well.

As a performance improvement patchset, of course we did performance test. Because this patchset is to improve the b+ tree search, in other words, it improves the performance of the metadata operations, we use file creation test to measure it. So we ran 10 tasks, and all of them created 100000 files in their own directories at the same time. As the result, we found this patchset makes btrfs ~20% faster(98s -> 77s).
Besides providing an extent buffer cache for each i-node, a change now is also having extent buffer caches for delayed i-nodes and delayed reference with the Btrfs file-system. Hopefully the work will be merged soon but it may be too late for being properly vetted for the Linux 3.7 kernel. The patches are currently residing on the kernel mailing list.

Discuss this article in our forums, IRC channel, or email the author. You can also follow our content via RSS and on social networks like Facebook, Identi.ca, and Twitter (@Phoronix and @MichaelLarabel). Subscribe to Phoronix Premium to view our content without advertisements, view entire articles on a single page, and experience other benefits.
Latest Hardware Reviews
  1. Sumo Lounge Emperor
  2. Gallium3D Continues Improving OpenGL For Older Radeon GPUs
  3. 15-Way Open vs. Closed Source NVIDIA/AMD Linux GPU Comparison
  4. Nouveau vs. NVIDIA Linux Comparison Shows Shortcomings
Latest Software Articles
  1. GCC 4.8.0 vs. LLVM Clang 3.3 Compiler Performance
  2. Intel Linux OpenGL Driver Leading Over Apple OS X
  3. The Cost Of Ubuntu Disk Encryption
  4. Btrfs vs. EXT4 vs. XFS vs. F2FS On Linux 3.10
Latest Linux News
  1. A New X.Org-Free Wayland LiveCD Released
  2. Unity 8, Mir Made Progress This Week On Features
  3. LLVM Clang 3.3 RC2 Is Ready For Testing
  4. AMD RadeonSI Gallium3D Begins Simple CL Demos
  5. Intel Shows Off GNOME3-Based Tizen Shell
  6. Linux Desktop Security Could Be A Whole Lot Better
  7. KDE 4.11 Will Be The Last Major KDE4 Workspaces Feature Release
  8. New NVIDIA Linux Driver Supports The GeForce GTX 780
  9. Chrome 28 To Offer More Speed Improvements
  10. Digia Announces "Boot To Qt" Project
  11. X.Org Libraries Hit By Round Of Security Issues
Latest Forum Talk
  1. Debian GNU/Hurd 2013 Release Brings New Packages
  2. KDE 4.11 Will Be The Last Major KDE4 Workspaces...
  3. A New X.Org-Free Wayland LiveCD Released
  4. GCC 4.8.0 vs. LLVM Clang 3.3 Compiler Performance
  5. Intel Shows Off GNOME3-Based Tizen Shell
  6. Is there anyway to improve the performance of the...
  1. Computers
  2. Display Drivers
  3. Graphics Cards
  4. Motherboards
  5. Peripherals
  6. Processors
  7. Software
  8. Operating Systems
  9. All Articles
  1. Linux Benchmarking
  2. OpenBenchmarking.org
  3. Phoronix Test Suite