commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Rodion Efremov (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (SANDBOX-457) Adding an implementation of a bidirectional Dijkstra's algorithm
Date Sat, 18 May 2013 11:23:16 GMT

    [ https://issues.apache.org/jira/browse/SANDBOX-457?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13661339#comment-13661339
] 

Rodion Efremov commented on SANDBOX-457:
----------------------------------------

Thanks for your time, Simone!

Will attach new patch ASAP (most likely within next 36 hours).

Btw, I can now see you watching this issue. Does it imply, that you will be automatically
notified when new patch arrives to SANDBOX-457? (Would not like to keep on spamming dev@commons
mailing list.)

With regards, rodde.
                
> Adding an implementation of a bidirectional Dijkstra's algorithm
> ----------------------------------------------------------------
>
>                 Key: SANDBOX-457
>                 URL: https://issues.apache.org/jira/browse/SANDBOX-457
>             Project: Commons Sandbox
>          Issue Type: New Feature
>          Components: Graph
>            Reporter: Rodion Efremov
>            Priority: Minor
>              Labels: newbie, performance
>         Attachments: bidir.patch
>
>
> The bidirectional Dijkstra's algorithm as described in [these slides|http://www.cs.princeton.edu/courses/archive/spr06/cos423/Handouts/EPP%20shortest%20path%20algorithms.pdf].
Performed around 10 times faster than unidirectional variant in the supplied benchmark.

--
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: http://www.atlassian.com/software/jira

Mime
View raw message