blob: 63c966a025461e5e13a1c2a98da1e0f787cc3406 [file] [log] [blame]
Stephen Hemmingerf8942e02010-09-08 14:46:36 -07001#include "headers.h"
Chris Forbes49184c52011-07-03 16:38:20 +12002#include <linux/sort.h>
Stephen Hemmingerf8942e02010-09-08 14:46:36 -07003
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
Chris Forbes49184c52011-07-03 16:38:20 +120014static 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
Stephen Hemmingerf8942e02010-09-08 14:46:36 -070025VOID SortPackInfo(PMINI_ADAPTER Adapter)
26{
Chris Forbes49184c52011-07-03 16:38:20 +120027 BCM_DEBUG_PRINT(Adapter, DBG_TYPE_OTHERS, CONN_MSG,
28 DBG_LVL_ALL, "<=======");
Stephen Hemmingerf8942e02010-09-08 14:46:36 -070029
Chris Forbes49184c52011-07-03 16:38:20 +120030 sort(Adapter->PackInfo, NO_OF_QUEUES, sizeof(PacketInfo),
31 compare_packet_info, NULL);
32}
Stephen Hemmingerf8942e02010-09-08 14:46:36 -070033
Chris Forbes49184c52011-07-03 16:38:20 +120034static int compare_classifiers(void const *a, void const *b)
35{
36 S_CLASSIFIER_RULE const *pa = a;
37 S_CLASSIFIER_RULE const *pb = b;
Stephen Hemmingerf8942e02010-09-08 14:46:36 -070038
Chris Forbes49184c52011-07-03 16:38:20 +120039 if (!pa->bUsed || !pb->bUsed)
40 return 0;
41
42 return pa->u8ClassifierRulePriority - pb->u8ClassifierRulePriority;
Stephen Hemmingerf8942e02010-09-08 14:46:36 -070043}
44
45VOID SortClassifiers(PMINI_ADAPTER Adapter)
46{
Chris Forbes49184c52011-07-03 16:38:20 +120047 BCM_DEBUG_PRINT(Adapter, DBG_TYPE_OTHERS, CONN_MSG,
48 DBG_LVL_ALL, "<=======");
Stephen Hemmingerf8942e02010-09-08 14:46:36 -070049
Chris Forbes49184c52011-07-03 16:38:20 +120050 sort(Adapter->astClassifierTable, MAX_CLASSIFIERS,
51 sizeof(S_CLASSIFIER_RULE), compare_classifiers, NULL);
Stephen Hemmingerf8942e02010-09-08 14:46:36 -070052}