From mboxrd@z Thu Jan 1 00:00:00 1970 From: Jon Maloy Subject: [net-next 0/4] tipc: slim down name table Date: Wed, 28 Mar 2018 16:58:19 +0200 Message-ID: <1522249103-32714-1-git-send-email-jon.maloy@ericsson.com> Mime-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit Cc: tipc-discussion@lists.sourceforge.net, mohan.krishna.ghanta.krishnamurthy@ericsson.com To: , Return-path: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Errors-To: tipc-discussion-bounces@lists.sourceforge.net List-Id: netdev.vger.kernel.org We clean up and improve the name binding table: - Replace the memory consuming 'sub_sequence/service range' array with an RB tree. - Introduce support for overlapping service sequences/ranges Jon Maloy (4): tipc: replace name table service range array with rb tree tipc: refactor name table translate function tipc: permit overlapping service ranges in name table tipc: tipc: rename address types in user api include/uapi/linux/tipc.h | 32 +- net/tipc/core.h | 1 + net/tipc/link.c | 2 +- net/tipc/name_distr.c | 90 +--- net/tipc/name_distr.h | 1 - net/tipc/name_table.c | 1075 ++++++++++++++++++++------------------------- net/tipc/name_table.h | 10 +- net/tipc/net.c | 2 +- net/tipc/node.c | 4 +- net/tipc/socket.c | 4 +- net/tipc/subscr.h | 4 +- 11 files changed, 538 insertions(+), 687 deletions(-) -- 2.1.4 ------------------------------------------------------------------------------ Check out the vibrant tech community on one of the world's most engaging tech sites, Slashdot.org! http://sdm.link/slashdot