[cl-graph-devel] Re: defsystem connection error

[David Wallin]

At Mon, 20 Feb 2006 23:06:29 -0500,
Gary King <gwking at metabang.com> wrote:
> > darcs failed:  Not a repository: http://common-lisp.net/project/cl- 
> > containers/metabang.bind/darcs/metabang.bind
> >
> > Has this package moved?
> 
> Ack. Yes. That's my bad. I moved metabang.bind to metabang-bind. I  
> should have left a link in something. My apologies.
> 

That fixed the problem, thanks.

> > Is there any way to speed up `delete-vertex'? I've been profiling  
> > my code and delete-vertex seem to be a serious bottleneck.
> 
> It depends... Delete-vertex can be called with a "value" (in which  
> case it calls find-vertex) or an actual vertex. The latter is faster.  

The latter is what I'm using. Unfortunately :)

> The method on vertexes deletes the vertex's edges and does a bit of  
> additional bookkeeping. There is a bit of error checking that could  
> probably be ignored in some cases. There is also some redundancy. For  
> example, the code to delete an edge involves removing the edge from  
> its two vertexes. Since the vertex being deleted is going to have all  
> of its edges wiped in any case, it might make sense to have some  
> special methods that get called only by the internal deletion machinery.
> 
> Does that make sense? Can you describe the sort of graphs with which  
> you are working?

It does make sense. The graph itself is easy to explain, it's a fully connected graph that grows and contracts over time.

I'll do a bit of investigation myself, but CLOS is a daunting beast. 

cheers,

--david.