Skip to content

Commit

Permalink
parisc: use sort() instead of home-made implementation (v2)
Browse files Browse the repository at this point in the history
Signed-off-by: Helge Deller <[email protected]>
Signed-off-by: Randolph Chung <[email protected]>
Signed-off-by: Kyle McMartin <[email protected]>
  • Loading branch information
hdeller authored and jkkm committed Dec 16, 2009
1 parent 11e1780 commit 8f78df8
Showing 1 changed file with 9 additions and 14 deletions.
23 changes: 9 additions & 14 deletions arch/parisc/kernel/unwind.c
Original file line number Diff line number Diff line change
Expand Up @@ -13,6 +13,7 @@
#include <linux/sched.h>
#include <linux/slab.h>
#include <linux/kallsyms.h>
#include <linux/sort.h>

#include <asm/uaccess.h>
#include <asm/assembly.h>
Expand Down Expand Up @@ -115,24 +116,18 @@ unwind_table_init(struct unwind_table *table, const char *name,
}
}

static int cmp_unwind_table_entry(const void *a, const void *b)
{
return ((const struct unwind_table_entry *)a)->region_start
- ((const struct unwind_table_entry *)b)->region_start;
}

static void
unwind_table_sort(struct unwind_table_entry *start,
struct unwind_table_entry *finish)
{
struct unwind_table_entry el, *p, *q;

for (p = start + 1; p < finish; ++p) {
if (p[0].region_start < p[-1].region_start) {
el = *p;
q = p;
do {
q[0] = q[-1];
--q;
} while (q > start &&
el.region_start < q[-1].region_start);
*q = el;
}
}
sort(start, finish - start, sizeof(struct unwind_table_entry),
cmp_unwind_table_entry, NULL);
}

struct unwind_table *
Expand Down

0 comments on commit 8f78df8

Please sign in to comment.