Return-Path: X-Original-To: apmail-commons-dev-archive@www.apache.org Delivered-To: apmail-commons-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id 5BD846022 for ; Tue, 19 Jul 2011 08:06:33 +0000 (UTC) Received: (qmail 18453 invoked by uid 500); 19 Jul 2011 08:06:30 -0000 Delivered-To: apmail-commons-dev-archive@commons.apache.org Received: (qmail 17768 invoked by uid 500); 19 Jul 2011 08:06:24 -0000 Mailing-List: contact dev-help@commons.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: "Commons Developers List" Delivered-To: mailing list dev@commons.apache.org Received: (qmail 17603 invoked by uid 99); 19 Jul 2011 08:06:16 -0000 Received: from nike.apache.org (HELO nike.apache.org) (192.87.106.230) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 19 Jul 2011 08:06:16 +0000 X-ASF-Spam-Status: No, hits=-0.7 required=5.0 tests=FREEMAIL_FROM,RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (nike.apache.org: domain of simone.tripodi@gmail.com designates 209.85.213.171 as permitted sender) Received: from [209.85.213.171] (HELO mail-yx0-f171.google.com) (209.85.213.171) by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 19 Jul 2011 08:06:09 +0000 Received: by yxk38 with SMTP id 38so1756579yxk.30 for ; Tue, 19 Jul 2011 01:05:48 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:content-type; bh=LnnyBkW56F1SFXqx5N3PAmMerNHe2QvU9xVfMxYlrBs=; b=Lhw80btmmomLI83FocGAFr8/m5jWy/qb2VoJqGG2rgUzWDufYgQf7iobgFTBhhdFrV F0CFG1hprrC3gMi4rSqTek5zdzmVYj02r2b7A6DQxplw/tlbesBdvau5PKIRV9P7FdYN V+iV0H4E8FWlKOPa3cpyDXGgQTkp1uirqY1BU= MIME-Version: 1.0 Received: by 10.151.24.19 with SMTP id b19mr6156595ybj.286.1311062747169; Tue, 19 Jul 2011 01:05:47 -0700 (PDT) Sender: simone.tripodi@gmail.com Received: by 10.151.48.15 with HTTP; Tue, 19 Jul 2011 01:05:47 -0700 (PDT) In-Reply-To: References: Date: Tue, 19 Jul 2011 10:05:47 +0200 X-Google-Sender-Auth: 5FHIliltFOzHNoPsEVse0vZsYWY Message-ID: Subject: Re: [graph & collections] Fibonacci Heap implementation From: Simone Tripodi To: Commons Developers List Content-Type: text/plain; charset=UTF-8 X-Virus-Checked: Checked by ClamAV on apache.org 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 http://people.apache.org/~simonetripodi/ http://www.99soft.org/ On Tue, Jul 19, 2011 at 12:53 AM, Stephen Colebourne 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 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