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

Week 5 Report (Jun 30 – Jul 6)

Reporting Week: Jun 30 – Jul 6

Status: :white_check_mark: On track


:white_check_mark: What I got done this week:

  • Replaced all usage of the custom II_t_rt data structure with standard int64_t types for result handling across the codebase.
  • Refactored ordering function interfaces to return std::vector<std::vector<int64_t>> instead of custom types.
  • Reduced SQL output columns from 3 to 2 and updated corresponding C function definitions.
  • Adjusted function signatures and removed legacy structures.
  • Cleaned up pgTap test files to reflect new function return structure.

:spiral_calendar: Plan for Week 6 (Jul 7 – Jul 13):

  • Implement kingOrdering and minDegreeOrdering functionality in ordering.hpp.
  • Add additional pgTap test cases
  • Continue improving test coverage for kingOrdering and minDegreeOrdering.

:construction: Am I blocked on anything?

No.


:link: Links


Thank you! :raised_hands: