[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Speed of #t
- From: Dirk Laurie <dpl@...>
- Date: Mon, 13 Dec 2010 16:47:18 +0200
On Mon, Dec 13, 2010 at 04:07:32PM +0200, Axel Kittenberger wrote:
>
> Furthermore I wonder for what the current implementation of # makes
> any sense for an application.
Here is one.
I'm storing the adjacency matrix of a directed graph F as a full array
of sparse arrays: if F[a][b] is not nil, the edge from a to b exists.
I want to program an algorithm from "Combinatorial Algorithms" which
starts:
1. Let a be any node in the graph. -- easy, a=1 will do.
2. Let b be any neighbour of a. -- easy, b=#F[a]. b==0 means a is isolated.
Think about it. How else can you do it?
Dirk
- References:
- Speed of #t (was: Re: [ANN] Lua 5.2.0 (alpha) now available, Dirk Laurie
- Re: Speed of #t, Enrico Colombini
- Re: Speed of #t, Axel Kittenberger
- Re: Speed of #t, Enrico Colombini
- Re: Speed of #t, David Kastrup
- Re: Speed of #t, Enrico Colombini
- Re: Speed of #t, David Kastrup
- Re: Speed of #t, Enrico Colombini
- Re: Speed of #t, Roberto Ierusalimschy
- Re: Speed of #t, Axel Kittenberger