Improved cache constructors