Default to histogram diff algorithm #10373

Closed
opened 2025-11-02 09:05:32 -06:00 by GiteaMirror · 2 comments
Owner

Originally created by @Maxattax97 on GitHub (Mar 2, 2023).

Feature Description

Compelling research exists to suggest that the histogram diff algorithm is much superior to myers. This makes diffs smaller and easier to read in various edge cases. If histogram is not available, patience is close but less performant.

https://link.springer.com/article/10.1007/s10664-019-09772-z

If this request is denied, could you please advise how to alter a server setup to use this? i.e., which .gitconfig file should I change?

Screenshots

No response

Originally created by @Maxattax97 on GitHub (Mar 2, 2023). ### Feature Description Compelling research exists to suggest that the `histogram` diff algorithm is much superior to `myers`. This makes diffs smaller and easier to read in various edge cases. If `histogram` is not available, `patience` is close but less performant. https://link.springer.com/article/10.1007/s10664-019-09772-z If this request is denied, could you please advise how to alter a server setup to use this? i.e., which `.gitconfig` file should I change? ### Screenshots _No response_
GiteaMirror added the type/proposaltype/feature labels 2025-11-02 09:05:32 -06:00
Author
Owner

@silverwind commented on GitHub (Mar 2, 2023):

This was discussed in the past in https://github.com/go-gitea/gitea/issues/20467 and I generally think it is a welcome change.

In which git version was histogram introduced?

Actual change can be done around here: https://github.com/go-gitea/gitea/blob/main/modules/git/git.go#L205.

@silverwind commented on GitHub (Mar 2, 2023): This was discussed in the past in https://github.com/go-gitea/gitea/issues/20467 and I generally think it is a welcome change. In which git version was `histogram` introduced? Actual change can be done around here: https://github.com/go-gitea/gitea/blob/main/modules/git/git.go#L205.
Author
Owner

@Maxattax97 commented on GitHub (Mar 2, 2023):

@silverwind 🍰 https://github.com/go-gitea/gitea/pull/23257

@Maxattax97 commented on GitHub (Mar 2, 2023): @silverwind :cake: https://github.com/go-gitea/gitea/pull/23257
Sign in to join this conversation.
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: github-starred/gitea#10373