1. A computer-implemented method of entropy coding for video coding comprising: receiving image data comprising a syntax having a sequence of symbols to be entropy coded; and updating a previous probability that a symbol will occur in one of the sequences comprising: setting a search range among a set of possible update probability values; setting a first candidate probability for updating the previous probability; searching for at least one more candidate probability in a set of candidate probabilities on a look-up table; and selecting one of the candidate probability values to update the previous probability for coding of the symbol, and selecting based on, at least in part, the bit-cost associated with updating the previous probability with at least one of the candidate probabilities.