The Cost of Constant Updates