Re: [pacman-dev] alpm_list_remove_dups: was - [PATCH] Sort and avoid duplicates in -Sii output

I was going to use alpm_list_remove_dups instead of testing for a strings presence before adding it but I find that function quite impractical...

I wonder if any other frontend is using it and whether we could change it to actually removing the duplicates from a list. i.e. return the same list with duplicates removed and their data freed. Or am I missing some usage case where the current functionality is useful?

Allan

Just a sidenote: remove_dup could be done in O(n) time, when the list is sorted. :-) ------------------------------------------------------ SZTE Egyetemi Konyvtar - http://www.bibl.u-szeged.hu This message was sent using IMP: http://horde.org/imp/