SeqAn3  3.0.0
The Modern C++ library for sequence analysis.
Algorithm

Provides core functionality used to configure algorithms. More...

+ Collaboration diagram for Algorithm:

Classes

class  seqan3::configuration< configs_t >
 Collection of elements to configure an algorithm. More...
 
struct  seqan3::pipeable_config_element< derived_t, value_t >
 Adds pipe interface to configuration elements. More...
 

Tuple interface

template<template< typename ... > class query_t, typename ... configs_t>
constexpr auto & get (configuration< configs_t... > &config) noexcept
 Returns the stored element. More...
 

Detailed Description

Provides core functionality used to configure algorithms.

The <algorithm> header with additional ranges algorithm from C++20's standard library.

In SeqAn there are many algorithms, e.g. alignment or search algorithms, that can be configured through many different settings and policies that alter the execution of the respective algorithm. These configurations can be orthogonal or might be mutually exclusive and can make interfaces very difficult to use. This module provides a basic system to manage the configurations of algorithms using a unified interface.

Usage

The basis of any algorithm configuration are configuration elements. These are objects that handle a specific setting and must satisfy the seqan3::detail::ConfigElement. The following snippet demonstrates a basic setup for such configuration elements.

using namespace seqan3;
enum struct my_id : int
{
bar_id,
foo_id
};
struct bar : public pipeable_config_element<bar, float>
{
static constexpr my_id id{my_id::bar_id};
};
template <typename t>
struct foo : public pipeable_config_element<foo<t>, t>
{
static constexpr my_id id{my_id::foo_id};
};
template <typename t>
foo(t) -> foo<t>;

Here, two classes with the name bar and foo are created. They can be normal or template classes and must inherit from seqan3::pipeable_config_element and contain a member with the name value to satisfy the respective concept. The separate value member is used for a proper encapsulation from the actual setting parameter. For example the alignment algorithms require a scoring scheme, but the scoring scheme itself should not be pipeable with other settings.

In addition an enum type was defined that will be used later to allow for compatibility checks when combining settings in a configuration object. This enum assigns every configuration element a unique id. To provide compatibility checks the seqan3::detail::compatibility_table must be overloaded for the specific algorithm configuration.

namespace seqan3::detail
{
template <>
inline constexpr std::array<std::array<int, 2>, 2> compatibility_table<my_id>
{
{
{0, 1},
{1, 0}
}
};
} // namespace seqan3::detail

The type for the configuration element ids is used to overload the bool table. In the example above, both elements can be combined with each other but not with themselves, to avoid inconsistent settings.

Combining Configurations

To enable easy creation of algorithm settings the seqan3::configuration supports a pipeable interface for the different configuration elements which are added through the seqan3::pipeable_config_element base class. The following snippet demonstrates how bar and foo can be combined.

configuration my_cfg = bar{1.3} | foo<int>{4}; // my_cfg is now of type configuration<bar, foo<int>>

Access the data

The configuration inherits from a std::tuple and exposes a tuple like interface using the standard position-based and type-based get interfaces. The get interface was extended to also support template template types as input template parameters to query the correct element:

std::cout << get<1>(my_cfg).value << '\n'; // prints 4
std::cout << get<bar>(my_cfg).value << '\n'; // prints 1.3
std::cout << get<foo>(my_cfg).value << '\n'; // prints 4

The get interface returns a reference to the stored configuration element. In some cases, e.g. the implementor of the actual algorithm, one wants to have an easy access to the actual value of the setting. Since, the configuration must not contain all possible configuration elements the seqan3::configuration provides a seqan3::configuration::value_or interface, which provides direct access to the value of the respective configuration element or uses a default value if the queried type is not contained in the configuration.

configuration my_cfg{bar{1.3}};
std::cout << my_cfg.value_or<bar>("not there") << '\n'; // prints: 1.3
std::cout << my_cfg.value_or<foo>("not there") << '\n'; // prints: not there

Function Documentation

◆ get()

template<template< typename ... > class query_t, typename ... configs_t>
constexpr auto & get ( configuration< configs_t... > &  config)
related

Returns the stored element.

Template Parameters
query_tA template template.
Parameters
[in]configThe configuration to get the element for.

Extends the position-based and type based get interface for the configuration type, with a version that also accepts template-template types (types that are itself templates), such that the exact template definition must not be known.

Example

The following snippet demonstrates the various versions of get that can be used.

std::cout << get<1>(my_cfg).value << '\n'; // prints 4
std::cout << get<bar>(my_cfg).value << '\n'; // prints 1.3
std::cout << get<foo>(my_cfg).value << '\n'; // prints 4

Exception

no-throw guarantee.

Complexity

Constant time.