]> git.99rst.org Git - git.git/commit
Merge branch 'sc/wt-status-avoid-quadratic-insertion'
authorJunio C Hamano <redacted>
Mon, 27 Jul 2026 16:09:00 +0000 (09:09 -0700)
committerJunio C Hamano <redacted>
Mon, 27 Jul 2026 16:09:00 +0000 (09:09 -0700)
commit7d64c1e1fc570a6569add4ca43c37bc96041da93
treec579295c84cb5940f06dad13f226dd990bf059a3
parent4be0a340985aef3bb9d59be6ac2428f600858148
parent7b2648f7454e4d2bfbb78e303ec23d9997e4c985
Merge branch 'sc/wt-status-avoid-quadratic-insertion'

The enumeration of untracked and ignored files in 'git status' has
been optimized by avoiding quadratic complexity when inserting into
string lists, reducing the construction cost from O(n^2) to O(n log
n).

* sc/wt-status-avoid-quadratic-insertion:
  wt-status: avoid repeated insertion for untracked paths
git clone https://git.99rst.org/PROJECT