Constant-time sorted counter with O(k) random inserts - View it on GitHub