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

Week 7 Report (Jul 14 – Jul 20)

Reporting Week: Jul 14 – Jul 20

Status: :white_check_mark: On track


:white_check_mark: What I got done this week:

  • Refactored kingOrdering and minDegreeOrdering to improve type safety and memory handling.
    • Updated their return types and replaced raw pointers with modern C++ types (std::vector<int64_t>).
  • Activated previously disabled logic in ordering_driver.cpp for algorithm selection and output checks.
  • Added a new SQL test file (docqueries/ordering/kingOrdering.pg) to create and populate the kot test table (initial version; pending minor syntax fixes).

:date: Plan for Week 8 (Jul 21 – Jul 27):

  • Finalize and correct the SQL in kingOrdering.pg.
  • Continue integrating minDegreeOrdering with Boost backend.
  • Expand pgTap test coverage for both algorithms.

:construction: Am I blocked on anything?

No.


:link: Links


Thank you! :rocket: