Module: Containers

Regular containers

We work with STL containers and only create custom containers, where we need to. None of these need to be created during the initial sprint.

• bitcompressed_vector<AlphabetConcept<T>> similar to SeqAn2's String<TValue, Alloc<Packed<>>
  • should work with any Type that satisfies the SeqAn Alphabet concept
  • difficulty to implement: easy
• mmapped<TRAContainer> similar to SeqAn2's String<TValue, MMapp<T>
  • should work with any random access container as base
  • difficulty to implement: medium–hard
• externalized<TRAContainer> similar to SeqAn2's String<TValue, External<T>
  • should work with any random access container as base
  • difficulty to implement: medium
  • do we really need this one?
  • if this gets ported from SeqAn2, make sure to make read access thread-safe (use thread_local cache)

Containers of containers

• add a concept for this
• create something like the ConcatDirect StringSet
• Maybe this should be done during the sprint?
• different implementations possible, for many short sequences compressed bitvectors would be better for delimiter than vector of uint64_t