Package: mmmulti (0.1-2)
Links for mmmulti
Trisquel Resources:
Download Source Package libmmmulti:
Maintainer:
Original Maintainers:
- Debian Med Packaging Team (Mail Archive)
- Steffen Moeller
- Andreas Tille
- Nilesh Patra
External Resources:
- Homepage [github.com]
Similar packages:
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.
Other Packages Related to mmmulti
|
|
|
-
- dep: libatomic1 (>= 4.8)
- support library providing __atomic built-in functions
-
- dep: libc6 (>= 2.14)
- GNU C Library: Shared libraries
also a virtual package provided by 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
Download mmmulti
Architecture | Package Size | Installed Size | Files |
---|---|---|---|
amd64 | 177.4 kB | 664 kB | [list of files] |