From: Al Viro <viro@zeniv.linux.org.uk>
Date: Wed, 24 Jun 2009 06:05:18 +0000 (-0400)
Subject: Make allocation of anon devices cheaper
X-Git-Tag: v2.6.31-rc1~13^2~17
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=c63e09ecccb50f930e899d7005edc5411ee86d4f;p=pandora-kernel.git

Make allocation of anon devices cheaper

Standard trick - add a new variable (start) such that
for each n < start n is known to be busy.  Allocation can
skip checking everything in [0..start) and if it returns
n, we can set start to n + 1.  Freeing below start sets
start to what we'd just freed.

Of course, it still sucks if we do something like
	free 0
	allocate
	allocate
in a loop - still O(n^2) time.  However, on saner loads it
improves the things a lot and the entire thing is not worth
the trouble of switching to something with better worst-case
behaviour.

Signed-off-by: Al Viro <viro@zeniv.linux.org.uk>
---

Reading git-diff-tree failed