commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Thomas Neidhart (JIRA)" <>
Subject [jira] [Commented] (COLLECTIONS-431) Add useful collections from commons-graph
Date Tue, 10 Sep 2013 20:15:54 GMT


Thomas Neidhart commented on COLLECTIONS-431:

Thanks for your effort!

There are some open questions though:


 * it will require a unit test
 * how to integrate it into the collections framework / unit tests


there is quite some discussion on stackoverflow about using a Fibonacci heap instead of the
standard PriorityQueue (which is a balanced binary heap) of java.util, but the conclusion
is mostly the same: fibonacci heaps have high asymptotic costs and can be tricky to implement.
Thus prior to included such an implementation we need figures about the performance and very
good test coverage.

> Add useful collections from commons-graph
> -----------------------------------------
>                 Key: COLLECTIONS-431
>                 URL:
>             Project: Commons Collections
>          Issue Type: Improvement
>    Affects Versions: 4.0
>            Reporter: Thomas Neidhart
>             Fix For: 4.x
>         Attachments: COLLECTIONS-431.patch
> Commons-graph has support for DisjointSet and FibonacciHeap which could be of interest
also for CC.

This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see:

View raw message