GSoC 2025 Week 1 Report: Implementation of Sloan Ordering Algorithm to pgRouting

Initiatives Google Summer of Code
1

Bipasha Gayary (bipashabg)

Hello everyone,

This is my first weekly report of the Official Coding Period for GSoC 2025.

Week 1 Report (June 2nd - June 8th)

What did I get done this week?

  • Started creating the proposed pgr_sloanOrdering function.
  • Created the basic foundational file structure and skeleton for the Sloan Ordering functionality
  • Added the following preliminary files:
    • sql/ordering/sloanOrdering.sql
    • sql/ordering/_sloanOrdering.sql
    • include/drivers/ordering/sloanOrdering_driver.hpp
    • include/process/sloanOrdering_process.h
    • src/ordering/sloanOrdering_driver.cpp
    • src/ordering/sloanOrdering_process.cpp
    • src/ordering/sloanOrdering.c
  • Also updated CMakeLists.txt files.
  • Updated wiki page can be found in [1]
  • The pull request can be found in [2]

What do I plan on doing next week? (June 9th - June 15th)

  • Implement the core Sloan Ordering algorithm logic in the process functions
  • Begin implementation of the calling of the Boost function.
  • Begin unit tests and pgTAP test cases
  • Begin documentation for the new functionality

Am I blocked on anything?

  • No

References:

Thank you,
Bipasha Gayary

2

@bipashabg

I wrote to you on @Saloni-2005 's report, hehe, that is sign of I am tired.

Please have a look: