Dealing with store complexity