rehash_tree before estimate_keys