libcoveb is a library for storing a priority queue of 32-bit integers efficiently. It is faster than the STL, and provides O(log(log(n))) type performance for most operations. This means that, in practical terms, it does not exhibit much noticeable slowdown behavior as it scales from just a few entries all the way up to 2 or 4 billion entries in the queue. The data structure is a van Emde Boas stratified tree, and this has been theoretically shown to work well under any size cache. .
