summaryrefslogtreecommitdiff
path: root/sys/modules
diff options
context:
space:
mode:
authorchristos <christos@NetBSD.org>2016-12-09 02:40:38 +0000
committerchristos <christos@NetBSD.org>2016-12-09 02:40:38 +0000
commit35b8e76da21fb654855fec97dcca090776f7e4fa (patch)
tree12842e60a10036abc32a83bd4b7c0dcac1eae714 /sys/modules
parent60ef3d2be21dc0b6b58099ad2057095a0b63c906 (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