No description
Find a file
Eelco Dolstra 8463f27d8c * Fix NIX-23: quadratic complexity in maintaining the referers
mapping.  The referer table is replaced by a referrer table (note
  spelling fix) that stores each referrer separately.  That is,
  instead of having

    referer[P] = {Q_1, Q_2, Q_3, ...}

  we store

    referer[(P, Q_1)] = ""
    referer[(P, Q_2)] = ""
    referer[(P, Q_3)] = ""
    ...

  To find the referrers of P, we enumerate over the keys with a value
  lexicographically greater than P.  This requires the referrer table
  to be stored as a B-Tree rather than a hash table.

  (The tuples (P, Q) are stored as P + null-byte + Q.)

  Old Nix databases are upgraded automatically to the new schema.
2005-12-12 18:24:42 +00:00
blacklisting * This is a better location to keep the blacklist, since it can evolve 2005-03-24 14:07:02 +00:00
corepkgs * Adhockery. 2005-07-22 20:37:39 +00:00
doc * Oops, that should be Berkeley DB 4.3. Reported by Gerco Ballintijn. 2005-10-18 14:09:43 +00:00
externals * Apply the patch. 2005-12-08 22:14:15 +00:00
make * `dependencyClosure' now allows a search path, e.g., 2005-08-14 14:00:39 +00:00
misc * A flag `--keep-going / -k' to keep building goals if one fails, as 2004-06-25 15:36:09 +00:00
scripts * FreeBSD compatibility fix. 2005-11-17 13:58:23 +00:00
src * Fix NIX-23: quadratic complexity in maintaining the referers 2005-12-12 18:24:42 +00:00
tests * Add a test to demonstrate the quadratic complexity of referrer 2005-12-11 19:25:48 +00:00
AUTHORS * Put something in here. 2004-11-07 20:30:02 +00:00
bootstrap.sh * Build dynamic libraries. 2005-07-22 14:52:45 +00:00
ChangeLog * Autoconf / Automake configuration and building. 2003-04-04 16:14:56 +00:00
configure.ac * log2xml -> nix-log2xml. 2005-10-05 09:42:13 +00:00
COPYING * Autoconf / Automake configuration and building. 2003-04-04 16:14:56 +00:00
INSTALL * Autoconf / Automake configuration and building. 2003-04-04 16:14:56 +00:00
Makefile.am * Prevent uids from being used for more than one build 2005-10-20 16:58:34 +00:00
nix.conf.example * Parse multi-valued options. 2005-09-22 15:43:22 +00:00
nix.spec.in * Add $prefix/lib to the RPM. 2005-07-25 10:10:24 +00:00
README * Add SHA-256. 2005-01-14 12:03:04 +00:00
substitute.mk * Purify all corepkgs builders. 2005-03-15 12:03:15 +00:00

For installation and usage instructions, please read the manual, which
can be found in `docs/manual/manual.html', and additionally at the Nix
website at <http://www.cs.uu.nl/groups/ST/Trace/Nix>.


Acknowledgments

This product includes software developed by the OpenSSL Project for
use in the OpenSSL Toolkit (http://www.OpenSSL.org/)