Rev 6104 | Show entire file | Regard whitespace | Details | Blame | Last modification | View Log | RSS feed
Rev 6104 | Rev 6321 | ||
---|---|---|---|
Line 32... | Line 32... | ||
32 | #include "radeon_trace.h" |
32 | #include "radeon_trace.h" |
Line 33... | Line 33... | ||
33 | 33 | ||
34 | #define RADEON_CS_MAX_PRIORITY 32u |
34 | #define RADEON_CS_MAX_PRIORITY 32u |
Line 35... | Line -... | ||
35 | #define RADEON_CS_NUM_BUCKETS (RADEON_CS_MAX_PRIORITY + 1) |
- | |
36 | - | ||
37 | static inline unsigned long |
- | |
38 | copy_from_user(void *to, const void __user *from, unsigned long n) |
- | |
39 | { |
- | |
40 | memcpy(to, from, n); |
- | |
41 | return n; |
- | |
42 | } |
35 | #define RADEON_CS_NUM_BUCKETS (RADEON_CS_MAX_PRIORITY + 1) |
43 | 36 | ||
44 | /* This is based on the bucket sort with O(n) time complexity. |
37 | /* This is based on the bucket sort with O(n) time complexity. |
45 | * An item with priority "i" is added to bucket[i]. The lists are then |
38 | * An item with priority "i" is added to bucket[i]. The lists are then |
46 | * concatenated in descending order. |
39 | * concatenated in descending order. |