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

Week 4 Report (Jun 23 – Jun 29)

Reporting Week: Jun 23 – Jun 29

Status: :white_check_mark: On track


:white_check_mark: What I got done this week:

  • Added pgTap scripts to check function existence and argument signatures:
    • pgtap/ordering/kingOrdering/types_check.pg
    • pgtap/ordering/minDegreeOrdering/types_check.pg
  • Implemented version-aware test logic to ensure compatibility with PostgreSQL ≥ 4.0.0.
  • Verified correctness of function headers and parameter types.
  • Reached a clean, testable state for the SQL interfaces of both ordering functions.

:date: Plan for Week 5 (Jun 30 – Jul 6):

  • Remove redundant or overly fancy comments from code.
  • Refactor misplaced content in ordering_driver.cpp.
  • Replace custom II_r_t type with standard int64_t and fix related changes across codebase.
  • Remove unneeded type includes.
  • Begin reviewing and simplifying the C implementation of pgr_kingOrdering.

:construction: Am I blocked on anything?

No.


:link: Links


Thank you! :saluting_face: