Arcane  v3.14.10.0
Documentation développeur
Chargement...
Recherche...
Aucune correspondance
Fonctions membres publiques | Fonctions membres privées | Attributs privés | Liste de tous les membres
Référence de la classe Arcane::Accelerator::GenericPartitioner

Algorithme générique de partitionnement d'une liste. Plus de détails...

#include <arcane/accelerator/Partitioner.h>

+ Graphe d'héritage de Arcane::Accelerator::GenericPartitioner:
+ Graphe de collaboration de Arcane::Accelerator::GenericPartitioner:

Fonctions membres publiques

 GenericPartitioner (const RunQueue &queue)
 
template<typename SelectLambda , typename SetterLambda >
void applyWithIndex (Int32 nb_value, const SetterLambda &setter_lambda, const SelectLambda &select_lambda, const TraceInfo &trace_info=TraceInfo())
 Effectue un partitionnement d'une liste en deux parties.
 
template<typename InputIterator , typename OutputIterator , typename SelectLambda >
void applyIf (Int32 nb_value, InputIterator input_iter, OutputIterator output_iter, const SelectLambda &select_lambda, const TraceInfo &trace_info=TraceInfo())
 Effectue un partitionnement d'une liste en deux parties.
 
template<typename Setter1Lambda , typename Setter2Lambda , typename UnselectedSetterLambda , typename Select1Lambda , typename Select2Lambda >
void applyWithIndex (Int32 nb_value, const Setter1Lambda setter1_lambda, const Setter2Lambda setter2_lambda, const UnselectedSetterLambda &unselected_setter_lambda, const Select1Lambda &select1_lambda, const Select2Lambda &select2_lambda, const TraceInfo &trace_info=TraceInfo())
 Effectue un partitionnement d'une liste en trois parties.
 
template<typename InputIterator , typename FirstOutputIterator , typename SecondOutputIterator , typename UnselectedIterator , typename Select1Lambda , typename Select2Lambda >
void applyIf (Int32 nb_value, InputIterator input_iter, FirstOutputIterator first_output_iter, SecondOutputIterator second_output_iter, UnselectedIterator unselected_iter, const Select1Lambda &select1_lambda, const Select2Lambda &select2_lambda, const TraceInfo &trace_info=TraceInfo())
 Effectue un partitionnement d'une liste en trois parties.
 
Int32 nbFirstPart ()
 Nombre d'éléments de la première partie de la liste.
 
SmallSpan< const Int32 > nbParts ()
 Nombre d'éléments de la première et deuxième partie de la liste.
 

Fonctions membres privées

void _setCalled ()
 
- Fonctions membres privées hérités de Arcane::Accelerator::impl::GenericPartitionerBase
 GenericPartitionerBase (const RunQueue &queue)
 
Int32 _nbFirstPart () const
 
SmallSpan< const Int32 > _nbParts () const
 
void _allocate ()
 

Attributs privés

bool m_is_already_called = false
 
- Attributs privés hérités de Arcane::Accelerator::impl::GenericPartitionerBase
RunQueue m_queue
 
GenericDeviceStorage m_algo_storage
 
DeviceStorage< int, 2 > m_device_nb_list1_storage
 
NumArray< Int32, MDDim1 > m_host_nb_list1_storage
 

Description détaillée

Algorithme générique de partitionnement d'une liste.

Cette classe fournit des algorithmes pour partitionner une liste en deux ou trois parties selon un critère fixé par l'utilisateur.

Définition à la ligne 267 du fichier Partitioner.h.

Documentation des constructeurs et destructeur

◆ GenericPartitioner()

Arcane::Accelerator::GenericPartitioner::GenericPartitioner ( const RunQueue &  queue)
inlineexplicit

Définition à la ligne 272 du fichier Partitioner.h.

Documentation des fonctions membres

◆ _setCalled()

void Arcane::Accelerator::GenericPartitioner::_setCalled ( )
inlineprivate

Définition à la ligne 443 du fichier Partitioner.h.

◆ applyIf() [1/2]

template<typename InputIterator , typename FirstOutputIterator , typename SecondOutputIterator , typename UnselectedIterator , typename Select1Lambda , typename Select2Lambda >
void Arcane::Accelerator::GenericPartitioner::applyIf ( Int32  nb_value,
InputIterator  input_iter,
FirstOutputIterator  first_output_iter,
SecondOutputIterator  second_output_iter,
UnselectedIterator  unselected_iter,
const Select1Lambda &  select1_lambda,
const Select2Lambda &  select2_lambda,
const TraceInfo &  trace_info = TraceInfo() 
)
inline

Effectue un partitionnement d'une liste en trois parties.

