#o(log-n)-routing