From 209b950f3f92b8f7734a9b1456afedf7b5280b51 Mon Sep 17 00:00:00 2001 From: matz Date: Mon, 1 Oct 2007 23:37:02 +0000 Subject: * array.c (rb_ary_permutation): small dirty hack by Matz to avoid arrays on stack. git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@13591 b2dd03c8-39d4-4d8f-98ff-823fe69b080e --- array.c | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) (limited to 'array.c') diff --git a/array.c b/array.c index 93a95d96e8..801f2e6c2d 100644 --- a/array.c +++ b/array.c @@ -3036,8 +3036,11 @@ rb_ary_permutation(VALUE ary, VALUE num) } else { /* this is the general case */ ary = rb_ary_dup(ary); /* private defensive copy of ary */ - long p[n]; - int used[n]; + volatile VALUE t0 = rb_str_new(0, n*sizeof(long)); + long *p = (long*)RSTRING_PTR(t0); /* array indexes of current permutation */ + volatile VALUE t1 = rb_str_new(0, n*sizeof(int)); + int *used = (int*)RSTRING_PTR(t1); /* booleans: which indexes are already used */ + for(i = 0; i < n; i++) used[i] = 0; /* initialize array */ permute0(n,r,p,0,used,ary); /* compute and yield permutations */ -- cgit v1.2.3