Arcane  v3.14.10.0
Documentation utilisateur
Chargement...
Recherche...
Aucune correspondance
Référence du modèle de la classe Arcane::Parallel::IParallelSort< KeyType >abstract

Interface d'un algorithme de tri parallèle. Plus de détails...

#include <arcane/core/IParallelSort.h>

+ Graphe d'héritage de Arcane::Parallel::IParallelSort< KeyType >:
+ Graphe de collaboration de Arcane::Parallel::IParallelSort< KeyType >:

Fonctions membres publiques

virtual void sort (ConstArrayView< KeyType > keys)=0
 Tri en parallèle les clés keys.
 
virtual ConstArrayView< KeyType > keys () const =0
 Tableau des clés.
 
virtual Int32ConstArrayView keyRanks () const =0
 Tableau des rangs du processeur d'origine contenant la clé
 
virtual Int32ConstArrayView keyIndexes () const =0
 Tableau des indices de la clé dans le processeur d'origine.
 

Description détaillée

template<typename KeyType>
class Arcane::Parallel::IParallelSort< KeyType >

Interface d'un algorithme de tri parallèle.

Le type de la clé doit être comparable,et posséder l'opérateur operator<.

Pour l'instant, cette interface est implémentée pour les types suivants: Int32, Int64 et Real.

La méthode sort() procède au tri. Après le tri, il est possible de récupérer pour chaque clé le rang et l'indice de son origine, via keyRanks() et keyIndexes(). Les clés triées sont accessible via keys().

Définition à la ligne 42 du fichier IParallelSort.h.

Documentation des fonctions membres

◆ keyIndexes()

template<typename KeyType >
virtual Int32ConstArrayView Arcane::Parallel::IParallelSort< KeyType >::keyIndexes ( ) const
pure virtual

Tableau des indices de la clé dans le processeur d'origine.

Implémenté dans Arcane::Parallel::BitonicSort< KeyType, KeyTypeTraits >.

◆ keyRanks()

template<typename KeyType >
virtual Int32ConstArrayView Arcane::Parallel::IParallelSort< KeyType >::keyRanks ( ) const
pure virtual

Tableau des rangs du processeur d'origine contenant la clé

Implémenté dans Arcane::Parallel::BitonicSort< KeyType, KeyTypeTraits >.

◆ keys()

template<typename KeyType >
virtual ConstArrayView< KeyType > Arcane::Parallel::IParallelSort< KeyType >::keys ( ) const
pure virtual

Tableau des clés.

Implémenté dans Arcane::Parallel::BitonicSort< KeyType, KeyTypeTraits >.

◆ sort()

template<typename KeyType >
virtual void Arcane::Parallel::IParallelSort< KeyType >::sort ( ConstArrayView< KeyType >  keys)
pure virtual

Tri en parallèle les clés keys.

Cette méthode est collective. Le tri est global, chaque rang donnant sa liste de clés keys.

Implémenté dans Arcane::Parallel::BitonicSort< KeyType, KeyTypeTraits >.


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