<div dir="ltr"><span style="font-size:12.8px">Hi all,</span><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">I am working on the implementation of a framework which supports addition of contraction techniques for pgRouting for the GsoC 2016. This is my fifth report.<span style="font-size:12.8px"> </span></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><div><span style="font-size:12.8px"><b>My initial plan</b></span></div><div><ul><li style="">Implement and test dead end contraction for undirected graphs.</li><li style="">Implement and test linear contraction for undirected graphs.</li></ul></div><div><span style="font-size:12.8px"><b>What did I do this week?</b></span></div><div><ul><li style="">Discussion with the mentor about the dead end and linear contraction for undirected graphs on 21/06/2016.</li><li style="">Designed conditions for dead end contraction in undirected graphs.</li><li style="">Designed conditions for linear contraction in undirected graphs.</li><li style="">Implemented dead end contraction for undirected graphs.</li><li style="">Implemented linear contraction for undirected graphs.</li><li style="">Generated sample graph data for testing dead end and linear contraction.</li><li style="">Wrote unit tests for dead end contraction for directed and undirected graphs.</li><li style="">Wrote unit tests for linear contraction for directed and undirected graphs.</li></ul></div><div><span style="font-size:12.8px"><b>What will I be working on next week?</b></span></div><div><ul><li style="">Further analysis on dead end and linear contraction.</li><li style="">Design the structures and functions based on analysis for the framework.</li></ul></div><div><span style="font-size:12.8px"><b>Did I meet with any stumbling blocks?</b></span></div><div><ul><li style="">I had a problem in figuring out a bug while implementing linear contraction for undirected graph. My mentor Vicky Vergara helped me solve it.</li><li style="">I also had an issue in writing pgtap tests. My mentor guided me on how to write pgtap tests.</li><li style="">At the moment I’m not blocked.</li></ul></div></div><div style=""><span style="font-size:12.8px">Below is the link to the pull requests I made to the main repository</span><br><span style="font-size:12.8px"><a href="https://github.com/pulls?q=is%3Apr+author%3Asankepallyrohithreddy+is%3Aclosed+user%3ApgRouting">https://github.com/pulls?q=is%3Apr+author%3Asankepallyrohithreddy+is%3Aclosed+user%3ApgRouting</a></span><br></div><div style=""><br></div><div style="font-size:12.8px"><span style="font-size:12.8px">Below is the link to the pull requests I made for mentor review</span><br></div><div style=""><span style="font-size:12.8px"><a href="https://github.com/pulls?utf8=%E2%9C%93&q=is%3Apr+author%3Asankepallyrohithreddy+is%3Aclosed+user%3Acvvergara">https://github.com/pulls?utf8=%E2%9C%93&q=is%3Apr+author%3Asankepallyrohithreddy+is%3Aclosed+user%3Acvvergara</a></span><br></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px"><div style="font-size:12.8px">Below is the link to the branch I am working on<br><a href="https://github.com/pgRouting/pgrouting/tree/gsoc-ch" target="_blank">https://github.com/pgRouting/pgrouting/tree/gsoc-ch</a></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">Below is the link to my wiki page<br><a href="https://github.com/sankepallyrohithreddy/pgrouting/wiki/GSoc-2016-Contraction" target="_blank">https://github.com/sankepallyrohithreddy/pgrouting/wiki/GSoc-2016-Contraction</a></div><div style="font-size:12.8px"><br></div><div style="font-size:12.8px">Any comments and suggestions are welcome. </div><div style="font-size:12.8px"><br>Regards,</div><div style="font-size:12.8px">Rohith Reddy</div><div style="font-size:12.8px">Lab for Spatial Informatics</div><div style="font-size:12.8px">International Institute of Information Technology</div><div style="font-size:12.8px">Hyderabad, India.</div></div><br><br><img width="0" height="0" class="mailtrack-img" src="https://mailtrack.io/trace/mail/efbbfef0aa36b76522a328b91fe56857ab0e741e.png?u=567036"></div>