summaryrefslogtreecommitdiff
path: root/util.c
diff options
context:
space:
mode:
authornobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>2009-03-14 04:53:13 +0000
committernobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e>2009-03-14 04:53:13 +0000
commit1f17d739cea157e23437e011a857dbf4bce9f05b (patch)
tree1731f1be647e465bee99a97f12989b19b198721b /util.c
parentb82b4e6e481bd5afbf6c10c9f248870f88f4e43d (diff)
* util.c (ruby_qsort): the result of cmp must be signed, so get
rid of reuse of a variable. git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@22945 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'util.c')
-rw-r--r--util.c37
1 files changed, 19 insertions, 18 deletions
diff --git a/util.c b/util.c
index 4a6902eaa7..632621f554 100644
--- a/util.c
+++ b/util.c
@@ -370,7 +370,7 @@ valid_filename(const char *s)
#define mmarg mmkind, size, high, low
-static void mmswap_(register char *a, register char *b, int mmkind, int size, int high, int low)
+static void mmswap_(register char *a, register char *b, int mmkind, size_t size, size_t high, size_t low)
{
register int s;
if (a == b) return;
@@ -395,7 +395,7 @@ static void mmswap_(register char *a, register char *b, int mmkind, int size, in
}
#define mmswap(a,b) mmswap_((a),(b),mmarg)
-static void mmrot3_(register char *a, register char *b, register char *c, int mmkind, int size, int high, int low)
+static void mmrot3_(register char *a, register char *b, register char *c, int mmkind, size_t size, size_t high, size_t low)
{
register int s;
if (mmkind >= 0) {
@@ -441,12 +441,13 @@ ruby_qsort(void* base, const size_t nel, const size_t size,
int (*cmp)(const void*, const void*, void*), void *d)
{
register char *l, *r, *m; /* l,r:left,right group m:median point */
- register size_t t, eq_l, eq_r; /* eq_l: all items in left group are equal to S */
+ register int t, eq_l, eq_r; /* eq_l: all items in left group are equal to S */
char *L = base; /* left end of curren region */
char *R = (char*)base + size*(nel-1); /* right end of current region */
int chklim = 63; /* threshold of ordering element check */
stack_node stack[32], *top = stack; /* 32 is enough for 32bit CPU */
- int mmkind, high, low;
+ int mmkind;
+ size_t high, low, n;
if (nel <= 1) return; /* need not to sort */
mmprepare(base, size);
@@ -463,29 +464,29 @@ ruby_qsort(void* base, const size_t nel, const size_t size,
}
l = L; r = R;
- t = (r - l + size) / size; /* number of elements */
- m = l + size * (t >> 1); /* calculate median value */
+ n = (r - l + size) / size; /* number of elements */
+ m = l + size * (n >> 1); /* calculate median value */
- if (t >= 60) {
+ if (n >= 60) {
register char *m1;
register char *m3;
- if (t >= 200) {
- t = size*(t>>3); /* number of bytes in splitting 8 */
+ if (n >= 200) {
+ n = size*(n>>3); /* number of bytes in splitting 8 */
{
- register char *p1 = l + t;
- register char *p2 = p1 + t;
- register char *p3 = p2 + t;
+ register char *p1 = l + n;
+ register char *p2 = p1 + n;
+ register char *p3 = p2 + n;
m1 = med3(p1, p2, p3);
- p1 = m + t;
- p2 = p1 + t;
- p3 = p2 + t;
+ p1 = m + n;
+ p2 = p1 + n;
+ p3 = p2 + n;
m3 = med3(p1, p2, p3);
}
}
else {
- t = size*(t>>2); /* number of bytes in splitting 4 */
- m1 = l + t;
- m3 = m + t;
+ n = size*(n>>2); /* number of bytes in splitting 4 */
+ m1 = l + n;
+ m3 = m + n;
}
m = med3(m1, m, m3);
}