Tri des adresses

[Salaun - Comite Reseaux des Universites <adresse@cachée>]

Je teste actuellement un algorithme modifié du tri des abonnés de sympa
pour donner suite a une vieille idée : trier les domaines selon un ordre
spécifié et non par ordre alphabetique. L'objectif est de mettre en début
de traitement les domaines les plus rapides ou les plus politiquement.
prioritaires. Imaginez sympa installé en Afrique du Sud (.za :-) : les abonnés
locaux seraient systématiquement les derniers servis du fait de l'ordre 
alphabetique (en france, ".com" passe avant ".fr", c'est assez génant).

Le coup induit est faible : 

   pour une liste de 7300 abonnés 
        - 65 secondes de chargement initial au lieu de 25 secondes 
        actuellement (la construction du b-tree est coûteuse),

        - en régime de croisière les nouveaux abonnement ne sont 
        pratiquement pas plus long (moins d'une seConde). 

   sur une liste de 1700 abonnés reflétant un cas courant 
        - tri lors du chargement initial : 13 secondes.

Le principe est d'ajouter une ligne au fichier de config du genre :

## Regle de tri des adresses
tri             fr,ca,be,ch,uk,edu,*,com


On effectue quelques tests avant de proposer un patch.

Que penses-tu du principe Christophe ?

--------------------------------------------------------------------------
Olivier SALAÜN      Comité Réseau des Universités      Tel: 02 99 84 71 27
                Campus de Beaulieu 35042 Rennes Cedex 

Le Catalogue des Listes Francophones             http://www.cru.fr/listes/