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

Use a terminator bit instead of ~0 for all lists.

More ideas for TODO.

Fix yum importer.

Use immediate links for property package lists too.

Introduce an immediate bit for 1-length lists.

Instead of linking to a ~0 terminated list of one package, use the
high bit of the link to indicate it's a direct link to the one package.

Import rpm release as part of the version.

Add README and add primary.xml.gz to .gitignore.

Fix problem where / would get added as an entry under root directory.

Track files per package and add command to list them.

Prune TODO items.

Add fnmatch() filtering to output to improve tab-completion.

Add bash completion script.

Track file owner ship.

TODO: Add pipelined download and install idea.

Fix argument parsing for a couple of commands.

Implement listing only files in a subdirectory.

Add a file tree section to the package set structure.

Update TODO a bit.

Extend importers to also pick up filelists for packages.

Fix typo in command_update().

Add diff function to compute the difference between two package sets.

Split command line interface out into main.c.

Get version flags for requires in rpmdb importer.

Implement linear package set merger.

Update TODO; prune a couple of obsolete items, add a new few new.

Split the property pool into three pools; requires, provides and packages.

This simplifies the remapping code a lot and reduces memory pressure
during import a bit.

Implement updating all packages.

Implement the rest of package updating.

Add comment about how to implement package addition faster.

Implement comparison of version strings and use where appropriate.

Sort packages on version as second order criteria.

First bits of package set update algorithm.