Developer(s) Namesys Introduced 2004 with Linux Max. file size 8 TiB on x86 | Full name Reiser4 Directory contents Dancing B*-tree | |
Partition identifier Apple_UNIX_SVR2 (Apple Partition Map)
0x83 (MBR)
Basic data partition (GPT) | ||
Reiser4 is a computer file system, successor to the ReiserFS file system, developed from scratch by Namesys and sponsored by DARPA as well as Linspire. Reiser4 was named after its former lead developer Hans Reiser. As of 2016, the Reiser4 patch set is still being maintained, but according to Phoronix, it's unlikely to be merged into mainline Linux without corporate backing.
Contents
Features
Some of the goals of the Reiser4 file system are:
Some of the more advanced Reiser4 features (such as user-defined transactions) are also not available because of a lack of a VFS API for them.
At present Reiser4 lacks a few standard file system features, such as an online repacker (similar to the defragmentation utilities provided with other file systems). The creators of Reiser4 say they will implement these later, or sooner if someone pays them to do so.
Performance
Reiser4 uses B*-trees 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. Other benchmarks from 2006 show results of Reiser4 being slower on many operations. 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.
Integration with Linux
On August 14, 2014, Phoronix.com reported that Reiser4 has been ported into the Linux 3.15 kernel, although the latest stable kernel is 3.16. As of 2013, Reiser4 has not yet been merged into the mainline Linux kernel and consequently is still not supported on many Linux distributions; however, its predecessor ReiserFS v3 has been widely adopted. Reiser4 is also available from Andrew Morton's -mm kernel sources, and from Zen patch set. Linux kernel developers claim that Reiser4 does not follow Linux coding standards, but Hans Reiser suggested political reasons. Latest released reiser4 kernel patches and tools can be downloaded from reiser4 project page at sourceforge.net: http://reiser4.sourceforge.net/
History of Reiser4
Hans Reiser was convicted of murder on April 28, 2008, leaving the future of Reiser4 uncertain. After his arrest, employees of Namesys assured they would continue to work and that the events would not slow down the software development in the immediate future. In order to afford increasing legal fees, Hans Reiser announced on December 21, 2006 that he was going to sell Namesys; as of March 26, 2008, it had not been sold, although the website was unavailable. In January 2008, Edward Shishkin, an employee of and programmer for Namesys, was quoted in a CNET interview saying that "Commercial activity of Namesys has stopped." Shishkin and others continued the development of Reiser4, making source code available from Shishkin's web site, later relocated to kernel.org. Since 2008, Namesys employees have received 100% of their sponsored funding from DARPA.
In 2010, Phoronix wrote that Edward Shishkin was exploring options to get Reiser4 merged into Linux kernel mainline. As of 2015, the file system is still being updated for new kernel releases, but has not been submitted for merging. According to Phoronix, it's unlikely to happen without corporate backing.