razor: razor.c history

Start implementing erase - still need better depsolver.

Wed, 04 Jun 2008 20:53:17 -0400

Start implementing erase - still need better depsolver.

Flesh out the rpm -q part of the rpm command line wrapper.

Wed, 04 Jun 2008 13:27:49 -0400

Flesh out the rpm -q part of the rpm command line wrapper.

Add GPLv2 license headers.

Wed, 09 Apr 2008 21:14:36 -0400

Add GPLv2 license headers.

Make it all GPLv2 for now, we may want to break out an LGPLv2 librazor later.

Make transaction resolve step optional.

Tue, 08 Apr 2008 23:53:57 -0400

Make transaction resolve step optional.

Don't add package to transaction more than once.

Tue, 08 Apr 2008 00:10:31 -0400

Don't add package to transaction more than once.

Mark package to be installed or removed after creating the transaction.

Mon, 07 Apr 2008 23:52:14 -0400

Mark package to be installed or removed after creating the transaction.

This lets us implement support for fnmatch wildcard and do
better error checking.

Create the new repo file O_EXCL to prevent racing with another razor process.

Mon, 07 Apr 2008 00:35:27 -0400

Create the new repo file O_EXCL to prevent racing with another razor process.

And remember to clean it up on exit paths.

Merger razor_transaction_run() and destroy() as finish().

Mon, 07 Apr 2008 00:06:22 -0400

Merger razor_transaction_run() and destroy() as finish().

Finish razor_transaction_destroy some more.

Mon, 07 Apr 2008 00:02:01 -0400

Finish razor_transaction_destroy some more.

Also store the package arch in the pacakge set file.

Sun, 06 Apr 2008 23:35:46 -0400

Also store the package arch in the pacakge set file.

Merger structs razor_transaction and razor_transaction_resolver.

Sun, 06 Apr 2008 19:34:58 -0400

Merger structs razor_transaction and razor_transaction_resolver.

Now that both are opaque and hidden in razor.c we can do this cleanup.

Hide a bunch of depsolver internals in razor.c.

Sun, 06 Apr 2008 19:24:07 -0400

Hide a bunch of depsolver internals in razor.c.

Move qsort_with_data to util.c.

Sat, 05 Apr 2008 01:15:04 -0400

Move qsort_with_data to util.c.

fix find_package_matching to not accidentally skip some packages

Thu, 20 Mar 2008 14:36:50 -0400

fix find_package_matching to not accidentally skip some packages

Only mark pacakges for update if there is a newer version available.

Mon, 17 Mar 2008 19:28:42 -0400

Only mark pacakges for update if there is a newer version available.

"requires x > n" matches "provides x", but "obsoletes x < n" doesn't

Wed, 12 Mar 2008 13:27:26 -0400

"requires x > n" matches "provides x", but "obsoletes x < n" doesn't

fix up transaction descriptions a little more

Wed, 12 Mar 2008 11:53:10 -0400

fix up transaction descriptions a little more

update to match latest DEPSOLVE.txt changes; find updates of obsoleted packages

Wed, 12 Mar 2008 11:46:53 -0400

update to match latest DEPSOLVE.txt changes; find updates of obsoleted packages

move the initialization of the root entry name to razor_set_create

Tue, 11 Mar 2008 18:12:02 -0400

move the initialization of the root entry name to razor_set_create

deal with a single package being the target of both a FORCED_UPDATE and an INSTALL

Tue, 11 Mar 2008 18:08:12 -0400

deal with a single package being the target of both a FORCED_UPDATE and an INSTALL

fix req_package in one case

Tue, 11 Mar 2008 17:49:00 -0400

fix req_package in one case

Fix file tree merging (broken since 7b26d6b3)

Tue, 11 Mar 2008 17:15:02 -0400

Fix file tree merging (broken since 7b26d6b3)

fix generated provides of files provided by more than one package

Tue, 11 Mar 2008 16:48:20 -0400

