Orlov block allocator: Difference between revisions

Revision as of 00:03, 4 July 2009

Revision as of 00:27, 16 September 2009

Line 15:

== Performance ==

{{As of this writing (Oct |2007)|10}}, only one benchmark result<ref>{{cite|url=http://lwn.net/Articles/14631/|title=naive but spectacular ext3 HTREE+Orlov benchmark|author=Bert 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.