the add operation consists of computing the hash of the input data with a hash function , getting the first bits (where is formula_1), and adding 1 to them to obtain the address of the register to modify. with the remaining bits compute formula_2 which returns the position of the leftmost 1. the new value of the register will be the maximum between the current value of the register and formula_2.