<div dir="ltr">Hello everyone,<div><br></div><div>Here is the ninth-week report for my GSoC project.  <br>Any feedback, comments and suggestions are welcome.</div><div><br></div><div><b>Week 9 Report</b><br><ul><li style="margin-left:15px">What did I complete this week?</li><ul><li style="margin-left:15px">Set up a branch named pgr_edwardMoore on my local repository for all work related to the implementation of Edward Moore's algorithm.</li><li style="margin-left:15px">Added SQL files that contain the function signature for One-to-One, One-to-Many, Many-to-One, Many-to-Many type queries as well as the signature for the internal version of the function.</li><li style="margin-left:15px">Added function C file which accepts the data from Postgres, sets up input/output arrays, calls a function to begin the algorithm, extracts the results and returns it.</li><li style="margin-left:15px">Added function C++ driver file. This file contains the algorithm to process the input data. In the current state, the function will simply return an empty set without processing any of the input data.<br></li><li style="margin-left:15px">Added InnerQuery pgTap test.</li><li style="margin-left:15px">Added Documentation queries and their (dummy)results. The results would be updated later once the actual algorithm has been implemented.<br></li><li style="margin-left:15px">Added the function signatures to pgrouting--3.0.0.sig .<br></li><li style="margin-left:15px">Created a pull request [1] and merged it. </li></ul><li style="margin-left:15px">What am I going to achieve for next week?<br></li><ul><li style="margin-left:15px">For the next two weeks, I will be implementing Edward's Moore Algorithm from scratch. For the next week, in particular, I aim to have an implementation of the algorithm that will work on graphs containing only non-negative edge costs. (The full algorithm can work on graphs containing edge costs of any value)</li></ul><li style="margin-left:15px">Is there any blocking issue?</li><ul><li style="margin-left:15px">No blocking issues.<br></li></ul></ul>Public Repository: [2]<br>Wiki page with all reports: [3]<br></div><div><br></div><div><b>Links</b></div><div><ul><li style="margin-left:15px">[1] <a href="https://github.com/pgRouting/GSoC-pgRouting/pull/23" target="_blank">https://github.com/pgRouting/GSoC-pgRouting/pull/23</a></li><li style="margin-left:15px">[2] <a href="https://github.com/vicennial/GSoC-pgRouting/tree/pgr_edwardMoore" target="_blank">https://github.com/vicennial/GSoC-pgRouting/tree/pgr_edwardMoore</a></li><li style="margin-left:15px">[3] <a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-2019-Edward-Moore's-Algorithm,-Breadth-First-Search-and-Binary-Breadth-First-Search" target="_blank">https://github.com/pgRouting/pgrouting/wiki/GSoC-2019-Edward-Moore's-Algorithm,-Breadth-First-Search-and-Binary-Breadth-First-Search</a></li></ul><div><br></div></div><div>Thank you,<br></div><div>GVS Akhil</div><div></div><span><img alt="" width="1" height="1" src="https://gml.email/v3.2/t/image/VUlEfGRkZjY4Yjk1LWM4ZDQtNGU2My05NWU4LTVhOTU4YmI5MmFjYXxzb2NAbGlzdHMub3NnZW8ub3Jn.gif" id="gml-gvs.akhil1997@gmail.com1564309827"></span></div>