Editing Reiser4 (section)

== Performance ==
Reiser4 uses [[B*-tree]]s in conjunction with the [[dancing tree]] balancing approach, in which underpopulated nodes will not be merged until a flush to disk except under memory pressure or when a transaction completes. Such a system also allows Reiser4 to create files and directories without having to waste time and space through fixed blocks.

{{As of|2004}}, synthetic benchmarks performed by Namesys in 2003 show that Reiser4 is 10 to 15 times faster than its most serious competitor [[ext3]] working on files smaller than 1 [[KiB]]. Namesys's benchmarks suggest it is typically twice the performance of ext3 for general-purpose filesystem usage patterns.<ref>{{cite web|url=http://www.namesys.com/ |title=Benchmarks Of ReiserFS Version 4 |author=Hans Reiser |date=November 20, 2003 |publisher=Namesys |access-date=2014-01-18 |url-status=dead |archive-url=https://web.archive.org/web/20070929195459/http://www.namesys.com/ |archive-date=September 29, 2007 }}</ref> Other benchmarks from 2006 show results of Reiser4 being slower on many operations.<ref>{{cite web|url = http://linuxgazette.net/122/TWDT.html#piszcz|title = Benchmarking Filesystems Part II|author = Justin Piszcz|date=January 2006|access-date = 2006-04-23 }}</ref> Benchmarks conducted in 2013 with Linux Kernel version 3.10 show that Reiser4 is considerably faster in various tests compared to in-kernel filesystems [[ext4]], [[btrfs]] and [[XFS]].<ref>{{cite web | url= https://www.phoronix.com/scan.php?page=article&item=linux_310_reiser4 | title=Reiser4 File-System Shows Decent Performance On Linux 3.10| author=Michael Larabel | date=July 31, 2013 | publisher=Phoronix | access-date=2013-07-31}}</ref>