cvs commit: src/sys/dev/misc/streams streams.c src/sys/kern init_main.c kern_descrip.c sys_pipe.c uipc_syscalls.c vfs_syscalls.c src/sys/sys filedesc.h

Simon 'corecode' Schubert corecode at fs.ei.tum.de
Tue Jun 21 17:08:42 PDT 2005


Lately Jeffrey Hsu <hsu at 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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: pgp00014.pgp
Type: application/octet-stream
Size: 189 bytes
Desc: "Description: PGP signature"
URL: <http://lists.dragonflybsd.org/pipermail/commits/attachments/20050621/4c14c802/attachment-0022.obj>


More information about the Commits mailing list