[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [PATCH 3/3] Add `fixnum?' VM primitive
From: |
Andreas Rottmann |
Subject: |
Re: [PATCH 3/3] Add `fixnum?' VM primitive |
Date: |
Tue, 05 Apr 2011 02:14:07 +0200 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/24.0.50 (gnu/linux) |
Andy Wingo <address@hidden> writes:
> Hi Andreas,
>
> I applied the first two, thanks.
>
> I am hesitant about this one for three reasons:
>
> 1) I don't want the compiler to import (rnrs arithmetic fixnums).
> Rather, if we were to do this, I would have that module register its
> primitives, as GOOPS does.
>
> 2) Something about this sounds wrong to me. If fixnum? is important,
>
I don't hold the opinion that `fixnum?' per se is important; it's just
that to achieve better performance for R6RS' fixnum operations (while
still remaining within R6RS spec territory), it needs to be fast, due to
the abundance of calls to it. If, for example, we'd make fixnum
operations VM primitives, we wouldn't need to care about `fixnum?'s
speed so much.
> why not have it in Guile's default environment directly?
>
Well, this was what my original patch did [0], but Ludovic objected [1].
[0] http://lists.gnu.org/archive/html/guile-devel/2011-03/msg00223.html
[1] http://lists.gnu.org/archive/html/guile-devel/2011-03/msg00234.html
If you guys can reach an agreement that it should/could live in Guile's
default namespace, either named `fixnum?', or by some other name, I'll
happily re-do the patch accordingly. My personal feeling is that having
an extension for `fixnum?' alone is clumsy, and I did this just due to
Ludovic's response.
> Or some other non-R6RS namespace.
>
Suggestions?
> What about, for example, `exact-integer?'? And why for fixnums and
> not flonums?
>
Well, the intention behind naming the files r6rs-arithmetic.{c,h} is
that similiar performance hacks for flonums could go in there as well,
but ATM I don't really care about flonum operations, so I didn't include
that in the patch.
> 3) Are there no alternatives, like exposing Guile's tags to Scheme
> directly? (ice-9 tags) for example. Then we could inline tc3?,
> tc8?, and tc16? ops. Some other predicates would become
> unnecessary; char? for example. Perhaps this is a bad idea though.
>
I don't like this idea. It sounds like exposing what is a _really_
low-level implementation detail to Scheme for not a very good reason.
Granted, `fixnum?' exposes also an implementation detail, but one that
is probably common to all non-toy implementations of Scheme, and if
hardware architectures do not change fundamentally, will probably remain
to be so. This is also my response to Ludovic's response that "this
fixnum thing is a breach in the numerical tower": Yes, it is, but one
that can potentially provide performance gains by having the user
explicitly stating (commonly found, in some areas) invariants about the
numerical range of certain expressions. A compiler can then leverage
this additional information to give better performance on such code.
IMO, it's a performance hack, but a potentially useful one.
> Apologies for being crabby here after you've done all this work :) It
> could well be that something close to this is the right thing.
>
Well, I've attached my Plan-B solution. We can come back to the
`fixnum?' VM primitive when it's clear where its corresponding Scheme
binding should go.
refactor-define-inlinable.diff
Description: Text Data
smart-fixnum-p.diff
Description: Text Data
Regards, Rotty
--
Andreas Rottmann -- <http://rotty.yi.org/>
- R6RS fixnum arithmetic optimizations, Andreas Rottmann, 2011/04/02
- [PATCH 1/3] Add a few benchmarks for R6RS fixnum arithmetic, Andreas Rottmann, 2011/04/02
- [PATCH 2/3] Several optimizations for R6RS fixnum arithmetic, Andreas Rottmann, 2011/04/02
- [PATCH 3/3] Add `fixnum?' VM primitive, Andreas Rottmann, 2011/04/02
- Re: [PATCH 3/3] Add `fixnum?' VM primitive, Andy Wingo, 2011/04/04
- Re: [PATCH 3/3] Add `fixnum?' VM primitive,
Andreas Rottmann <=
- define-inlinable, Ludovic Courtès, 2011/04/06
- Re: define-inlinable, Andreas Rottmann, 2011/04/06
- Re: define-inlinable, Ludovic Courtès, 2011/04/06
- Re: define-inlinable, Andy Wingo, 2011/04/11
- Re: define-inlinable, Ludovic Courtès, 2011/04/11
- Re: define-inlinable, Andy Wingo, 2011/04/11
- Re: define-inlinable, Andreas Rottmann, 2011/04/11
- Re: [PATCH 3/3] Add `fixnum?' VM primitive, Ludovic Courtès, 2011/04/07