There are some nice, very efficient implementations of their solution #4at http://hdrhistogram.github.io/HdrHistogram/