depot - monorepo for the virus lounge

Age	Commit message (Collapse)	Author	Files	Lines
2011-02-10	* Don't allocate a big initial GC address space on machines with	Eelco Dolstra	1	-11/+24
	little RAM. Even if the memory isn't actually used, it can cause problems with the overcommit heuristics in the kernel. So use a VM space of 25% of RAM, up to 384 MB.
2011-02-09	* Don't call GC_expand_hp unless we're actually using the garbage	Eelco Dolstra	1	-0/+18
	collector.
2010-10-28	* new(UseGC) is inexplicably slower than GC_MALLOC, so prefer the	Eelco Dolstra	1	-4/+4
	latter.
2010-10-28	* Handle out of memory condition.	Eelco Dolstra	1	-5/+5

2010-10-24	* When allocating an attribute set, reserve enough space for all	Eelco Dolstra	1	-11/+5
	elements. This prevents the vector from having to resize itself.
2010-10-24	* Keep attribute sets in sorted order to speed up attribute lookups.	Eelco Dolstra	1	-65/+82
	* Simplify the representation of attributes in the AST. * Change the behaviour of listToAttrs() in case of duplicate names.
2010-10-24	* Don't create thunks for variable lookups (if possible). This	Eelco Dolstra	1	-14/+57
	significantly reduces the number of values allocated (e.g. from 8.7m to 4.9m for the Bittorrent test).
