Re: [jgrapht-developers] Fibonacci Heaps

[John V. S. <js...@ya...>]

Heh...it's been almost exactly one year since the last post on this 
topic.  Barak, we never heard back from you on this?  How would you like 
to consolidate?

My opinion is that

- we should use factories and/or strategies for flexibility

- we should provide specialized versions wherever they can provide extra 
efficiency (in last year's post Michael pointed out that the decision on 
Fibonacci vs. binary heap isn't clear-cut, and the representation I used 
when writing ClosestFirstIterator allowed me to combine the heap node 
with the queue entry to avoid extra lookups)

There's a related thread over in the users forum (topic 
"Vertex-indexation CPU-improves algorithms").

Michael, I noticed that your files under experimental all have GPL 
headers.  Anything that moves from the experimental packages into the 
non-experimental packages needs to change to LGPL with Barak's 
boilerplate headers.

JVS

Michael Behrisch wrote:
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
> 
> 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.
> 
> I would (of course) prefer my implementation (perhaps after 
> adding the union method) because it provides an interface to
> use other heaps as well, can handle arbitrary elements and 
> orderings using Comparators and can do min and max heaps.
> 
> If you agree I would move the files and adapt the 
> ClosestFirstIterator (anything else?)
> 
> Michael
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.2.4 (GNU/Linux)
> 
> iD8DBQFBSW9AZDyR4hR8HnQRAvRSAJ9Af8326zq9e4lPAUFifcWpgZvXbgCfVos4
> a+DylInk6a34I5KumO8CRp0=
> =A3MR
> -----END PGP SIGNATURE-----
> 
> 
> -------------------------------------------------------
> 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
>