diff options
| author | nobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2009-08-03 06:56:57 +0000 |
|---|---|---|
| committer | nobu <nobu@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2009-08-03 06:56:57 +0000 |
| commit | 2e41253394f4db6e8c256d077f8ad9c0be459bc4 (patch) | |
| tree | 858d991843cb4d045db48b840c9f2c8545762527 | |
| parent | 70a14242c234c512baec27d79e424afde73b2911 (diff) | |
* array.c (permute0): use chars for boolean array.
git-svn-id: http://svn.ruby-lang.org/repos/ruby/trunk@24365 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
| -rw-r--r-- | ChangeLog | 4 | ||||
| -rw-r--r-- | array.c | 8 |
2 files changed, 7 insertions, 5 deletions
@@ -1,4 +1,6 @@ -Mon Aug 3 15:48:40 2009 Nobuyoshi Nakada <nobu@ruby-lang.org> +Mon Aug 3 15:56:52 2009 Nobuyoshi Nakada <nobu@ruby-lang.org> + + * array.c (permute0): use chars for boolean array. * array.c (rb_ary_{permutation,combination}): disallow reentrance with continuation since work-buffers cannot restore. @@ -3664,7 +3664,7 @@ rb_ary_cycle(int argc, VALUE *argv, VALUE ary) * values: the Ruby array that holds the actual values to permute */ static void -permute0(long n, long r, long *p, long index, int *used, VALUE values) +permute0(long n, long r, long *p, long index, char *used, VALUE values) { long i,j; for (i = 0; i < n; i++) { @@ -3746,12 +3746,12 @@ rb_ary_permutation(int argc, VALUE *argv, VALUE ary) else { /* this is the general case */ volatile VALUE t0 = tmpbuf(n,sizeof(long)); long *p = (long*)RSTRING_PTR(t0); - volatile VALUE t1 = tmpbuf(n,sizeof(int)); - int *used = (int*)RSTRING_PTR(t1); + volatile VALUE t1 = tmpbuf(n,sizeof(char)); + char *used = (char*)RSTRING_PTR(t1); VALUE ary0 = ary_make_substitution(ary); /* private defensive copy of ary */ RBASIC(ary0)->klass = 0; - for (i = 0; i < n; i++) used[i] = 0; /* initialize array */ + MEMZERO(used, char, n); /* initialize array */ permute0(n, r, p, 0, used, ary0); /* compute and yield permutations */ tmpbuf_discard(t0); |