fix generated provides of files provided by more than one package

(uniqueify_properties() assumes that each property only belongs to a
single package, so our previous strategy of generating a single property
with an indirect package list wouldn't work.)

fix the types of fields in razor_property for easier debugging

Tue, 11 Mar 2008 15:45:53 -0400

fix the types of fields in razor_property for easier debugging

also fix a case in razor_transaction_describe

update to match DEPSOLVE.txt

Tue, 11 Mar 2008 11:43:54 -0400

update to match DEPSOLVE.txt

unfortunately not quite right; it can't figure out that "git-core" updates
to "git"

when importing, create fake file PROVIDES to match file REQUIRES

Mon, 10 Mar 2008 14:12:31 -0400

when importing, create fake file PROVIDES to match file REQUIRES

Fix both sides of provide/conflict handling to work the same way

Fri, 07 Mar 2008 13:45:37 -0500

Fix both sides of provide/conflict handling to work the same way

thus fixing conflicts-on-properties-rather-than-names, thus fixing the
last remaining unpassed test

another checkpoint...

Fri, 07 Mar 2008 08:52:09 -0500

another checkpoint...

there are a bunch of problems with doing things this way, and file
provide removals are currently unhandled

fix version parsing to not sometimes use octal :)

Fri, 07 Mar 2008 08:24:09 -0500

fix version parsing to not sometimes use octal :)

Initalize empty package sets with a proper empty file list.

Thu, 06 Mar 2008 01:33:08 -0500

Initalize empty package sets with a proper empty file list.

keep track of both the install and the remove on an update

Wed, 05 Mar 2008 19:02:29 -0500

keep track of both the install and the remove on an update

razor_transaction_satisfy_removes() is now quite broken, as it thinks
it should remove a package if a package it depends on was updated.

move razor_set_diff so it's not in the middle of the transaction code

Wed, 05 Mar 2008 19:01:51 -0500

move razor_set_diff so it's not in the middle of the transaction code

clean up packages states some

Wed, 05 Mar 2008 10:46:40 -0500

clean up packages states some

checkpoint, misc rewritage

Tue, 04 Mar 2008 19:07:14 -0500

checkpoint, misc rewritage

Fix version handling (particularly wrt epoch) on import

Tue, 04 Mar 2008 10:55:01 -0500

Fix version handling (particularly wrt epoch) on import

unduplicate file-finding code

Mon, 03 Mar 2008 16:19:56 -0500

unduplicate file-finding code

add struct razor_transaction_resolver to reduce redundant procedure args

Mon, 03 Mar 2008 16:05:33 -0500

add struct razor_transaction_resolver to reduce redundant procedure args

redo some of the transaction code, get conflicts and obsoletes partly working

Mon, 03 Mar 2008 14:55:16 -0500

redo some of the transaction code, get conflicts and obsoletes partly working

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

add somewhat inefficient file dep removal code

Fri, 29 Feb 2008 15:09:44 -0500

add somewhat inefficient file dep removal code

(fwiw, the comment on the previous commit was incorrect)

implement file dependencies for installs

Fri, 29 Feb 2008 12:45:08 -0500

implement file dependencies for installs

removes are trickier because there are no backlinks from the files array
the properties array, so there's currently no way to efficiently determine
what packages are affected by the removal of a particular file

Redo updates and removes in terms of a single razor_transaction abstraction

Fri, 29 Feb 2008 11:53:15 -0500

Redo updates and removes in terms of a single razor_transaction abstraction

Also does versioned depsolving at least partially.
Update main.c and test-driver.c for that, and fix some unrelated test-driver
bugs.

Now gets up to testUpdateSinglePackageObsoletesOldRequirement, although
it really should not be passing the multilib tests; apparently they aren't
clever enough in their testing of the depsolving algorithm and are allowing
it to come up with the right answer for the wrong reason.

redo razor_set_update to only rebuild the set once