2010-10-24	* Store attribute sets as a vector instead of a map (i.e. a red-black	Eelco Dolstra	1	-35/+49
	tree). This saves a lot of memory. The vector should be sorted so that names can be looked up using binary search, but this is not the case yet. (Surprisingly, looking up attributes using linear search doesn't have a big impact on performance.) Memory consumption for $ nix-instantiate /etc/nixos/nixos/tests -A bittorrent.test --readonly-mode on x86_64-linux with GC enabled is now 185 MiB (compared to 946 MiB on the trunk).
2010-10-23	* Fix compiling without Boehm.	Eelco Dolstra	1	-10/+8
	* Fix the stats.
2010-10-23	* Optimise string constants by putting them in the symbol table.	Eelco Dolstra	1	-1/+9

2010-10-23	* Make Value smaller by not storing redundant PrimOp info.	Eelco Dolstra	1	-16/+21
	* Clear pointers in Values after overwriting them to make sure that no objects are kept alive unnecessarily.
2010-10-23	* Remove allocValues().	Eelco Dolstra	1	-17/+5

2010-10-22	* In environments, store pointers to values rather than values. This	Eelco Dolstra	1	-26/+24
	improves GC effectiveness a bit more (because a live value doesn't keep other values in the environment plus the parent environments alive), and removes the need for copy nodes.
2010-10-22	* Store Value nodes outside of attribute sets. I.e., Attr now stores	Eelco Dolstra	1	-41/+56
	a pointer to a Value, rather than the Value directly. This improves the effectiveness of garbage collection a lot: if the Value is stored inside the set directly, then any live pointer to the Value causes all other attributes in the set to be live as well.
2010-10-22	* Make building against the Boehm GC a configure option.	Eelco Dolstra	1	-5/+18

2010-10-20	* Keep some more stats.	Eelco Dolstra	1	-0/+9

2010-10-20	* Use the Boehm garbage collector to reclaim unused memory in the Nix	Eelco Dolstra	1	-9/+14
	expression evaluator.
2010-08-27	* Oops - "null" was displayed as "true".	Eelco Dolstra	1	-1/+1

2010-08-02	* Optimisation in the // operator: if one of the sets is empty, return	Eelco Dolstra	1	-6/+8
	the other set.
2010-06-10	* builtins.toXML: propagate the string context. This is a regression	Eelco Dolstra	1	-5/+9
	from the old ATerm-based evaluator.
2010-06-02	(no commit message)	Eelco Dolstra	1	-0/+1

2010-05-18	* The << operator on values should be const.	Eelco Dolstra	1	-1/+1

2010-05-15	* Restore the __overrides feature that was lost somewhere in the	Eelco Dolstra	1	-2/+19
	fast-eval branch.
2010-05-12	* Print attributes in sorted order.	Eelco Dolstra	1	-2/+7

2010-05-07	* Store position info for inherited attributes.	Eelco Dolstra	1	-10/+12

2010-05-07	* Keep track of the source positions of attributes.	Eelco Dolstra	1	-22/+37

2010-05-06	* Store attribute positions in the AST and report duplicate attribute	Eelco Dolstra	1	-13/+3
	errors with position info. * For all positions, use the position of the first character of the first token, rather than the last character of the first token plus one.
2010-04-22	* Simplify the implementation of `with'. This gives a 7% speedup in	Eelco Dolstra	1	-25/+9
	evaluating the NixOS system configuration.
2010-04-22	* String equality tests should take the context into account. All the	Eelco Dolstra	1	-3/+11
	evaluation test cases now succeed.
2010-04-21	* Fixed builtins.genericClosure.	Eelco Dolstra	1	-3/+7

2010-04-21	* Store user environment manifests as a Nix expression in	Eelco Dolstra	1	-2/+9
	$out/manifest.nix rather than as an ATerm. (Hm, I thought I committed this two days ago...)
2010-04-16	* Updated some more primops.	Eelco Dolstra	1	-10/+13

2010-04-16	* Improve sharing a bit.	Eelco Dolstra	1	-4/+7

2010-04-16	* Remove some redundant tests.	Eelco Dolstra	1	-3/+3

2010-04-16	* In an nested `with' where the inner with is a variable (`with ...;	Eelco Dolstra	1	-1/+7
	with someVar; ...'), the contents of the variable would be clobbered. (The attributes in the outer `with' were added to the variable.)
2010-04-15	* Store lists as lists of pointers to values rather than as lists of	Eelco Dolstra	1	-16/+17
	values. This improves sharing and gives another speed up. Evaluation of the NixOS system attribute is now almost 7 times faster than the old evaluator.
2010-04-14	* Better stats.	Eelco Dolstra	1	-4/+13

2010-04-14	* Implemented inherit.	Eelco Dolstra	1	-18/+12

2010-04-14	* Fix builtins.	Eelco Dolstra	1	-11/+9

2010-04-14	* Refactoring: move variable uses to a separate class.	Eelco Dolstra	1	-29/+13

2010-04-14	* Implemented withs.	Eelco Dolstra	1	-14/+23

2010-04-14	* After parsing, compute level/displacement pairs for each variable	Eelco Dolstra	1	-36/+55
	use site, allowing environments to be stores as vectors of values rather than maps. This should speed up evaluation and reduce the number of allocations.
2010-04-14	* Change the semantics of "with" so that inner "withs" take	Eelco Dolstra	1	-23/+2
	precedence, i.e. `with {x=1;}; with {x=2;}; x' evaluates to 2'. This has a simpler implementation and seems more natural. There doesn't seem to be any code in Nixpkgs or NixOS that relies on the old behaviour.
2010-04-13	* Use std::tr1::unordered_set instead of std::set for the symbol	Eelco Dolstra	1	-0/+1
	table. This gives a 10% speed increase on `nix-instantiate /etc/nixos/nixos -A system --readonly-mode'.
2010-04-13	* Evaluate lets directly (i.e. without desugaring to `rec { attrs...;	Eelco Dolstra	1	-0/+25
	<let-body> = e; }.<let-body>). This prevents the unnecessary allocation of an attribute set.
2010-04-13	* Use a symbol table to represent identifiers and attribute names	Eelco Dolstra	1	-19/+26
	efficiently. The symbol table ensures that there is only one copy of each symbol, thus allowing symbols to be compared efficiently using a pointer equality test.
2010-04-12	* Finished the ATerm-less parser.	Eelco Dolstra	1	-3/+30

2010-04-12	* Indented strings.	Eelco Dolstra	1	-0/+6

2010-04-12	* More missing constructs.	Eelco Dolstra	1	-69/+59

2010-04-12	* Don't use ATerms for the abstract syntax trees anymore. Not	Eelco Dolstra	1	-223/+244
	finished yet.