dpif-linux: Use hash instead of sorted array.
authorBen Pfaff <blp@nicira.com>
Mon, 3 May 2010 20:47:28 +0000 (13:47 -0700)
committerBen Pfaff <blp@nicira.com>
Wed, 5 May 2010 21:00:50 +0000 (14:00 -0700)
commit54825e09b3aaf4b9513af7d02011306e01b0768c
tree32b30b03be3db26940735a290427b8a14607ed44
parent3e9c481c70473b5faa29c72a1e609a31ddb6b990
dpif-linux: Use hash instead of sorted array.

With 1000 network devices being added or removed, sorting the array was a
profiling hot spot.  Using a hash makes it drop off the profile.
lib/dpif-linux.c