Update random walk sketch