| History log of /src/sys/net/npf/lpm.h |
| Revision | | Date | Author | Comments |
| 1.3 |
| 12-Jun-2019 |
christos | Avoid LOCKDEBUG pserialize panic by implementing suggestion #1 from
http://mail-index.netbsd.org/current-users/2019/02/24/msg035220.html:
Convert the mutex to spin-lock at IPL_NET (but it is excessive) and
convert the memory allocations in that code path to KM_NOSLEEP.
|
| 1.2 |
| 29-Sep-2018 |
rmind | NPF: Major rework -- migrate NPF to the libnv library.
- This conversion significantly simplifies the code and moves NPF to
a binary serialisation format (replacing the XML-like format).
- Fix some memory/reference leaks and possibly use-after-free bugs.
- Bump NPF_VERSION as this change makes libnpf incompatible with the
previous versions. Also, different serialisation format means NPF
connection/config saving and loading is not compatible with the
previous versions either.
Thanks to christos@ for extra testing.
|
| 1.1 |
| 09-Dec-2016 |
christos | branches: 1.1.2; 1.1.4; 1.1.8; 1.1.10; 1.1.22; 1.1.24; 1.1.26;
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!
|
| 1.1.26.2 |
| 13-Apr-2020 |
martin | Mostly merge changes from HEAD upto 20200411
|
| 1.1.26.1 |
| 10-Jun-2019 |
christos | Sync with HEAD
|
| 1.1.24.1 |
| 30-Sep-2018 |
pgoyette | Ssync with HEAD
|
| 1.1.22.2 |
| 03-Dec-2017 |
jdolecek | update from HEAD
|
| 1.1.22.1 |
| 09-Dec-2016 |
jdolecek | file lpm.h was added on branch tls-maxphys on 2017-12-03 11:39:03 +0000
|
| 1.1.10.2 |
| 05-Feb-2017 |
skrll | Sync with HEAD
|
| 1.1.10.1 |
| 09-Dec-2016 |
skrll | file lpm.h was added on branch nick-nhusb on 2017-02-05 13:40:58 +0000
|
| 1.1.8.2 |
| 18-Jan-2017 |
skrll | Sync with netbsd-5
|
| 1.1.8.1 |
| 09-Dec-2016 |
skrll | file lpm.h was added on branch netbsd-7-nhusb on 2017-01-18 08:46:46 +0000
|
| 1.1.4.2 |
| 07-Jan-2017 |
pgoyette | Sync with HEAD. (Note that most of these changes are simply $NetBSD$
tag issues.)
|
| 1.1.4.1 |
| 09-Dec-2016 |
pgoyette | file lpm.h was added on branch pgoyette-localcount on 2017-01-07 08:56:50 +0000
|
| 1.1.2.2 |
| 18-Dec-2016 |
snj | 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
|
| 1.1.2.1 |
| 09-Dec-2016 |
snj | file lpm.h was added on branch netbsd-7 on 2016-12-18 07:40:50 +0000
|
