LibreOffice Module sc (master)  1
Namespaces | Functions
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

 sc
 

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)