summaryrefslogtreecommitdiff
path: root/libguile/array-map.c
diff options
context:
space:
mode:
authorDaniel Llorens <daniel.llorens@bluewin.ch>2013-04-30 16:11:07 +0200
committerAndy Wingo <wingo@pobox.com>2014-02-10 21:58:28 +0100
commitb98e2f47aa233609f90671315f854310e5e46cb8 (patch)
tree72fc138bbdead0dec7622aeadb17d483d8ba1324 /libguile/array-map.c
parent1e2a55e42a1181b1ec9e1ab2d3457458e05960de (diff)
downloadguile-b98e2f47aa233609f90671315f854310e5e46cb8.tar.gz
Preallocate index list in scm_array_index_map_x
* libguile/array-map.c - (scm_array_index_map_x): preallocate the index list instead of constructing it on each rank-1 iteration. - (ramap, rafe): use SCM_I_ARRAY_V just once.
Diffstat (limited to 'libguile/array-map.c')
-rw-r--r--libguile/array-map.c30
1 files changed, 15 insertions, 15 deletions
diff --git a/libguile/array-map.c b/libguile/array-map.c
index 7c051a5e4..2d68f5f4a 100644
--- a/libguile/array-map.c
+++ b/libguile/array-map.c
@@ -574,12 +574,12 @@ ramap (SCM ra0, SCM proc, SCM ras)
scm_t_array_handle h0;
size_t n, i0;
ssize_t i, inc0;
- scm_array_get_handle (SCM_I_ARRAY_V (ra0), &h0);
i0 = SCM_I_ARRAY_BASE (ra0);
inc0 = SCM_I_ARRAY_DIMS (ra0)->inc;
i = SCM_I_ARRAY_DIMS (ra0)->lbnd;
n = SCM_I_ARRAY_DIMS (ra0)->ubnd - i + 1;
ra0 = SCM_I_ARRAY_V (ra0);
+ scm_array_get_handle (ra0, &h0);
if (scm_is_null (ras))
for (; n--; i0 += inc0)
h0.vset (h0.vector, i0, scm_call_0 (proc));
@@ -589,11 +589,11 @@ ramap (SCM ra0, SCM proc, SCM ras)
scm_t_array_handle h1;
size_t i1;
ssize_t inc1;
- scm_array_get_handle (SCM_I_ARRAY_V (ra1), &h1);
i1 = SCM_I_ARRAY_BASE (ra1);
inc1 = SCM_I_ARRAY_DIMS (ra1)->inc;
ras = SCM_CDR (ras);
ra1 = SCM_I_ARRAY_V (ra1);
+ scm_array_get_handle (ra1, &h1);
if (scm_is_null (ras))
for (; n--; i0 += inc0, i1 += inc1)
h0.vset (h0.vector, i0, scm_call_1 (proc, h1.vref (h1.vector, i1)));
@@ -651,9 +651,10 @@ rafe (SCM ra0, SCM proc, SCM ras)
scm_t_array_handle h0;
size_t i0;
ssize_t inc0;
- scm_array_get_handle (SCM_I_ARRAY_V (ra0), &h0);
i0 = SCM_I_ARRAY_BASE (ra0);
inc0 = SCM_I_ARRAY_DIMS (ra0)->inc;
+ ra0 = SCM_I_ARRAY_V (ra0);
+ scm_array_get_handle (ra0, &h0);
if (scm_is_null (ras))
for (; n--; i0 += inc0)
scm_call_1 (proc, h0.vref (h0.vector, i0));
@@ -706,16 +707,23 @@ array_index_map_n (SCM ra, SCM proc)
{
scm_t_array_handle h;
size_t i;
- int j, k, kmax = SCM_I_ARRAY_NDIM (ra) - 1;
+ int k, kmax = SCM_I_ARRAY_NDIM (ra) - 1;
ssize_t *vi;
+ SCM **si;
+ SCM args = SCM_EOL;
+ SCM *p = &args;
vi = scm_gc_malloc_pointerless (sizeof(ssize_t) * (kmax + 1), vi_gc_hint);
+ si = scm_gc_malloc_pointerless (sizeof(SCM *) * (kmax + 1), vi_gc_hint);
for (k = 0; k <= kmax; k++)
{
vi[k] = SCM_I_ARRAY_DIMS (ra)[k].lbnd;
if (vi[k] > SCM_I_ARRAY_DIMS (ra)[k].ubnd)
return;
+ *p = scm_cons (scm_from_ssize_t (vi[k]), SCM_EOL);
+ si[k] = SCM_CARLOC (*p);
+ p = SCM_CDRLOC (*p);
}
scm_array_get_handle (ra, &h);
@@ -724,19 +732,11 @@ array_index_map_n (SCM ra, SCM proc)
{
if (k == kmax)
{
- SCM args = SCM_EOL;
- SCM *p = &args, *q;
vi[kmax] = SCM_I_ARRAY_DIMS (ra)[kmax].lbnd;
i = cindk (ra, vi, kmax+1);
- for (j = 0; j<=kmax; ++j)
- {
- *p = scm_cons (scm_from_ssize_t (vi[j]), SCM_EOL);
- q = SCM_CARLOC (*p);
- p = SCM_CDRLOC (*p);
- }
- for (; vi[kmax] <= SCM_I_ARRAY_DIMS (ra)[kmax].ubnd;
- *q = scm_from_ssize_t (++vi[kmax]))
+ for (; vi[kmax] <= SCM_I_ARRAY_DIMS (ra)[kmax].ubnd; ++vi[kmax])
{
+ *(si[kmax]) = scm_from_ssize_t (vi[kmax]);
h.vset (h.vector, i, scm_apply_0 (proc, args));
i += SCM_I_ARRAY_DIMS (ra)[kmax].inc;
}
@@ -744,7 +744,7 @@ array_index_map_n (SCM ra, SCM proc)
}
else if (vi[k] < SCM_I_ARRAY_DIMS (ra)[k].ubnd)
{
- vi[k]++;
+ *(si[k]) = scm_from_ssize_t (++vi[k]);
k++;
}
else