David van Moolenbroek db7ca46635 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-03-21 22:00:54 +00:00

bin

Import NetBSD ps(1)

2016-01-13 20:32:52 +01:00

common

w(1): switch to libkvm

2016-01-13 20:32:50 +01:00

crypto

etc: synchronize master.password, group to NetBSD

2017-02-18 21:37:24 +00:00

dist/pf/sbin/pfctl

Import a subset of PF distribution files

2016-06-18 12:20:46 +00:00

distrib

Import NetBSD httpd(8)

2017-03-21 22:00:31 +00:00

docs

Initial import of NetBSD rc system

2017-02-23 14:08:39 +00:00

etc

Import NetBSD httpd(8)

2017-03-21 22:00:31 +00:00

external

Import NetBSD tcpdump(8)

2017-03-21 22:00:21 +00:00

games

Fix ARM noassert builds -g/-O{s/0/1/2/3}

2016-01-24 18:56:38 +01:00

gnu

Fix the process for GNU tools on MINIX

2016-11-30 08:42:36 +01:00

include

Enable a few more NetBSD functions

2017-03-09 23:40:09 +00:00

lib

Import NetBSD libpcap

2017-03-21 22:00:18 +00:00

libexec

ftpd(8): drop some MINIX-specific changes

2017-03-21 22:00:34 +00:00

minix

RMIB: add indirection support for sparse subtrees

2017-03-21 22:00:54 +00:00

releasetools

Retire inet: the previous MINIX TCP/IP service

2017-03-09 23:39:58 +00:00

sbin

Import NetBSD ping6(8)

2017-03-09 23:40:15 +00:00

share

Import NetBSD resolvconf(8)

2017-03-09 23:40:18 +00:00

sys

Import NetBSD libpcap

2017-03-21 22:00:18 +00:00

tests

tests: add most kyua kernel tests

2016-01-16 14:04:25 +01:00

tools

Improve the process for GNU tools

2016-09-01 21:16:13 +02:00

usr.bin

Import NetBSD telnet(1)

2017-03-09 23:40:16 +00:00

usr.sbin

syslogd(8): drop some MINIX-specific changes

2017-03-21 22:00:37 +00:00

.gitignore

Initial import of NetBSD rc system

2017-02-23 14:08:39 +00:00

.gitreview

build:update 'git review' config to match gerrit.minix3.org

2014-07-28 17:05:15 +02:00

build.sh

NetBSD re-synchronization of the source tree

2016-01-13 20:32:14 +01:00

LICENSE

Fix parameter parsing in cut

2010-01-21 10:16:05 +00:00

Makefile

NetBSD re-synchronization of the source tree

2016-01-13 20:32:14 +01:00

Makefile.inc

Synchronize on NetBSD-CVS (2013/12/1 12:00:00 UTC)

2014-07-28 17:05:06 +02:00

Description

A fun microkernel meant to match modern usecases

GPL-3.0 148 MiB

Languages

C 78.2%

Roff 10.2%

Assembly 4.6%

Shell 3.7%

Makefile 1.6%

Other 1.2%