Binary updates: support arbitrarily long descriptions