bryson/pacman
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Speedup comparing lists if they happen to be in the same order

Browse source
This commit is contained in:
morganamilo 2024-02-03 13:16:24 +00:00 • committed by Allan McRae
parent 62095d916b
commit 7a43c6fee0
1 changed files with 9 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

9
lib/libalpm/alpm_list.c
View file

@ -525,6 +525,15 @@ int SYMEXPORT alpm_list_cmp_unsorted(const alpm_list_t *left,
return 0; return 0;
} }
/* faster comparison for if the lists happen to be in the same order */
while(left && fn(left->data, right->data) == 0) {
left = left->next;
right = right->next;
}
if(!left) {
return 1;
}
matched = calloc(alpm_list_count(right), sizeof(int)); matched = calloc(alpm_list_count(right), sizeof(int));
for(l = left; l; l = l->next) { for(l = left; l; l = l->next) {