Le nombre de valeurs de la liste est donné par nb_value. Les deux fonctions lambda select1_lambda et select2_lambda permettent de partitionner la liste avec l'algorithme suivant:

  • si select1_lambda() est vrai, la valeur ajoutée first_output_iter,
  • sinon si select2_lambda() est vrai, la valeur sera ajoutée à second_output_iter,
  • sinon la valeur sera ajoutée à unselected_iter.

Les listes en sortie sont dans le même ordre qu'en entrée.

Après exécution, il est possible de récupérer le nombre d'éléments de la première et de la deuxième liste la méthode nbParts().

Définition à la ligne 395 du fichier Partitioner.h.

◆ applyIf() [2/2]

template<typename InputIterator , typename OutputIterator , typename SelectLambda >
void Arcane::Accelerator::GenericPartitioner::applyIf ( Int32  nb_value,
InputIterator  input_iter,
OutputIterator  output_iter,
const SelectLambda &  select_lambda,
const TraceInfo &  trace_info = TraceInfo() 
)
inline

Effectue un partitionnement d'une liste en deux parties.

Le nombre de valeurs de la liste est donné par nb_value. Les valeurs en entrée sont fournies par l'itérateur input_iter et les valeurs en sorties par l'itérateur output_iterator. La fonction lambda select_lambda permet de sélectionner la partition utilisée : si le retour est true, la valeur sera dans la première partie de la liste, sinon elle sera dans la seconde. En sortie les valeurs de la deuxième partie sont rangées en ordre inverse de la liste d'entrée.

Après exécution, il est possible de récupérer le nombre d'éléments de la première partie de la liste via la méthode nbFirstPart().

Définition à la ligne 324 du fichier Partitioner.h.

◆ applyWithIndex() [1/2]

template<typename Setter1Lambda , typename Setter2Lambda , typename UnselectedSetterLambda , typename Select1Lambda , typename Select2Lambda >
void Arcane::Accelerator::GenericPartitioner::applyWithIndex ( Int32  nb_value,
const Setter1Lambda  setter1_lambda,
const Setter2Lambda  setter2_lambda,
const UnselectedSetterLambda &  unselected_setter_lambda,
const Select1Lambda &  select1_lambda,
const Select2Lambda &  select2_lambda,
const TraceInfo &  trace_info = TraceInfo() 
)
inline

Effectue un partitionnement d'une liste en trois parties.

Le nombre de valeurs de la liste est donné par nb_value. Les deux fonctions lambda select1_lambda et select2_lambda permettent de partitionner la liste avec l'algorithme suivant:

  • si select1_lambda() est vrai, la valeur sera positionnée via setter1_lambda,
  • sinon si select2_lambda() est vrai, la valeur sera positionnée via setter2_lambda,
  • sinon la valeur sera positionnée via unselected_setter_lambda.

Les listes en sortie sont dans le même ordre qu'en entrée.

Après exécution, il est possible de récupérer le nombre d'éléments de la première et de la deuxième liste la méthode nbParts().

Définition à la ligne 354 du fichier Partitioner.h.

◆ applyWithIndex() [2/2]

template<typename SelectLambda , typename SetterLambda >
void Arcane::Accelerator::GenericPartitioner::applyWithIndex ( Int32  nb_value,
const SetterLambda &  setter_lambda,
const SelectLambda &  select_lambda,
const TraceInfo &  trace_info = TraceInfo() 
)
inline

Effectue un partitionnement d'une liste en deux parties.

Le nombre de valeurs de la liste est donné par nb_value. Les deux fonctions lambda select_lambda et setter_lambda permettent de partitionner et de positionner les valeurs de la liste.

Après exécution, il est possible de récupérer le nombre d'éléments de la première partie de la liste via la méthode nbFirstPart().

Définition à la ligne 293 du fichier Partitioner.h.

◆ nbFirstPart()

Int32 Arcane::Accelerator::GenericPartitioner::nbFirstPart ( )
inline

Nombre d'éléments de la première partie de la liste.

Définition à la ligne 415 du fichier Partitioner.h.

◆ nbParts()

SmallSpan< const Int32 > Arcane::Accelerator::GenericPartitioner::nbParts ( )
inline

Nombre d'éléments de la première et deuxième partie de la liste.

Retourne une vue de deux valeurs. La première valeur contient le nombre d'éléments de la première liste et la seconde valeur le nombre d'éléments de la deuxième liste.

Cette méthode n'est valide qu'après avoir appelé une méthode de partitionnement en trois parties.

Définition à la ligne 431 du fichier Partitioner.h.

Documentation des données membres

◆ m_is_already_called

bool Arcane::Accelerator::GenericPartitioner::m_is_already_called = false
private

Définition à la ligne 439 du fichier Partitioner.h.

La documentation de cette classe a été générée à partir du fichier suivant :