Re: [jgrapht-developers] Fibonacci Heaps

[Barak N. <ba...@3p...>]

first, appologies for my slow response -- just stepped out of the Ecuador=
ian
jungle into an internet cafe to briefly review my mail...

indeed, i never got around to "absorb" quite a few pieces of code others =
have
suggested. partly because code required some adjustments to fit into the
JGraphT coding style. it can significantly reduce the adjustment work if =
the
code is "jalopy"-ed and "checkstyle"-ed. i know the style might not be to=
 the
linking of everyone, but i believe style should be consistant.
=20
as for the fibonacci heap, if think the factory/strategy approach John su=
ggested
is the appropriate solution. however, a default factory/strategy should b=
e
provided so that a beginner could use the library without having to speci=
fy
them.=20

Michael, i will be away until mid-october and i dont want to bottleneck y=
our
developments. You can discuss with John and whatever he decides is fine w=
ith me
(John, is it ok with you?). just CC me on your descussions so that i can =
catch
up quicker upon my return.=20

barak

Quoting "John V. Sichi" <js...@ya...>:

> Heh...it's been almost exactly one year since the last post on this=20
> topic.  Barak, we never heard back from you on this?  How would you lik=
e=20
> to consolidate?
>=20
> My opinion is that
>=20
> - we should use factories and/or strategies for flexibility
>=20
> - we should provide specialized versions wherever they can provide extr=
a=20
> efficiency (in last year's post Michael pointed out that the decision o=
n=20
> Fibonacci vs. binary heap isn't clear-cut, and the representation I use=
d=20
> when writing ClosestFirstIterator allowed me to combine the heap node=20
> with the queue entry to avoid extra lookups)
>=20
> There's a related thread over in the users forum (topic=20
> "Vertex-indexation CPU-improves algorithms").
>=20
> Michael, I noticed that your files under experimental all have GPL=20
> headers.  Anything that moves from the experimental packages into the=20
> non-experimental packages needs to change to LGPL with Barak's=20
> boilerplate headers.
>=20
> JVS
>=20
> Michael Behrisch wrote:
> > -----BEGIN PGP SIGNED MESSAGE-----
> > Hash: SHA1
> >=20
> > Hello,
> > at the moment there are two FibonacciHeap implementations
> > (one in util, one in experimental.heap) and I would like to know,
> > whether we want to decide to use only one of them or join them.
> >=20
> > I would (of course) prefer my implementation (perhaps after=20
> > adding the union method) because it provides an interface to
> > use other heaps as well, can handle arbitrary elements and=20
> > orderings using Comparators and can do min and max heaps.
> >=20
> > If you agree I would move the files and adapt the=20
> > ClosestFirstIterator (anything else?)
> >=20
> > Michael
> > -----BEGIN PGP SIGNATURE-----
> > Version: GnuPG v1.2.4 (GNU/Linux)
> >=20
> > iD8DBQFBSW9AZDyR4hR8HnQRAvRSAJ9Af8326zq9e4lPAUFifcWpgZvXbgCfVos4
> > a+DylInk6a34I5KumO8CRp0=3D
> > =3DA3MR
> > -----END PGP SIGNATURE-----
> >=20
> >=20
> > -------------------------------------------------------
> > This SF.Net email is sponsored by: YOU BE THE JUDGE. Be one of 170
> > Project Admins to receive an Apple iPod Mini FREE for your judgement =
on
> > who ports your project to Linux PPC the best. Sponsored by IBM.
> > Deadline: Sept. 24. Go here: http://sf.net/ppc_contest.php
> > _______________________________________________
> > jgrapht-developers mailing list
> > jgr...@li...
> > https://lists.sourceforge.net/lists/listinfo/jgrapht-developers
> >=20
>=20
>=20
>=20
>=20
> -------------------------------------------------------
> This SF.Net email is sponsored by: YOU BE THE JUDGE. Be one of 170
> Project Admins to receive an Apple iPod Mini FREE for your judgement on
> who ports your project to Linux PPC the best. Sponsored by IBM.
> Deadline: Sept. 24. Go here: http://sf.net/ppc_contest.php
> _______________________________________________
> jgrapht-developers mailing list
> jgr...@li...
> https://lists.sourceforge.net/lists/listinfo/jgrapht-developers
>=20