subject:"\[PATCH v4 0\/3\] bpf\: add longest prefix match map"

Re: [PATCH v4 0/3] bpf: add longest prefix match map

2017-01-23 Thread David Miller

From: Daniel Mack Date: Sat, 21 Jan 2017 17:26:10 +0100 > 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

[PATCH v4 0/3] bpf: add longest prefix match map

2017-01-21 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.