]> git.baikalelectronics.ru Git - kernel.git/commit
tipc: Optimization to multicast name lookup algorithm
authorAllan Stephens <allan.stephens@windriver.com>
Tue, 15 Jul 2008 05:45:33 +0000 (22:45 -0700)
committerDavid S. Miller <davem@davemloft.net>
Tue, 15 Jul 2008 05:45:33 +0000 (22:45 -0700)
commit57c561115e59b7f6d15ae111c54513dd642f9506
tree80a36392a6f310daa75fa794741b2493dadd37cf
parent27ed4f7dd1ff957a3bb66dab0e34e133cda0646c
tipc: Optimization to multicast name lookup algorithm

This patch simplifies and speeds up TIPC's algorithm for identifying
on-node and off-node destinations that overlap a multicast name
sequence range.  Rather than traversing the list of all known name
publications within the cluster, it now traverses the (potentially
much shorter) list of name publications made by the node itself, and
determines if any off-node destinations exist by comparing the sizes
of the two lists.  (Since the node list must be a subset of the
cluster list, a difference in sizes means that at least one off-node
destination must exist.)

Signed-off-by: Allan Stephens <allan.stephens@windriver.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/tipc/name_table.c