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. The Cost Of Ubuntu Disk Encryption
  2. Btrfs vs. EXT4 vs. XFS vs. F2FS On Linux 3.10
  3. AMD Radeon R600 GPU LLVM 3.3 Back-End Testing
  4. F2FS File-System Shows Regressions On Linux 3.10
Latest Linux News
  1. QEMU 1.5 Supports VGA Passthrough, Better USB 3.0
  2. Handbrake 0.9.9 Supports OpenCL Offloading
  3. Freedreno Gallium3D Now Banging The Adreno A3XX
  4. Jolla Announces Their First Phone
  5. Mageia 3 Released, Still Using Legacy GRUB
  6. NetBSD 6.1 Brings In More Features
  7. Using Six Monitors With AMD's Open-Source Linux Driver
  8. Benchmarking The Intel P-State, CPUfreq Changes
  9. FreeBSD Still Working On Next-Gen Package Manager
  10. DNF Still Advancing As Experimental Yum For Fedora
  11. Logitech Begins Supporting Linux Users
Latest Forum Talk
  1. Mageia 3 Released, Still Using Legacy GRUB
  2. QEMU 1.5 Supports VGA Passthrough, Better USB 3.0
  3. Ubuntu To Look At Replacing Firefox With Chromium
  4. FreeBSD Still Working On Next-Gen Package Manager
  5. Intel Commits More Mesa Performance Optimizations
  6. OpenSUSE Considers Replacing LXDE With E17
  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