Week 9 Report (Jul 28 – Aug 3)
Reporting Week: Jul 28 – Aug 3
Status:
On track
What I got done this week:
- Completed documentation for pgr_kingOrdering and pgr_minDegreeOrdering:
- Created new .rst files and updated ordering-family.rst.
- Registered them in the CMake and docqueries build system.
- Added marker directives to pgr_cuthillMckeeOrdering.rst.
- Added and improved pgTAP test coverage:
- Designed crash-resilience and edge case tests for both algorithms.
- Introduced inner query tests with PostgreSQL version checks.
- Fixed and cleaned SQL test files:
- Ensured both algorithms now return valid and testable results.
- Removed incorrect table setup code from kingOrdering.pg.
- Removed obsolete C/C++ driver headers for both algorithms:
- Deleted kingOrdering_driver.h and minimumDegreeOrdering_driver.h.
Plan for Week 10 (Aug 4 – Aug 10):
- Continue refining the documentation for pgr_kingOrdering and pgr_minDegreeOrdering.
- Investigate and resolve the database crash issue in pgTAP tests involving 1 or 2 vertices in minDegreeOrdering.
- Further analyze and address the inconsistency issue where identical graph inputs produce different outputs.
Am I blocked on anything?
No.
Links
Thank you! ![]()