[ovs-dev] [hmap 1/7] netdev-linux: Use hash table instead of sparse array for QoS classes.
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