mirror of
				https://github.com/rust-lang/rust.git
				synced 2025-10-31 21:16:44 +00:00 
			
		
		
		
	 2eb4fc800a
			
		
	
	
		2eb4fc800a
		
	
	
	
	
		
			
			Iterate over the smaller list If there are two lists of different sizes, iterating over the smaller list and then looking up in the larger list is cheaper than vice versa, because lookups scale sublinearly.
For high-level intro to how type checking works in rustc, see the type checking chapter of the rustc dev guide.