GSOC 2024: Week 2 Report: pgRouting: Implementing Brandes Betweenness Centrality

  • What I got done this week?
  • Attended weekly meeting on 3rd June 2024
  • Worked on and added documenation in pgr_centrality.rst
  • Studied the codebase to make docqueries work.
  • Merged remote tracking branch pgrouting develop into centrality-week2
  • Added remaining necessary file to make the code compile
    • include/drivers/metrics/centrality_driver.h
  • Adjusted centrality.c
  • worked on documentation specifically on pgr_centrality.rst
  • Start implementing pgr_centrality()
    • This week I couldn’t work a lot due to frequent power cuts in Pune due to the heavy rainfall.
  • What I Plan on doing next week?

    • Finishing up the basic code skeleton by adding the relevant driver files and pgtap files.
    • Start working on sample test cases for the documentation and on the documentation
    • Get the docqueries to work
    • Fix the problems in the code from the first two pull requests
  • Am I Blocked on anything?

    • The job that I have right now has me working 12 hour shifts (can be night shifts later on) on a 20 days on and 10 days off split. So the hours that I put in might not be enough right now as I am getting used to the work culture and schedule. All the time lost and work not done will be compensated in the following two weeks as I have days off from work starting from 13th June 2024 till 22nd June 2024.