drivers/staging/bcm/sort.c

   1 #include "headers.h"
   2 #include <linux/sort.h>
   3
   4 /*
   5  * File Name: sort.c
   6  *
   7  * Author: Beceem Communications Pvt. Ltd
   8  *
   9  * Abstract: This file contains the routines sorting the classification rules.
  10  *
  11  * Copyright (c) 2007 Beceem Communications Pvt. Ltd
  12  */
  13
  14 static int compare_packet_info(void const *a, void const *b)
  15 {
  16         PacketInfo const *pa = a;
  17         PacketInfo const *pb = b;
  18
  19         if (!pa->bValid || !pb->bValid)
  20                 return 0;
  21
  22         return pa->u8TrafficPriority - pb->u8TrafficPriority;
  23 }
  24
  25 VOID SortPackInfo(PMINI_ADAPTER Adapter)
  26 {
  27         BCM_DEBUG_PRINT(Adapter, DBG_TYPE_OTHERS, CONN_MSG,
  28                         DBG_LVL_ALL, "<=======");
  29
  30         sort(Adapter->PackInfo, NO_OF_QUEUES, sizeof(PacketInfo),
  31                 compare_packet_info, NULL);
  32 }
  33
  34 static int compare_classifiers(void const *a, void const *b)
  35 {
  36         S_CLASSIFIER_RULE const *pa = a;
  37         S_CLASSIFIER_RULE const *pb = b;
  38
  39         if (!pa->bUsed || !pb->bUsed)
  40                 return 0;
  41
  42         return pa->u8ClassifierRulePriority - pb->u8ClassifierRulePriority;
  43 }
  44
  45 VOID SortClassifiers(PMINI_ADAPTER Adapter)
  46 {
  47         BCM_DEBUG_PRINT(Adapter, DBG_TYPE_OTHERS, CONN_MSG,
  48                         DBG_LVL_ALL, "<=======");
  49
  50         sort(Adapter->astClassifierTable, MAX_CLASSIFIERS,
  51                 sizeof(S_CLASSIFIER_RULE), compare_classifiers, NULL);
  52 }