Eelco Dolstra 4ccd48ce24 Add a "filter" primop ... Evaluation of a NixOS configuration spends quite a lot of time in the "filter" function in Nixpkgs. As implemented in Nixpkgs, this is a O(n^2) operation, so it's a good candidate for providing a more efficient (i.e. primop) implementation. Using it gives a ~10% speed increase and a significant reduction in the number of evaluations. Statistics before (on a NixOS system config): time elapsed: 1.3258 size of a value: 24 environments allocated: 1980939 (50127080 bytes) list elements: 14679308 (117434464 bytes) list concatenations: 50828 values allocated: 2098938 (50374512 bytes) attribute sets allocated: 392040 right-biased unions: 186334 values copied in right-biased unions: 591137 symbols in symbol table: 18271 number of thunks: 1645752 number of thunks avoided: 1921196 number of attr lookups: 430798 number of primop calls: 838807 number of function calls: 1930107 Statistics after: time elapsed: 1.17982 size of a value: 24 environments allocated: 1543334 (39624560 bytes) list elements: 9612638 (76901104 bytes) list concatenations: 37434 values allocated: 1854933 (44518392 bytes) attribute sets allocated: 392040 right-biased unions: 186334 values copied in right-biased unions: 591137 symbols in symbol table: 18272 number of thunks: 1392467 number of thunks avoided: 1507311 number of attr lookups: 430801 number of primop calls: 691600 number of function calls: 1492502		2012-08-13 00:28:08 -04:00
..
bin2c	* Sync with the trunk.	2010-04-20 09:20:29 +00:00
boost	* Install some headers in the right location.	2009-03-05 14:57:50 +00:00
bsdiff-4.3	Drop the externals directory	2012-03-18 23:54:57 +01:00
libexpr	Add a "filter" primop	2012-08-13 00:28:08 -04:00
libmain	Use "#pragma once" to prevent repeated header file inclusion	2012-07-18 14:59:03 -04:00
libstore	Don't warn about maximum link count exceeded on 0-byte files	2012-08-07 16:22:54 -04:00
libutil	Add some basic profiling support to the evaluator	2012-08-12 23:29:28 -04:00
nix-env	Use "#pragma once" to prevent repeated header file inclusion	2012-07-18 14:59:03 -04:00
nix-hash	* Move parseHash16or32 into libutil, and use in nix-hash.	2011-12-02 11:47:06 +00:00
nix-instantiate	nix-instantiate: default to "default.nix" if no arguments are given	2012-04-17 17:19:43 +02:00
nix-log2xml	* Emit warning='1' or error='1' attributes for lines marked as	2010-03-05 12:54:58 +00:00
nix-setuid-helper	* Drop the dependency on the ATerm library.	2010-04-19 14:51:58 +00:00
nix-store	Drop the block count in the garbage collector	2012-08-01 22:34:46 -04:00
nix-worker	Drop the block count in the garbage collector	2012-08-01 22:34:46 -04:00
Makefile.am	* Drop the dependency on the ATerm library.	2010-04-19 14:51:58 +00:00