diff options
author | Wenji Huang <wenji.huang@oracle.com> | 2009-01-12 19:34:28 -0500 |
---|---|---|
committer | Wenji Huang <wenji.huang@oracle.com> | 2009-01-12 19:34:28 -0500 |
commit | 525584b0c2d19dbb14ca84876db1e8bfe25851a4 (patch) | |
tree | 659a689e45a947924a8eddbd2d1cb9247819947f | |
parent | 71e8b62e3103d37865c2dfdfe2d8260f34031cb0 (diff) | |
download | systemtap-steved-525584b0c2d19dbb14ca84876db1e8bfe25851a4.tar.gz systemtap-steved-525584b0c2d19dbb14ca84876db1e8bfe25851a4.tar.xz systemtap-steved-525584b0c2d19dbb14ca84876db1e8bfe25851a4.zip |
Adapt _stp_sort to 2.6.29.
Acked-by: Masami Hiramatsu <mhiramat@redhat.com>
Signed-off-by: Wenji Huang <wenji.huang@oracle.com>
-rw-r--r-- | runtime/ChangeLog | 4 | ||||
-rw-r--r-- | runtime/transport/symbols.c | 24 |
2 files changed, 16 insertions, 12 deletions
diff --git a/runtime/ChangeLog b/runtime/ChangeLog index fad46be1..bce0ea30 100644 --- a/runtime/ChangeLog +++ b/runtime/ChangeLog @@ -1,3 +1,7 @@ +2009-01-12 Wenji Huang <wenji.huang@oracle.com> + + * transport/symbols.c (_stp_sort): Adapt it to 2.6.29. + 2009-01-06 Frank Ch. Eigler <fche@elastic.org> PR9699. diff --git a/runtime/transport/symbols.c b/runtime/transport/symbols.c index 6e3bef1b..72f9ad80 100644 --- a/runtime/transport/symbols.c +++ b/runtime/transport/symbols.c @@ -92,8 +92,8 @@ static void generic_swap(void *a, void *b, int size) * @base: pointer to data to sort * @num: number of elements * @size: size of each element - * @cmp: pointer to comparison function - * @swap: pointer to swap function or NULL + * @cmp_func: pointer to comparison function + * @swap_func: pointer to swap function or NULL * * This function does a heapsort on the given array. You may provide a * swap function optimized to your element type. @@ -104,37 +104,37 @@ static void generic_swap(void *a, void *b, int size) * it less suitable for kernel use. */ void _stp_sort(void *_base, size_t num, size_t size, - int (*cmp) (const void *, const void *), void (*swap) (void *, void *, int size)) + int (*cmp_func) (const void *, const void *), void (*swap_func) (void *, void *, int size)) { char *base = (char*) _base; /* pre-scale counters for performance */ int i = (num / 2 - 1) * size, n = num * size, c, r; - if (!swap) - swap = (size == 4 ? u32_swap : generic_swap); + if (!swap_func) + swap_func = (size == 4 ? u32_swap : generic_swap); /* heapify */ for (; i >= 0; i -= size) { for (r = i; r * 2 + size < n; r = c) { c = r * 2 + size; - if (c < n - size && cmp(base + c, base + c + size) < 0) + if (c < n - size && cmp_func(base + c, base + c + size) < 0) c += size; - if (cmp(base + r, base + c) >= 0) + if (cmp_func(base + r, base + c) >= 0) break; - swap(base + r, base + c, size); + swap_func(base + r, base + c, size); } } /* sort */ for (i = n - size; i >= 0; i -= size) { - swap(base, base + i, size); + swap_func(base, base + i, size); for (r = 0; r * 2 + size < i; r = c) { c = r * 2 + size; - if (c < i - size && cmp(base + c, base + c + size) < 0) + if (c < i - size && cmp_func(base + c, base + c + size) < 0) c += size; - if (cmp(base + r, base + c) >= 0) + if (cmp_func(base + r, base + c) >= 0) break; - swap(base + r, base + c, size); + swap_func(base + r, base + c, size); } } } |