Improved octo_carry_rehash().