commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From David Dixon-Peugh <dixonpe...@yahoo.com>
Subject Re: Graph2 DFS patch
Date Wed, 23 Jul 2003 12:28:34 GMT
Scooter,

I didn't see the patch in your email.  Can you send
it again?

Also, it turns out there are no DFS tests in the 
project.  (It is still in the sandbox after all.)
If you provide one, you will have our undying 
grattitude.

Thanks,

DDP


--- Tomasz Skutnik <Tomasz.Skutnik@e-point.pl> wrote:
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
> 
> Hi!
> 
> Here's patch against HEAD version of DFS algorithm
> in
> jakarta-commons-sandbox/graph2 package - it uses
> less memory, which is
> important for very large graphs (as in my case).
> Additionally DFS now
> can use lazy graph implementations without causing
> full, in-memory
> vertex retrieval on search initialization.
> 
> All existing tests passed.
> 
> I've modified only
> org.apache.commons.graph.algorithm.search version,
> didn't touch org.apache.commons.graph.search one -
> is it still used?
> Whever responsible, please apply.
> 
> Scooter
> 
> - --
> 
> Tomasz Skutnik, R&D Director, www.e-point.pl
> tel +48 (22) 853 48 30, mob +48 501 555 705, fax +48
> (22) 853 48 30
> e-point S.A., ul. Filona 16, 02-658 Warsaw, Poland
> PGP/GPG public key:
> http://scooter.ext.e-point.pl/tomasz.skutnik.gpg
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.2.2 (GNU/Linux)
> Comment: Using GnuPG with Mozilla -
> http://enigmail.mozdev.org
> 
>
iD8DBQE/Hmo6ZH/nE/TPGGQRAso8AJ9YNfI8gOEbiIKKyp/DxVW60wj7UQCeLmlb
> wwC3K22vkyCC+qOVYu9sj8A=
> =h+1P
> -----END PGP SIGNATURE-----
> 
> >
---------------------------------------------------------------------
> To unsubscribe, e-mail:
> commons-dev-unsubscribe@jakarta.apache.org
> For additional commands, e-mail:
commons-dev-help@jakarta.apache.org


__________________________________
Do you Yahoo!?
Yahoo! SiteBuilder - Free, easy-to-use web site design software
http://sitebuilder.yahoo.com

---------------------------------------------------------------------
To unsubscribe, e-mail: commons-dev-unsubscribe@jakarta.apache.org
For additional commands, e-mail: commons-dev-help@jakarta.apache.org


Mime
View raw message