Add some structure cache tests