Pakket: mmmulti (0.1-4 en anderen)

[ Bron: libmmmulti  ]

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

• dep: libatomic1 (>= 4.8) [niet x32]

  support library providing __atomic built-in functions

• dep: libc6 (>= 2.34) [niet loong64]

  GNU C Bibliotheek: Gedeelde bibliotheken
  Ook een virtueel pakket geboden door: libc6-udeb

  dep: libc6 (>= 2.42) [loong64]

• dep: libgcc-s1 (>= 3.0) [niet riscv64]

  GCC support bibliotheek

  dep: libgcc-s1 (>= 3.4) [riscv64]

• dep: libgomp1 (>= 4.9)

  GCC OpenMP (GOMP) support library

• dep: libsdsl3 (>= 2.1.1+dfsg)

  succinct data structure library

• dep: libstdc++6 (>= 14)

  GNU Standard C++ Library v3

mmmulti downloaden

Pakket downloaden voor alle beschikbare platforms

Platform	Versie	Pakketgrootte	Geïnstalleerde grootte	Bestanden
amd64	0.1-4	178,3 kB	620,0 kB	[overzicht]
arm64	0.1-4+b1	159,8 kB	593,0 kB	[overzicht]
loong64	0.1-4	163,5 kB	592,0 kB	[overzicht]
riscv64	0.1-4	192,7 kB	508,0 kB	[overzicht]
x32 (unofficial port)	0.1-4	185,4 kB	591,0 kB	[overzicht]