git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [PATCH v3 05/13] parse the -L options

From
Junio C Hamano <gitster@pobox.com>
Date
Jul 20, 2010, 15:45 UTC
Message-ID
<7v39venom7.fsf@alter.siamese.dyndns.org>
In-Reply-To
<201007200951.56218.trast@student.ethz.ch>
Thomas Rast <trast@student.ethz.ch> writes:
Show 15 quoted lines
> Junio C Hamano wrote:
> ...
>> I like the general direction, but I am not sure how far we want to take
>> that analogue with blame, though.
>> 
>> For example, Bo's "log -L" thing also works on more than one path, no?  I
>> suspect it might be be reasonable to teach "blame" to annotate more than
>> one path (with ranges) the same way.  There is no technical limitation in
>> the underlying scoreboard mechanism to prevent it from happening.
>> 
>> Very similar to "blame" but quite differently from any normal "log"
>> operation, "log -L" allows only one positive commit (starting point).
>
> AFAICT this is not a conceptual requirement, only one of the current
> implementation/option parsing.

I think "log -L" conceptually is very different from the normal "log with pathspecs".

The "log with pathspecs" is about "I have these histories that lead to these commits; show commits that touch paths that match them". On the other hand, "log -L" asks "I have these lines in these files; explain how they came about in the history leading to...". Now, the question is: "leading to" WHAT?

Because you start from "I have _these lines_", you are fundamentally discussing contents that appear as a set of line ranges _in a particular version_, adjusting the range to match their older incarnations as necessary as you dig deeper, no?

I would say that this is not just _only_ the implementation and option parsing. What is happening looks to me fundamentally very different.

Having said that, it is not entirely implausible to imagine that "log -L" can further be enhanced to also dig into the future. The request becomes "I have these lines; explain how they came about, and how they went".

E.g. if you have a history of this shape where commit C is at the tip:
    ---o---A---x---B---o---C

you _could_ ask "log -p -L1,10,B:Makefile A..C" (I am not proposing this syntax at all, by the way) to browse the history between A and C, looking for commits that touch the region of Makefile that appeared as lines 1..10 in revision B. Between B and C, some new lines might have been introduced inside the range and you would dig in reverse enlarging the range to show what have been added to it.

If you have that kind of "forward digging", then it would also not be implausible to deal with a forked history like this:

                 y---z---D
                /
    ---o---A---x---B---o---C

and ask a similar "log -p -L1,10,C:Makefile A..C D" question. You would need to dig from C to x, finding the corresponding range in x, and then map that corresponding range further while traversing through y, z and to D in reverse, just like you mapped and traversed from B through o to C in reverse that explained a part of Makefile in revision B in the earlier example.

Also the implementation will have to be very different if you really wanted to do this properly. I would imagine you would first build a sparse merge-simplified graph that consists of commits that touch Makefile (using "Makefile" as a pathspec) in the first pass, map the line ranges backward and forward in the second pass, and output the result in the final pass. Presumably you could collapse the backward traversing half of the second pass and the third one (which is what Bo's patchset already does), but I don't think you can stream x-y-z-D going forward, as "log -L" output needs to follow the usual new-to-old order as the other parts of the history.

IOW, that "explain how they came and how they went" is also very different from the normal "log", even if you choose to lift that restriction.

Also I am not entirely sure if it is easy to explain to the users.

If you instead choose to retain the "start from one commit", then the way you ask the question becomes "I have these lines in these files at this commit; explain how they came about in the history", which is exactly what you ask "blame". You are just using a different presentation from what the default "blame" output gives.

Show 8 quoted lines
>> Perhaps these argue that this new feature shouldn't be a new option of
>> "log" at the UI level after all; rather, I wonder if this should be better
>> presented as a new mode of "blame" (e.g. "blame --log", unlike showing
>> "cvs annotate" like output, shows history like "git log" does).
>
> Then you suddenly have a mode of git-blame that takes the normal
> options, and another that takes all the git-log arguments that pertain
> to commit formatting.

I would consider it similar to "blame --incremental"; you can choose a very different output format driven by a single switch to change the mode of operation.

Previous: Thomas RastNext: Thomas Rast
Message 17 of 39 in “parse-options: stop when encounter a non-option”
  1. 01/13 parse-options: stop when encounter a non-optionBo Yang, Jul 11, 2010
  2. 02/13 parse-options: add two helper functionsBo Yang, Jul 11, 2010
  3. Junio C HamanoJul 12, 2010
  4. 03/13 add the basic data structure for line level historyBo Yang, Jul 11, 2010
  5. Bo YangJul 12, 2010
  6. Junio C HamanoJul 12, 2010
  7. Bo YangJul 18, 2010
  8. 04/13 refactor parse_locBo Yang, Jul 11, 2010
  9. Junio C HamanoJul 12, 2010
  10. 05/13 parse the -L optionsBo Yang, Jul 11, 2010
  11. Junio C HamanoJul 13, 2010
  12. Bo YangJul 18, 2010
  13. Junio C HamanoJul 19, 2010
  14. Thomas RastJul 19, 2010
  15. Junio C HamanoJul 19, 2010
  16. Thomas RastJul 20, 2010
  17. Junio C HamanoJul 20, 2010
  18. Thomas RastJul 22, 2010
  19. Junio C HamanoJul 23, 2010
  20. Bo YangJul 20, 2010
  21. Bo YangJul 20, 2010
  22. 06/13 export three functions from diff.cBo Yang, Jul 11, 2010
  23. 07/13 add range clone functionsBo Yang, Jul 11, 2010
  24. Junio C HamanoJul 12, 2010
  25. 08/13 map/take range to parentBo Yang, Jul 11, 2010
  26. Junio C HamanoJul 12, 2010
  27. 09/13 print the line logBo Yang, Jul 11, 2010
  28. Junio C HamanoJul 12, 2010
  29. 10/13 map/print ranges along traversing the history topologicallyBo Yang, Jul 11, 2010
  30. Junio C HamanoJul 12, 2010
  31. 11/13 add --always-print optionBo Yang, Jul 11, 2010
  32. Junio C HamanoJul 13, 2010
  33. 12/13 add two test casesBo Yang, Jul 11, 2010
  34. 13/13 some document updateBo Yang, Jul 11, 2010
  35. Jakub NarebskiJul 11, 2010
  36. Bo YangJul 12, 2010
  37. Junio C HamanoJul 12, 2010
  38. Bo YangJul 18, 2010
  39. Junio C HamanoJul 12, 2010

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.