fstalgorithm.hxx File Reference

#include <mdds/flat_segment_tree.hpp>
#include <vector>

Include dependency graph for fstalgorithm.hxx:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	sc
	CAUTION! The following defines must be in the same namespace as the respective type.

Functions
template<typename Key , typename Span >
void	sc::buildSpan (std::vector< Span > &rSpans, typename mdds::flat_segment_tree< Key, bool >::const_iterator it, typename mdds::flat_segment_tree< Key, bool >::const_iterator itEnd, const Key *pStart)
template<typename Key , typename Val , typename Span >
void	sc::buildSpanWithValue (std::vector< Span > &rSpans, typename mdds::flat_segment_tree< Key, Val >::const_iterator it, typename mdds::flat_segment_tree< Key, Val >::const_iterator itEnd)
template<typename Key , typename Span >
std::vector< Span >	sc::toSpanArray (const mdds::flat_segment_tree< Key, bool > &rTree)
	Convert a flat_segment_tree structure whose value type is boolean, into an array of ranges that corresponds with the segments that have a 'true' value. More...
template<typename Key , typename Val , typename Span >
std::vector< Span >	sc::toSpanArrayWithValue (const mdds::flat_segment_tree< Key, Val > &rTree)
	Convert a flat_segment_tree structure into an array of ranges with values. More...
template<typename Key , typename Span >
std::vector< Span >	sc::toSpanArray (const mdds::flat_segment_tree< Key, bool > &rTree, Key nStartPos)