Support git's ancestry syntax
<!-- The first section "Release notes" is required if you want to have your release post blog MR auto generated. Currently piloting, details can be found in this issue: https://gitlab.com/gitlab-com/Product/-/issues/1392 and this video: https://www.youtube.com/watch?v=rfn9ebgTwKg The next four sections: "Problem to solve", "Intended users", "User experience goal", and "Proposal", are strongly recommended in your first draft, while the rest of the sections can be filled out during the problem validation or breakdown phase. However, keep in mind that providing complete and relevant information early helps our product team validate the problem and start working on a solution. -->
<!-- ### Release notes -->
<!-- What is the problem and solution you're proposing? This content sets the overall vision for the feature and serves as the release notes that will populate in various places, including the [release post blog](https://about.gitlab.com/releases/categories/releases/) and [Gitlab project releases](https://gitlab.com/gitlab-org/gitlab/-/releases). " -->
<!-- ### Problem to solve -->
<!-- What problem do we solve? Try to define the who/what/why of the opportunity as a user story. For example, "As a (who), I want (what), so I can (why/value)." -->
<!-- ### Intended users -->
<!-- Who will use this feature? If known, include any of the following: types of users (e.g. Developer), personas, or specific company roles (e.g. Release Manager). It's okay to write "Unknown" and fill this field in later.
Personas are described at https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/
* [Cameron (Compliance Manager)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#cameron-compliance-manager)
* [Parker (Product Manager)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#parker-product-manager)
* [Delaney (Development Team Lead)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#delaney-development-team-lead)
* [Presley (Product Designer)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#presley-product-designer)
* [Sasha (Software Developer)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#sasha-software-developer)
* [Devon (DevOps Engineer)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#devon-devops-engineer)
* [Sidney (Systems Administrator)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#sidney-systems-administrator)
* [Sam (Security Analyst)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#sam-security-analyst)
* [Rachel (Release Manager)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#rachel-release-manager)
* [Alex (Security Operations Engineer)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#alex-security-operations-engineer)
* [Simone (Software Engineer in Test)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#simone-software-engineer-in-test)
* [Allison (Application Ops)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#allison-application-ops)
* [Priyanka (Platform Engineer)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#priyanka-platform-engineer)
* [Dana (Data Analyst)](https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/#dana-data-analyst)
-->
<!-- ### User experience goal -->
<!-- What is the single user experience workflow this problem addresses?
For example, "The user should be able to use the UI/API/.gitlab-ci.yml with GitLab to <perform a specific task>"
https://about.gitlab.com/handbook/engineering/ux/ux-research-training/user-story-mapping/ -->
### Proposal
Currently in GFM, you can refer to a commit hash itself (e.g. dd760dcb), you can directly diff 2 commits together (e.g. 431c4042..dd760dcb), and you can diff over a commit range (e.g. 6fd3481b...dd760dcb). However, this is kinda limited, and sometimes it's better to have more control over what the diff describes.
Git supports many other ways of referring to commit hashes, and commits in general, that many find useful. These are the most common:
| Syntax | Description |
| ----------- | ----------- |
| `<commit>^` | Gets the parent of a commit. Useful for describing a range that includes the first commit w/o specifying (e.g. `<commit a>^...<commit b>` produces a range from `a` to `b` that includes `a`) |
| `<commit>~` | Gets the 1st parent of a commit. Equivalent to `<commit>^`, but is more often used with refs (like `HEAD~`) than with diffs |
| `<commit>^n` | Gets the nth parent of a commit. Useful for merges, when a commit might have multiple parents |
| `<commit>~n` | Gets the nth-order parent of a commit. Useful for describing commits *relative* to an earlier commit in the commit history |
Adding support for these kinds of commit references would involve changing most endpoints that reference commits to allow for this syntax to be used in the URL. For example, wherever `<commit>` is mentioned in the following endpoints, the above syntax would need to be supported:
- `/<project>/-/commit/<commit>`
- `/<project>/-/compare/<commit>..<commit>` and `/<project>/-/compare/<commit>...<commit>`
- `/<project>/-/blame/<commit>/<path to resource>`
- `/<project>/-/blob/<commit>/<path to resource>`
This supports the following use cases:
- Often users might fork a project and make a few commits adding a feature or fixing a bug *before* opening an MR. This
happens most often when the user doesn't have write access to the repository, and couldn't create branches themselves.
When this happens, the user might want to make the first commit establish the intent of the following commits, which
would actually implement the solution. This happens pretty often, surprisingly (for example, kingjan1999/gitlab-ee@d0a26461 and proceeding commits kingjan1999/gitlab-ee@d0a26461...325d7e46), and in these cases it makes more sense
to describe these commits *relative* to the intent-establishing one.
- When describing commit ranges, it often feels more natural for each end of the range to both be inclusive (e.g.
$`[1, 3]`$ as opposed to $`(1, 3]`$). This is because often the commits that the user *cares* about are the first commit
implementing a change and the last commit implementing a change. When describing this range, it makes more sense to
follow this convention, even if it means including a strange looking character, because the hashes of the commits that
we care about are displayed instead of the hashes of commits that we don't really care as much about. This is doubly
important for newer git users, who might google how to describe commit ranges inclusively, find someone using the
ancestry syntax (`<commit>^` and `<commit>~`), and be confused about why they can't replicate that in GFM and
gitlab's tools.
- It would make talking commits across branches much easier! Instead of tracking things down and copying references,
you could just combine these syntaxes into a compound thought (`<commit>^2~3` is something like "3 commits into the
2nd parent's history"). This might make collaboration around MR's a bit easier.
It should be noted that github *does* support `^` syntax with diffs, but doesn't support it in github markdown. This could
be a path we go down, if we think that it might cause too much confusion, but I think that there's a lot of utility to
supporting this in gitlab markdown as well.
Relevant Links:
* <https://git-scm.com/book/en/v2/Git-Tools-Revision-Selection>
* <https://git-scm.com/docs/git-rev-parse>
<!-- How are we going to solve the problem? Try to include the user journey! https://about.gitlab.com/handbook/journeys/#user-journey -->
<!-- ### Further details -->
<!-- Include use cases, benefits, goals, or any other details that will help us understand the problem better. -->
<!-- ### Permissions and Security -->
<!-- What permissions are required to perform the described actions? Are they consistent with the existing permissions as documented for users, groups, and projects as appropriate? Is the proposed behavior consistent between the UI, API, and other access methods (e.g. email replies)?
Consider adding checkboxes and expectations of users with certain levels of membership https://docs.gitlab.com/ee/user/permissions.html
* [ ] Add expected impact to members with no access (0)
* [ ] Add expected impact to Guest (10) members
* [ ] Add expected impact to Reporter (20) members
* [ ] Add expected impact to Developer (30) members
* [ ] Add expected impact to Maintainer (40) members
* [ ] Add expected impact to Owner (50) members -->
<!-- ### Documentation -->
<!-- See the Feature Change Documentation Workflow https://docs.gitlab.com/ee/development/documentation/workflow.html#for-a-product-change
* Add all known Documentation Requirements in this section. See https://docs.gitlab.com/ee/development/documentation/feature-change-workflow.html#documentation-requirements
* If this feature requires changing permissions, update the permissions document. See https://docs.gitlab.com/ee/user/permissions.html -->
<!-- ### Availability & Testing -->
<!-- This section needs to be retained and filled in during the workflow planning breakdown phase of this feature proposal, if not earlier.
What risks does this change pose to our availability? How might it affect the quality of the product? What additional test coverage or changes to tests will be needed? Will it require cross-browser testing?
Please list the test areas (unit, integration and end-to-end) that needs to be added or updated to ensure that this feature will work as intended. Please use the list below as guidance.
* Unit test changes
* Integration test changes
* End-to-end test change
See the test engineering planning process and reach out to your counterpart Software Engineer in Test for assistance: https://about.gitlab.com/handbook/engineering/quality/test-engineering/#test-planning -->
<!-- ### What does success look like, and how can we measure that? -->
<!-- Define both the success metrics and acceptance criteria. Note that success metrics indicate the desired business outcomes, while acceptance criteria indicate when the solution is working correctly. If there is no way to measure success, link to an issue that will implement a way to measure this. -->
<!-- ### What is the type of buyer? -->
<!-- What is the buyer persona for this feature? See https://about.gitlab.com/handbook/marketing/product-marketing/roles-personas/buyer-persona/
In which enterprise tier should this feature go? See https://about.gitlab.com/handbook/product/pricing/#four-tiers -->
<!-- ### Is this a cross-stage feature? -->
<!-- Communicate if this change will affect multiple Stage Groups or product areas. We recommend always start with the assumption that a feature request will have an impact into another Group. Loop in the most relevant PM and Product Designer from that Group to provide strategic support to help align the Group's broader plan and vision, as well as to avoid UX and technical debt. https://about.gitlab.com/handbook/product/#cross-stage-features -->
<!-- ### Links / references
* <https://git-scm.com/book/en/v2/Git-Tools-Revision-Selection>
* <https://git-scm.com/docs/git-rev-parse>
-->
<!-- Label reminders - you should have one of each of the following labels if you can figure out the correct ones -->
issue