<div dir="ltr"><div class="gmail-adn gmail-ads" style="border-left:none;padding:0px;display:flex;font-family:Roboto,RobotoDraft,Helvetica,Arial,sans-serif;font-size:medium"><div class="gmail-gs" style="margin:0px;padding:0px 0px 20px;width:1329.29px"><div class="gmail-"><div id="gmail-:17d" class="gmail-ii gmail-gt" style="font-size:0.875rem;direction:ltr;margin:8px 0px 0px;padding:0px"><div id="gmail-:16o" class="gmail-a3s gmail-aXjCH" style="overflow:hidden;font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;font-size:small;line-height:1.5;font-family:Arial,Helvetica,sans-serif"><div class="gmail-m_7343820901706961781notImForSent"><div dir="ltr">Hello everyone,<div><br></div><div>Here is the fifth-week report for my GSoC project.  <br>Any feedback, comments and suggestions are welcome.</div><div><br></div><div><b>Week 5 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_binaryBreadthFirstSearch for all work related to the implementation of the Binary Breadth-First Search 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 the Binary Breadth-First Search Algorithm from scratch. For the next week, in particular, I aim to have a simplified version of the algorithm implemented, which I can then work upon in the third week.</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/15" target="_blank">https://github.com/pgRouting/GSoC-pgRouting/pull/15</a></li><li style="margin-left:15px">[2] <a href="https://github.com/vicennial/GSoC-pgRouting/tree/pgr_binaryBreadthFirstSearch" target="_blank">https://github.com/vicennial/GSoC-pgRouting/tree/pgr_binaryBreadthFirstSearch</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></div><div class="gmail-yj6qo"></div><div class="gmail-adL"></div></div></div></div><div class="gmail-hi" style="border-bottom-left-radius:1px;border-bottom-right-radius:1px;padding:0px;width:auto;background:rgb(242,242,242);margin:0px"></div></div></div><div class="gmail-ajx" style="clear:both"></div></div><div class="gmail-gA gmail-gt gmail-acV" style="font-size:0.875rem;padding:0px;width:auto;border-bottom-left-radius:0px;border-bottom-right-radius:0px;border-top:none;margin:0px;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial;font-family:Roboto,RobotoDraft,Helvetica,Arial,sans-serif"><div class="gmail-gB gmail-xu" style="border-top:0px;padding:0px"><div class="gmail-ip gmail-iq" style="clear:both;margin:0px;padding:16px 0px;border-top:none"><br class="gmail-Apple-interchange-newline"></div></div></div><div></div><span><img alt="" width="1" height="1" src="https://gml.email/v3.2/t/image/MTU2MTkwNDI4NTdkYTc1Mjk1MmZjNDA3NGMxMDFlNGEyNDllNDM1ODhjJmd2cy5ha2hpbDE5OTdAZ21haWwuY29tJnNvY0BsaXN0cy5vc2dlby5vcmc.gif" id="gml-gvs.akhil1997@gmail.com1561905237"></span></div>