Reprise du message précédent :

if (x, y) in structure or (y, x) in structure: #Matches (x, y) or (y, x)
     return True

Petite précision, (x,y) et (y,x) c'est la même chose dans mon code. En tout cas, je ne veux pas de doublon.
Autre chose, il faut que la structure soit implémentable en js

Elle a de la chance, elle aurait pu tordre un iphone à 800 €

Ou tordre un iphone à 1019€ avec un jeans à 100€

http://blog.valiantys.com/fr/atlas [...] ateurs-fin
 
oups.

En Belgique, le parti socialiste, c'est un peu ça: http://www.lalibre.be/actu/belgiqu [...] 04a3#29aa7

if (x, y) in structure: #Matches (x, y) or (y, x)
     return True

Je comprend pas trop, structure c'est (x, y) ou bien c'est un truc qui contient un (x, y)?

(x,y) ou (y,x) est une clé que je veux faire pointer vers le même objet histoire de ne pas dupliquer cet objet dans la structure.

aux US ils ont l'habitude de parler du prix avec forfait et engagement.

barbares

vérification de l'existence d'un arc dans un graphe non-orienté.
si t'as une relation d'ordre entre x et y, tu peux stocker avec toujours le plus petit à gauche, ninon, suivant les cas, matrice d'adjacence.

 
Si tu veux les choquer un peu plus, aborde aussi avec eux la notion de "coût total du crédit"    

if (x, y) in structure: #Matches (x, y) or (y, x)
     return True

array.find ?

 
Si tu as un ordre pour les éléments x et y, tu peux faire en sorte d'insérer la clef (x, y) si x <= y et (y, x) si x > y, ça suffira à éliminer la symétrie.

Yes, j'ai torché 0x90 de vitesse \o/

 
Oué mais toi t'as utilisé des termes compliqués

prout, c'est par ce que je suis sophistiqué et que vous êtes de ploucs

 
Ça me semblait pas si compliqué

Jour 3 de mon combat contre l'installer Windows 8 par dessus WXP

• l'installer refuse de se lancer si on a moins de 16Go sur C: (non même si on a des partitions à côté, il s'en tape, il veut pas non plus donner des outils de partitionement plus puissants que ceux de WXP pour aller bricoler les partitions existantes). Ça inclut télécharger les fichiers d'installation.
• l'installer refuse aussi de créer une clé USB ou même juste une ISO sous WXP
• pas moyen de créer un média d'installation sous OSX
• le SSD que j'ai rapporté (X25-M) empêche la machine de booter

Dans un autre langage j'aurais suggéré un set en clé, mais en JS je vois rien d'autre que ça, ou un bitmap si ça tient (mais bon…).

if (x, y) in structure: #Matches (x, y) or (y, x)
     return True

toujours insérer la version triée de (x,y) ?

Pour info, x ou y sont des dict avec la même structure (3 clefs, uniquement du texte), donc je pense que si je hashe le texte pour sortir une clé unique ça le fait, non?

Edit: J'ai rien compris à ce que t'as dit raynal

https://twitter.com/VoisinsduChaos/ [...] 44/photo/1
 

concatène les 3 trucs.
ensuite cherche la plus petites des 2 dans l'ordre lexicographique, tu la mets à gauche, tu concatène avec l'autre tu mets ça en clef de dictionnaire avec un true en valeur.

OK, c'est ± ce à quoi je pensais. J'aurais fait sort([hash(x.propa + x.propb + x.propc), hash(y.propa + y.propb + y.propc)]).

Edit:  Et tant qu'a fait autant utiliser un set qu'un hash avec des true comme valeur

si vraiment tu fais un hash, alors concatène pas (additionne les hashs), pour pas faire pression sur l'allocateur. mais je pensais pas que tu avais un des sets.

par contre avec des hashs, il faut prévoir les collisions.

node --harmony

Comment tu peux vérifier?

avec les valeur réelles
 
https://developer.mozilla.org/en-US [...] bjects/Set
nan mais allo quoi ? le equal et le hash sont pas pluggable ?  
 
ben tu concatène comme je proposais au premier coup ou tu te le mets au cul ton set.
 
n'importe quoi cette API.

Ou alors tu fous tes paires clef/valeur dans un tableau avec des fonctions bêtes et méchantes qui scannent linéairement dedans, et tu remplaceras par un truc plus complexe quand ce sera nécessaire.

non cuckoo hashing

ceci dit, ça peut être intéressant avec JS, parce que si tes fonctions de hashage augmentent linéairement les une après les autres, il va passer son implémentation d'array en table de hashage, mais cette fois-ci t'as ton propre hash, ton propre equal et tu peux mettre des objets.

( si ce que j'ai marqué au-dessus est vrai, j'ai résolu une grosse emmerde de JS sans trop de code )

 
 alors normalement, c'est 3 mois avant que les billets sont disponibles. mais pour la periode de noel (lol, wut, faut chercher un moment pour trouver les dates exactes) c'est different: http://www.voyages-sncf.com/servic [...] eservation  
 

 
ok... n'importe quoi mais bon. aujourd'hui je retourne verifier parce que je leur fais pas confiance et pop-up:
 

 
 MAIS ENFIN MERDE QUOI !!!!

Je comprends pas votre dilemme là, en JS les array sont déjà des hashtables.

Alors certes find n'existe pas encore ailleurs que dans firefox, mais il y a indexof qui revient à peu près au même, et c'est en O(1), et ça gère les collisions.

Bref, je dis ça j'ai jamais écrit de JS de ma vie...

indexof en O(1) ? je veux bien une explication détaillée.

C'est une hashtable. Par définition une hashtable ça trouve en O(1), aux collisions près.

la recherche de la clef correspondant à une certaine valeur en O(1) ?

indexof c'est l'inverse de l'accès normal.

Question git / github : j'ai forké un repo pour ensuite faire un clone chez moi, j'ai modifié un truc, fait une pull request, qui a été acceptée, toussa...
 
Je voudrais à nouveau faire des modifs là dessus, mais mon repo GitHub n'est pas à jour. Y'a un moyen simple de le faire?
 
 

Oui mais là on cherche les valeurs donc indexof est en O(N) en effet.