[pgrouting-dev] GSoC 2020 - Depth First Search and Sequential Vertex Coloring for pgRouting (Week 6 Report)

pgRouting pgrouting-dev
1

Hello everyone,

This is my eighth weekly report of coding and the sixth report of the Official Coding Period. (Week 6 Report)

Any feedback, comments, and suggestions are welcome.

Week 6 Report (July 6th - July 12th)

  • What did I get done this week?

  • Completed the second function pgr_sequentialVertexColoring will all the documentation and tests.

  • Added all the pgTAP tests for this function.

  • For pgr_depthFirstSearch, added the prepared statement in the queries and tested all prepared statements.

  • Added pgTAP test to check whether the same set of rows are returned always, for both of these functions.

  • Details can be found in [1]

  • The merged pull request can be found in [2]

  • Created an issue in pgRouting/GSoC-pgRouting repository, listing the steps to be followed for the next week’s work - Fixing pgRouting functions so that same set of rows are returned for any ordering of input rows. [3]

  • What do I plan on doing next week?

  • It has been found that around 15-20% (maybe more) of the pgRouting functions produce different outputs for the different ordering of the input rows.

  • I’ll be adding pgTAP tests for all the already-implemented functions to check whether the functions satisfy this requirement. If the test fails, then I’ll be fixing the code by ordering the rows internally in a particular order.

  • Details of possible sub-tasks can be found in [3]

  • Am I blocked on anything?

  • No blocking issues.
    The wiki page can be found in [4]
    The repository can be found in [5]

[1] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#week-6-july-6th—july-12th-1
[2] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#log-of-pull-requests
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#week-6-july-6th—july-12th-1
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring
[5] https://github.com/krashish8/GSoC-pgRouting
[6] https://github.com/pgRouting/GSoC-pgRouting/issues/62

Thank you,
Ashish Kumar.

2

Hello,

A typo in my report.

The issue titled “Fixing pgRouting functions so that same set of rows are returned for any ordering of input rows” has the link [6], not [3].

[6] https://github.com/pgRouting/GSoC-pgRouting/issues/62

Thank you,
Ashish Kumar.

On Sun, 12 Jul 2020 at 09:34, Ashish Kumar <ashishkr23438@gmail.com> wrote:

Hello everyone,

This is my eighth weekly report of coding and the sixth report of the Official Coding Period. (Week 6 Report)

Any feedback, comments, and suggestions are welcome.

Week 6 Report (July 6th - July 12th)

  • What did I get done this week?

  • Completed the second function pgr_sequentialVertexColoring will all the documentation and tests.

  • Added all the pgTAP tests for this function.

  • For pgr_depthFirstSearch, added the prepared statement in the queries and tested all prepared statements.

  • Added pgTAP test to check whether the same set of rows are returned always, for both of these functions.

  • Details can be found in [1]

  • The merged pull request can be found in [2]

  • Created an issue in pgRouting/GSoC-pgRouting repository, listing the steps to be followed for the next week’s work - Fixing pgRouting functions so that same set of rows are returned for any ordering of input rows. [3]

  • What do I plan on doing next week?

  • It has been found that around 15-20% (maybe more) of the pgRouting functions produce different outputs for the different ordering of the input rows.

  • I’ll be adding pgTAP tests for all the already-implemented functions to check whether the functions satisfy this requirement. If the test fails, then I’ll be fixing the code by ordering the rows internally in a particular order.

  • Details of possible sub-tasks can be found in [3]

  • Am I blocked on anything?

  • No blocking issues.
    The wiki page can be found in [4]
    The repository can be found in [5]

[1] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#week-6-july-6th—july-12th-1
[2] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#log-of-pull-requests
[3] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring#week-6-july-6th—july-12th-1
[4] https://github.com/pgRouting/pgrouting/wiki/GSoC-2020-Depth-First-Search-and-Sequential-Vertex-Coloring
[5] https://github.com/krashish8/GSoC-pgRouting
[6] https://github.com/pgRouting/GSoC-pgRouting/issues/62

Thank you,
Ashish Kumar.