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 
compare_packet_info(void const * a,void const * b)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 
SortPackInfo(PMINI_ADAPTER Adapter)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 
compare_classifiers(void const * a,void const * b)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 
SortClassifiers(PMINI_ADAPTER Adapter)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 }
53