Re: [jgrapht-users] AbstractBaseGraph.containsVertex() takes 90% of my app CPU usage. anything to do?

[John S. <js...@gm...>]

We could optimize this by

(a) changing assertVertexExist to use Java assertions so that you
could disable them

and

(b) change addVertex to combine the operation of checking for
existence with adding

JVS

On Sat, Apr 7, 2012 at 12:16 PM, asaf david <asa...@gm...> wrote:
> I'm writing an application which relies on JGraphT for graph processing. my
> usage is pretty simple, i'm using SimpleGraph (actually i've extended it to
> allow cloning) with Integer as node type. the only methods i use on the
> graph are vertexSet(), edgesSet(), degreeOf(), addVertex() and addEdge().
> i've used VisualVM to profile my app, and it appears 90% of the CPU time is
> in AbstractBaseGraph.containsVertex(). is there anything i can do to improve
> the time? my graphs nodes count is usually in the 100-1000 range
>
> thanks
>
> ------------------------------------------------------------------------------
> For Developers, A Lot Can Happen In A Second.
> Boundary is the first to Know...and Tell You.
> Monitor Your Applications in Ultra-Fine Resolution. Try it FREE!
> http://p.sf.net/sfu/Boundary-d2dvs2
> _______________________________________________
> jgrapht-users mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-users
>