subject:"\[PATCH v2 0\/2\] bpf\: add longest prefix match map"

Re: [PATCH v2 0/2] bpf: add longest prefix match map

2017-01-13 Thread David Miller

From: Daniel Mack Date: Thu, 12 Jan 2017 18:29:20 +0100 > Feedback is much appreciated. Daniel and Alexei, can I get a review please?

[PATCH v2 0/2] bpf: add longest prefix match map

2017-01-12 Thread Daniel Mack

This patch set adds a longest prefix match algorithm that can be used to match IP addresses to a stored set of ranges. It is exposed as a bpf map type. Internally, data is stored in an unbalanced tree of nodes that has a maximum height of n, where n is the prefixlen the trie was created with.