From: | "Simon 'corecode' Schubert" <corecode@xxxxxxxxxxxx> |
Date: | Wed, 22 Jun 2005 02:07:56 +0200 |
Lately Jeffrey Hsu <hsu@xxxxxxxxxxxxxxxxxxxxxxx> said: > Modified files: > sys/dev/misc/streams streams.c > sys/kern init_main.c kern_descrip.c sys_pipe.c > uipc_syscalls.c vfs_syscalls.c > sys/sys filedesc.h > Log: > Replace the linear search in file descriptor allocation with an O(log N) > algorithm based on full in-place binary search trees augmented with > subtree free file descriptor counts. yay! as i already said, very slick! yet, i think there could be more comments on how it works, i guess it's hard to grok the first time you look at the code... cheers simon -- Serve - BSD +++ RENT this banner advert +++ ASCII Ribbon /"\ Work - Mac +++ space for low $$$ NOW!1 +++ Campaign \ / Party Enjoy Relax | http://dragonflybsd.org Against HTML \ Dude 2c 2 the max ! http://golden-apple.biz Mail + News / \
Attachment:
pgp00014.pgp
Description: PGP signature