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

Week 6 Report (Jul 7 – Jul 13)

Reporting Week: Jul 7 – Jul 13

Status: :white_check_mark: On track


:white_check_mark: What I got done this week:

  • Updated function signatures in both C and C++ ordering-related files:
    • Replaced C-style const char* with std::string.
  • Changed the return type of kingOrdering to std::vector<int64_t> and integrated Boost king ordering logic.
  • Added blank line separation after memory context switches in kingOrdering.c and minDegreeOrdering.c for clarity.

:date: Plan for Week 7 (Jul 14 – Jul 20):

  • Continue the implementation of minDegreeOrdering with Boost and unify interface with kingOrdering.
  • Write pgTap tests to validate the new argument handling and return behavior.
  • Begin to write documentation and usage examples.

:construction: Am I blocked on anything?

No.


:link: Links


Thank you! :smiling_face: