gartnera / gartnera/git-restore-mtime

`DiffTree` is very slow

Open
#1 2 comments 0 reactions 0 assignees View on GitHub
Dominant language
Go
Stars
0
Forks
0
PR merge metrics
No merged PRs in 30d

Description

CPU profile of [mpv repo](https://github.com/mpv-player/mpv)

We spend the vast majority of our time in the `DiffTree` call.

![image](https://github.com/gartnera/git-restore-mtime/assets/2747955/81ceb7c1-9cea-48b6-b177-4dec1d0b71d0)

[cpu.speedscope.json](https://github.com/user-attachments/files/16042237/cpu.speedscope.json)

Contributor guide

No contributing guide indexed for this repository

Research direction

Start by locating the Go implementation and callers of DiffTree, then inspect the linked CPU profile from the mpv workload. Use the profile to identify the dominant cost and establish a comparable run. Done means DiffTree is measurably faster for that workload without changing its expected behavior.

Written by the indexing model from the issue text.

Assessment

Tech stack
go
Domain
performance
Issue type
Bug
Difficulty
4/5
Estimated time
3-5 days
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.