- Built a Git-inspired schema versioning system using a commit DAG for branching, merging, and reproducible database history beyond linear migrations
- Implemented DFS cycle detection and merge-base computation to preserve correctness under complex histories
- Designed a deterministic ancestry engine using BFS with stable ordering, eliminating nondeterministic schema resolution across environments
- Developed a three-way merge engine with structured diffs and typed conflicts instead of fragile text merges
- Built schema diff and migration generation with topological sorting over foreign-key dependencies
- Implemented live schema capture through PostgreSQL catalog introspection and a canonical DDL pipeline
GoPostgreSQLpgxlibpg_queryGraph AlgorithmsSchema Migrations