Use depsolver to verify rpm -e, flush out more options.

Make razor_transaction_describe() work and use it in rpm wrapper.

Remove some debug prints from depsolver.

Add read-only open function for razor_root and support --root in rpm wrapper.

Add --initdb support for rpm wrapper.

Move razor root code to its own file.

Add librazor.a to Makefile to make it clearer what is core razor.

Introduce struct razor_root.

This object encapsulates the directory layout and locking protocol for
a razor install root.

Make yum url overridable by environment variable YUM_URL.

Rewrite depsolver to use a series of passes over all packages.

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.

Factor out --query package selection, share with --verify.

Start implementing rpm -i.

Start implementing erase - still need better depsolver.

Support bundling of single letter options.

Process all option structs that match a given arg.

This lets us handle options such as -i that have different meanings
depending on what other options are present on the command line.

Implement the rpm --package option.

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

Start rpm commandline compatible wrapper.

Add more TODO items.

Edit TODO a bit.

Add GPLv2 license headers.

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

Use the cpio headers instead of the rpm headers when unpacking.

The files in the cpio payload doesn't actually follow the file order
in the rpm headers, so we need to decode the cpio header and use the
information there.

Make transaction resolve step optional.

Don't add package to transaction more than once.

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

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

Detect failure to create download target file.

Create rpms dir on demand.

Silly spelling error.

Handle http errors better.

Handle arch correctly in command_download() and print some status at the end.

Remove redundant curl initialization.

Skip epoch prefix when creating filenames/urls.

Misc comment/todo changes.

Reduce harmless warnings from run_script().

Don't install files if package has no files.

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().

Finish razor_transaction_destroy some more.

Make install command download and install all requirements.

Fix segfault on ./razor list.

Also store the package arch in the pacakge set file.

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.

Make a note about how we don't handle release-less properties.

Such as requires: glibc > 2.6.90.

Don't print stray newline if nothing was downloaded.

Add download command to download packages from yum repo.

Works with bash completion against upstream packages and
supports wildcards suchs as gcc-*.

Move qsort_with_data to util.c.

No dirnames more likely means 'no files', not old-style filenames.

Use razor_write() for piping script to interpreter.

fix find_package_matching to not accidentally skip some packages

Merge branch 'master' of git://people.freedesktop.org/~krh/razor

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

description of the repo file format / struct razor_set

remove some done things

spell out the depsolving rules explicitly, separate from the algorithm

Merge branch 'master' of git://people.freedesktop.org/~krh/razor

install: Handle the case where a directory already exists.

add more background to DEPSOLVE.txt

64-bit fixes

install: Initialize package array correctly.

Fix importing flags from RPM file.

Write out the new repo on install.

We write the repo to a lock file repo, and once the RPMs are installed
we rename() the lock repo back in place.

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

fix up transaction descriptions a little more

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

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

fix req_package in one case

Fix file tree merging (broken since 7b26d6b3)

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

also fix a case in razor_transaction_describe

update to deal with obsoletes better

when looking for a package "foo" to install/update, we have to look
not just for a package named "foo", but also any package that
obsoletes+provides "foo".

So redo the algorithm to satisfy *all* installs/removes from the
property list, so now we don't need to walk the package list at all.

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

update DEPSOLVE.txt after talking with Kristian

In particular, we're going to do the fake PROVIDES for files thing now.

depsolving plan

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

kill warning

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 :)

Use the razor transaction logic when installing rpms.

Split install root creation out into command_init().

Initalize empty package sets with a proper empty file list.

Fix bug in razor_create_dir() path component loop.

Fix epoch in rpm and rpmdb importer: epoch is an integer tag.

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

clean up packages states some

checkpoint, misc rewritage

Fix version handling (particularly wrt epoch) on import

unduplicate file-finding code

add struct razor_transaction_resolver to reduce redundant procedure args

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

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

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

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.

use -Wmissing-prototypes to help find dead code

(by forcing us to declare functions static, allowing gcc to tell us
"warning: foo defined by not used")

fix

redo razor_set_update to only rebuild the set once

messy, and with too much duplicated code...

fix one of the tests to match the probably mistaken python version, and
add two more comments pointing out oddities in the python tests