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

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

Conflicts:

razor.c

redo razor_set_remove() to only do a single merge

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

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

(likewise rebuild_file_package_lists, which was copied from it)

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

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.

redo test framework, with tests taken from yum sources

(none of them pass yet...)

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

(trivial optimization)

add a missing comparison to ensure correct repo sorting

Split razor_package and razor_entry names into name and flags

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

Change list flags back to 8 bits instead of just 2

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

split array and hashtable code out into a new file

clean up some duplicated code around calls to add_to_property_pool

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

fix dependencies

s/import/yum/

update

Support for less/equal/greater version in requires/conflicts, etc

Add less/equal/greater information to razor_property, and update
importers and other code.

Move the rpm importer from import.c to rpm.c to avoid code
duplication, and then rename import.c to yum.c since that's all that's
left.

Fix repo format on x86_64 by using uint32_t instead of unsigned long

don't use -O2 for now

Fix comparisong bug in razor_set_diff().

We could end up calling the callback for p1 even if it's NULL, if p2 != NULL
and the previous comparison left res == -1.

Use a package iterator in find_packages() to add packages sorted.

Also avoids use of razor_set_get_package().

Factor out property importing for rpm importer.

Use iterators for razor_set_diff() implementation.

Use the package iterator for looping over file owners too.

Add a package iterator for iterating through property owners.

Move more front-end logic from razor_set_list_property_packages() to main.c.

Use property iterator in razor_set_list_property_packages().

Clean up property iterator constructor a bit.

Implement razor_set_get_package() using the package iterator.

Drop bsearch and qsort with data TODO items.

Use property iterator for razor_set_get_property().

Get rid of razor_importer_tokenize() helper function.

Fix a few warnings.

Add missing test.xml.

Add iterator API, boot-strap test suite.

Split a few functions out into new file util.c.

Drop unused sha1.h.

Fix a bit of return -1 / exit(-1) confusion.

Use fstat() instead of stat() when opening rpm.

Drop table based section lookup and look up sections on demand.

Extend installer implementation further.

Run install scripts.

Use an array of tags instead of a big switch for parsing the RPM headers.

Fix file tree traversal to not skip the last entry.

Dump a couple of ideas to TODO, prune a few old items.

Drop unused sha1.c from repository.

Add the start of a test suite for the core razor functionality.

Clean up the merging code a bit.

Use the hashtable instead of reusing razor_importer for this.
Introduce struct razor_merger for this.  All this is steps
towards making the merging policy external to the core razor_set code.

Split out hashtable functionality from importer.

First steps towards rpm installation.

Drop support for half-baked rzr file idea.

Extend rpm dumper into an rpm importer.

Add the first bits of rpm file parser.

Improve download error handling, don't use libcurl progress.

Only download yum files if they're not there.

Link to curl and download yum files automatically.

Parse filelists.xml.gz too, so we import the yum files too.

Set the property type when merging package sets.

Don't reset yum parser state when finishing parsing rpm:entry.

This fixes the bug where each package on got on of each property type.

Import obsoletes and conflicts; add commands to list them.

Store requires and provides in the same list.

Trim TODO, start tracking what's needed for 0.1 (replace rpm+yum).