fix a small race condition in the madwifi queue handling
[openwrt.git] / package / madwifi / patches / 124-linux24_compat.patch
1 Index: madwifi-dfs-r3252/ath/if_athvar.h
2 ===================================================================
3 --- madwifi-dfs-r3252.orig/ath/if_athvar.h      2008-01-25 21:13:50.832747032 +0100
4 +++ madwifi-dfs-r3252/ath/if_athvar.h   2008-01-25 21:14:09.785827106 +0100
5 @@ -128,6 +128,11 @@
6  #define        NETDEV_TX_BUSY  1
7  #endif
8  
9 +#ifndef NETDEV_TX_OK
10 +#define NETDEV_TX_OK    0
11 +#define NETDEV_TX_BUSY  1
12 +#endif
13 +
14  #if LINUX_VERSION_CODE < KERNEL_VERSION(2,4,23)
15  static inline struct net_device *_alloc_netdev(int sizeof_priv, const char *mask,
16                                                void (*setup)(struct net_device *))
17 Index: madwifi-dfs-r3252/ath/if_ath_radar.c
18 ===================================================================
19 --- madwifi-dfs-r3252.orig/ath/if_ath_radar.c   2008-01-25 21:13:50.840747487 +0100
20 +++ madwifi-dfs-r3252/ath/if_ath_radar.c        2008-01-25 21:14:09.789827335 +0100
21 @@ -92,6 +92,13 @@
22  #define nofloat_pct(_value, _pct) \
23         ( (_value * (1000 + _pct)) / 1000 )
24  
25 +#ifndef list_for_each_entry_reverse
26 +#define list_for_each_entry_reverse(pos, head, member)                 \
27 +       for (pos = list_entry((head)->prev, typeof(*pos), member);      \
28 +            prefetch(pos->member.prev), &pos->member != (head);        \
29 +            pos = list_entry(pos->member.prev, typeof(*pos), member))
30 +#endif
31 +
32  struct radar_pattern_specification {
33         /* The name of the rule/specification (i.e. what did we detect) */
34         const char *name;
35 Index: madwifi-dfs-r3252/ath/if_ath.c
36 ===================================================================
37 --- madwifi-dfs-r3252.orig/ath/if_ath.c 2008-01-25 21:13:59.245226430 +0100
38 +++ madwifi-dfs-r3252/ath/if_ath.c      2008-01-25 21:14:09.797827791 +0100
39 @@ -4698,6 +4698,46 @@
40  #undef USE_SHPREAMBLE
41  }
42  
43 +#if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,15)
44 +static inline int atomic_cmpxchg(atomic_t *v, int old, int new)
45 +{
46 +       int ret;
47 +       unsigned long flags;
48 +
49 +       local_irq_save(flags);
50 +       ret = v->counter;
51 +       if (likely(ret == old))
52 +               v->counter = new;
53 +       local_irq_restore(flags);
54 +
55 +       return ret;
56 +}
57 +
58 +/**
59 + * atomic_add_unless - add unless the number is a given value
60 + * @v: pointer of type atomic_t
61 + * @a: the amount to add to v...
62 + * @u: ...unless v is equal to u.
63 + *
64 + * Atomically adds @a to @v, so long as it was not @u.
65 + * Returns non-zero if @v was not @u, and zero otherwise.
66 + */
67 +static __inline__ int atomic_add_unless(atomic_t *v, int a, int u)
68 +{
69 +       int c, old;
70 +       c = atomic_read(v);
71 +       for (;;) {
72 +               if (unlikely(c == (u)))
73 +                       break;
74 +               old = atomic_cmpxchg((v), c, c + (a));
75 +               if (likely(old == c))
76 +                       break;
77 +               c = old;
78 +       }
79 +       return c != (u);
80 +}
81 +#endif
82 +
83  /*
84   * Generate beacon frame and queue cab data for a VAP.
85   */
86 Index: madwifi-dfs-r3252/net80211/ieee80211_scan_ap.c
87 ===================================================================
88 --- madwifi-dfs-r3252.orig/net80211/ieee80211_scan_ap.c 2008-01-25 21:13:50.852748172 +0100
89 +++ madwifi-dfs-r3252/net80211/ieee80211_scan_ap.c      2008-01-25 21:14:33.343169561 +0100
90 @@ -46,7 +46,12 @@
91  #include <linux/netdevice.h>
92  #include <linux/init.h>
93  #include <linux/delay.h>
94 +
95 +#if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,11)
96 +#include "sort.c"
97 +#else
98  #include <linux/sort.h>
99 +#endif
100  
101  #include "if_media.h"
102  
103 Index: madwifi-dfs-r3252/net80211/sort.c
104 ===================================================================
105 --- /dev/null   1970-01-01 00:00:00.000000000 +0000
106 +++ madwifi-dfs-r3252/net80211/sort.c   2008-01-25 21:14:09.801828016 +0100
107 @@ -0,0 +1,120 @@
108 +/*
109 + * A fast, small, non-recursive O(nlog n) sort for the Linux kernel
110 + *
111 + * Jan 23 2005  Matt Mackall <mpm@selenic.com>
112 + */
113 +
114 +#include <linux/kernel.h>
115 +#include <linux/module.h>
116 +#include <linux/slab.h>
117 +
118 +static void u32_swap(void *a, void *b, int size)
119 +{
120 +       u32 t = *(u32 *)a;
121 +       *(u32 *)a = *(u32 *)b;
122 +       *(u32 *)b = t;
123 +}
124 +
125 +static void generic_swap(void *a, void *b, int size)
126 +{
127 +       char t;
128 +
129 +       do {
130 +               t = *(char *)a;
131 +               *(char *)a++ = *(char *)b;
132 +               *(char *)b++ = t;
133 +       } while (--size > 0);
134 +}
135 +
136 +/**
137 + * sort - sort an array of elements
138 + * @base: pointer to data to sort
139 + * @num: number of elements
140 + * @size: size of each element
141 + * @cmp: pointer to comparison function
142 + * @swap: pointer to swap function or NULL
143 + *
144 + * This function does a heapsort on the given array. You may provide a
145 + * swap function optimized to your element type.
146 + *
147 + * Sorting time is O(n log n) both on average and worst-case. While
148 + * qsort is about 20% faster on average, it suffers from exploitable
149 + * O(n*n) worst-case behavior and extra memory requirements that make
150 + * it less suitable for kernel use.
151 + */
152 +
153 +static void sort(void *base, size_t num, size_t size,
154 +         int (*cmp)(const void *, const void *),
155 +         void (*swap)(void *, void *, int size))
156 +{
157 +       /* pre-scale counters for performance */
158 +       int i = (num/2 - 1) * size, n = num * size, c, r;
159 +
160 +       if (!swap)
161 +               swap = (size == 4 ? u32_swap : generic_swap);
162 +
163 +       /* heapify */
164 +       for ( ; i >= 0; i -= size) {
165 +               for (r = i; r * 2 + size < n; r  = c) {
166 +                       c = r * 2 + size;
167 +                       if (c < n - size && cmp(base + c, base + c + size) < 0)
168 +                               c += size;
169 +                       if (cmp(base + r, base + c) >= 0)
170 +                               break;
171 +                       swap(base + r, base + c, size);
172 +               }
173 +       }
174 +
175 +       /* sort */
176 +       for (i = n - size; i >= 0; i -= size) {
177 +               swap(base, base + i, size);
178 +               for (r = 0; r * 2 + size < i; r = c) {
179 +                       c = r * 2 + size;
180 +                       if (c < i - size && cmp(base + c, base + c + size) < 0)
181 +                               c += size;
182 +                       if (cmp(base + r, base + c) >= 0)
183 +                               break;
184 +                       swap(base + r, base + c, size);
185 +               }
186 +       }
187 +}
188 +
189 +EXPORT_SYMBOL(sort);
190 +
191 +#if 0
192 +/* a simple boot-time regression test */
193 +
194 +int cmpint(const void *a, const void *b)
195 +{
196 +       return *(int *)a - *(int *)b;
197 +}
198 +
199 +static int sort_test(void)
200 +{
201 +       int *a, i, r = 1;
202 +
203 +       a = kmalloc(1000 * sizeof(int), GFP_KERNEL);
204 +       BUG_ON(!a);
205 +
206 +       printk("testing sort()\n");
207 +
208 +       for (i = 0; i < 1000; i++) {
209 +               r = (r * 725861) % 6599;
210 +               a[i] = r;
211 +       }
212 +
213 +       sort(a, 1000, sizeof(int), cmpint, NULL);
214 +
215 +       for (i = 0; i < 999; i++)
216 +               if (a[i] > a[i+1]) {
217 +                       printk("sort() failed!\n");
218 +                       break;
219 +               }
220 +
221 +       kfree(a);
222 +
223 +       return 0;
224 +}
225 +
226 +module_init(sort_test);
227 +#endif