PolyBoRi
Classes | Namespaces | Functions
pbori_routines_order.h File Reference
#include <polybori/pbori_defs.h>
#include "pbori_algo.h"
#include <polybori/common/traits.h>

Go to the source code of this file.

Classes

class  polybori::generic_iteration< OrderType, Iterator >
 
class  polybori::dummy_data_type< DummyType >
 
class  polybori::bounded_restricted_term< NaviType, DescendingProperty >
 

Namespaces

namespace  polybori
 

Functions

template<class FirstIterator , class SecondIterator , class BinaryPredicate >
CTypes::comp_type polybori::lex_compare_3way (FirstIterator start, FirstIterator finish, SecondIterator rhs_start, SecondIterator rhs_finish, BinaryPredicate idx_comp)
 
template<class LhsType , class RhsType , class BinaryPredicate >
CTypes::comp_type polybori::lex_compare (const LhsType &lhs, const RhsType &rhs, BinaryPredicate idx_comp, valid_tag has_easy_equality_test)
 defines lexicographic comparison More...
 
template<class LhsType , class RhsType , class BinaryPredicate >
CTypes::comp_type polybori::lex_compare (const LhsType &lhs, const RhsType &rhs, BinaryPredicate idx_comp, invalid_tag has_no_easy_equality_test)
 defines lexicographic comparison More...
 
template<class LhsType , class RhsType , class BinaryPredicate >
CTypes::comp_type polybori::lex_compare (const LhsType &lhs, const RhsType &rhs, BinaryPredicate idx_comp)
 defines lexicographic comparison More...
 
template<class LhsType , class RhsType , class BinaryPredicate >
CTypes::comp_type polybori::deg_lex_compare (const LhsType &lhs, const RhsType &rhs, BinaryPredicate idx_comp)
 defines degree-lexicographic comparison More...
 
template<class StackType , class Iterator >
void polybori::dummy_append (StackType &stack, Iterator start, Iterator finish)
 
template<class DegreeCacher , class NaviType , class IdxType >
NaviType::deg_type polybori::dd_cached_block_degree (const DegreeCacher &cache, NaviType navi, IdxType nextBlock)
 
template<class DegCacheMgr , class NaviType , class IdxType , class SizeType >
bool polybori::max_block_degree_on_then (const DegCacheMgr &deg_mgr, NaviType navi, IdxType next_block, SizeType degree, valid_tag is_descending)
 
template<class DegCacheMgr , class NaviType , class IdxType , class SizeType >
bool polybori::max_block_degree_on_then (const DegCacheMgr &deg_mgr, NaviType navi, IdxType next_block, SizeType degree, invalid_tag non_descending)
 
template<class CacheType , class DegCacheMgr , class NaviType , class TermType , class Iterator , class SizeType , class DescendingProperty >
TermType polybori::dd_block_degree_lead (const CacheType &cache_mgr, const DegCacheMgr &deg_mgr, NaviType navi, Iterator block_iter, TermType init, SizeType degree, DescendingProperty prop)
 
template<class CacheType , class DegCacheMgr , class NaviType , class Iterator , class TermType , class DescendingProperty >
TermType polybori::dd_block_degree_lead (const CacheType &cache_mgr, const DegCacheMgr &deg_mgr, NaviType navi, Iterator block_iter, TermType init, DescendingProperty prop)
 
template<class FirstIterator , class SecondIterator , class IdxType , class BinaryPredicate >
CTypes::comp_type polybori::restricted_lex_compare_3way (FirstIterator start, FirstIterator finish, SecondIterator rhs_start, SecondIterator rhs_finish, IdxType max_index, BinaryPredicate idx_comp)
 
template<class LhsIterator , class RhsIterator , class Iterator , class BinaryPredicate >
CTypes::comp_type polybori::block_dlex_compare (LhsIterator lhsStart, LhsIterator lhsFinish, RhsIterator rhsStart, RhsIterator rhsFinish, Iterator start, Iterator finish, BinaryPredicate idx_comp)
 
template<class IdxType , class Iterator , class BinaryPredicate >
CTypes::comp_type polybori::block_deg_lex_idx_compare (IdxType lhs, IdxType rhs, Iterator start, Iterator finish, BinaryPredicate idx_comp)
 

Detailed Description

Author
Alexander Dreyer
Date
2006-08-23

This file includes files, which defines ordering-related function templates.

Copyright:
(c) 2006 by The PolyBoRi Team