[ovs-dev] [optimize 19/26] mac-learning: Speed up mac_table_hash().

Ben Pfaff blp at nicira.com
Tue Apr 17 00:18:59 UTC 2012


---
 lib/mac-learning.c |    5 ++++-
 1 files changed, 4 insertions(+), 1 deletions(-)

diff --git a/lib/mac-learning.c b/lib/mac-learning.c
index e0618c2..68fc621 100644
--- a/lib/mac-learning.c
+++ b/lib/mac-learning.c
@@ -28,6 +28,7 @@
 #include "poll-loop.h"
 #include "tag.h"
 #include "timeval.h"
+#include "unaligned.h"
 #include "util.h"
 #include "vlan-bitmap.h"
 #include "vlog.h"
@@ -49,7 +50,9 @@ static uint32_t
 mac_table_hash(const struct mac_learning *ml, const uint8_t mac[ETH_ADDR_LEN],
                uint16_t vlan)
 {
-    return hash_bytes(mac, ETH_ADDR_LEN, vlan ^ ml->secret);
+    unsigned int mac1 = get_unaligned_u32((uint32_t *) mac);
+    unsigned int mac2 = get_unaligned_u16((uint16_t *) (mac + 4));
+    return hash_3words(mac1, mac2 | (vlan << 16), ml->secret);
 }
 
 static struct mac_entry *
-- 
1.7.9




More information about the dev mailing list