History cache optimization

When a small set of items starts flooding history cache with values, history syncers can't process the cached data fast enough.

This happens because the less the stored items/values ratio is, the more it slows down picking items for processing.

To improve it the history cache internal structure must be redesigned.