[SoC] [GSoC'18] Report Week 4: Implement Bellman-Ford and Parallel Dijkstra Algorithm for pgRouting
Sourabh Garg
sourabh.gargcd.mat14 at iitbhu.ac.in
Sun Jun 10 09:09:28 PDT 2018
Hi All,
This is my report for Week 4 (June 4 - June 10).
*What did you get done this week?*
- Fix issue regarding ARRAY arguments as function's input.
- Created new branch [1].
- Old branch[2] will be deleted at the end of Coding Phase I. The last
Commit to it can be found at [3] .
- Details and Pull request can be found at [4] & [5] respectively.
*What do you plan on doing next week?*
- Complete Implementation of Bellman-Ford function.
- Create pgTap tests and documentation for the function.
- Discuss Signature for Parallel Dijkstra Algorithm.
*Are you blocked on anything?*
No, Currently I am not blocked.
The wiki page can be found at [6].
[1]. https://github.com/pgRouting/pgrouting/tree/gsoc/bellmanford-one-to-one
[2]. https://github.com/pgRouting/pgrouting/tree/gsoc/bellford-pdijkstra
[3].
https://github.com/pgRouting/pgrouting/pull/1039/commits/ab0f29a2533a985ea842e03109e28fc670eebb5e
[4].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford#week-4-4-june---10-june
[5]. h <https://github.com/pgRouting/pgrouting/pull/1042>
ttps://github.com/pgRouting/pgrouting/pull/1042
<https://github.com/pgRouting/pgrouting/pull/1042>
[6].
https://github.com/pgRouting/pgrouting/wiki/GSoC-2018-Parallel-Dijkstra-and-Bellman-Ford
Regards,
Sourabh Garg
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/soc/attachments/20180610/90c86483/attachment-0001.html>
More information about the SoC
mailing list