drivers: staging: bcm: sort: kill handrolled bubblesort
authorChris Forbes <chrisf@ijw.co.nz>
Sun, 3 Jul 2011 04:38:20 +0000 (16:38 +1200)
committerGreg Kroah-Hartman <gregkh@suse.de>
Wed, 6 Jul 2011 03:36:37 +0000 (20:36 -0700)
Replaced the handrolled bubblesort with the kernel's sort() function.
Makes things considerably smaller & clearer.

Signed-off-by: Chris Forbes <chrisf@ijw.co.nz>
Signed-off-by: Greg Kroah-Hartman <gregkh@suse.de>
drivers/staging/bcm/sort.c

index fc5d07aec3d2ad6d8ea692d990587e37102f211b..63c966a025461e5e13a1c2a98da1e0f787cc3406 100644 (file)
@@ -1,4 +1,5 @@
 #include "headers.h"
+#include <linux/sort.h>
 
 /*
  * File Name: sort.c
  * Copyright (c) 2007 Beceem Communications Pvt. Ltd
  */
 
+static int compare_packet_info(void const *a, void const *b)
+{
+       PacketInfo const *pa = a;
+       PacketInfo const *pb = b;
+
+       if (!pa->bValid || !pb->bValid)
+               return 0;
+
+       return pa->u8TrafficPriority - pb->u8TrafficPriority;
+}
+
 VOID SortPackInfo(PMINI_ADAPTER Adapter)
 {
-       UINT nIndex1;
-       UINT nIndex2;
-
-       BCM_DEBUG_PRINT( Adapter,DBG_TYPE_OTHERS, CONN_MSG, DBG_LVL_ALL, "<=======");
-
-       for(nIndex1 = 0; nIndex1 < NO_OF_QUEUES -2 ; nIndex1++)
-       {
-               for(nIndex2 = nIndex1 + 1 ; nIndex2 < NO_OF_QUEUES -1  ; nIndex2++)
-               {
-                       if(Adapter->PackInfo[nIndex1].bValid && Adapter->PackInfo[nIndex2].bValid)
-                       {
-                               if(Adapter->PackInfo[nIndex2].u8TrafficPriority <
-                                               Adapter->PackInfo[nIndex1].u8TrafficPriority)
-                               {
-                                       PacketInfo stTemppackInfo = Adapter->PackInfo[nIndex2];
-                                       Adapter->PackInfo[nIndex2] = Adapter->PackInfo[nIndex1];
-                                       Adapter->PackInfo[nIndex1] = stTemppackInfo;
-
-                               }
-                       }
-               }
-       }
+       BCM_DEBUG_PRINT(Adapter, DBG_TYPE_OTHERS, CONN_MSG,
+                       DBG_LVL_ALL, "<=======");
+
+       sort(Adapter->PackInfo, NO_OF_QUEUES, sizeof(PacketInfo),
+               compare_packet_info, NULL);
+}
+
+static int compare_classifiers(void const *a, void const *b)
+{
+       S_CLASSIFIER_RULE const *pa = a;
+       S_CLASSIFIER_RULE const *pb = b;
+
+       if (!pa->bUsed || !pb->bUsed)
+               return 0;
+
+       return pa->u8ClassifierRulePriority - pb->u8ClassifierRulePriority;
 }
 
 VOID SortClassifiers(PMINI_ADAPTER Adapter)
 {
-       UINT nIndex1;
-       UINT nIndex2;
-
-       BCM_DEBUG_PRINT( Adapter,DBG_TYPE_OTHERS, CONN_MSG, DBG_LVL_ALL, "<=======");
-
-       for(nIndex1 = 0; nIndex1 < MAX_CLASSIFIERS -1 ; nIndex1++)
-       {
-               for(nIndex2 = nIndex1 + 1 ; nIndex2 < MAX_CLASSIFIERS  ; nIndex2++)
-               {
-                       if(Adapter->astClassifierTable[nIndex1].bUsed && Adapter->astClassifierTable[nIndex2].bUsed)
-                       {
-                               if(Adapter->astClassifierTable[nIndex2].u8ClassifierRulePriority <
-                                       Adapter->astClassifierTable[nIndex1].u8ClassifierRulePriority)
-                               {
-                                       S_CLASSIFIER_RULE stTempClassifierRule = Adapter->astClassifierTable[nIndex2];
-                                       Adapter->astClassifierTable[nIndex2] = Adapter->astClassifierTable[nIndex1];
-                                       Adapter->astClassifierTable[nIndex1] = stTempClassifierRule;
-
-                               }
-                       }
-               }
-       }
+       BCM_DEBUG_PRINT(Adapter, DBG_TYPE_OTHERS, CONN_MSG,
+                       DBG_LVL_ALL, "<=======");
+
+       sort(Adapter->astClassifierTable, MAX_CLASSIFIERS,
+               sizeof(S_CLASSIFIER_RULE), compare_classifiers, NULL);
 }