fdesc allocation optimization

[Poul-Henning Kamp]

In message <4309AE1E.8FCC9E1E at freebsd.org>, Andre Oppermann writes:
>Alexey Dokuchaev wrote:
>> 
>> hi there,
>> 
>> i've been browsing some of dfbsd resources recently, and found this one
>> being pretty interesting:
>> 
>> http://leaf.dragonflybsd.org/mailarchive/commits/2005-06/msg00526.html
>> 
>> however, it seemingly did not get attention in our lists.  so i am
>> wondering if there are work/plans on porting hsu@'s work?  i remember
>> that at some point we adopted some openbsd-derived algorithm, but since
>> matt states that this is "far better algorithm then anything we or
>> freebsd thought up before", i figured it worth a look.
>
>Looks certainly good.  Why don't you go ahead and port it over?

It might be worth trying the alloc_unr() code first, it allocates in
O(1) time but takes the hit when freeing.

-- 
Poul-Henning Kamp       | UNIX since Zilog Zeus 3.20
phk at FreeBSD.ORG         | TCP/IP since RFC 956
FreeBSD committer       | BSD since 4.3-tahoe    
Never attribute to malice what can adequately be explained by incompetence.