Tue, 26 Feb 2008 16:39:01 -0500

redo razor_set_update to only rebuild the set once

messy, and with too much duplicated code...

Merge branch 'master' of git+ssh://people.freedesktop.org/~danw/razor

Fri, 22 Feb 2008 12:53:07 -0500

Merge branch 'master' of git+ssh://people.freedesktop.org/~danw/razor

Conflicts:

razor.c

make razor_set_update not loop forever on unsatisfiable dependencies

Thu, 21 Feb 2008 14:58:39 -0500

make razor_set_update not loop forever on unsatisfiable dependencies

this is mostly a dead-end, as to get the next test working i need to
rewrite the code as suggested in the comment above razor_set_revalidate

redo razor_set_remove() to only do a single merge

Fri, 22 Feb 2008 12:49:13 -0500

redo razor_set_remove() to only do a single merge

Add support for removing packages

Thu, 21 Feb 2008 12:09:13 -0500

Add support for removing packages

Should be redone to avoid rebuilding the set multiple times

First two tests pass now

fix rebuild_property_package_lists to put the lists in the right pool

Wed, 20 Feb 2008 16:54:03 -0500

fix rebuild_property_package_lists to put the lists in the right pool

(likewise rebuild_file_package_lists, which was copied from it)

Merge file lists when updating

Wed, 20 Feb 2008 13:34:55 -0500

Merge file lists when updating

Currently a bit of a mess due to repeated rewriting. To be cleaned up
after we decide whether or not to keep the current file layout

Fix file importing code to not generate some duplicate directories

Wed, 20 Feb 2008 12:42:42 -0500

Fix file importing code to not generate some duplicate directories

build_file_tree() depends on the fact that the contents of a directory
are sorted immediately after it in the file list, but '.' sorts before '/'
lexicographically, so you'd actually end up with, eg:

/etc/yum
/etc/yum.conf
/etc/yum/pluginconf.d

which would cause a second entry for /etc/yum to be added to the file
list.

For now I've fixed this by make compare_filenames() do a special strcmp
by hand, manually sorting '/' before anything else.

misc fixes for edge cases

Fri, 15 Feb 2008 15:08:38 -0500

misc fixes for edge cases

1) sets with only one package
2) packages with only one property
3) sets with only one property

remove some unused code

Fri, 15 Feb 2008 09:31:20 -0500

remove some unused code

(trivial optimization)

Thu, 14 Feb 2008 10:35:25 -0500

(trivial optimization)

add a missing comparison to ensure correct repo sorting

Thu, 14 Feb 2008 10:35:10 -0500

add a missing comparison to ensure correct repo sorting

Split razor_package and razor_entry names into name and flags

Mon, 11 Feb 2008 11:57:47 -0500

Split razor_package and razor_entry names into name and flags

split razor_property.name into name, flags, and type bitfields

Mon, 11 Feb 2008 11:21:54 -0500

split razor_property.name into name, flags, and type bitfields

improve the list abstraction with "struct list_head" and "struct list"

Fri, 08 Feb 2008 14:39:34 -0500

improve the list abstraction with "struct list_head" and "struct list"

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

Add a list abstraction for package/property lists

Fri, 08 Feb 2008 11:19:36 -0500

Add a list abstraction for package/property lists

split array and hashtable code out into a new file

Thu, 07 Feb 2008 09:58:48 -0500

split array and hashtable code out into a new file

clean up some duplicated code around calls to add_to_property_pool

Wed, 06 Feb 2008 13:02:50 -0500

clean up some duplicated code around calls to add_to_property_pool

pad repo files with 0 bytes, not random memory

Wed, 06 Feb 2008 12:59:27 -0500

pad repo files with 0 bytes, not random memory

so you can do:
./razor import-yum
mv rawhide.repo rawhide.repo.orig
make
./razor import-yum
diff rawhide.repo.orig rawhide.repo

(doesn't work with system.repo at the moment...)