git.99rst.org / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: e8d1dfe)
walker: avoid quadratic list insertion in mark_complete
authorRené Scharfe <redacted>
Thu, 21 Aug 2014 18:30:24 +0000 (20:30 +0200)
committerJunio C Hamano <redacted>
Mon, 25 Aug 2014 17:28:14 +0000 (10:28 -0700)
commit3bc7a05b1a78b850da94ca85267ca279489ce70f
tree61b58b73800ac3a4cdf3753389306de887842a92tree | snapshot
parente8d1dfe639f71dc957c30c1eaa82a3ef0010cd8ecommit | diff
walker: avoid quadratic list insertion in mark_complete

Similar to 16445242 (fetch-pack: avoid quadratic list insertion in
mark_complete), sort only after all refs are collected instead of while
inserting.  The result is the same, but it's more efficient that way.
The difference will only be measurable in repositories with a large
number of refs.

Signed-off-by: Rene Scharfe <redacted>
Acked-by: Jeff King <redacted>
Signed-off-by: Junio C Hamano <redacted>
walker.c diff | blob | history
git clone https://git.99rst.org/PROJECT