[ovs-git] [openvswitch/ovs] 8f9392: cmap: Shrink cmap when load factor is below 20%.

[GitHub]

  Branch: refs/heads/master
  Home:   https://github.com/openvswitch/ovs
  Commit: 8f9392dc70a5816074edf1656ca2ea9d77cee254
      https://github.com/openvswitch/ovs/commit/8f9392dc70a5816074edf1656ca2ea9d77cee254
  Author: Alex Wang <alexw at nicira.com>
  Date:   2014-11-21 (Fri, 21 Nov 2014)

  Changed paths:
    M lib/cmap.c

  Log Message:
  -----------
  cmap: Shrink cmap when load factor is below 20%.

This commit adds check in cmap_remove() and shrinks the cmap by half
if the load factor is below 20%.  This is to reduce the memory
utilization of cmap and to avoid the allocated cmap memory occupying
the top of heap memory, preventing the trim of heap.

Signed-off-by: Alex Wang <alexw at nicira.com>
Acked-by: Ben Pfaff <blp at nicira.com>