minix/minix
David van Moolenbroek 0f03189a6a RMIB: add indirection support for sparse subtrees
Normally, each RMIB subtree consists of an array of nodes, indexed
by node identifier.  In a sparsely filled subtree, most of the array
is empty and just wasting memory.  In that case, it may be beneficial
to have a level of indirection, with an intermediate array containing
pairs of node IDs and pointers to the actual nodes.  This patch adds
support for such indirection.

For the use cases that inspired this patch, net.inet and net.inet6,
the indirection shaves off a little under 16KB of memory from the
TCP/IP service.

Change-Id: Ic68ca3fee1a0f2032f77eef6df42728f9b9400e8
2017-04-30 13:16:00 +00:00
..
bin New sources layout 2014-07-31 16:00:30 +02:00
commands Retire MINIX rlogin(1) 2017-03-09 23:40:08 +00:00
drivers lance: perform full reinitialization for restarts 2017-04-30 13:15:50 +00:00
fs Retire inet: the previous MINIX TCP/IP service 2017-03-09 23:39:58 +00:00
include RMIB: add indirection support for sparse subtrees 2017-04-30 13:16:00 +00:00
kernel Retire inet: the previous MINIX TCP/IP service 2017-03-09 23:39:58 +00:00
lib RMIB: add indirection support for sparse subtrees 2017-04-30 13:16:00 +00:00
llvm generate_gold_plugin: support for MAKE variable 2016-01-13 20:32:36 +01:00
man Retire MINIX rlogin(1) 2017-03-09 23:40:08 +00:00
net Retire inet: the previous MINIX TCP/IP service 2017-03-09 23:39:58 +00:00
sbin New sources layout 2014-07-31 16:00:30 +02:00
servers Retire inet: the previous MINIX TCP/IP service 2017-03-09 23:39:58 +00:00
share Retire MINIX tcpd(8) 2017-03-09 23:40:03 +00:00
tests tests: add advanced UDS tests (test90) 2017-03-09 23:39:56 +00:00
usr.bin UDS: full rewrite 2017-03-09 23:39:56 +00:00
usr.sbin etc: synchronize master.password, group to NetBSD 2017-02-18 21:37:24 +00:00
Makefile NetBSD re-synchronization of the source tree 2016-01-13 20:32:14 +01:00
Makefile.fetchgnu Improve the process for GNU tools 2016-09-01 21:16:13 +02:00
Makefile.inc New sources layout 2014-07-31 16:00:30 +02:00