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

[Nagy Gabor]

> 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/