vs::vs_tree_strategy< _Key, _Comp > Class Template Reference

simpliest determenistic merge strategy. More...

#include <vs_tree.h>

Public Member Functions
void	merge (_vs_tree< _Key, _Comp > &dst, _vs_tree< _Key, _Comp > &src)
void	merge_same_element (_vs_tree< _Key, _Comp > &dst, _Key &dstk, _Key &srck)

Detailed Description

template<typename _Key, typename _Comp>
class vs::vs_tree_strategy< _Key, _Comp >

simpliest determenistic merge strategy.

On merge, puts everything from one stack to other. It is expected to start with empty stacks and merge remainders, or for user to override this strategy.

Definition at line 583 of file vs_tree.h.

Member Function Documentation

merge()

template<typename _Key , typename _Comp >

void vs::vs_tree_strategy< _Key, _Comp >::merge ( _vs_tree< _Key, _Comp > &  dst, _vs_tree< _Key, _Comp > &  src  )

inline

Definition at line 588 of file vs_tree.h.

    {
        for (auto& i: src)
        {
            auto found = dst.find(i);
            if (found != dst.end())
                merge_same_element(dst, *found, i);
            else
                dst.push(i);
        }
    }

merge_same_element()

template<typename _Key , typename _Comp >

void vs::vs_tree_strategy< _Key, _Comp >::merge_same_element ( _vs_tree< _Key, _Comp > &  dst, _Key &  dstk, _Key &  srck  )

inline

Definition at line 601 of file vs_tree.h.

    {
        /* pretend we didnt saw new elements */
    }

---

The documentation for this class was generated from the following file:

• lib/include/vs_tree.h