diff options
| author | christos <christos@NetBSD.org> | 2016-12-09 02:40:38 +0000 |
|---|---|---|
| committer | christos <christos@NetBSD.org> | 2016-12-09 02:40:38 +0000 |
| commit | 35b8e76da21fb654855fec97dcca090776f7e4fa (patch) | |
| tree | 12842e60a10036abc32a83bd4b7c0dcac1eae714 /sys/modules | |
| parent | 60ef3d2be21dc0b6b58099ad2057095a0b63c906 (diff) | |
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!
Diffstat (limited to 'sys/modules')
0 files changed, 0 insertions, 0 deletions
