alle opties
[  bullseye  ] [  bookworm  ] [  trixie  ] [  forky  ] [  sid  ]
[ Bron: libmmmulti  ]

Pakket: mmmulti (0.1-3)

Verwijzigingen voor mmmulti

Screenshot

Debian bronnen:

Het bronpakket libmmmulti downloaden:

Beheerders:

Externe bronnen:

Vergelijkbare pakketten:

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 aan mmmulti gerelateerde pakketten

  • depends
  • recommends
  • suggests
  • enhances

mmmulti downloaden

Pakket downloaden voor alle beschikbare platforms
Platform Pakketgrootte Geïnstalleerde grootte Bestanden
amd64 184,8 kB652,0 kB [overzicht]
arm64 166,1 kB656,0 kB [overzicht]
loong64 (unofficial port) 175,6 kB656,0 kB [overzicht]
riscv64 195,3 kB532,0 kB [overzicht]
x32 (unofficial port) 192,4 kB655,0 kB [overzicht]