Skip to content
Sections
>> Trisquel >> Pakete >> aramo >> science >> mmmulti
[  aramo  ]
[ Quellcode: libmmmulti  ]

Paket: mmmulti (0.1-2)

Links für mmmulti

mmmulti

Trisquel-Ressourcen:

Quellcode-Paket libmmmulti herunterladen:

Betreuer:

Original Maintainers:

  • Debian Med Packaging Team (E-Mail-Archiv)
  • Steffen Moeller
  • Andreas Tille
  • Nilesh Patra

Externe Ressourcen:

Ähnliche Pakete:

memory backed multimap

This implements a memory backed multimap intended for use where: 

 * your keys are integers, or can be mapped to dense range of integers,
 * the memory mapped file is on fast storage, like an SSD (although
   this is not a requirement),
 * you have arbitrary values of fixed size (e.g. structs, other POD
   types) that can be sorted,
 * you don't need dynamic updates of the table,
 * and you are likely to run out of memory of you use a traditional
   map or hash table,
 * but you can handle approximately 1 bit per record in RAM.

These may seem to be very specific, but many problems can be mapped into a dense integer set. mmmulti::map developed first as a data structure to support seqwish, which uses it to generate precise variation graphs from pairwise alignments between collections of sequences. As this multimap forms a key data processing kernel in the algorithm, it can scale to extremely large problem sizes, limited only by available disk space. Although performance is much slower than an in-memory structure, it is virtually guaranteed to be able to complete the compute.

Andere Pakete mit Bezug zu mmmulti

  • hängt ab von
  • empfiehlt
  • schlägt vor
  • dep: libatomic1 (>= 4.8)
    support library providing __atomic built-in functions
  • dep: libc6 (>= 2.14)
    GNU C Library: Shared libraries
    auch ein virtuelles Paket, bereitgestellt durch libc6-udeb
  • dep: libgcc-s1 (>= 3.0)
    GCC support library
  • dep: libgomp1 (>= 4.9)
    GCC OpenMP (GOMP) support library
  • dep: libsdsl3 (>= 2.1.1+dfsg)
    succinct data structure library
  • dep: libstdc++6 (>= 9)
    GNU Standard C++ Library v3

mmmulti herunterladen

Download für alle verfügbaren Architekturen
Architektur Paketgröße Größe (installiert) Dateien
amd64 177,4 kB664 kB [Liste der Dateien]