local charging is logn/loglogn