http://project.juiblex.co.uk/hg/razor/ en-us razor: types.c history types.c revision history Rewrite depsolver to use a series of passes over all packages. http://project.juiblex.co.uk/hg/razor/log{c1e2aed8dd07}/types.c
The big change is that we follow one step of the depedency chain for
each package to resolve in each iteration, and repeat until there are
no more possible moves. In contrast the old depsolver would try to
follow the dependency chain completely for one package at a time.

This new approach is simpler and faster, and at the same time more
roboust. Instead of knowing how one newly installed package may
affect other packages (obsoleting, pulling in new packages etc), the
new algorithm just looks at the total list of requires, provides,
obsoletes and conflicts after installing new packages.]]> Kristian H?gsberg <krh@redhat.com> Mon, 09 Jun 2008 12:47:37 -0400 Finish razor_transaction_destroy some more. http://project.juiblex.co.uk/hg/razor/log{7a53d1711083}/types.c Kristian H?gsberg <krh@redhat.com> Mon, 07 Apr 2008 00:02:01 -0400 redo some of the transaction code, get conflicts and obsoletes partly working http://project.juiblex.co.uk/hg/razor/log{017f92f7039a}/types.c
now uses a bit array of to-be-installed/removed packages and uses that to
avoid needing to do either per-property searches or repeated merges. but it
really needs to have a bit array of properties too probably

checkpoint before starting on simplifying/cleaning up the existing
transaction code]]> Dan Winship <danw@gnome.org> Mon, 03 Mar 2008 14:55:16 -0500 misc fixes for edge cases http://project.juiblex.co.uk/hg/razor/log{feef7736a439}/types.c
1) sets with only one package
2) packages with only one property
3) sets with only one property]]> Dan Winship <danw@gnome.org> Fri, 15 Feb 2008 15:08:38 -0500 Change list flags back to 8 bits instead of just 2 http://project.juiblex.co.uk/hg/razor/log{832743d47157}/types.c Dan Winship <danw@gnome.org> Mon, 11 Feb 2008 09:50:17 -0500 improve the list abstraction with "struct list_head" and "struct list" http://project.juiblex.co.uk/hg/razor/log{1c213cbf9da9}/types.c
both structs are actually just uint32_t's in disguise, using bitfields
to avoid the need for explicit bit operations, and using two type names
to hide the RAZOR_IMMEDIATE hack from the public API]]> Dan Winship <danw@gnome.org> Fri, 08 Feb 2008 14:39:34 -0500 Add a list abstraction for package/property lists http://project.juiblex.co.uk/hg/razor/log{4ec6e2a55c34}/types.c Dan Winship <danw@gnome.org> Fri, 08 Feb 2008 11:19:36 -0500 split array and hashtable code out into a new file http://project.juiblex.co.uk/hg/razor/log{26edeea5c95a}/types.c Dan Winship <danw@gnome.org> Thu, 07 Feb 2008 09:58:48 -0500