DragonFly BSD
DragonFly commits List (threaded) for 2005-06
[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]

Re: 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


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



[Date Prev][Date Next]  [Thread Prev][Thread Next]  [Date Index][Thread Index]