updater: make the parents cache more useful

• prime the parents cache from heads on first call
• add an empty key to the parents cache if the commit wasn't found