Reprise du message précédent :
Le verrou fonctionne sinon il ne s'enclencherait pas non ?

Là le four est éteint mais le verrou est toujours enclenché

Edit : la sécurité s'est retirée.

Help les moules

Soient les tableaux suivants, dont les éléments sont des chaines de caractères :
t1 = ["toto1", "toto2", "toto3"]
t2 = ["toto2", "toto4", "toto1"]
t3 = ["toto3", "toto1", "toto2"]

J'essaie de trouver un algo qui me sorte le nombre d'occurences de chaque combinaison quel que soit l'ordre des éléments du tableau. Ainsi, le résultat de l'algo serait le suivant :

["toto1", "toto2", "toto3"] -> 2 (t1 et t3)
["toto1", "toto2", "toto4"] -> 1 (t2)

Mon algo initial est le suivant :

Ca marche pas trop mal, mais je me demandais s'il était possible de trouver un autre algo qui me permette d'éviter le tri des éléments par ordre alphabétique

tu fais ça dans quel langage ? Il n'y a pas déjà des Set qui existent ?  
 
sinon, je ferai un hash du tableau trié plutot qu'une concatenation

 
Tu n'as pas le droit de concaténer les chaines, ou alors tu ne dis pas tout.

Convertir tes tableaux en hashsets? Mais tu vas probablement avoir un coût constant beaucoup plus haut qu’avec un tri même si tu gagnes en complexité (ce qui n’est pas dit).  
 
Sinon si tous tes éléments sont connus (genre des mots clés) une phf et un bit set peuvent valoir le coup.

Un tableau étant mutable (probablement) il est pas dit que le hash du tableau soit structurel.  
 
Tu peux toujours hasher à la main, mais la faut passer à un hash cryptographique pour pas risquer les collisions.

hash des chaines de caractères

Si c'est pour sort + concaténer tes chaines de caractères comme ça j'aurais plutôt tendance à mettre ça dans un hashet, et c'est réglé.

Oui, la performance n'est vraisemblablement pas critique, faire un set<string> et en comparer le contenu c'est ce qu'il y a de plus expressif à mon avis.

tu peux le faire avec une fonction de hachage commutative, tu peux hacher chaque mot, et combiner les mots avec une fonction de hachage commutative (genre xor, fuck it).
 
ensuite, si le hash entre 2 entrées correspond, tu tries et tu regardes si les hash des mots correspondent. Si ça correspond, tu regardes si les mots correspondent, avec l'ordre des mots déjà calculés par leur hash.

ah merde, t'en a moins de 70Go ?

unordered_set<string>    
 
Sinon t’as aussi bien fait de trier.

Si ton four était dégueux au début, la pyrolyse c'est risqué, faut essayer d'enlever le gros du bordel avant.

Ca veut dire quoi "bon" ?

Questions :  
T'as beaucoup de tableaux ?
Ils sont gros ?
Ils sont de taille fixe ?
Des valeurs peuvent être répétées dans un tableau ?

 
Faut une certaine quantité de données pour que unordered_set dépasse vector + sort + unique btw

Franchement, le gain en perf vaut rarement la perte de lisibilité
 
Mais, oui, unordered, si c'est du C++.

Tin c'est marrant : depuis ma prise téléphonique actuelle, partait un cable RJ11 pour aller à l'étage du dessous (une autre prise tel). J'ai enlevé la prise du bas (aucun changement à noter) et quand plusieurs mois après j'ai coupé le câble entre les deux (donc enlevé 10 mètre en gros), j'ai gagné 6Meg en synchro sur ma ligne.

Oui, je savais que le film venait de Faruggia par contre, j'ignorais que ça venait de son expé sur le film "Le clone" (que j'ai vu). C'est clair que ça va pas rester dans les anales
 
"Donc j'ai travaillé dans la vraie boite de la stratégie de l'échec" --> ça va faire plaisir à un de mes collègues qui adore ce film

Sans plus d'infos sur les données, je serais parti sur un algo de ce genre. Si les valeurs peuvent être longues et nombreuses, pour accélérer la comparaison, j'aurais fait un md5(chaîne concaténée) ou sha-1 ou sha256. J'ai fait ça y'a pas longtemps pour vérifier que j'importais pas 2 fois une même ligne de fichier de log dans une BD. J'ai calculé la signature de chaque ligne en md5. Les fichiers sont pas très gros mais très nombreux. Et comme ils sont issus d'exports sur des plages de temps, y'a un gros risque que 2 fichiers partage quelques lignes en commun (pour l'un, les dernières lignes et pour l'autre, les premières).

