From mboxrd@z Thu Jan 1 00:00:00 1970 From: Jon Maloy Subject: [net-next v2 0/5] tipc: slim down name table Date: Thu, 29 Mar 2018 23:20:40 +0200 Message-ID: <1522358445-7444-1-git-send-email-jon.maloy@ericsson.com> Mime-Version: 1.0 Content-Type: text/plain Cc: , , , , , , To: , Return-path: Received: from sessmg23.ericsson.net ([193.180.251.45]:43719 "EHLO sessmg23.ericsson.net" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1750735AbeC2VUy (ORCPT ); Thu, 29 Mar 2018 17:20:54 -0400 Sender: netdev-owner@vger.kernel.org List-ID: 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 v2: #1: Fixed a missing initialization reported by David Miller #4: Obsoleted and replaced a few more macros to get a consistent terminology in the API. #5: Added new commit to fix a potential string overflow bug (it is still only in net-next) reported by Arnd Bergmann Jon Maloy (5): 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 tipc: avoid possible string overflow include/uapi/linux/tipc.h | 59 +-- net/tipc/core.h | 1 + net/tipc/link.c | 5 +- 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, 556 insertions(+), 699 deletions(-) -- 2.1.4