Faster drunk walk and restart on r