summaryrefslogtreecommitdiffstats
path: root/net/core
diff options
context:
space:
mode:
authorAllan Stephens <allan.stephens@windriver.com>2008-07-14 22:45:33 -0700
committerDavid S. Miller <davem@davemloft.net>2008-07-14 22:45:33 -0700
commit968edbe1c82f1a50d80225ed7e410aba419e55bf (patch)
tree80a36392a6f310daa75fa794741b2493dadd37cf /net/core
parent1aad72d6cd518872c5f545320823bf7f4dafb026 (diff)
downloadlinux-968edbe1c82f1a50d80225ed7e410aba419e55bf.tar.gz
linux-968edbe1c82f1a50d80225ed7e410aba419e55bf.tar.bz2
linux-968edbe1c82f1a50d80225ed7e410aba419e55bf.zip
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>
Diffstat (limited to 'net/core')
0 files changed, 0 insertions, 0 deletions