Re: ll_rw_blk.c fails to merge requests. Help!

From: Linus Torvalds (torvalds@transmeta.com)
Date: Thu Aug 24 2000 - 13:56:19 EST


On Thu, 24 Aug 2000, Jens Axboe wrote:
>
> I did a quick patch doing just this -- and a just as quick dbench showed
> some improvement when batching freeing of requests of 64 at the time:

Looks fine.

However, I'd really like to introduce you to the "list_splice()" function.
Get rid of the loop to add the free'd requests back - just splice them
directly into the free request list. O(n) -> O(1), and much simpler too ;)

                Linus

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
Please read the FAQ at http://www.tux.org/lkml/



This archive was generated by hypermail 2b29 : Thu Aug 31 2000 - 21:00:14 EST