Orlov block allocator: Difference between revisions

Content deleted Content added
Line 15:
 
== Performance ==
The Orlov block allocator was shown to offer performance gains on workloads that traverse directory trees <ref>{{cite|url=http://static.usenix.org/events/usenix02/tech/freenix/dowse.html|title=Recent Filesystem Optimisations in FreeBSD}}</ref> on FreeBSD. {{As of|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> for ext3 with the new allocator seems to have been posted. The results are promising: the time required to traverse through a Linux kernel tree was reduced by roughly 30%.
 
== Evolution ==