• [^] # Re: Brace yourselves, bullshit is coming.

    Posté par . En réponse à la dépêche Concours "Evenja Café", un nouveau paradigme de programmation. Évalué à 3.

    OK, je crois que j'ai compris. Il y a un filtre sur chacune des 7 colonnes, avec en moyenne 4 ou 5 classes par colonnes (4.67 ~ 44000). L'objectif, c'est de faire une opération mathématique sur les colonnes restantes pour toutes les combinaisons exhaustives de filtres, par exemple col1==filtre1 && col2==filtre2, etc.

    Si on passe outre la question de l'intérêt du bazar, il est évident que sur seulement 10 000 lignes de données, la plupart des combinaisons n'existeront pas, il est donc totalement inutile de parcourir toutes les possibilités. À froid comme ça, en codant rapido, je ferais simplement une map basée sur une clé générée à partir des filtres (genre "Col1Filtre1-Col2Filtre2"), remplir la map ligne par ligne, puis gérer les requêtes en cherchant la clé correspondante dans la map—si la clé n'existe pas, la combinaison n'existe pas. Remplir 10 000 éléments de map avec 3 données, à vue de nez, ça devrait être super rapide, non?