The implementation of "partition" in Nixpkgs is O(n^2) (because of the use of ++), and for some reason was causing stack overflows in multi-threaded evaluation (not sure why). This reduces "nix-env -qa --drv-path" runtime by 0.197s and memory usage by 298 MiB (in non-Boehm mode).
		
			
				
	
	
		
			1 line
		
	
	
	
		
			97 B
		
	
	
	
		
			Text
		
	
	
	
	
	
			
		
		
	
	
			1 line
		
	
	
	
		
			97 B
		
	
	
	
		
			Text
		
	
	
	
	
	
| { right = [ 0 2 4 6 8 10 100 102 104 106 108 110 ]; wrong = [ 1 3 5 7 9 101 103 105 107 109 ]; }
 |