If I understand delete_history() right it doesn't always delete everything older than the configured history of an item.
It's only done this way if the configured history subtracted from the current time is lower than the time of the oldest history entry added with four times HousekeepingFrequency.

Maybe this should be mentioned in the documentation - on condition that I'm not wrong