[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [PATCH] use tail pointer for LOOP
From: |
tomas |
Subject: |
Re: [PATCH] use tail pointer for LOOP |
Date: |
Thu, 17 Jun 2010 07:10:21 +0200 |
User-agent: |
Mutt/1.5.15+20070412 (2007-04-11) |
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1
On Wed, Jun 16, 2010 at 08:10:48PM +0200, David Kastrup wrote:
> address@hidden writes:
[...]
> > This has intrigued me for quite a while.
> > (Maybe the tail pointer version could be done more elegantly: I'd be
> > delighted to be taught more :)
[...]
> Did you byte-compile?
Thanks, David. Good point. That's the outcome:
Without byte compilation:
Reverse: (2.165832 5 0.7267649999999994)
Tail pointer: (2.795332 4 0.8909630000000011)
Byte compiling copy1, copy2 (and runtwo, for good measure, but I
wouldn't expect that to matter):
Reverse: (1.006534 3 0.682734)
Tail pointer: (1.305476 4 0.9159619999999986)
Still, reversing seems to be worth it (by some 30 percent). Unless we
find some way to streamline the tail pointer better.
Regards
- -- tomás
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.6 (GNU/Linux)
iD8DBQFMGa49Bcgs9XrR2kYRAu/DAJwK+aD1fiV3nISL212UR8JqFTaokwCdEt/G
D64HURkJwg2EduxzFNvfY9g=
=wSpa
-----END PGP SIGNATURE-----
- Re: [PATCH] use tail pointer for LOOP (Was: Re: O(N^2) behavior in LOOP), tomas, 2010/06/16
- Re: [PATCH] use tail pointer for LOOP, David Kastrup, 2010/06/16
- Re: [PATCH] use tail pointer for LOOP,
tomas <=
- Re: [PATCH] use tail pointer for LOOP, Thien-Thi Nguyen, 2010/06/17
- Re: [PATCH] use tail pointer for LOOP, tomas, 2010/06/17
- Re: [PATCH] use tail pointer for LOOP, Thien-Thi Nguyen, 2010/06/17
- Re: [PATCH] use tail pointer for LOOP, tomas, 2010/06/17
- Re: [PATCH] use tail pointer for LOOP, Thien-Thi Nguyen, 2010/06/17
- Re: [PATCH] use tail pointer for LOOP, Thien-Thi Nguyen, 2010/06/17
- Re: [PATCH] use tail pointer for LOOP, Stefan Monnier, 2010/06/17
- Re: [PATCH] use tail pointer for LOOP, David Kastrup, 2010/06/18
- Re: [PATCH] use tail pointer for LOOP, Stefan Monnier, 2010/06/18