Paketname | libcoveb1-headers |
Beschreibung | cache oblivious van Emde Boas tree header files (coveb library) |
Archiv/Repository | Offizielles Ubuntu Archiv lucid (universe) |
Version | 1.0.4-1 |
Sektion | universe/libdevel |
Priorität | optional |
Installierte Größe | 64 Byte |
Hängt ab von | libglib2.0-dev, libgsl0-dev, libxml2-dev |
Empfohlene Pakete | |
Paketbetreuer | Ubuntu MOTU Developers |
Quelle | libcoveb |
Paketgröße | 6070 Byte |
Prüfsumme MD5 | 78b94ba4b92167326314e896077dfa15 |
Prüfsumme SHA1 | d886de35733a463fe6b76b1135e60258d0bad986 |
Prüfsumme SHA256 | 79a21bccf164b6aa2c6334c2b96755fcab7a67b0b1ebc1989a50ec3f44eb8e4e |
Link zum Herunterladen | libcoveb1-headers_1.0.4-1_all.deb |
Ausführliche Beschreibung | 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.
.
|