Shoe Carnival has benefited from strong sales growth and a boost to its profit margins to post a huge rise in second quarter earnings.