Improved heuristics for internal sorter capacity estimation.

A few improvements of sort-test.

Save cache misses by keeping a copy of the hash value next to the pointer.

This trades cache efficiency for extra memory, but it seems to be very well
worth it (e.g., graph sorting in sort-test is 8 times faster now).

Merge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT/sherlock.git#dev-sorter

Added basic threading parameters.

Merge with git+ssh://git.ucw.cz/projects/sherlock/GIT/sherlock.git#dev-sorter

Added a debugging hack.

Introduced ARRAY_LONG_HASH and unrolled radix-sorting primitives.

Also tuned ASORT_RADIX_BITS for P4 Xeon (Sherlock3) -- the L1 cache is
so small there that it is better to tune radix-sort for L2 cache size.

Added numbering of tests.

Cleanup of array sorter interface and added quicksplit.

A few bits of commentary.

More bits of the array sorter: radix-sort implemented.

Fixed multi-way sorting with custom presorting.

Added a sketch of a new array sorter implementation.

The interface is already hopefully fixed, I am going to add the missing bits
of implementation soon.

Added a simple allocator for fixed-size objects.

Merge with git+ssh://git.ucw.cz/projects/sherlock/GIT/sherlock.git

Unified top-level Makefile with main-line.

We don't need this as 2-way merging is used rarely.

bugfix in the installer

New TODO notes.

A couple of things done.

Join in the rare case that presorting creates a single run, which is
not known in advance to be final.

Cleaned up joining logic and implemented joins in multi-way merges.

Added decision logic which switches between 2-way merges, n-way merges
and radix splits.

Merge with git+ssh://git.ucw.cz/projects/sherlock/GIT/sherlock.git#dev-sorter

The GCC bug (I hope I have ruled out all possibilities of a bug at my side)
turned out to bite even in GCC 4.2.1, so I have reported it and enabled
the workaround for all compiler versions.

Merge with git+ssh://git.ucw.cz/projects/sherlock/GIT/sherlock.git

Merge with git+ssh://git.ucw.cz/projects/sherlock/GIT/sherlock.git#dev-sorter

Better (and correct) handling of joins and empty buckets.

Cleanup and commentary.

Added a work-around for nasty GCC bug.

Yet another swap-out.

Fixed the yesterday's mysterious bug.

Presorting for multi-way merge should swap out the buckets.

So far buggy support for multi-way unification.

Fixed bug in error message.

Merge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT/sherlock.git#dev-sorter

Fixed a bug.

Added options for gcc 4.2.x.

Bugfix in keywords module -- fb-dir does not support appending to an
unaligned file.

format_size() no longer exists.

Multi-way merges work fine in simple cases.
I am going to give them a try on large data to see if they are viable.

Setting of LIBS is no longer necessary.

Updated TODO.

Dependencies of test programs are no longer hard-wired in the rules.

Cosmetics.

Shared file handles now use is_temp_file == 2 instead of -1
to avoid collisions with negative return values of bconfig()
meaning "not supported".

Cleanup of file fastbufs.

  o  Common parts of close code moved to bclose_file_helper().
  o  Compatibility wrappers moved to fb-param.c.
  o  Everything related to temp files moved to fb-temp.c.
  o  Several byte -> char conversions.
  o  Better comments.
  o  Testing code compiles again.

bopen_tmp_file(NULL) works.

Use bfix_tmp_file() whereever possible.

Implemented bfix_tmp_file(), which turns a temporary file fastbuf
to a permanent one.

Let bconfig() return the original value.

Removed obsolete comment.

Fixed a typo.

LIBUCW needs to be declared early, because it is used by sub-Makefiles.

Merge with git+ssh://git.ucw.cz/projects/sherlock/GIT/sherlock.git

Hand-merged:

  debug/Makefile
  lib/Makefile
  gather/shepherd/shep-select.c

Merge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT/sherlock.git

Shell utilities should link with libucw, not libsh.

Commented more libucw configuration switches.

Use lib/default.cfg and get the version string from there.
Avoid sherlock/autoconf.cfg.

Moved default settings of the UCW library to a separate config file.
This config file also contains the master version number.

Renamed both instances of `defconfig' to `default.cfg' to keep the names
in line with the rest of the configuration files.

Mention doc/configure.

Updated documentation on using libraries.

Moved the tests of linking with Sherlock libraries to free/libs/examples/.

The separate library distribution now compiles.

Moved the rule for cf/library to lib/Makefile and the default empty
rule for extras to build/Maketop.

An unfinished experiment in making a separate release of all libraries.

Comments must not be indented, otherwise they are passed to the shell.

Merge with git+ssh://git.ucw.cz/projects/sherlock/GIT/sherlock.git

Comment on optionality of UCW::CGI::error_hook.

Got rid of some more hidden references to Sherlock namespace in our modules.

(This was obscured by the configure system bug which caused the modules
not to be built at all.)

Last bits of the CGI.pm move.

CGI: Added error handling and strictness.

CGI: Added parsing of multi-part POSTed forms (file uploads etc.)

In addition to that, we accept parameters listed in URL not only for
GET requests, but also for POSTs.

CGI: Added "multiline" flag, which allows newline in parameter values.

CGI: Added url_param_escape() which writes spaces as "+".

Use this function when genering self-ref URLs to save URL space.

CGI: make_out_args() handles undefs correctly.

CGI: Added functions for parsing of HTTP headers.

CGI: Added functions for cookies.

Moved CGI.pm to UCW namespace.

Some Perl modules have moved to UCW namespace.

Split Perl modules to Sherlock and UCW namespaces as we already do with C libraries.

Makefile: fixed compilation of tests

Merge with git+ssh://git.ucw.cz/projects/sherlock/GIT/sherlock.git

Merge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT/sherlock.git

Merged with the dev-make branch. Lo and behold, new makefiles are there!

libucw: removed utf8_check routine... it did not check correct UTF-8
anyway, only a subset

`make clean' no longer unconfigures the package, it only deletes
all object files.

This fulfils an old wish by Tom Valla.

Moved autoconf.h from obj/lib to obj.

It is not specific to libucw (although it is currently included from
lib/config.h, it makes sense to use the configuration mechanism without
the rest of libucw) and, more importantly, it allows us to distinguish
between cleaning object files and unconfiguring the package.

Simplified clean targets.

autoconf.h needs to be handled differently, since it is copied from obj/lib
instead of src/lib.

The public API works again.

Unfortunately, libraries with public API need an extra rule for their .pc.

Set `s' and `o' variables in configure.

This helps us avoid explicit references to SRCDIR in the top-level Makefile.

Use msg() instead of log().

Removed another bunch of unneeded dependencies on sherlock/sherlock.h.

Removed unnecessary depedencies on sherlock/sherlock.h.

Some of the directories in run/ hierarchy are not dependent on Sherlock.

Fixed const qualifiers in regex library.

(The wrong ones were used in non-default compilation modes.)

Split the top-level Makefile to three parts.

Maketop and Makebottom contain the generic parts, which are useful for
other projects as well, while Makefile includes them and contains the
parts specific for Sherlock.

Merge with git+ssh://cvs.ucw.cz/projects/sherlock/GIT/sherlock.git#dev-make