J'ai toujours aimé le système de calcul pour les emprunts immo
 
4300€ net de revenus + 1000€ de charges => Pas droit à un crédit
3300€ net de revenus + 0€ de charges => Droit à 240 000€ de crédit
 
Je n'arrive pas du tout piger ce principe de diviser le net par 3 et seulement ensuite retirer les charges.

Merci à tous pour vos réponses, effectivement j'avais pas pensé au hash commutatif de chaque chaine de caractère (thanks nico )
 
Du coup, un petit 17 * (chaine1.hashCode() ^ chaine2 .hashCode() ^ chaine3.hashCode()), et plus besoin de tri ni de concaténation

bah disons qu'il faut quand même aller vérifier les collisions après, mais suivant ton profil tu peux quand même gagner un peu de mémoire.

Y'a des gens qui ont la Freebox Pop par ici ? Ca vaut quoi ?

Chaque chaine de caractères représente une discipline scolaire ("Mathématiques", "Physique", etc...), et il y a en tout 12 disciplines. Si un élève choisit "Mathématiques", "Physique" et "Informatique", et un autre "Informatique", "Mathématiques", et "Physique", je ne dois pas différencier l'ordre de ces disciplines : la combinaison a été choisie 2 fois, et pas 1 + 1 fois.
Du coup, vu le faible jeu de données, je doute d'avoir des collisions

Et malgré ça tu préfères faire un xor de hachage plutôt qu'une implémentation triviale?  
 
Jamais j'approuve un truc comme ça dans une PR.

En serveur ou en player ?

Je suis Delta + Pop.

Le serveur est top. Le player c'est de la merde. Du coup je ne l'utilise pas et passe exclusivement par la Shield.

Si t’as quasi pas de données ça vaut d’autant plus le cas de vérifier, ou bien de te monter une phf.  
 
Pour 12 entrées tu peux même mapper chaque explicitement sur un offset et tu stockes l’info en bitset dans un u16

tu déconnes ? fais un bit set.

si t'as plus de 300 000 élèves....

This

mais vous approuvez beaucoup de trucs dans une PR ?
 
nan, parce que chez Plam jamais de la vie *aucune* PR ne passe sans modification, des fois je me demande pourquoi je me fais chier.  
 
 
... Et après je me rappelle que c'est pour l'argent.

moi, server/player + extension wifi  
les deux marchent bien,  mais le serveur ne fait vraiment que box : il plantouille si je veux lancer les torrent dessus ,et n'est pas bidouillabe, à la différence de la delta  
 
le player est un android  tv basique , fonctionne nickel ( j'ai ajouté Kodi dessus )
 

il y a toujours à améliorer  
 
mais il y a une différence entre une PR approuvée avec quelques amélioration, parfois discutables ( genre un nom de var, un test) ou un MR qui pète ses tests auto ou est hors sujet ( plus que 3jours )

le freeplayer pop est vraiment unee android TV c'st très niquel et 0 surcouche de free, le contenu Free c'est une app android TV.
 
Je ne comprends pas pourquoi Bouygues n'a pas fait pareil. Au moins tu ne t'emmerdes pas avec l'OS.

Ceux de l'heure des pros sont pas plus rassurés.

BON SINON SI VOUS AVEZ DU TAF JE SUIS PRENEUR HEIN 3 MOIS QUE JE CHERCHE ET J'AI PAS PASSÉ UN ENTRETIEN CHEZ UN CLIENT

j'ai besoin de quelqu'un pour passer l'aspi ici.

c'est quoi que tu cherches et dans quel coin?

'tain je viens de recevoir le rapport d'inspection d'un bien immobilier, le merdier fait 193 pages
 

Avec mon TJM tu devrais te payer/ou te construire un robot aspi digne de ce nom

Python, Golang, Javascript, ou même Java, PHP au point ou j'en suis. Je suis en région parisienne mais si possibilité de remote avec une semaine par mois sur place à l'autre bout de la France/Europe/Monde ça me va.

C'est la misère à ce point ?

le TJM des gens qui n'ont pas de boulot depuis 3 mois me fait pas trop peur