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
