[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