[pacman-dev] [PATCH] alpm_checkdeps clean-up <- some notes

Nagy Gabor 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 mailing list