undef/git-commit-vandalism
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Merge branch 'rs/mergesort'

Browse Source 
Bitop fix for platforms whose "long" is 32-bit.

* rs/mergesort:
  mergesort: avoid left shift overflow
This commit is contained in:
Junio C Hamano 2021-12-10 14:35:10 -08:00
commit fc0e3e02c9
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
mergesort.c
View File

@ -63,7 +63,7 @@ void *llist_mergesort(void *list,
void *next = get_next_fn(list); void *next = get_next_fn(list);
if (next) if (next)
set_next_fn(list, NULL); set_next_fn(list, NULL);
for (i = 0; n & (1 << i); i++) for (i = 0; n & ((size_t)1 << i); i++)
list = llist_merge(ranks[i], list, get_next_fn, list = llist_merge(ranks[i], list, get_next_fn,
set_next_fn, compare_fn); set_next_fn, compare_fn);
n++; n++;