]> git.baikalelectronics.ru Git - kernel.git/commit
Make allocation of anon devices cheaper
authorAl Viro <viro@zeniv.linux.org.uk>
Wed, 24 Jun 2009 06:05:18 +0000 (02:05 -0400)
committerAl Viro <viro@zeniv.linux.org.uk>
Wed, 24 Jun 2009 12:15:25 +0000 (08:15 -0400)
commit5c127b384f7f89949183f17ecbafd9575d42c23f
treeaafa5169cde98a2bb8327fcc948c76dba0746322
parent68f1b0ff552760401f8c4d560a11b607844400c6
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>
fs/super.c