GSoC 2025 Week 2 Report: King Ordering Algorithm and Minimum Degree Ordering Algorithm

Week 2 Report (Jun 9 – Jun 15)

Reporting Week: Jun 9 – Jun 15

Status: :white_check_mark: On track


:white_check_mark: What I got done this week:

  • Added new core driver and process interfaces:
    • include/drivers/ordering/ordering_driver.hpp – defines unified driver function signature
    • include/ordering/ordering_process.h – defines C-compatible processing interface
    • src/ordering/ordering_process.cpp – implements the shared processing logic for all ordering algorithms
  • Added run.sh script with my macOS system compatibility to automate build and testing steps.
  • Temporarily adjusted CMakeLists.txt to comment out incomplete SQL and C files for smooth building.

:date: Plan for Week 3 (Jun 16 – Jun 22):

  • Continue completing C implementation for King and Minimum Degree Ordering.
  • Set up unit testing using pgTap.
  • Add initial documentation and examples for both algorithms.

:construction: Am I blocked on anything?

No.


:link: Links


Thank you!:grinning: