[ovs-dev] [hmap 1/7] netdev-linux: Use hash table instead of sparse array for QoS classes.

Ben Pfaff blp at nicira.com
Fri Aug 6 20:37:23 UTC 2010

On Mon, Jul 19, 2010 at 02:05:33PM -0700, Ben Pfaff wrote:
> 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.

This patch series is a couple of weeks old but it hasn't attracted any

More information about the dev mailing list