Implement an entirely new history store
Keep history size to 300