[ovs-dev] [RFC HSA 2/4 V2] hsa-match: Sparse representation of a byte array derived from "struct match".

[Ben Pfaff]

On Fri, May 29, 2015 at 11:37:13AM -0700, Alex Wang wrote:
> For conducting Header Space Analysis (HSA), we convert the wildcarded
> OpenFlow flow represented by 'struct match' into an encoded byte array.
> To further save memory, we use a sparse array to represent such byte
> array in the same way as 'struct miniflow'.  So, this commit implements
> the structs and functions for conversion between sparse array and
> 'struct match'.
> 
> This commit also implements the set operations (e.g. intersect, union,
> complementation and difference) as functions.
> 
> Signed-off-by: Alex Wang <alexw at nicira.com>
> ---
> PATCH -> V2:
> - Fix sparse warnings.
> - Adopt stylistic suggestions.
> - Make the hsbm_intersect() and hsbm_init() more efficient.

Acked-by: Ben Pfaff <blp at nicira.com>