r14956: change the notify search to be much more efficient by using a
authorAndrew Tridgell <tridge@samba.org>
Fri, 7 Apr 2006 10:36:54 +0000 (10:36 +0000)
committerGerald (Jerry) Carter <jerry@samba.org>
Wed, 10 Oct 2007 19:00:45 +0000 (14:00 -0500)
commit127967334fbf3851debacbc0f2574461b542cbad
tree432b25cf38f45ff491a3c461d6ace17c03a3d1a3
parentc07125d13309cf40cf4c68884421a7c102c3494a
r14956: change the notify search to be much more efficient by using a
per-depth bisection search. This makes the notify_trigger() call
log(N) which makes us scale well for large numbers of outstanding
notifies
(This used to be commit 16fd00925fdbf77e7a403ad501bf6ea429404c76)
source4/librpc/idl/notify.idl
source4/ntvfs/common/notify.c
source4/ntvfs/sysdep/sys_notify.c
source4/torture/raw/notify.c