[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [PATCH] use tail pointer for LOOP
From: |
Stefan Monnier |
Subject: |
Re: [PATCH] use tail pointer for LOOP |
Date: |
Thu, 17 Jun 2010 16:48:43 -0400 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/24.0.50 (gnu/linux) |
> 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.
That's really not surprising: count the number of function calls and
you'll see that the nreverse way is likely to win every time, simply
because it suffers about half as much from the interpretation overhead.
Stefan
- 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, 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, 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 <=
- Re: [PATCH] use tail pointer for LOOP, David Kastrup, 2010/06/18
- Re: [PATCH] use tail pointer for LOOP, Stefan Monnier, 2010/06/18