git-for-windows/git
1
0
Fork 0
mirror of https://github.com/git-for-windows/git.git synced 2026-06-18 02:12:55 -05:00
Code Issues Packages Projects Releases 335 Wiki Activity

Merge branch 'kk/streaming-walk-pqueue' into jch

Browse Source 
Streaming revision walks have been optimized by using a priority queue
for date-sorting commits, speeding up walks repositories with many
merges.

* kk/streaming-walk-pqueue:
  revision: use priority queue for non-limited streaming walks
  revision: introduce rev_walk_mode to clarify get_revision_1()
  pack-objects: call release_revisions() after cruft traversal
This commit is contained in:
Junio C Hamano
2026-06-03 16:40:33 +09:00
parent d3a4f0c4ec dd4bc01c0a
commit ce16f719ff
5 changed files with 88 additions and 53 deletions
Download Patch File Download Diff File Expand all files Collapse all files

13
commit.c
View File

@@ -760,19 +760,6 @@ void commit_list_free(struct commit_list *list)
pop_commit(&list);
}
struct commit_list * commit_list_insert_by_date(struct commit *item, struct commit_list **list)
{
struct commit_list **pp = list;
struct commit_list *p;
while ((p = *pp) != NULL) {
if (p->item->date < item->date) {
break;
}
pp = &p->next;
}
return commit_list_insert(item, pp);
}
static int commit_list_compare_by_date(const struct commit_list *a,
const struct commit_list *b)
{