Context-Selection for Git Diff: Budgeted Submodular Maximization on Typed Code Dependency Graphs
Year: 2026
Type: preprint
Abstract: Formalizing diff context selection as budgeted submodular maximization over typed Code Property Graphs with multi-resolution fragments and information-need-driven utility, where relevance propagates via weighted structural dependencies from edited code using Personalized PageRank. This paper presents the theoretical foundation for the TreeMapper project's context selection algorithm. Empirical evaluation is the subject of forthcoming work. Community testing and bug reports welcome.
Author: Eremeev, Nikolay
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7133131152
Cites:
Cited by:
Related to: