GSoC Week 7 Report: Implementing Sloan Ordering Algorithm to pgRouting

Initiatives Google Summer of Code
1

Progress Report for Week 7 (July 14 – July 20)

Original Plan (from Proposal):

  • Implement weighted graph support
  • Add advanced configuration options

What I got done:

  • Make necessary changes in the sloanOrdering.hpp file to call the correct boost function call.
  • Add sloan ordering version without weighted graph support.
  • Fix existing errors in ordering_driver.cpp file and make the previously disabled code reach a compilable stage.
  • Fix necessary code alignment and style issues.
  • Call the get_results function to generate results table from function call.
  • Remove unrequired code block from sloanOrdering.c file and modified the logic for calling boost function.
  • Add example boost query to sloanOrdering.pg file in docqueries/ordering.

Project Engagement:

  • Attended weekly project meeting on July 14 2025.
  • Collaborated with mentors on code review feedback and project direction

Links to Work Done:

Plan for Next Week:

  • Begin pgTap test suite.
  • Add weighted graph support.
  • Add advanced configuration options

Blockers:

None

Best regards,
Bipasha Gayary