Cc: Abhishek Kumar Jakub Narebski <jnareb@xxxxxxxxx> writes: > Cc: Stolee, Heba, Jonathan T., Emily Shaffer. > > Junio C Hamano <gitster@xxxxxxxxx> writes: >> Jakub Narebski <jnareb@xxxxxxxxx> writes: [...] >>> ### Graph labelling for speeding up git commands >>> >>> - Language: C >>> - Difficulty: hard / difficult >>> - Possible mentors: Jakub Narębski >> >> I am not running the GSoC or participating in it in any way other >> than just being a reviewer-maintainer of the project, but I would >> appreciate a well-thought-out write-up very much. > > I have prepared slides for "Graph operations in Git version control > system" (PDF), mainly describing what was already done to improve their > performance, but they also include a few thoughts about the future (like > additional graph reachability labelings)... unfortunately the slides are > in Polish, not in English. > > If there is interest, I could translate them, and put the result > somewhere accessible. Here it is, traanslated into English, but otherwise almost exactly as I have presented it on December 2019. Those slides includes much of introductory information, so one would be interested probably in few last slides (the "Future work" section). https://drive.google.com/file/d/1psMBVfcRHcZeJ7AewGpdoymrEfFVdXoK/view?usp=sharing I will be extending those slides with more information about interval labeling, and then I will update the file, and I can post it also on SlideShare (or other site, if one can recommend it). > Or I could try to make this information into blog post -- this topic > would really gain from using images (like Derrick Stolee series of > articles on commit-graph). This would take a bit, I'll try to do it when I would have some more free time. Regards, -- Jakub Narębski
