unofficial mirror of guile-user@gnu.org 
 help / color / mirror / Atom feed
From: Chris Vine <chris@cvine.freeserve.co.uk>
To: guile-user@gnu.org
Subject: Re: Need for scm_remember_upto_here_* in guile-2.0
Date: Wed, 23 Sep 2015 10:40:49 +0100	[thread overview]
Message-ID: <20150923104049.26603786@laptop.homenet> (raw)
In-Reply-To: <87eghpa52d.fsf@fencepost.gnu.org>

On Wed, 23 Sep 2015 10:54:50 +0200
David Kastrup <dak@gnu.org> wrote:
> Chris Vine <chris@cvine.freeserve.co.uk> writes:
> 
> > On Wed, 23 Sep 2015 09:26:27 +0200
> > David Kastrup <dak@gnu.org> wrote:
> >
> >> Also, a pointer to an array (rather than something more opaque like
> >> SCM) is much more likely to be subject to strength reduction and
> >> address arithmetic by the compiler, leading to a situation where
> >> looping through some array does not leave a live pointer in
> >> registers and stack frame in a form recognizable by libgc.
> >
> > However, I haven't understood your point about arrays.  If they are
> > allocated with malloc() you need a finaliser and you may need to
> > call scm_remember_upto_here_1() to prevent the smob's finaliser
> > from firing while they are still in use.  If they are allocated with
> > scm_gc_malloc() you don't, as I understand it.  Were you making a
> > point in addition to that, and if so could you expand on it for me?
> 
> The point is that libgc may be less reliable with recognizing a
> typical C/C++ array still being in use than with SCM values because
> the compiler is more likely to mangle array access beyond recognition
> by stack frame inspection.
> 
> For example, if you index arrays starting from 1 (or have indexing
> expressions with similar effects), the actual register from which the
> compiler does its indexing may lie strictly outside of the allocated
> area for an array.
> 
> A compiler may also choose to convert a loop running from indexes 0 to
> n-1 to one running from -n to -1 in order to have a nicer terminating
> condition.  Again, with strength reduction this may lead to the actual
> libgc-recognizable pointer being clear outside of the allocated array.
> 
> SCM is defined in a manner where the compiler has far fewer useful
> transformations at its disposal for the normal operations.  So the
> likelihood of libgc making mistakes is just lower.

Your trees look excellent, but your pedagogical approach to the wood is
still a mystery to me.  So are you saying:

(i) libgc's garbage collector is unreliable with arrays allocated with
scm_gc_malloc() (or scm_gc_malloc_pointerless()), so using those
functions for garbage collected arrays should be avoided, and hand
written memory management for arrays using smob finalisers should be
employed instead,

or

(ii) if you are doing hand written memory management for arrays using
smob finalisers instead of using garbage collected arrays, you should
make liberal use of scm_remember_upto_here_* because libgc is
particularly apt to finalise your smob while the arrays are still in
use?

Chris 





  reply	other threads:[~2015-09-23  9:40 UTC|newest]

Thread overview: 14+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2015-09-12 12:27 Need for scm_remember_upto_here_* in guile-2.0 Chris Vine
2015-09-22 14:54 ` Ludovic Courtès
2015-09-22 15:26   ` David Kastrup
2015-09-22 16:24     ` Mark H Weaver
2015-09-22 17:08       ` David Kastrup
2015-09-22 21:13       ` Ludovic Courtès
2015-09-22 23:35         ` Chris Vine
2015-09-22 23:48           ` Chris Vine
2015-09-23  7:26             ` David Kastrup
2015-09-23  8:41               ` Chris Vine
2015-09-23  8:54                 ` David Kastrup
2015-09-23  9:40                   ` Chris Vine [this message]
2015-09-23 12:27                     ` David Kastrup
2015-09-23 16:45                       ` Chris Vine

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

  List information: https://www.gnu.org/software/guile/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20150923104049.26603786@laptop.homenet \
    --to=chris@cvine.freeserve.co.uk \
    --cc=guile-user@gnu.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).