sflow: Use hash table instead of sparse array for sflow ports.
authorBen Pfaff <blp@nicira.com>
Mon, 19 Jul 2010 18:43:05 +0000 (11:43 -0700)
committerBen Pfaff <blp@nicira.com>
Fri, 1 Oct 2010 17:25:10 +0000 (10:25 -0700)
commit0cc96e48ab2fc573c3b7b69fe5a034bb29dde578
treec033807c2386b0788ccaf1b0e82b80a213a4f136
parentd9a8717a004310044b3157f4fb46e8fd00083a73
sflow: Use hash table instead of sparse array for sflow ports.

The main advantage of a sparse array over a hash table is that it can be
iterated in numerical order.  But the OVS implementation of sparse arrays
is quite expensive in terms of memory: on a 32-bit system, a sparse array
with exactly 1 nonnull element has 512 bytes of overhead.  In this case,
the sparse array's property of iteration in numerical order is not
important, so this commit converts it to a hash table to save memory.
ofproto/ofproto-sflow.c