I deleted my safari history from my iphone 5s but when I go to settings the storage is not reduced?

I deleted my safari history from my iphone 5s but when I go to settings the storage is not reduced?

Added (1). I deleted my safari history from my iphone 5s but when I go to settings > general > usage > storage > manage storage > safari the MB for history is not reduced at all. Does anyone know why, it is bothering me.

It's very likely that your history (which is just text) wasn't even worth 1mb (each letter is 1byte). But to be honest I'm not sure if ios8 safari keeps it stored somewhere else just like how deleted photos aren't deleted. Maybe restart your phone and see if there's a change. And if you really are paranoid about the history you could connect the phone to your pc and remove the files manually wherever they're located. The easiest thing to do in future is to go in private mode.