I've replaced the linked list used to manage the subnet namelists with a
authorChristopher R. Hertel <crh@samba.org>
Wed, 10 Jun 1998 19:51:58 +0000 (19:51 +0000)
committerChristopher R. Hertel <crh@samba.org>
Wed, 10 Jun 1998 19:51:58 +0000 (19:51 +0000)
commit7806c453df02a89f67e7c5c8b91f24aa2274e756
treeea2466be2ade60eaf90c36f749bc9054319ed162
parentfb6ed81844e7cb6049749e43ac9b4adfaf4ca2de
I've replaced the linked list used to manage the subnet namelists with a
splay tree.  For short lists, this will have no noticable effect.  As
lists (eg. the WINS database) grow longer, the speed improvements should
be quite dramatic.  This change is an incremental step toward replacing
the in-memory namelists with a back-end database.

This change is going into the 1.9.19pre-alpha code because...well...it's
pre-alpha.  Please let me know if there are any problems.

(Oh, as a side-effect, the wins.dat will be in sorted order.  :)

Chris -)-----
source/include/nameserv.h
source/nmbd/nmbd_incomingrequests.c
source/nmbd/nmbd_mynames.c
source/nmbd/nmbd_namelistdb.c
source/nmbd/nmbd_subnetdb.c
source/nmbd/nmbd_winsserver.c