Persist tree-node cache inserts wihout checking type,
freshen caches after rotate (as well as before)