fdesc allocation optimization
phk at phk.freebsd.dk
Mon Aug 22 10:59:05 GMT 2005
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:
>> 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.
More information about the freebsd-arch