Alien::ArrayScan Namespace Reference

Recherche d'un �l�ment dans un tableau. More...

Functions
template<typename T>
Integer	exhaustiveScan (const T &x, ConstArrayView< T > v)
template<typename T>
Integer	linearScan (const T &x, ConstArrayView< T > v)
template<typename T>
Integer	dichotomicScan (const T &x, ConstArrayView< T > v)
template<typename T>
Integer	linearPositionScan (const T &x, ConstArrayView< T > v)
template<typename T>
Integer	dichotomicPositionScan (const T &x, ConstArrayView< T > v)
template<typename T>
Integer	linearIntervalScan (const T &x, const Integer n, const T *vptr)
template<typename T>
Integer	dichotomicIntervalScan (const T &x, const Integer n, const T *vptr)

Detailed Description

Recherche d'un �l�ment dans un tableau.

Function Documentation

dichotomicIntervalScan()

template<typename T>

Integer Alien::ArrayScan::dichotomicIntervalScan ( const T & x, const Integer n, const T * vptr )

inline

Recherche dichotomique de la borne inf�rieur de l'intervalle contenant la valeur x dans un tableau ordonn�e v avec contr�le de validit�

Cette recherche dichotomique est hybrid� avec une recherche lin�aire par de meilleures performances sur toutes tailles de tableau. L'absence de contr�le de validit� ne contr�le pas que le tableau est non vide et que l'�l�ment recherch� est dans l'intervalle d�fini par les extr�mit�s du tableau

Prepare

Definition at line 233 of file ArrayUtils.h.

dichotomicPositionScan()

template<typename T>

Integer Alien::ArrayScan::dichotomicPositionScan ( const T & x, ConstArrayView< T > v )

inline

Recherche dichotomique de la position d'insertion de la valeur x dans un tableau ordonn�e v avec contr�le de validit�

Cette recherche dichotomique est hybrid�e avec une recherche lin�aire par de meilleures performances sur toutes tailles de tableau Si plusieurs instance de la valeur x existe, une quelconque occurence sera trouv�e.

Definition at line 183 of file ArrayUtils.h.

dichotomicScan()

template<typename T>

Integer Alien::ArrayScan::dichotomicScan ( const T & x, ConstArrayView< T > v )

inline

Recherche dichotomique de la valeur x dans un tableau ordonn�e v avec contr�le de validit�

Cette recherche dichotomique est hybrid�e avec une recherche lin�aire par de meilleures performances sur toutes tailles de tableau Si plusieurs instance de la valeur x existe, une quelconque occurence sera trouv�e.

Definition at line 133 of file ArrayUtils.h.

exhaustiveScan()

template<typename T>

Integer Alien::ArrayScan::exhaustiveScan ( const T & x, ConstArrayView< T > v )

inline

Recherche lin�aire de la valeur x dans un tableau non-ordonn�e v avec contr�le de validit�

Ce type de recherche est performante sur des tableaux de petites tailles (effet cache) Si plusieurs instance de la valeur x existe, la premi�re sera trouv�e.

Definition at line 109 of file ArrayUtils.h.

linearIntervalScan()

template<typename T>

Integer Alien::ArrayScan::linearIntervalScan ( const T & x, const Integer n, const T * vptr )

inline

Recherche lin�aire de la borne inf�rieur de l'intervalle contenant la valeur x dans un tableau ordonn�e v sans contr�le de validit�

L'absence de contr�le de validit� ne contr�le pas que le tableau est non vide et que l'�l�ment recherch� est dans l'intervalle d�fini par les extr�mit�s du tableau

Definition at line 221 of file ArrayUtils.h.

linearPositionScan()

template<typename T>

Integer Alien::ArrayScan::linearPositionScan ( const T & x, ConstArrayView< T > v )

inline

Recherche lin�aire de la position d'insertion de la valeur x dans un tableau ordonn�e v avec contr�le de validit�

Ce type de recherche est performante sur des tableaux de petites tailles (effet cache) Si plusieurs instance de la valeur x existe, la premi�re sera trouv�e.

Definition at line 172 of file ArrayUtils.h.

linearScan()

template<typename T>

Integer Alien::ArrayScan::linearScan ( const T & x, ConstArrayView< T > v )

inline

Recherche lin�aire de la valeur x dans un tableau ordonn�e v avec contr�le de validit�

Ce type de recherche est performante sur des tableaux de petites tailles (effet cache) Si plusieurs instance de la valeur x existe, la premi�re sera trouv�e.

Definition at line 119 of file ArrayUtils.h.