[pacman-dev] [PATCH] alpm_checkdeps clean-up <- some notes
ngaba at bibl.u-szeged.hu
Sat Dec 1 16:52:23 EST 2007
> > 3.
> > alpm_list_diff is quite fast (n+m), but it needs to order lists
> > first O(nlogn)+O(mlogm); however dbcache is initially(?) ordered.
> > Note: We had some alpm_list problems nowadays, after this patch
> > alpm_list_diff function becomes crucial...
> This would depend on the order in which readdir reads the file on the
> filesystem, right? So on the order on the filesystem?
> I am not sure if there is any garanty it will always be in the order
> we want (on any filesystem, any os), but I may be totally off, so
> hopefully someone else knows better :)
cache.c, lines: 71, 134.
More information about the pacman-dev