Orlov block allocator: Difference between revisions

Revision as of 04:18, 6 May 2009

Revision as of 04:24, 6 May 2009

Line 16:

== Performance ==

As of this writing (octOct 2007), [only one benchmark result<ref>{{cite|url=http://lwn.net/Articles/14631/|title=naive onlybut onespectacular ext3 HTREE+Orlov benchmark|author=Bert result]Hubert
}}</ref> with the new allocator seems to have have been posted. The results are promising: the time required to traverse through a Linux kernel tree (a dauntingly big thing, these days) was reduced by 30% or so.

The speedup, depending on the tests and the conditions, is always positive and may even approach extreme values (60 times faster!) for some operations.

Line 24 ⟶ 25:

== References ==

{{reflist}}

* [http://www.ptci.ru/gluk/dirpref/old/dirpref.html original description] by Grigory Orlov

== External links ==

* [http://lwn.net/Articles/14633/ The Orlov block allocator]

* [http://lwn.net/Articles/14631/ naive but spectacular ext3 HTREE+Orlov benchmark]

* [http://lwn.net/Articles/14447/ Orlov block allocator for ext3] e-mail from Theodore Ts'o to [[Linus Torvalds]] and [[Alexander Viro]]