CVS commit: [netbsd-7] src/sys

["Soren Jacobsen" <snj%netbsd.org@localhost>]

Module Name:    src
Committed By:   snj
Date:           Sun Dec 18 07:40:50 UTC 2016

Modified Files:
        src/sys/modules/npf [netbsd-7]: Makefile
        src/sys/net/npf [netbsd-7]: files.npf npf_impl.h npf_tableset.c
        src/sys/rump/net/lib/libnpf [netbsd-7]: Makefile
Added Files:
        src/sys/net/npf [netbsd-7]: lpm.c lpm.h
Removed Files:
        src/sys/net/npf [netbsd-7]: npf_tableset_ptree.c

Log Message:
Pull up following revision(s) (requested by rmind in ticket #1319):
        sys/modules/npf/Makefile: revision 1.19
        sys/net/npf/files.npf: revision 1.18
        sys/net/npf/lpm.c: revision 1.1
        sys/net/npf/lpm.h: revision 1.1
        sys/net/npf/npf_impl.h: revision 1.62
        sys/net/npf/npf_tableset.c: revision 1.24
        sys/net/npf/npf_tableset_ptree.c: file removal
        sys/rump/net/lib/libnpf/Makefile: revision 1.18
This patches ditches the ptree(3) library, because it is broken (you
can get missing entries!).  Instead, as a temporary solution, we switch
to a simple linear scan of the hash tables for the longest-prefix-match
(lpm.c lpm.h) algorithm. In fact, with few unique prefixes in the set,
on modern hardware this simple algorithm is pretty fast anyway!
--
ditch ptree and use lpm
--
remove ptree add lpm


To generate a diff of this commit:
cvs rdiff -u -r1.17 -r1.17.2.1 src/sys/modules/npf/Makefile
cvs rdiff -u -r1.17 -r1.17.2.1 src/sys/net/npf/files.npf
cvs rdiff -u -r0 -r1.1.2.2 src/sys/net/npf/lpm.c src/sys/net/npf/lpm.h
cvs rdiff -u -r1.58.2.3 -r1.58.2.4 src/sys/net/npf/npf_impl.h
cvs rdiff -u -r1.22 -r1.22.2.1 src/sys/net/npf/npf_tableset.c
cvs rdiff -u -r1.1 -r0 src/sys/net/npf/npf_tableset_ptree.c
cvs rdiff -u -r1.14 -r1.14.2.1 src/sys/rump/net/lib/libnpf/Makefile

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.