commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Matt Benson <gudnabr...@gmail.com>
Subject Re: [graph & collections] Fibonacci Heap implementation
Date Tue, 19 Jul 2011 12:58:40 GMT
On Tue, Jul 19, 2011 at 3:05 AM, Simone Tripodi
<simonetripodi@apache.org> wrote:
> Hi Stephen
> it looks like indeed that [collections] development is in stand-by :(
> Give me a voice if you need any help to release it, I'd would be more
> than pleased to be helpful!
> If you're interested on contributing on [graph], keeping an eye on
> moving codebase to collections, you are welcome as well :)
> Have a nice day, all the best!
> Simo
>

Simo,
  With no slight to others intended, I had been one of the only
Commons devs still trying to put some time into [collections] to get
it to a 4.0 release, and arguing against its mothballing.  I've got a
large commit to make in a few hours, then I'll try to make time to dig
through old emails to see what's outstanding.  If you could spare some
of that inexhaustible energy of yours to get [collections] out the
door, I'd really appreciate it!

Matt

> http://people.apache.org/~simonetripodi/
> http://www.99soft.org/
>
>
>
> On Tue, Jul 19, 2011 at 12:53 AM, Stephen Colebourne
> <scolebourne@joda.org> wrote:
>> I think from the quiet reply its apparent that [collections] is pretty
>> quiet these days. I think [collections] development must focus first
>> on a release of a Java 5 version of what it has, rather than new code.
>> Stephen
>>
>> On 14 July 2011 01:19, Simone Tripodi <simonetripodi@apache.org> wrote:
>>> Hi all guys,
>>> in order to improve graph algorithms performances, I started
>>> implementing in [graph] an advanced priority queue called Fibonacci
>>> Heap[1], based on detailed description of University of Science and
>>> Technology of China's lessons[2].
>>> You can find initial implementation on 'collections'[3] package in
>>> [graph] (sandbox) - it is still a little bugged, indeed A* and
>>> Dijkstra implementations are working with it while Prim & Kruskal, not
>>> - but I think that it could be added in [collections] once completed
>>> (I'm trying to implement it as java.util.Queue).
>>> Is there anyone from [collections] interested on that topic that wants
>>> to join efforts?
>>> TIA, all the best!!!
>>> Simo
>>>
>>> [1] http://en.wikipedia.org/wiki/Fibonacci_heap
>>> [2] http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap21.htm
>>> [3] https://svn.apache.org/repos/asf/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/collections
>>>
>>> http://people.apache.org/~simonetripodi/
>>> http://www.99soft.org/
>>>
>>> ---------------------------------------------------------------------
>>> To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
>>> For additional commands, e-mail: dev-help@commons.apache.org
>>>
>>>
>>
>> ---------------------------------------------------------------------
>> To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
>> For additional commands, e-mail: dev-help@commons.apache.org
>>
>>
>
> ---------------------------------------------------------------------
> To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
> For additional commands, e-mail: dev-help@commons.apache.org
>
>

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


Mime
View raw message