Updating information for a bit